English
Related papers

Related papers: Analyzing a Tandem Fluid Queueing Model with Stoch…

200 papers

We consider a token bucket mechanism serving a heterogeneous flow with a focus on backlog, delay and packet loss properties. Previous models have considered the case for fixed size packets, i.e. "one token per packet" with and M/D/1 view on…

Networking and Internet Architecture · Computer Science 2020-09-24 Henrik Schioler , John Leth , Shibarchi Majumder

We investigate congestion-aware control of quantum repeater nodes operating under stochastic traffic and finite memory coherence. Entanglement generation is modeled as a probabilistic process producing Werner states subject to depolarizing…

Quantum Physics · Physics 2026-03-27 Nicolò Lo Piparo , William J. Munro , Kae Nemoto

Stochastic network calculus is a newly developed theory for stochastic service guarantee analysis of computer networks. In the current stochastic network calculus literature, its fundamental models are based on the cumulative amount of…

Performance · Computer Science 2011-12-14 Jing Xie , Yuming Jiang , Min Xie

This work considers a many-server queueing system in which impatient customers with i.i.d., generally distributed service times and i.i.d., generally distributed patience times enter service in the order of arrival and abandon the queue if…

Probability · Mathematics 2010-11-15 Weining Kang , Kavita Ramanan

In all networking systems, queuing is important to ensure appropriate resource utilization in the presence of bursty traffic and varying traffic demands. The Starlink access network is additionally also dynamic in terms of the capacity it…

Networking and Internet Architecture · Computer Science 2026-05-28 Johan Garcia , Simon Sundberg , Anna Brunstrom

We study the microscopic time fluctuations of traffic-load and the global statistical properties of a dense traffic of particles on scale-free cyclic graphs. For a wide range of driving rates $R$ the traffic is stationary and the load…

Statistical Mechanics · Physics 2009-11-10 Bosiljka Tadic , Stefan Thurner , G. J. Rodgers

Consider the problem of a multi-user multiple access channel. While several multi-user coding techniques exist, in practical scenarios, not all users can be scheduled simultaneously. Thus, a key problem is which users to schedule in a given…

Information Theory · Computer Science 2015-07-14 Ori Shmuel , Asaf Cohen , Omer Gurewitz

Fluid models have become an important tool for the study of many-server queues with general service and patience time distributions. The equilibrium state of a fluid model has been revealed by Whitt (2006) and shown to yield reasonable…

Probability · Mathematics 2013-08-27 Zhenghua Long , Jiheng Zhang

We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router.…

Networking and Internet Architecture · Computer Science 2008-03-26 I. V. Lerner , I. V. Yurkevich A. S. Stepanenko , C. C. Constantinou

Throughput and energy efficiency in fading channels are studied in the presence of randomly arriving data and statistical queueing constraints. In particular, Markovian arrival models including discrete-time Markov, Markov fluid, and…

Information Theory · Computer Science 2015-09-15 Mustafa Ozmen , M. Cenk Gursoy

Strong resilience properties of dynamical flow networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the inflow at a non-destination node gets split among its outgoing links is…

Systems and Control · Computer Science 2011-03-28 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

In this paper, the throughput of relay networks with multiple source-destination pairs under queueing constraints has been investigated for both variable-rate and fixed-rate schemes. When channel side information (CSI) is available at the…

Information Theory · Computer Science 2015-10-08 Yi Li , M. Cenk Gursoy , Senem Velipasalar

Understanding how delayed information impacts queueing systems is an important area of research. However, much of the current literature neglects one important feature of many queueing systems, namely non-stationary arrivals. Non-stationary…

Dynamical Systems · Mathematics 2017-01-20 Jamol Pender , Richard H. Rand , Elizabeth Wesson

We develop link rate control policies to minimize the queueing delay of packets in overloaded networks. We show that increasing link rates does not guarantee delay reduction during overload. We consider a fluid queueing model that…

Networking and Internet Architecture · Computer Science 2024-11-07 Xinyu Wu , Dan Wu , Eytan Modiano

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

Optimization and Control · Mathematics 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

This paper studies a generic model for cooperative cognitive radio networks where the secondary user is equipped with a finite relay queue as well as a finite battery queue. Our prime objective is to characterize the stable throughput…

Information Theory · Computer Science 2018-06-19 Mohamed A. Abd-Elmagid , Tamer ElBatt , Karim G. Seddik , Ozgur Ercetin

We propose a generic system model for a special category of interdependent networks, demand-supply networks, in which the demand and the supply nodes are associated with heterogeneous loads and resources, respectively. Our model sheds a…

Networking and Internet Architecture · Computer Science 2019-11-11 Seyyedali Hosseinalipour , Jiayu Mao , Do Young Eun , Huaiyu Dai

Many real life queueing networks have finite buffers with overflows. To understand the behavior of such networks, we consider traffic equations that generalize the traffic equations of classic open queueing networks where some nodes are…

Optimization and Control · Mathematics 2020-12-11 S. Fleuren , H. M. Jansen , E. Lefeber , Y. Nazarathy

Recently, a negative interplay has been shown to arise when scheduling/AQM techniques and low-priority congestion control protocols are used together: namely, AQM resets the relative level of priority among congestion control protocols.…

Networking and Internet Architecture · Computer Science 2013-03-28 YiXi Gong , Dario Rossi , Emilio Leonardi

In complex networks, the failure of one or very few nodes may cause cascading failures. When this dynamical process stops in steady state, the size of the giant component formed by remaining un-failed nodes can be used to measure the…

Social and Information Networks · Computer Science 2015-06-30 Junbiao Liu , Xinyu Jin , Lurong Jiang , Yongxiang Xia , Bo Ouyang , Fang Dong , Yicong Lang , Wenping Zhang