English
Related papers

Related papers: Retrial Queueing Models: A Survey on Theory and Ap…

200 papers

We introduce a framework and develop a theory of transitory queueing models. These are models that are not only non-stationary and time-varying but also have other features such as the queueing system operates over finite time, or only a…

Probability · Mathematics 2014-12-09 Harsha Honnappa , Rahul Jain , Amy R. Ward

Stochastic networks with complex structures are key modelling tools for many important applications. In this paper, we consider a specific type of network: the retrial queueing systems with priority. This type of queueing system is…

Probability · Mathematics 2019-01-17 Bin Liu , Yiqiang Q. Zhao

This paper considers a retrial queueing model for a base station in cellular networks where fresh calls and handover calls are available. Fresh calls are initiated from the cell of the base station. On the other hand, a handover call has…

Performance · Computer Science 2014-05-09 Kazuki Kajiwara , Tuan Phung-Duc

We present a broad literature survey of parameter and state estimation for queueing systems. Our approach is based on various inference activities, queueing models, observations schemes, and statistical methods. We categorize these into…

Methodology · Statistics 2021-01-01 Azam Asanjarani , Yoni Nazarathy , Peter Taylor

Performance modeling is a key issue in queuing theory and operation research. It is well-known that the length of a queue that awaits service or the time spent by a job in a queue depends not only on the service rate, but also crucially on…

Statistical Mechanics · Physics 2024-04-16 Reshmi Roy , Arup Biswas , Arnab Pal

Retentive Network (RetNet) represents a significant advancement in neural network architecture, offering an efficient alternative to the Transformer. While Transformers rely on self-attention to model dependencies, they suffer from high…

Computation and Language · Computer Science 2025-06-10 Haiqi Yang , Zhiyuan Li , Yi Chang , Yuan Wu

Knowledge on the dynamics of standard epidemic models and their variants over complex networks has been well-established primarily in the stationary regime, with relatively little light shed on their transient behavior. In this paper, we…

Systems and Control · Computer Science 2017-12-19 Aresh Dadlani , Muthukrishnan Senthil Kumar , Kiseon Kim , Faryad Darabi Sahneh

We calculate asymptotics of the distribution of the number of customers in orbit in a two-class priority retrial $M/G/1$-type queueing model. In this model, priority customers wait in line while non-priority customers join an orbit and…

Probability · Mathematics 2018-01-23 Joris Walraevens , Dieter Claeys , Tuan Phung-Duc

The areas under workload process and under queuing process in a single server queue over the busy period have many applications not only in queuing theory but also in risk theory or percolation theory. We focus here on the tail behaviour of…

Probability · Mathematics 2011-02-08 Rafal Kulik , Zbigniew Palmowski

Diffusion processes have been widely used for approximations in the queueing theory. There are different types of diffusion approximations. Among them, we are interested in those obtained through limits of a sequence of models which…

Probability · Mathematics 2015-01-20 Masakiyo Miyazawa

We study a system, where a random flow of customers is served by servers (called agents) invited on-demand. Each invited agent arrives into the system after a random time; after each service completion, an agent returns to the system or…

Probability · Mathematics 2017-11-28 Lam M. Nguyen , Alexander Stolyar

Internet-scale quantum repeater networks will be heterogeneous in physical technology, repeater functionality, and management. The classical control necessary to use the network will therefore face similar issues as Internet data…

Quantum Physics · Physics 2023-04-21 Rodney Van Meter , Joe Touch , Dominic Horsman

With the rapid advance of information technology, network systems have become increasingly complex and hence the underlying system dynamics are often unknown or difficult to characterize. Finding a good network control policy is of…

Performance · Computer Science 2022-04-08 Bai Liu , Qiaomin Xie , Eytan Modiano

The problem at the heart of this tutorial consists in modeling the path choice behavior of network users. This problem has been extensively studied in transportation science, where it is known as the route choice problem. In this…

Machine Learning · Statistics 2022-06-10 Maëlle Zimmermann , Emma Frejinger

We consider a generalized processing system having several queues, where the available service rate combinations are fluctuating over time due to reliability and availability variations. The objective is to allocate the available resources,…

Networking and Internet Architecture · Computer Science 2011-05-04 Kevin Ross , Nicholas Bambos , George Michailidis

In this paper, we study the asymptotic behavior of the tail probability of the number of customers in the steady-state $M/G/1$ retrial queue with Bernoulli schedule, under the assumption that the service time distribution has a regularly…

Probability · Mathematics 2019-04-16 Bin Liu , Yiqiang Q. Zhao

Motivated by increasing popularity of delay sensitive applications, we investigate the queue stability in device-to-device (D2D) relay-assisted cellular networks. In contrast to prior works on D2D relay-assisted cellular networks, we…

Networking and Internet Architecture · Computer Science 2024-10-30 Soubhik Deb , Prasanna Chaporkar , Abhay Karandikar

Service system dynamics occur at the interplay between customer behaviour and a service provider's response. This kind of dynamics can effectively be modeled within the framework of queuing theory where customers' arrivals are described by…

Bounding the price of anarchy, which quantifies the damage to social welfare due to selfish behavior of the participants, has been an important area of research. In this paper, we study this phenomenon in the context of a game modeling…

Computer Science and Game Theory · Computer Science 2020-03-17 Jason Gaitonde , Eva Tardos

The theory community has proposed several new heap variants in the recent past which have remained largely untested experimentally. We take the field back to the drawing board, with straightforward implementations of both classic and novel…

Data Structures and Algorithms · Computer Science 2014-03-04 Daniel H. Larkin , Siddhartha Sen , Robert E. Tarjan