中文
相关论文

相关论文: When to arrive at a queue with earliness, tardines…

200 篇论文

We consider an M/M/1 feedback queue in which service attempts may fail, requiring the customer to rejoin the queue. Arriving customers act strategically, deciding whether to join the queue based on a threshold strategy that depends on the…

概率论 · 数学 2025-07-16 Peter Taylor , Jiesen Wang

In this paper we consider a single-server, cyclic polling system with switch-over times. A distinguishing feature of the model is that the rates of the Poisson arrival processes at the various queues depend on the server location. For this…

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

We consider a resource allocation problem where individual users wish to send data across a network to maximize their utility, and a cost is incurred at each link that depends on the total rate sent through the link. It is known that as…

计算机科学与博弈论 · 计算机科学 2007-05-23 Ramesh Johari , Shie Mannor , John N. Tsitsiklis

We study an optimal server partition and customer assignment problem for an uncapacitated FCFS queueing system with heterogeneous types of customers. Each type of customers is associated with a Poisson arrival, a certain service time…

最优化与控制 · 数学 2025-01-08 Shengyu Cao , Simai He , Zizhuo Wang , Yifan Feng

We consider a general queueing system with price-sensitive customers in which the service provider seeks to balance two objectives, maximizing the average revenue rate and minimizing the average queue length. Customers arrive according to a…

数据结构与算法 · 计算机科学 2025-12-09 Jacob Bergquist , Adam N. Elmachtoub

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

概率论 · 数学 2018-08-23 Refael Hassin , Liron Ravner

In most service systems, the servers are humans who desire to experience a certain level of idleness. In call centers, this manifests itself as the call avoidance behavior, where servers strategically adjust their service rate to strike a…

概率论 · 数学 2025-05-28 Burak Büke , Goncalo dos Reis , Vadim Platonov

We consider a dynamic system with multiple types of customers and servers. Each type of waiting customer or server joins a separate queue, forming a bipartite graph with customer-side queues and server-side queues. The platform can match…

最优化与控制 · 数学 2024-11-19 Zixian Yang , Lei Ying

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

Queues that feature multiple entities arriving simultaneously are among the oldest models in queueing theory, and are often referred to as "batch" (or, in some cases, "bulk") arrival queueing systems. In this work we study the affect of…

概率论 · 数学 2019-02-05 Andrew Daw , Jamol Pender

In this paper we consider a single-server, cyclic polling system with switch-over times and Poisson arrivals. The service disciplines that are discussed, are exhaustive and gated service. The novel contribution of the present paper is that…

概率论 · 数学 2014-08-04 Marko Boon

In order for an e-commerce platform to maximize its revenue, it must recommend customers items they are most likely to purchase. However, the company often has business constraints on these items, such as the number of each item in stock.…

最优化与控制 · 数学 2019-11-19 Andrea Boskovic , Qinyi Chen , Dominik Kufel , Zijie Zhou

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 computational and mechanism design aspects of scarce resource allocation, where the primary rationing mechanism is through waiting times. Specifically we consider allocating medical treatments to a population of patients.…

计算机科学与博弈论 · 计算机科学 2013-12-09 Mark Braverman , Jing Chen , Sampath Kannan

This paper investigates a partially observable queueing system with $N$ nodes in which each node has a dedicated arrival stream. There is an extra arrival stream to balance the load of the system by routing its customers to the shortest…

概率论 · 数学 2021-01-01 Qihui Bu , Liwei Liu , Jiashan Tang , Yiqiang Q. Zhao

We consider queueing models, where customers arrive according to a continuous-time binomial process on a finite interval. In this arrival process, a total of $K$ customers arrive in the finite time interval $[0,T]$, where arrival times of…

概率论 · 数学 2024-12-10 Kaito Hayashi , Yoshiaki Inoue , Tetsuya Takine

Traditionally, research focusing on the design of routing and staffing policies for service systems has modeled servers as having fixed (possibly heterogeneous) service rates. However, service systems are generally staffed by people.…

计算机科学与博弈论 · 计算机科学 2016-03-24 Ragavendran Gopalakrishnan , Sherwin Doroudi , Amy R. Ward , Adam Wierman

We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the…

最优化与控制 · 数学 2011-12-07 Y. Dimitrakopoulos , A. Burnetas

We consider a large queueing system that consists of many strategic servers that are weakly interacting. Each server processes jobs from its unique critically loaded buffer and controls the rate of arrivals and departures associated with…

概率论 · 数学 2017-09-19 Erhan Bayraktar , Amarjit Budhiraja , Asaf Cohen

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