中文
相关论文

相关论文: A Large Closed Queueing Network Containing Two Typ…

200 篇论文

Inspired by the work of Atar and Miyazawa [1] (2026) as well as applications to energy-saving problems, we are interested in the heavy-traffic limit of the stationary queue length distribution, which is not addressed in [1]. In this paper,…

概率论 · 数学 2026-04-13 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

During the last decade bike sharing systems have emerged as a public transport mode in urban short trips in more than 500 major cities around the world. For the mobility service mode, many challenges from its operations are not well…

性能 · 计算机科学 2016-06-16 Quan-Lin Li , Rui-Na Fan , Jing-Yu Ma

We consider three parallel service models in which customers of several types are served by several types of servers subject to a bipartite compatibility graph, and the service policy is first come first served. Two of the models have a…

概率论 · 数学 2018-05-14 Ivo Adan , Igor Kleiner , Rhonda Righter , Gideon Weiss

We consider Markovian multiserver retrial queues where a blocked customer has two opportunities for abandonment: at the moment of blocking or at the departure epoch from the orbit. In this queueing system, the number of customers in the…

概率论 · 数学 2014-06-17 Tuan Phung-Duc

The synchronization process inherent to the Bitcoin network gives rise to an infinite-server model with the unusual feature that customers interact. Among the closed-form characteristics that we derive for this model is the busy period…

概率论 · 数学 2017-03-27 Maria Frolkova , Michel Mandjes

We consider the so-called GI/GI/N queueing network in which a stream of jobs with independent and identically distributed service times arrive according to a renewal process to a common queue served by $N$ identical servers in a…

概率论 · 数学 2017-12-06 Reza Aghajani , Kavita Ramanan

A multi-channel queueing system is considered. The arriving requests differ in their type. Requests of each type arrive according to a Poisson process. The number of channels required for service with the rate equal to 1 depends of the…

最优化与控制 · 数学 2024-12-09 M. V. Yashina , A. G. Tatashev

A broad class of parallel server systems is considered, for which we prove the steady-state asymptotic independence of server workloads, as the number of servers goes to infinity, while the system load remains sub-critical. Arriving jobs…

概率论 · 数学 2020-12-21 Seva Shneer , Alexander Stolyar

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

应用统计 · 统计学 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

We study a many-server queuing system with general service time distribution and state dependent service rates. The dynamics of the system are modeled using measure valued processes which keep track of the residual service times. Under…

概率论 · 数学 2013-04-09 Anup Biswas

We consider a polling system with two queues, exhaustive service, no switch-over times and exponential service times. The waiting cost depends on the position of the queue relative to the server: It costs a customer c per time unit to wait…

概率论 · 数学 2016-08-11 I. J. B. F. Adan , V. G. Kulkarni , N. Lee , A. A. J Lefeber

Cache-aided content delivery is studied in a multi-server system with $P$ servers and $K$ users, each equipped with a local cache memory. In the delivery phase, each user connects randomly to any $\rho$ out of $P$ servers. Thanks to the…

信息论 · 计算机科学 2018-04-16 Nitish Mital , Deniz Gunduz , Cong Ling

We introduce a multiclass single-server queueing system in which the arrival rates depend on the current job in service. The system is characterized by a matrix of arrival rates in lieu of a vector of arrival rates. Our proposed model…

概率论 · 数学 2018-08-21 Philip Ernst , Søren Asmussen , John Hasenbein

Motivated by demand prediction for the custodial prison population in England and Wales, this paper describes an approach to the study of service systems using infinite server queues, where the system has non-empty initial state and the…

应用统计 · 统计学 2023-02-23 Nikki Sonenberg , Victoria Volodina , Peter G. Challenor , Jim Q. Smith

We consider a queueing system with $n$ parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of $d$ randomly selected queues. Assuming rate $n\lambda_{n}$ Poisson arrivals and…

概率论 · 数学 2017-01-19 Patrick Eschenfeldt , David Gamarnik

We investigate a computer network consisting of two layers occurring in, for example, application servers. The first layer incorporates the arrival of jobs at a network of multi-server nodes, which we model as a many-server Jackson network.…

概率论 · 数学 2014-04-29 Maria Vlasiou , Jiheng Zhang , Bert Zwart

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…

概率论 · 数学 2021-09-23 Manuel Alberto M. Ferreira

A simple analytical solution is proposed for the stationary loss system of two parallel queues with finite capacity $K$, in which new customers join the shortest queue, or one of the two with equal probability if their lengths are equal.…

概率论 · 数学 2017-12-13 Plinio S. Dester , Christine Fricker , Danielle Tibi

The model is motivated by the problem of load distribution in large-scale cloud-based data processing systems. We consider a heterogeneous service system, consisting of multiple large server pools. The pools are different in that their…

概率论 · 数学 2015-06-11 Alexander Stolyar

We consider the problem of minimizing queue-length costs in a system with heterogenous parallel servers, operating in a many-server heavy-traffic regime with nondegenerate slowdown. This regime is distinct from the well-studied heavy…

概率论 · 数学 2014-03-24 Rami Atar , Itai Gurvich