中文
相关论文

相关论文: Scheduling a multi class queue with many exponenti…

200 篇论文

In this paper, we deal with a two-queue polling system attended by a single server. The server visits the queues according to a Markovian routing mechnism. There are two-class customers in the first queue. Customers of each queue are served…

概率论 · 数学 2014-11-04 Yuqing Chu , Zaiming Liu , Jinbiao Wu

This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the…

概率论 · 数学 2010-01-12 Sem Borst , Matthieu Jonckheere , Lasse Leskelä

Consider a population of customers each of which needs to decide independently when to arrive to a facility that provides a service during a fixed period of time, say a day. This is a common scenario in many service systems such as a bank,…

计算机科学与博弈论 · 计算机科学 2021-07-27 Moshe Haviv , Liron Ravner

In traditional priority queues, we assume that every customer upon arrival has a fixed, class-dependent priority, and that a customer may not commence service if a customer with a higher priority is present in the queue. However, in…

The paper studies a multiserver retrial queueing system with $m$ servers. Arrival process is a point process with strictly stationary and ergodic increments. A customer arriving to the system occupies one of the free servers. If upon…

概率论 · 数学 2021-07-01 Vyacheslav M. Abramov

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a scheduler that governs the assignment of tasks in the queue to the server. The server has an availability state that indicates, at…

应用统计 · 统计学 2021-01-15 Michael Lin , Richard J. La , Nuno C. Martins

We consider a critically-loaded multiclass queueing control problem with model uncertainty. The model consists of $I$ types of customers and a single server. At any time instant, a decision-maker (DM) allocates the server's effort to the…

概率论 · 数学 2021-03-31 Asaf Cohen , Subhamay Saha

We study the problem of assigning $K$ identical servers to a set of $N$ parallel queues in a time-slotted queueing system. The connectivity of each queue to each server is randomly changing with time; each server can serve at most one queue…

最优化与控制 · 数学 2015-03-19 Hassan Halabian , Ioannis Lambadaris , Yannis Viniotis , Chung-Horng Lung

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…

概率论 · 数学 2018-01-23 Joris Walraevens , Dieter Claeys , Tuan Phung-Duc

This paper studies a service system in which arriving customers are provided with information about the delay they will experience. Based on this information they decide to wait for service or to leave the system. Specifically, every…

概率论 · 数学 2022-08-31 Yoshiaki Inoue , Liron Ravner , Michel Mandjes

We investigate the long-run behavior of single-server queues with Hawkes arrivals and general service distributions and related optimization problems. In detail, utilizing novel coupling techniques, we establish finite moment bounds for the…

概率论 · 数学 2023-11-14 Xinyun Chen , Guiyu Hong

We consider the problem of scheduling in multi-class, parallel-server queuing systems with uncertain rewards from job-server assignments. In this scenario, jobs incur holding costs while awaiting completion, and job-server assignments yield…

机器学习 · 计算机科学 2025-08-15 Jung-hun Kim , Milan Vojnovic

Amid unprecedented times caused by COVID-19, healthcare systems all over the world are strained to the limits of, or even beyond, capacity. A similar event is experienced by some healthcare systems regularly, due to for instance seasonal…

性能 · 计算机科学 2020-04-30 Binyamin Oz , Seva Shneer , Ilze Ziedins

We study a two-type server queueing system where flexible Type-I servers, upon their initial interaction with jobs, decide in real time whether to process them independently or in collaboration with dedicated Type-II servers. Independent…

最优化与控制 · 数学 2026-01-21 Shuwen Lu , Mark E. Lewis , Jamol Pender

A parallel server system is a stochastic processing network with applications in manufacturing, supply chain, ride-hailing, call centers, etc. Heterogeneous customers arrive in the system, and only a subset of servers can serve any customer…

网络与互联网体系结构 · 计算机科学 2023-01-10 Sushil Mahavir Varma , Siva Theja Maguluri

In this paper we study the number of customers in infinite-server queues with a self-exciting (Hawkes) arrival process. Initially we assume that service requirements are exponentially distributed and that the Hawkes arrival process is of a…

概率论 · 数学 2018-05-02 David Koops , Mayank Saxena , Onno Boxma , Michel Mandjes

In the infinite servers queue with Poisson arrivals real life practical applications, the busy period and the busy cycle probabilistic study is of main importance. But it is a very difficult task. In this text, we show that by solving a…

概率论 · 数学 2022-04-05 Manuel Alberto M. Ferreira

We address a single server queue control problem (QCP) in heavy traffic originating from Lee and Weerasinghe (2011). The state process represents the offered waiting time, the customer arrival has a state-dependent intensity, and the…

最优化与控制 · 数学 2025-07-18 Bowen Xie , Haoyu Yin

We consider a system of $N$ servers inter-connected by some underlying graph topology $G_N$. Tasks arrive at the various servers as independent Poisson processes of rate $\lambda$. Each incoming task is irrevocably assigned to whichever…

概率论 · 数学 2019-04-09 Debankur Mukherjee , Sem C. Borst , Johan S. H. van Leeuwaarden

This paper purpose is to investigate exponential behavior conditions for the infinite servers queue with Poisson arrivals busy period length distribution. It is presented a general theoretical result that is the basis of this work. The…

概率论 · 数学 2021-09-30 Manuel Alberto M. Ferreira , José António Filipe