中文
相关论文

相关论文: Stochastic inequalities for single-server loss que…

200 篇论文

This paper considers a population process on a dynamically evolving graph, which can be alternatively interpreted as a queueing network. The queues are of infinite-server type, entailing that at each node all customers present are served in…

概率论 · 数学 2020-01-01 Michel Mandjes , Nicos Starreveld , René Bekker

We introduce a novel single-server queue with general retrial times and event-dependent arrivals. This is a versatile model for the study of service systems, in which the server needs a non-negligible time to retrieve waiting customers upon…

概率论 · 数学 2022-03-08 Ioannis Dimitriou

Multi-class queueing networks (McQNs) extend the classical concept of Jackson network by allowing jobs of different classes to visit the same server. While such a generalization seems rather natural, from a structural perspective there is a…

概率论 · 数学 2018-12-13 Haralambie Leahu , Michel Mandjes

A two-sided matching system is considered, where servers are assumed to arrive at a fixed rate, while the arrival rate of customers is modulated via a price-control mechanism. We analyse a loss model, wherein customers who are not served…

最优化与控制 · 数学 2022-07-26 Rahul Vaze , Jayakrishnan Nair

Tandem queueing networks are widely used to model systems where services are provided in sequential stages. In this study, we assume that each station in the tandem system operates under a general renewal process. Additionally, we assume…

概率论 · 数学 2024-11-13 Eliran Sherzer

By analyzing energy-efficient management of data centers, this paper proposes and develops a class of interesting {\it Group-Server Queues}, and establishes two representative group-server queues through loss networks and impatient…

性能 · 计算机科学 2017-07-24 Quan-Lin Li , Jing-Yu Ma , Mingzhou Xie , Li Xia

Completeness of a dynamic priority scheduling scheme is of fundamental importance for the optimal control of queues in areas as diverse as computer communications, communication networks, supply chains and manufacturing systems. Our first…

性能 · 计算机科学 2018-04-11 Manu K. Gupta , N. Hemachandra , J. Venkateswaran

We consider the heavy-traffic approximation to the $GI/M/s$ queueing system in the Halfin-Whitt regime, where both the number of servers $s$ and the arrival rate $\lambda$ grow large (taking the service rate as unity), with…

概率论 · 数学 2013-02-14 Brian H. Fralix , Charles Knessl , Johan S. H. van Leeuwaarden

The infinite-server queueing models with homogeneous and non-homogeneous arrivals of customers and catastrophes are considered. The probability generating functions of joint distributions of numbers of busy servers and served customers, as…

最优化与控制 · 数学 2018-07-24 Khanik Kerobyan

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, which was first introduced to derive the stability region for stochastic…

概率论 · 数学 2017-11-29 Francois Baccelli , Sergey Foss

We consider a strategic M/M/1 queueing model under a first-come-first-served regime, where customers are split into two classes and class $A$ has priority over class $B$. Customers can decide whether to join the queue or balk, and, in case…

计算机科学与博弈论 · 计算机科学 2025-02-11 Maurizio D'Andrea , Marco Scarsini

We consider a multi-source status update system consisting of multiple independent sources, a single server, and a single sink. Each source generates packets according to a Poisson process, and packets are served according to a general…

信息论 · 计算机科学 2025-12-04 Mohammad Moltafet , Hamid R. Sadjadpour , Zouheir Rezki , Marian Codreanu , Roy D. Yates

A $M/M/1$ queue with catastrophes is a modified $M/M/1$ queue model for which, according to the times of a Poisson process, catastrophes occur leaving the system empty. In this work, we study a fractional $M/M/1$ queue with catastrophes,…

概率论 · 数学 2021-07-13 Matheus de Oliveira Souza , Pablo Martin Rodriguez

This paper considers the subexponential asymptotics of the stationary distributions of GI/G/1-type Markov chains in two cases: (i) the phase transition matrix in non-boundary levels is stochastic; and (ii) it is strictly substochastic. For…

概率论 · 数学 2016-06-22 Tatsuaki Kimura , Hiroyuki Masuyama , Yutaka Takahashi

We consider the $N$-model queueing system with a waiting time dependent threshold on the diagonal: the service discipline is First--Come--First--Served, but type-1 jobs can only be served by server 2 if their waiting time exceeds a…

概率论 · 数学 2025-11-17 Sanne van Kempen , Elene Anton , Fiona Sloothaak

We investigate, under general stationary ergodic assumptions, the stability of systems of $S$ parallel queues in which any incoming customer joins the queue of the server having the $p+1$-th shortest workload ($p < S$), or a free server if…

概率论 · 数学 2015-12-16 Pascal Moyal

We consider many-server queueing systems with heterogeneous exponential servers and renewal arrivals. The service rate of each server is a random variable drawn from a given distribution. We develop a framework for analyzing the heavy…

概率论 · 数学 2019-05-13 Burak Büke , Wenyi Qin

Proper management of resources whose arrival and consumption are subject to environmental randomness is an intrinsic process in both natural and artificial systems. This phenomenon can be modeled as a queuing process whose arrival…

统计力学 · 物理学 2026-05-18 José Giral-Barajas , Paul C. Bressloff

In this note, a general approach to the study of non-stationary Markov chains with catastrophes and the corresponding queuing models is considered, as well as to obtain estimates of the limiting regime itself. As an illustration, an example…

概率论 · 数学 2021-05-05 Alexander Zeifman

Applications of stochastic models often involve the evaluation of steady-state performance, which requires solving a set of balance equations. In most cases of interest, the number of equations is infinite or even uncountable. As a result,…

最优化与控制 · 数学 2022-04-08 Shukai Li , Sanjay Mehrotra