English
Related papers

Related papers: White-Box Atomic Multicast (Extended Version)

200 papers

We consider a multicast scenario involving an ad hoc network of co-channel MIMO nodes in which a source node attempts to share a streaming message with all nodes in the network via some pre-defined multi-hop routing tree. The message is…

Information Theory · Computer Science 2012-01-04 Feng Jiang , Jianqi Wang , A. Lee Swindlehurst

Quantum Key Agreement (QKA) signifies that two or more participants together generate a key and QKA has to satisfy the following conditions: 1 Every participant can change the key and the key is not decided by any participant individually.…

Quantum Physics · Physics 2016-02-03 Guo-Jyun Zeng , Kuan-Hung Chen , Zhe-Hua Chang , Yu-Shan Yang , Yao-Hsin Chou

Scalable quantum computing requires modular multi-chip architectures integrating multiple quantum cores interconnected through quantum-coherent and classical links. The classical communication subsystem is critical for coordinating…

We present a novel mathematical framework for the specification and analysis of fault-resilient distributed protocols and their implementations, with the following components: 1. Transition systems that allow the specification and analysis…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-21 Ehud Shapiro

This paper studies the delay constrained multicast capacity of large scale mobile ad hoc networks (MANETs). We consider a MANET consists of $n_s$ multicast sessions. Each multicast session has one source and $p$ destinations. The wireless…

Networking and Internet Architecture · Computer Science 2009-08-17 Shan Zhou , Lei Ying

Artificial Intelligence (AI) demands large data flows within datacenters, heavily relying on multicasting data transfers. As AI models scale, the requirement for high-bandwidth and low-latency networking compounds. The common use of…

We propose a novel protocol for aligning artificial superintelligence (ASI) based on mutual verification among multiple isolated systems that self-modify to achieve alignment. The protocol operates by containing multiple diverse artificial…

Artificial Intelligence · Computer Science 2025-12-01 Avraham Yair Negozio

Distributed opportunistic scheduling (DOS) protocols are proposed for multiple-input multiple-output (MIMO) ad-hoc networks with contention-based medium access. The proposed scheduling protocols distinguish themselves from other existing…

Information Theory · Computer Science 2016-11-17 Man-On Pun , Weiyan Ge , Dong Zheng , Junshan Zhang , H. Vincent Poor

Atomic Commit Problem (ACP) is a single-shot agreement problem similar to consensus, meant to model the properties of transaction commit protocols in fault-prone distributed systems. We argue that ACP is too restrictive to capture the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-13 Gregory Chockler , Alexey Gotsman

This letter considers two groups of source nodes. Each group transmits packets to its own designated destination node over single-hop links and via a cluster of relay nodes shared by both groups. In an effort to boost reliability without…

Information Theory · Computer Science 2022-03-08 Amjad Saeed Khan , Ioannis Chatzigeorgiou

In this paper we propose a new protocol to manage multicast key distribution. The protocol is based on the use of orthogonal systems in vector spaces. The main advantage in comparison to other existing multicast key management protocols is…

Cryptography and Security · Computer Science 2015-01-05 Jose' Antonio Alvarez-Bermejo , Juan Antonio Lopez-Ramos , Joachim Rosenthal , Davide Schipani

In this paper, we study the problem of multirate packet delivery in heterogeneous packet erasure broadcast networks. The technical challenge is to enable users receive packets at different rates, as dictated by the quality of their…

Information Theory · Computer Science 2019-08-09 Mohammad A. Zarrabian , Foroogh S. Tabataba , Sina Molavipour , Parastoo Sadeghi

We consider a multicast network in which real-time status updates generated by a source are replicated and sent to multiple interested receiving nodes through independent links. The receiving nodes are divided into two groups: one priority…

Information Theory · Computer Science 2018-08-20 Jing Zhong , Roy D. Yates , Emina Soljanin

We present a novel feedback protocol for wireless broadcast networks that utilize linear network coding. We consider transmission of packets from one source to many receivers over a single-hop broadcast erasure channel. Our method utilizes…

Networking and Internet Architecture · Computer Science 2015-03-19 Arman Rezaee , Linda Zeger , Muriel Médard

Multi-resolution codes enable multicast at different rates to different receivers, a setup that is often desirable for graphics or video streaming. We propose a simple, distributed, two-stage message passing algorithm to generate network…

Networking and Internet Architecture · Computer Science 2016-11-18 MinJi Kim , Daniel Lucani , Xiaomeng Shi , Fang Zhao , Muriel Medard

Multicast transmission, wherein the same packet must be delivered to multiple receivers, is an important aspect of sensor and tactical networks and has several distinctive traits as opposed to more commonly studied unicast networks.…

Information Theory · Computer Science 2010-10-26 Chun-Hung Liu , Jeffrey G. Andrews

Maintaining data consistency among multiple parties requires nodes to repeatedly send data to all other nodes. For example, the nodes of a blockchain network have to disseminate the blocks they create across the whole network. The…

Logic in Computer Science · Computer Science 2022-09-21 Wolfgang Jeltsch , Javier Díaz

In this paper we design throughput-optimal dynamic broad- cast algorithms for multi-hop networks with arbitrary topolo- gies. Most of the previous broadcast algorithms route pack- ets along spanning trees, rooted at the source node. For…

Data Structures and Algorithms · Computer Science 2016-04-05 Abhishek Sinha , Georgios Paschos , Eytan Modiano

The introduction of silicon chipsets with the capability of processing incoming optical packet traffic, creates a new generation of packet-optical nodes, the whiteboxes. Their inherent functionality of carrying pluggable coherent…

Networking and Internet Architecture · Computer Science 2025-02-05 Constantine A. Kyriakopoulos

Quantum communication holds a promise for absolutely secure transmission of secret messages and faithful transfer of unknown quantum states. Photonic channels appear to be very attractive for physical implementation of quantum…

Quantum Physics · Physics 2009-11-07 Lu-Ming Duan , Mikhail Lukin , Ignacio Cirac , Peter Zoller