中文
相关论文

相关论文: Mandator and Sporades: Robust Wide-Area Consensus …

200 篇论文

Consensus is a most fundamental task in distributed computing. This paper studies the consensus problem for a set of processes connected by a dynamic directed network, in which computation and communication is lock-step synchronous but…

分布式、并行与集群计算 · 计算机科学 2022-02-28 Ami Paz , Hugo Rincon Galeana , Stefan Schmid , Ulrich Schmid , Kyrill Winkler

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

分布式、并行与集群计算 · 计算机科学 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

Mobile edge computing (MEC) enables web data caching in close geographic proximity to end users. Popular data can be cached on edge servers located less than hundreds of meters away from end users. This ensures bounded latency guarantees…

分布式、并行与集群计算 · 计算机科学 2023-11-02 Bo Li , Qiang He , Feifei Chen , Lingjuan Lyu , Athman Bouguettaya , Yun Yang

Implementations of state-machine replication (SMR) prevalently use the variants of Paxos. Some of the recent variants of Paxos like, Ring Paxos, Multi-Ring Paxos, S-Paxos and HT-Paxos achieve significantly high throughput. However, to meet…

分布式、并行与集群计算 · 计算机科学 2015-07-16 Vinit Kumar , Ajay Agarwal

We study the consensus problem in a synchronous distributed system of $n$ nodes under an adaptive adversary that has a slightly outdated view of the system and can block all incoming and outgoing communication of a constant fraction of the…

分布式、并行与集群计算 · 计算机科学 2018-05-03 Peter Robinson , Christian Scheideler , Alexander Setzer

Cascade systems comprise a two-model sequence, with a lightweight model processing all samples and a heavier, higher-accuracy model conditionally refining harder samples to improve accuracy. By placing the light model on the device side and…

机器学习 · 计算机科学 2023-06-23 Sokratis Nikolaidis , Stylianos I. Venieris , Iakovos S. Venieris

Consensus is fundamental for distributed systems since it underpins key functionalities of such systems ranging from distributed information fusion, decision-making, to decentralized control. In order to reach an agreement, existing…

最优化与控制 · 数学 2018-12-27 Minghao Ruan , Huan Gao , Yongqiang Wang

This paper investigates the problem of securing exponentially fast consensus (exponential consensus for short) for identical agents with finite-dimensional linear system dynamics over dynamic network topology. Our aim is to find the weakest…

系统与控制 · 电气工程与系统科学 2023-03-02 Qichao Ma , Jiahu Qin , Brian D. O. Anderson , Long Wang

In this paper, the communication effort required in a multi-agent system (MAS) is minimized via an explicit optimization formulation. The paper considers a MAS of single-integrator agents with bounded inputs and a time-invariant…

系统与控制 · 电气工程与系统科学 2023-05-05 Vishal Sawant , Debraj Chakraborty , Debasattam Pal

Broadcast and consensus are most fundamental tasks in distributed computing. These tasks are particularly challenging in dynamic networks where communication across the network links may be unreliable, e.g., due to mobility or failures.…

分布式、并行与集群计算 · 计算机科学 2024-08-21 Antoine El-Hayek , Monika Henzinger , Stefan Schmid

Network-Wide Broadcast (NWB) is a common operation in Mobile Ad hoc Networks (MANETs) used by routing protocols to discover routes and in group communication operations. NWB is commonly performed via flooding, which has been shown to be…

网络与互联网体系结构 · 计算机科学 2007-05-23 Paul Rogers , Nael Abu-Ghazaleh

Today's routing protocols critically rely on the assumption that the underlying hardware is trusted. Given the increasing number of attacks on network devices, and recent reports on hardware backdoors this assumption has become…

网络与互联网体系结构 · 计算机科学 2017-05-02 Kashyap Thimmaraju , Liron Schiff , Stefan Schmid

Graph neural networks (GNNs) are one of the rapidly growing fields within deep learning. While many distributed GNN training frameworks have been proposed to increase the training throughput, they face three limitations when applied to…

机器学习 · 计算机科学 2024-08-14 Jaeyong Song , Hongsun Jang , Jaewon Jung , Youngsok Kim , Jinho Lee

Internet of Things(IoT) is a heterogeneous network consists of various physical objects such as large number of sensors, actuators, RFID tags, smart devices, and servers connected to the internet. IoT networks have potential applications in…

分布式、并行与集群计算 · 计算机科学 2026-05-05 Sateeshkrishna Dhuli , Fouzul Atik

We present Moving Participants Turtle Consensus (MPTC), an asynchronous consensus protocol for crash and Byzantine-tolerant distributed systems. MPTC uses various moving target defense strategies to tolerate certain Denial-of-Service (DoS)…

分布式、并行与集群计算 · 计算机科学 2016-11-22 Stavros Nikolaou , Robbert van Renesse

In ambient re-scatter communications, devices convey information by modulating and re-scattering the radio frequency signals impinging on their antennas. In this correspondence, we consider a system consisting of a legacy modulated…

信息论 · 计算机科学 2017-06-13 Ruifeng Duan , Riku Jäntti , Hüseyin Yiğitler , Kalle Ruttik

In this paper, we study the problem of resilient consensus for a multi-agent network where some of the nodes might be adversarial, attempting to prevent consensus by transmitting faulty values. Our approach is based on that of the so-called…

多智能体系统 · 计算机科学 2022-01-11 Liwei Yuan , Hideaki Ishii

The consensus algorithm is crucial in blockchain for ensuring the validity and security of transactions across the decentralized network. However, achieving consensus among nodes and packaging blocks in blockchain networks is a complex task…

分布式、并行与集群计算 · 计算机科学 2025-07-10 Yang Li , Chunhe Xia , Chunyan Li , Yuan Zhao , Chen Chen , Tianbo Wang

Consensus algorithms provide strategies to solve problems in a distributed system with the added constraint that data can only be shared between adjacent computing nodes. We find these algorithms in applications for wireless and sensor…

密码学与安全 · 计算机科学 2016-11-15 Michel Toulouse , Hai Le , Cao Vien Phung , Denis Hock

We propose a new dynamic average consensus algorithm that is robust to information-sharing noise arising from differential-privacy design. Not only is dynamic average consensus widely used in cooperative control and distributed tracking, it…

密码学与安全 · 计算机科学 2023-07-13 Yongqiang Wang