English
Related papers

Related papers: Cabinet: Dynamically Weighted Consensus Made Fast

200 papers

Blockchain sharding has emerged as a promising solution to the scalability challenges in traditional blockchain systems by partitioning the network into smaller, manageable subsets called shards. Despite its potential, existing sharding…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-19 Ao Liu , Jing Chen , Kun He , Ruiying Du , Jiahua Xu , Cong Wu , Yebo Feng , Teng Li , Jianfeng Ma

A distributed average consensus algorithm robust to a wide range of impulsive channel noise distributions is proposed. This work is the first of its kind in the literature to propose a consensus algorithm which relaxes the requirement of…

Systems and Control · Computer Science 2015-06-22 Sivaraman Dasarathan , Cihan Tepedelenlioglu , Mahesh Banavar , Andreas Spanias

Given real-time sensor data streams obtained from machines, how can we continuously predict when a machine failure will occur? This work aims to continuously forecast the timing of future events by analyzing multi-sensor data streams. A key…

Machine Learning · Computer Science 2026-01-16 Kota Nakamura , Koki Kawabata , Yasuko Matsubara , Yasushi Sakurai

The Internet of Things (IoT) is transforming our physical world into a complex and dynamic system of connected devices on an unprecedented scale. Connecting everyday physical objects is creating new business models, improving processes and…

Cryptography and Security · Computer Science 2019-12-25 Roben C. Lunardi , Regio A. Michelin , Charles V. Neu , Avelino F. Zorzo , Salil S. Kanhere

This paper introduces a deterministic Byzantine consensus algorithm that relies on a new weak coordinator. As opposed to previous algorithms that cannot terminate in the presence of a faulty or slow coordinator, our algorithm can terminate…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-26 Tyler Crain , Vincent Gramoli , Mikel Larrea , Michel Raynal

The paper presents higher dimension consensus (HDC) for large-scale networks. HDC generalizes the well-known average-consensus algorithm. It divides the nodes of the large-scale network into anchors and sensors. Anchors are nodes whose…

Information Theory · Computer Science 2013-12-19 Usman A. Khan , Soummya Kar , Jose M. F. Moura

Algorithms for community detection are usually stochastic, leading to different partitions for different choices of random seeds. Consensus clustering has proven to be an effective technique to derive more stable and accurate partitions…

Physics and Society · Physics 2019-04-23 Aditya Tandon , Aiiad Albeshri , Vijey Thayananthan , Wadee Alhalabi , Santo Fortunato

This paper presents a consensus-based payload algorithm (CBPA) to deal with the condition of robots' capability decrease for multi-robot task allocation. During the execution of complex tasks, robots' capabilities could decrease with the…

Robotics · Computer Science 2024-12-16 Xuekai Qiu , Pengming Zhu , Yiming Hu , Zhiwen Zeng , Huimin Lu

Capsules as well as dynamic routing between them are most recently proposed structures for deep neural networks. A capsule groups data into vectors or matrices as poses rather than conventional scalars to represent specific properties of…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Suofei Zhang , Wei Zhao , Xiaofu Wu , Quan Zhou

This paper is devoted to deterministic consensus in synchronous dynamic networks with unidirectional links, which are under the control of an omniscient message adversary. Motivated by unpredictable node/system initialization times and…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-06 Manfred Schwarz , Kyrill Winkler , Ulrich Schmid

Load balancing is the process of improving the Performance of a parallel and distributed system through is distribution of load among the processors [1-2]. Most of the previous work in load balancing and distributed decision making in…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-10-05 Abbas Karimi , Faraneh Zarafshan , Adznan. b. Jantan , A. R Ramli , M. Iqbal b. Saripan

In this paper we introduce a class of novel distributed algorithms for solving stochastic big-data convex optimization problems over directed graphs. In the addressed set-up, the dimension of the decision variable can be extremely high and…

Optimization and Control · Mathematics 2020-10-06 Francesco Farina , Giuseppe Notarstefano

Production data centers operate under various workload sizes ranging from latency-sensitive mice flows to long-lived elephant flows. However, the predominant load balancing scheme in data center networks, equal-cost multi-path (ECMP), is…

Networking and Internet Architecture · Computer Science 2020-10-05 Sultan Alanazi , Bechir Hamdaoui

This paper studies the problem of load-balancing the demand for content in a peer-to-peer network across heterogeneous peer nodes that hold replicas of the content. Previous decentralized load balancing techniques in distributed systems…

Networking and Internet Architecture · Computer Science 2007-05-23 Mema Roussopoulos , Mary Baker

With the ever increasing data deluge and the success of deep neural networks, the research of distributed deep learning has become pronounced. Two common approaches to achieve this distributed learning is synchronous and asynchronous weight…

Machine Learning · Computer Science 2022-04-29 Debasrita Chakraborty , Ashish Ghosh

In this letter, we study the problem of accelerating reaching average consensus over connected graphs in a discrete-time communication setting. Literature has shown that consensus algorithms can be accelerated by increasing the graph…

Optimization and Control · Mathematics 2022-06-29 Amir-Salar Esteki , Hossein Moradian , Solmaz S. Kia

Distributed consensus, the ability to reach agreement in the face of failures, is a fundamental primitive for constructing reliable distributed systems. The Paxos algorithm is synonymous with consensus and widely utilized in production.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-08 Heidi Howard , Richard Mortier

Caches are an important component of modern computing systems given their significant impact on performance. In particular, caches play a key role in the cloud due to the nature of large-scale, data-intensive processing. One of the key…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-05 Jinhwan Choi , Yu Gu , Jinoh Kim

This paper considers the distributed online convex-concave optimization with constraint sets over a multiagent network, in which each agent autonomously generates a series of decision pairs through a designable mechanism to cooperatively…

Optimization and Control · Mathematics 2025-08-14 Wentao Zhang , Baoyong Zhang , Deming Yuan , Shengyuan Xu , Vincent K. N. Lau

Test-time scaling has become a standard way to improve performance and boost reliability of neural network models. However, its behavior on agentic, multi-step tasks remains less well-understood: small per-step errors can compound over long…

Artificial Intelligence · Computer Science 2026-02-13 Nicholas Lee , Lutfi Eren Erdogan , Chris Joseph John , Surya Krishnapillai , Michael W. Mahoney , Kurt Keutzer , Amir Gholami