English
Related papers

Related papers: A Formalization of the Correctness of the Floodsub…

200 papers

We present the first wireless protocol that scales to hundreds of concurrent transmissions from backscatter devices. Our key innovation is a distributed coding mechanism that works below the noise floor, operates on backscatter devices and…

Networking and Internet Architecture · Computer Science 2018-08-16 Mehrdad Hessar , Ali Najafi , Shyamnath Gollakota

This paper surveys how formal verification can be used to prove the correctness of ad hoc routing protocols, which are fundamental infrastructure of wireless sensor networks. The existing techniques fall into two classes: verification on…

Networking and Internet Architecture · Computer Science 2014-08-27 Zhe Chen , Daqiang Zhang , Rongbo Zhu , Yinxue Ma , Ping Yin , Feng Xie

In this work we present VCube-PS, a topic-based Publish/Subscribe system built on the top of a virtual hypercube-like topology. Membership information and published messages are broadcast to subscribers (members) of a topic group over…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-06 João Paulo de Araujo , Luciana Arantes , Elias P. Duarte , Luiz A. Rodrigues , Pierre Sens

This paper studies the problem of broadcasting real-time flows in multi-hop wireless networks. We consider that each packet has a stringent deadline, and each node in the network obtains some utility based on the number of packets delivered…

Networking and Internet Architecture · Computer Science 2019-01-24 Aria HasanzadeZonuzy , I-Hong Hou , Srinivas Shakkottai

The global interest in quantum networks stems from the security guaranteed by the laws of physics. Deploying quantum networks means facing the challenges of scaling up the physical hardware and, more importantly, of scaling up all other…

Federated learning (FL) enables multiple participants to collaboratively train machine learning models using decentralized data sources, alleviating privacy concerns that arise from directly sharing local data. However, the lack of model…

Computation and Language · Computer Science 2023-11-14 Chenhe Dong , Yuexiang Xie , Bolin Ding , Ying Shen , Yaliang Li

The robustness of distributed systems is usually phrased in terms of the number of failures of certain types that they can withstand. However, these failure models are too crude to describe the different kinds of trust and expectations of…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-11 Isaac C. Sheff , Robbert van Renesse , Andrew C. Myers

Publish/subscribe (pub/sub) networks are a cornerstone of modern distributed systems, playing a crucial role in applications like the Internet of Things (IoT) and robotics. While runtime verification techniques seem ideal for ensuring the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-14 Ali Mehran , Dogan Ulus

In large-scale distributed applications, efficient and reliable broadcast protocols are essential for node communication. Tree-based broadcast lacks flexibility and may suffer performance degradation or even broadcast failure when cluster…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Chengkai Tong

Distributed protocols are the linchpin of the modern internet, underpinning every internet service. This has in turn motivated a massive body of research ensuring the security, reliability, and performance of distributed protocols. In these…

Cryptography and Security · Computer Science 2026-05-05 Jacob Ginesin , Max von Hippel , Cristina Nita-Rotaru

Protocol implementations are stateful which makes them difficult to test: Sending the same test input message twice might yield a different response every time. Our proposal to consider a sequence of messages as a seed for coverage-directed…

Software Engineering · Computer Science 2025-04-30 Ruijie Meng , Van-Thuan Pham , Marcel Böhme , Abhik Roychoudhury

Flooding is among the simplest and most fundamental of all distributed network algorithms. A node begins the process by sending a message to all its neighbours and the neighbours, in the next round forward the message to all the neighbours…

Data Structures and Algorithms · Computer Science 2019-07-17 Walter Hussak , Amitabh Trehan

Anonymous messaging platforms, such as Secret and Whisper, have emerged as important social media for sharing one's thoughts without the fear of being judged by friends, family, or the public. Further, such anonymous platforms are crucial…

Social and Information Networks · Computer Science 2015-04-28 Giulia Fanti , Peter Kairouz , Sewoong Oh , Pramod Viswanath

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…

Networking and Internet Architecture · Computer Science 2007-05-23 Paul Rogers , Nael Abu-Ghazaleh

High-fidelity, high-resolution numerical simulations are crucial for studying complex multiscale phenomena in fluid dynamics, such as turbulent flows and ocean waves. However, direct numerical simulations with high-resolution solvers are…

Numerical Analysis · Mathematics 2025-04-14 Wuzhe Xu , Yulong Lu , Lian Shen , Anqing Xuan , Ali Barzegari

In this paper, we consider the wireless broadcasting scenario with a source node sending some common information to a group of closely located users, where each link is subject to certain packet erasures. To ensure reliable information…

Information Theory · Computer Science 2015-04-20 Xiaoli Xu , Praveen Kumar M. Gandhi , Yong Liang Guan , Peter Han Joo Chong

Numerical simulations of flows are required for numerous applications, and are usually carried out using shallow water equations. We describe the FullSWOF software which is based on up-to-date finite volume methods and well-balanced schemes…

A key challenge in censorship-resistant web browsing is being able to direct legitimate users to redirection proxies while preventing censors, posing as insiders, from discovering their addresses and blocking them. We propose a new…

Cryptography and Security · Computer Science 2012-03-12 Qiyan Wang , Xun Gong , Giang T. K. Nguyen , Amir Houmansadr , Nikita Borisov

Network monitoring and measurement are crucial in network management to facilitate quality of service routing and performance evaluation. Software Defined Networking (SDN) makes network management easier by separating the control plane and…

Networking and Internet Architecture · Computer Science 2017-10-17 Zhiyang Su , Ting Wang , Yu Xia , Mounir Hamdi

The ability of a peer-to-peer (P2P) system to effectively host decentralized applications often relies on the availability of a peer-sampling service, which provides each participant with a random sample of other peers. Despite the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-08 Rachid Guerraoui , Anne-Marie Kermarrec , Anastasiia Kucherenko , Rafael Pinot , Martijn de Vos