中文
相关论文

相关论文: Mixed Gated/Exhaustive Service in a Polling Model …

200 篇论文

We consider a single server queueing system with admission control and the possibility to switch dynamically between a low and a high service rate, and examine the benefit of this service rate flexibility. We formulate a discounted Markov…

最优化与控制 · 数学 2015-12-08 Yiannis Dimitrakopoulos , Apostolos Burnetas

We consider a stochastic bipartite matching model consisting of multi-class customers and multi-class servers. Compatibility constraints between the customer and server classes are described by a bipartite graph. Each time slot, exactly one…

概率论 · 数学 2022-01-12 Céline Comte , Jan-Pieter Dorsman

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…

A heterogeneous closed network with one-server queues with finite capacity and one infinite-server queue is studied. A target application is bike-sharing systems. Heterogeneity is taken into account through clusters whose queues have the…

适应与自组织系统 · 物理学 2014-05-26 Christine Fricker , Nicolas Servel

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 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

Retailers use a variety of mechanisms to enable sales and delivery. A relatively new offering by companies is curbside pickup where customers purchase goods online, schedule a pickup time, and come to a pickup facility to receive their…

最优化与控制 · 数学 2020-05-27 Bahar Çavdar , Tuğçe Işık

In this thesis, we study the optimal tradeoff of average delay, average service cost, and average utility for single server queueing models, with and without admission control. The continuous time and discrete time queueing models that we…

性能 · 计算机科学 2015-03-24 Vineeth Bala Sukumaran

Demand for studying queueing systems with multiple servers providing correlated services was created about 60 years ago, motivated by various applications. In recent years, the importance of such studies has been significantly increased,…

概率论 · 数学 2026-04-16 Suman Thapa , Yiqiang Q. Zhao

We study an optimal-control problem of polling systems with large switchover times, when a holding cost is incurred on the queues. In particular, we consider a stochastic network with a single server that switches between several buffers…

概率论 · 数学 2020-09-01 Yue Hu , Jing Dong , Ohad Perry

We study a queueing network with a single shared server that serves the queues in a cyclic order. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the…

概率论 · 数学 2014-08-04 Marko Boon , Rob van der Mei , Erik Winands

We consider polling models in the sense of Takagi (MIT Press, 1986). In our case, the feature of the server is that it may be forced to wait idly for new messages at an empty queue instead of switching to the next station. We propose four…

概率论 · 数学 2016-12-15 Frank Aurzada , Sebastian Schwinn

Motivated by applications such as urban traffic control and make-to-order systems, we study a fluid model of a single-server, on-off system that can accommodate multiple queues. The server visits each queue in order: when a queue is served,…

计算机科学与博弈论 · 计算机科学 2025-04-01 Yanwei Sun , Zhe Liu , Chiwei Yan

We study the sojourn time in a queueing system with a single exponential server, serving a Poisson stream of customers in order of arrival. Service is provided at low or high rate, which can be adapted at exponential inspection times. When…

概率论 · 数学 2015-11-05 Ivo Adan , Bernardo D'Auria

In this paper, by the singular-perturbation technique, we investigate the heavy-traffic behavior of a priority polling system consisting of three M/M/1 queues with threshold policy. It turns out that the scaled queue-length of the…

概率论 · 数学 2014-08-20 Zaiming Liu , Yuqing Chu , Jinbiao Wu

We study how an e-commerce firm should make real-time fulfillment decisions in a two-layer distribution network when multi-item customer orders arrive sequentially and future demand is unknown. The central managerial tension is whether to…

机器学习 · 计算机科学 2026-05-26 Xi Chen , Yuze Chen , Ziyi Chen , Yuan Zhou

We study systems with two classes of impatient customers who differ across the classes in their distribution of service times and patience times. The customers are served on a first-come, first served basis (FCFS) regardless of their class.…

概率论 · 数学 2018-04-11 Ivo Adan , Brett Hathaway , Vidyadhar G. Kulkarni

This paper examines a single-server queueing system that serves both scheduled and strategic walk-in customers. The service discipline follows a first-come, first-served policy, with scheduled customers granted non-preemptive priority. Each…

概率论 · 数学 2025-02-28 Wathsala Karunarathne , Camiel Koopmans , Jiesen Wang

A typical polling system consists of a number of queues, attended by a single server in a fixed order. The vast majority of papers on polling systems focusses on Poisson arrivals, whereas very few results are available for general arrivals.…

概率论 · 数学 2014-08-04 Marko Boon , Erik Winands , Ivo Adan , Sandra van Wijk

This note examines the distributional implications of introducing a fast-track queue for accessing a service when agents are heterogeneous in both income and service valuation. Relative to a single free queue, I show that willingness to…

综合经济学 · 经济学 2025-12-12 Alejandro Corvalan