English
Related papers

Related papers: Nezha: Deployable and High-Performance Consensus U…

200 papers

Today's massive AI computation loads push heavy data synchronization across sites, i.e., nodes in data centers. Any reduction in such consensus latency can significantly improve the overall performance of desired systems. This consensus…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-12 Yangyang Wang , Ziqian Cheng , Yucong Dong , Zichen Xu

This paper describes an implementation of the well-known consensus protocol, Paxos, in the P4 programming language. P4 is a language for programming the behavior of network forwarding devices (i.e., the network data plane). Moving consensus…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-17 Huynh Tu Dang , Marco Canini , Fernando Pedone , Robert Soulé

Decentralized control, low-complexity, flexible and efficient communications are the requirements of an architecture that aims to scale blockchains beyond the current state. Such properties are attainable by reducing ledger size and…

Networking and Internet Architecture · Computer Science 2021-09-16 Vishal Sharma , Zengpeng Li , Pawel Szalachowski , Teik Guan Tan , Jianying Zhou

Resource allocation is investigated for offloading computational-intensive tasks in multi-hop mobile edge computing (MEC) system. The envisioned system has both the cooperative access points (AP) with the computing capability and the MEC…

Information Theory · Computer Science 2021-04-27 Mohammed S. Al-Abiad , Md. Zoheb Hassan , Md. Jahangir Hossain

The beginning of the 21st century has seen many projects on distributed hash tables, both research and commercial. One of their aims has been to replace the first generation of file sharing software with scalable peer-to-peer architectures.…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-17 Kari Visala

With the rapid increase in cloud computing, concerns surrounding data privacy, security, and confidentiality also have been increased significantly. Not only cloud providers are susceptible to internal and external hacks, but also in some…

Cryptography and Security · Computer Science 2020-01-27 M. Sadegh Riazi , Kim Laine , Blake Pelton , Wei Dai

Public clouds increasingly expose heterogeneous hardware, but their allocation interface remains built around rigid on-demand and spot service classes. This makes it hard to satisfy time-varying tenant objectives and operator constraints in…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-27 Tejas Harith , Antoine Kaufmann

This paper introduces a new family of consensus protocols, namely \emph{Lachesis-class} denoted by $\mathcal{L}$, for distributed networks with guaranteed Byzantine fault tolerance. Each Lachesis protocol $L$ in $\mathcal{L}$ has complete…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-05 Sang-Min Choi , Jiho Park , Quan Nguyen , Andre Cronje , Kiyoung Jang , Hyunjoon Cheon , Yo-Sub Han , Byung-Ik Ahn

Massive machine-type communications protocols have typically been designed under the assumption that coordination between users requires significant communication overhead and is thus impractical. Recent progress in efficient activity…

Information Theory · Computer Science 2022-07-12 Justin Kang , Wei Yu

This paper designs a helper-assisted resource allocation strategy in non-orthogonal multiple access (NOMA)-enabled mobile edge computing (MEC) systems, in order to guarantee the quality of service (QoS) of the energy/delay-sensitive user…

Information Theory · Computer Science 2023-01-26 Mengmeng Ren , Long Yang , Hai Jiang , Jian Chen , Yuchen Zhou

This paper considers a cloud-RAN architecture with cache-enabled multi-antenna Edge Nodes (ENs) that deliver content to cache-enabled end-users. The ENs are connected to a central server via limited-capacity fronthaul links, and, based on…

We consider the classical contention resolution problem where nodes arrive over time, each with a message to send. In each synchronous slot, each node can send or remain idle. If in a slot one node sends alone, it succeeds; otherwise, if…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-15 Yonggang Jiang , Chaodong Zheng

In recent years, Raft has overtaken Paxos as the consensus algorithm of choice. [53] While many have pointed out similarities between the two protocols, no one has formally mapped out their relationships. In this paper, we show how Raft and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-28 Zhaoguo Wang , Changgeng Zhao , Shuai Mu , Haibo Chen , Jinyang Li

Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we analyze the behavior of $K$ non-cooperative schedulers using the optimal strategy that maximize their…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-06-13 Arnaud Legrand , Corinne Touati

Recently, random access protocols have acquired a new wave of interest, not only from the satellite communication community, but also from researchers active in fields like Internet of Things and machine-to-machine. Asynchronous (slot- and…

Information Theory · Computer Science 2017-10-09 Federico Clazzer , Christian Kissling , Mario Marchese

Bizur is a consensus algorithm exposing a key-value interface. It is used by a distributed file-system that scales to 100s of servers, delivering millions of IOPS, both data and metadata, with consistent low-latency. Bizur is aimed for…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-15 Ezra N. Hoch , Yaniv Ben-Yehuda , Noam Lewis , Avi Vigder

Recently designed cross-layer contention based synchronous MAC protocols like the PRMAC protocol, for wireless sensor networks (WSNs) enable a node to schedule multi-hop transmission of multiple data packets in a cycle. However, these…

Networking and Internet Architecture · Computer Science 2016-09-07 Ripudaman Singh , Brijesh Kumar Rai , Sanjay Kumar Bose

Energy conservation of sensor nodes for increasing the network life is the most crucial design goal while developing efficient routing protocol for wireless sensor networks. Recent technological advances help in the development of wide…

Networking and Internet Architecture · Computer Science 2014-09-05 Surender Kumar , Manish Prateek , N. J. Ahuja , Bharat Bhushan

Terahertz (THz) communication is gaining more interest as one of the envisioned enablers of high-data-rate short-distance indoor applications in beyond 5G networks. Moreover, non-orthogonal multiple-access (NOMA)-enabled schemes are…

Information Theory · Computer Science 2021-06-22 Omar Maraqa , Aditya S. Rajasekaran , Hamza U. Sokun , Saad Al-Ahmadi , Halim Yanikomeroglu , Sadiq M. Sait

The nested parallel (a.k.a. fork-join) model is widely used for writing parallel programs. However, the two composition constructs, i.e. "$\parallel$" (parallel) and "$;$" (serial), are insufficient in expressing "partial dependencies" or…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-16 David Dinh , Harsha Vardhan Simhadri , Yuan Tang