English
Related papers

Related papers: How wireless queues benefit from motion: an analys…

200 papers

We use fluid limits to explore the (in)stability properties of wireless networks with queue-based random-access algorithms. Queue-based random-access schemes are simple and inherently distributed in nature, yet provide the capability to…

Networking and Internet Architecture · Computer Science 2013-02-26 Javad Ghaderi , Sem Borst , Phil Whiting

We analyze the performance of an interference-limited, decode-and-forward, cooperative relaying system that comprises a source, a destination, and $N$ relays, placed arbitrarily on the plane and suffering from interference by a set of…

Information Theory · Computer Science 2016-03-25 Alessandro Crismani , Udo Schilcher , Günther Brandner , Stavros Toumpis , Christian Bettstetter

We analyze a boarding solution for a transport system in which the number of passengers allowed to enter a transport cabin is automatically controlled. Expressions charac- terizing the stochastic properties of the passenger queue length,…

Systems and Control · Computer Science 2018-09-10 Pasquale Grippa , Udo Schilcher , Christian Bettstetter

Consider a countably infinite collection of interacting queues, with a queue located at each point of the $d$-dimensional integer grid, having independent Poisson arrivals, but dependent service rates. The service discipline is of the…

Probability · Mathematics 2019-03-12 Abishek Sankararaman , François Baccelli , Sergey Foss

In practice, wireless networks are deployed over finite domains, the level of mobility is different at different locations, and user mobility is correlated over time. All these features have an impact on the temporal properties of…

Networking and Internet Architecture · Computer Science 2020-09-01 Konstantinos Koufos , Carl P. Dettmann

Two independent Poisson streams of jobs flow into a single-server service system having a limited common buffer that can hold at most one job. If a type-i job (i=1,2) finds the server busy, it is blocked and routed to a separate type-i…

Discrete Mathematics · Computer Science 2012-06-26 Konstantin Avrachenkov , Philippe Nain , Uri Yechiali

This paper studies statistical inference in a network of infinite-server queues, with the aim of estimating the underlying parameters (routing matrix, arrival rates, parameters pertaining to the service times) using observations of the…

Probability · Mathematics 2025-06-10 Hritika Gupta , Michel Mandjes , Liron Ravner , Jiesen Wang

Recent development of peer-to-peer (P2P) services (e.g. streaming, file sharing, and storage) systems introduces a new type of queue systems that receive little attention before, where both job and server arrive and depart randomly. Current…

Performance · Computer Science 2016-05-11 Taoyu Li , Minghua Chen , Tony Lee , Xing Li

Motivated by the growing interest in today's massive parallel computing capabilities we analyze a queueing network with many servers in parallel to which jobs arrive a according to a Poisson process. Each job, upon arrival, is split into…

Probability · Mathematics 2015-07-20 Mariana Olvera-Cravioto , Octavio Ruiz-Lacedelli

This paper defines a new model which incorporates three key ingredients of a large class of wireless communication systems: (1) spatial interactions through interference, (2) dynamics of the queueing type, with users joining and leaving,…

Information Theory · Computer Science 2026-04-15 François Baccelli , Ke Feng , Sergey Foss

In random access protocols, the service rate depends on the number of stations with a packet buffered for transmission. We demonstrate via numerical analysis that this state-dependent rate along with the consideration of Poisson traffic and…

Networking and Internet Architecture · Computer Science 2014-05-23 Cristina Cano , David Malone

In this paper we consider the Max-Weight protocol for routing and scheduling in wireless networks under an adversarial model. This protocol has received a significant amount of attention dating back to the papers of Tassiulas and…

Networking and Internet Architecture · Computer Science 2012-01-17 Sungsu Lim , Kyomin Jung , Matthew Andrews

We consider the problem of selfish agents in discrete-time queuing systems, where competitive queues try to get their packets served. In this model, a queue gets to send a packet each step to one of the servers, which will attempt to serve…

Computer Science and Game Theory · Computer Science 2020-11-23 Jason Gaitonde , Eva Tardos

Practical wireless networks are finite, and hence non-stationary with nodes typically non-homo-geneously deployed over the area. This leads to a location-dependent performance and to boundary effects which are both often neglected in…

Information Theory · Computer Science 2014-01-03 Ralph Tanbourgi , Holger Jäkel , Friedrich K. Jondral

Wireless networks are fundamentally limited by the intensity of the received signals and by their inherent interference. It is shown here that in finite ad hoc networks where node placement is modelled according to a Poisson point process…

Networking and Internet Architecture · Computer Science 2015-04-09 Orestis Georgiou , Shanshan Wang , Mohammud Z. Bocus , Carl P. Dettmann , Justin P. Coon

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

In substations, the presence of random transient impulsive interference sources makes noise highly non-Gaussian. In this paper, the primary interest is to provide a general model for wireless channel in presence of these transient impulsive…

Methodology · Statistics 2015-04-28 Minh Au , Basile L. Agba , François Gagnon

A FORTRAN program to simulate the operation of infinite servers queues is presented in this work. Poisson arrivals processes are considered but not only. For many parameters of interest in queuing systems study or application, either there…

Performance · Computer Science 2021-10-20 Manuel Alberto M. Ferreira

We consider a queueing system composed of a dispatcher that routes deterministically jobs to a set of non-observable queues working in parallel. In this setting, the fundamental problem is which policy should the dispatcher implement to…

Performance · Computer Science 2025-02-23 Jonatha Anselmi , Bruno Gaujal , Tommaso Nesti

A thorough understanding of the temporal dynamics of interference in wireless networks is crucial for the design of communication protocols, scheduling, and interference management. This paper applies stochastic geometry to investigate…

Information Theory · Computer Science 2019-04-26 Udo Schilcher , Jorge F. Schmidt , Christian Bettstetter