English
Related papers

Related papers: Cut-Set Bounds for Networks with Zero-Delay Nodes

200 papers

Generative driving world models rely on compact latent state representations that must be efficiently transmitted and synchronized across distributed compute and connected vehicles. We study network-efficient streaming of a discrete world…

Robotics · Computer Science 2026-05-12 Shatadal Mishra , Ahmadreza Moradipari , Nejib Ammar

We consider the problem of geographically distributed data storage in a network of servers (or nodes) where the nodes are connected to each other via communication links having certain round-trip times (RTTs). Each node serves a specific…

Information Theory · Computer Science 2024-05-14 Srivathsa Acharya , P. Vijay Kumar , Viveck R. Cadambe

In this work, we study the effects of finite buffers on the throughput and delay of line networks with erasure links. We identify the calculation of performance parameters such as throughput and delay to be equivalent to determining the…

Information Theory · Computer Science 2011-03-09 Badri N. Vellambi , Nima Torabkhani , Faramarz Fekri

This article studies disruption tolerant networks (DTNs) where each node knows the probabilistic distribution of contacts with other nodes. It proposes a framework that allows one to formalize the behaviour of such a network. It generalizes…

Networking and Internet Architecture · Computer Science 2007-05-23 Jean-Marc Francois , Guy Leduc

Delay tomography has so far burdened source and receiver measurement nodes in a network with two requirements such as path establishment and clock synchronization between them. In this letter, we focus on the clock synchronization problem…

Networking and Internet Architecture · Computer Science 2014-02-24 Kensuke Nakanishi , Shinsuke Hara , Takahiro Matsuda , Kenichi Takizawa , Fumie Ono , Ryu Miura

We consider the transmission of packets across a lossy end-to-end network path so as to achieve low in-order delivery delay. This can be formulated as a decision problem, namely deciding whether the next packet to send should be an…

Networking and Internet Architecture · Computer Science 2018-12-17 Pablo Garrido , Douglas Leith , Ramon Aguero

Real-time applications require latencies on the order of a millisecond with very high reliabilities, paralleling the requirements for high-performance industrial control. Current wireless technologies like WiFi, Bluetooth, LTE, etc. are…

Information Theory · Computer Science 2018-03-15 Vasuki Narasimha Swamy , Paul Rigge , Gireeja Ranade , Anant Sahai , Borivoje Nikolic

We find the capacity region of linear finite-field deterministic networks with many sources and one destination. Nodes in the network are subject to interference and broadcast constraints, specified by the linear finite-field deterministic…

Information Theory · Computer Science 2016-09-08 M. Majid Butt , Giuseppe Caire , Ralf R. Müller

We present a closed-form expression for the minimal delay that is achievable in a setting that combines a buffer and an erasure code, used to mitigate the packet delay variance. The erasure code is modeled according to the recent…

Information Theory · Computer Science 2016-10-17 Jesper H. Sørensen , Petar Popovski , Jan Østergaard

Delayed loss spikes have been reported in neural-network training, but existing theory mainly explains earlier non-monotone behavior caused by overly large fixed learning rates. We study one stylized hypothesis: normalization can postpone…

Machine Learning · Statistics 2026-04-21 Peifeng Gao , Wenyi Fang , Yang Zheng , Difan Zou

Sampling arises simultaneously with input and output delays in networked control systems. When the delay is left uncompensated, the sampling period is generally required to be sufficiently small, the delay sufficiently short, and, for…

Optimization and Control · Mathematics 2010-12-13 Iasson Karafyllis , Miroslav Krstic

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

We consider a single-hop ad hoc network in which each node aims to broadcast packets to its neighboring nodes by using multiple slotted, TDD collision channels. There is no cooperation among the nodes. To ensure successful broadcast, we…

Information Theory · Computer Science 2020-09-22 Fang Liu , Kenneth W. Shum , Yijin Zhang , Wing Shing Wong

For reentry or near space communication, owing to the influence of the time-varying plasma sheath channel environment, the received IQ baseband signals are severely rotated on the constellation. Researches have shown that the frequency of…

Signal Processing · Electrical Eng. & Systems 2019-05-31 Haoyan Liu , Yanming Liu , Ming Yang , Xiaoping Li

We investigate two quantities of interest in a delay-tolerant mobile ad hoc network: the network capacity region and the minimum energy function. The network capacity region is defined as the set of all input rates that the network can…

Networking and Internet Architecture · Computer Science 2011-01-11 Rahul Urgaonkar , Michael J. Neely

Fully decentralized Muon is difficult because its nonlinear matrix-sign operator does not commute with linear gossip averaging. This makes decentralized Muon a structural design problem: in designing the algorithm, one must distinguish…

Optimization and Control · Mathematics 2026-04-28 Hengrui Zhang , Boao Kong , Jiahe Geng , Zhengyang Huang

Modern control systems frequently operate under input delays and sampled state measurements. A common delay-compensation strategy is predictor feedback; however, practical implementations require solving an implicit ODE online, resulting in…

Systems and Control · Electrical Eng. & Systems 2026-04-01 Luke Bhan , Peter Quawas , Miroslav Krstic , Yuanyuan Shi

In this paper, we consider contention resolution on a multiple-access communication channel. In this problem, a set of nodes arrive over time, each with a message it intends to send. In each time slot, each node may attempt to broadcast its…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-22 Haimin Chen , Yonggang Jiang , Chaodong Zheng

This paper investigates the performance of streaming codes in low-latency applications over a multi-link three-node relayed network. The source wishes to transmit a sequence of messages to the destination through a relay. Each message must…

Information Theory · Computer Science 2022-01-19 Gustavo Kasper Facenda , Elad Domanovitz , Ashish Khisti , Wai-Tian Tan , John Apostolopoulos

Surface codes reach high error thresholds when decoded with known algorithms, but the decoding time will likely exceed the available time budget, especially for near-term implementations. To decrease the decoding time, we reduce the…

Quantum Physics · Physics 2019-02-07 Savvas Varsamopoulos , Ben Criger , Koen Bertels
‹ Prev 1 8 9 10 Next ›