English
Related papers

Related papers: Markovian Performance Model for Token Bucket Filte…

200 papers

We consider a regulated multi-class instantaneous matching system with reneging, in which each event requires $K \geq 2$ distinct impatient agents who wait in their respective queues. Each agent class is subject to a buffer capacity,…

Probability · Mathematics 2025-07-15 Bowen Xie

In this paper, wireless systems operating under queueing constraints in the form of limitations on the buffer violation probabilities are considered. The throughput under such constraints is captured by the effective capacity formulation.…

Information Theory · Computer Science 2010-09-16 Mustafa Cenk Gursoy

Queue networks describe complex stochastic systems of both theoretical and practical interest. They provide the means to assess alterations, diagnose poor performance and evaluate robustness across sets of interconnected resources. In the…

Computation · Statistics 2017-11-02 Iker Perez , David Hodge , Theodore Kypraios

One of the basic properties of a queueing network is stability. Roughly speaking, it is the property that the total number of jobs in the network remains bounded as a function of time. One of the key questions related to the stability issue…

Probability · Mathematics 2009-11-19 David Gamarnik , Dmitriy Katz

Max weighted queue (MWQ) control policy is a widely used cross-layer control policy that achieves queue stability and a reasonable delay performance. In most of the existing literature, it is assumed that optimal MWQ policy can be obtained…

Systems and Control · Computer Science 2013-11-20 Junting Chen , Vincent K. N. Lau

Filtration, flow in narrow channels and traffic flow are examples of processes subject to blocking when the channel conveying the particles becomes too crowded. If the blockage is temporary, which means that after a finite time the channel…

Statistical Mechanics · Physics 2018-08-01 G. Page , J. Resing , P. Viot , J. Talbot

A mobile wireless delay-tolerant network (DTN) model is proposed and analyzed, in which infinitely many nodes are initially placed on R^2 according to a uniform Poisson point process (PPP) and subsequently travel, independently of each…

Information Theory · Computer Science 2018-03-01 Riccardo Cavallari , Stavros Toumpis , Roberto Verdone , Ioannis Kontoyiannis

The Multi-class Queueing Network (McQN) arises as a natural multi-class extension of the traditional (single-class) Jackson network. In a single-class network subcriticality (i.e. subunitary nominal workload at every station) entails…

Probability · Mathematics 2018-12-17 Haralambie Leahu , Michel Mandjes , Ana-Maria Oprescu

We present methodology for estimating the stochastic intensity of a doubly stochastic Poisson process. Statistical and theoretical analyses of traffic traces show that these processes are appropriate models of high intensity traffic…

Machine Learning · Statistics 2020-07-24 Ruixin Wang , Prateek Jaiwal , Harsha Honnappa

We provide an analytical study of the impact of packet skipping and opportunistic network coding on the timely communication of messages through a single network element. In a first step, we consider a single-server queueing system with…

Networking and Internet Architecture · Computer Science 2015-03-19 Marc Aoun , Paul Beekhuizen , Antonios Argyriou , Dee Denteneer , Peter van der Stok

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

Probability · Mathematics 2021-09-23 Manuel Alberto M. Ferreira

This work addresses the problem of evaluating optimal link capacities of a packet-flow network for the objective of congestion minimization. We present a simple model of packet flow in networks and present a numerical approach to evaluate…

Networking and Internet Architecture · Computer Science 2020-02-10 Saptarshi Pal , Ayan Chatterjee , Dripto Bakshi , Amitava Mukherjee

Despite lots of literature has been dedicated to researching the delay performance in two-hop relay (2HR) mobile ad hoc networks (MANETs), however, they usually assume the buffer size of each node is infinite, so these studies are not…

Performance · Computer Science 2015-09-24 Jia Liu , Yang Xu , Xiaohong Jiang

In this paper, we consider the problem of modelling the average delay experienced by a packet in a single cell IEEE 802.11 DCF wireless local area network. The packet arrival process at each node i is assumed to be Poisson with rate…

Networking and Internet Architecture · Computer Science 2010-09-23 Albert Sunny , Joy Kuri , Saurabh Aggarwal

We analyze a data-processing system with $n$ clients producing jobs which are processed in \textit{batches} by $m$ parallel servers; the system throughput critically depends on the batch size and a corresponding sub-additive speedup…

Performance · Computer Science 2020-09-22 Sounak Kar , Robin Rehrmann , Arpan Mukhopadhyay , Bastian Alt , Florin Ciucu , Heinz Koeppl , Carsten Binnig , Amr Rizk

We consider a server connected to $L$ users over a shared finite capacity link. Each user is equipped with a cache. File requests at the users are generated as independent Poisson processes according to a popularity profile from a library…

Performance · Computer Science 2018-04-30 Mahadesh Panju , Ramkumar Raghu , Vinod Sharma , Rajesh Ramachandran

The rapid increase in networked systems and data transmission requires advanced data compression solutions to optimize bandwidth utilization and enhance network performance. This study introduces a novel byte-level predictive model using…

Networking and Internet Architecture · Computer Science 2025-03-26 Xuanhao Luo , Zhiyuan Peng , Zhouyu Li , Ruozhou Yu , Yuchen Liu

In heterogeneous networks (HetNets), load balancing among different tiers can be effectively achieved by a biased user association scheme with which each user chooses to associate with one base station (BS) based on the biased received…

Networking and Internet Architecture · Computer Science 2017-01-05 Fancheng Kong , Xinghua Sun , Victor C. M. Leung , Hongbo Zhu

There has been considerable recent work developing a new stochastic network utility maximization framework using Backpressure algorithms, also known as MaxWeight. A key open problem has been the development of utility-optimal algorithms…

Optimization and Control · Mathematics 2011-04-05 Longbo Huang , Scott Moeller , Michael J. Neely , Bhaskar Krishnamachari

Given a quantum Markovian noise model, we study the maximum dimension of a classical or quantum system that can be stored for arbitrarily large time. We show that, unlike the fixed time setting, in the limit of infinite time, the classical…

Quantum Physics · Physics 2025-02-27 Omar Fawzi , Mizanur Rahaman , Mostafa Taheri