English
Related papers

Related papers: Bounding Queue Length Violation Probability of Joi…

200 papers

In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time $W$ in the $GI/GI/2$ FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics…

Probability · Mathematics 2013-03-20 Sergey Foss , Dmitry Korshunov

Distributed storage systems and associated storage codes can efficiently store a large amount of data while ensuring that data is retrievable in case of node failure. The study of such systems, particularly the design of storage codes over…

Information Theory · Computer Science 2014-09-26 David Karpuk , Camilla Hollanti , Amaro Barreal

This work studies the throughput scaling laws of ad hoc wireless networks in the limit of a large number of nodes. A random connections model is assumed in which the channel connections between the nodes are drawn independently from a…

Information Theory · Computer Science 2016-11-18 Shengshan Cui , Alexander M. Haimovich , Oren Somekh , H. Vincent Poor , Shlomo Shamai

The derivation of ultimate limits to communication over certain quantum repeater networks have provided extremely valuable benchmarks for assessing near-term quantum communication protocols. However, these bounds are usually derived in the…

Quantum Physics · Physics 2022-06-02 Riccardo Laurenza , Nathan Walk , Jens Eisert , Stefano Pirandola

This paper analyzes the effective capacity of delay constrained machine type communication (MTC) networks operating in the finite blocklength regime. First, we derive a closed-form mathematical approximation for the effective capacity in…

Information Theory · Computer Science 2018-08-23 Mohammad Shehab , Endrit Dosti , Hirley Alves , Matti Latva-aho

Inspired by the work of Atar and Miyazawa [1] (2026) as well as applications to energy-saving problems, we are interested in the heavy-traffic limit of the stationary queue length distribution, which is not addressed in [1]. In this paper,…

Probability · Mathematics 2026-04-13 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

Code-division multiple-access (CDMA) has the potential to support traffic sources with a wide range of quality of service (QoS) requirements. The traffic carrying capacity of CDMA channels under QoS constraints (such as delay guarantee) is,…

Networking and Internet Architecture · Computer Science 2011-05-03 Kashif Mahmood , Mikko Vehkaperä , Yuming Jiang

This paper studies the distributed average tracking problem pertaining to a discrete-time linear time-invariant multi-agent network, which is subject to, concurrently, input delays, random packet-drops, and reference noise. The problem…

Systems and Control · Electrical Eng. & Systems 2020-01-23 Fei Chen , Changjiang Chen , Ge Guo , Changchun Hua , Guanrong Chen

We show that it is possible to transmit and preserve information at short time scales over an n-fold composition of quantum channels $(\Xi^n)_{n \in \mathbb{N}}$ modelled as a discrete quantum Markov semigroup, long enough to generate…

Quantum Physics · Physics 2025-09-04 Archishna Bhattacharyya

A network belongs to the monotone separable class if its state variables are homogeneous and monotone functions of the epochs of the arrival process. This framework contains several classical queueing network models, including generalized…

Probability · Mathematics 2007-05-23 Marc Lelarge

In this work, for the first time, we tackle channel estimation design with pilots in the context of covert wireless communication. Specifically, we consider Rayleigh fading for the communication channel from a transmitter to a receiver and…

Information Theory · Computer Science 2019-08-02 Tingzhen Xu , Linlin Sun , Shihao Yan , Jinsong Hu , Feng Shu

Motivated by the growing application of wireless multi-access networks with stringent delay constraints, we investigate the Gaussian multiple access channel (MAC) in the finite blocklength regime. Building upon information spectrum…

Information Theory · Computer Science 2013-09-11 Ebrahim MolavianJazi , J. Nicholas Laneman

Analytical expressions for width and conductance peak distributions for quantum dots with multi-channel leads in the Coulomb blockade regime are presented for both limits of conserved and broken time-reversal symmetry. The results are valid…

Condensed Matter · Physics 2009-10-28 Y. Alhassid , C. H. Lewenkopf

In September 2020, the Broadband Forum published a new industry standard for measuring network quality. The standard centers on the notion of quality attenuation. Quality attenuation is a measure of the distribution of latency and packet…

Networking and Internet Architecture · Computer Science 2021-02-01 Bjørn Ivar Teigen , Neil Davies , Kai Olav Ellefsen , Tor Skeie , Jim Torresen

We consider a broad class of queueing models with random state-dependent vacation periods, which arise in the analysis of queue-based back-off algorithms in wireless random-access networks. In contrast to conventional models, the vacation…

Probability · Mathematics 2013-02-14 Niek Bouman , Sem C. Borst , Onno J. Boxma , Johan S. H. van Leeuwaarden

In this paper, the problem of distributed opportunistic channel access in wireless relaying is investigated. A relay network with multiple source-destination pairs and multiple relays is considered. All the source nodes contend through a…

Information Theory · Computer Science 2015-03-19 Zhou Zhang , Hai Jiang

Two of the most popular approximations for the distribution of the steady-state waiting time, $W_{\infty}$, of the M/G/1 queue are the so-called heavy-traffic approximation and heavy-tailed asymptotic, respectively. If the traffic…

Probability · Mathematics 2011-04-08 Mariana Olvera-Cravioto , Jose Blanchet , Peter Glynn

We consider the following basic link capacity (a.k.a., one-shot scheduling) problem in wireless networks: Given a set of communication links, find a maximum subset of links that can successfully transmit simultaneously. Good performance…

Information Theory · Computer Science 2017-06-19 Magnus M. Halldorsson , Tigran Tonoyan

This paper analyzes the outage performance in finite wireless networks. Unlike most prior works, which either assumed a specific network shape or considered a special location of the reference receiver, we propose two general frameworks for…

Information Theory · Computer Science 2016-08-19 Jing Guo , Salman Durrani , Xiangyun Zhou

The multi-user diversity in spectrum sharing cognitive radio systems with average power constraints over fading channels is investigated. Average power constraints are imposed for both the transmit power at the secondary transmitter and the…

Information Theory · Computer Science 2013-12-14 Fotis Foukalas , Tamer Khattab , H. Vincent Poor