中文
相关论文

相关论文: A survey of queueing systems with strategic timing…

200 篇论文

Suppose customers need to choose when to arrive to a congested queue with some desired service at the end, provided by a single server that operates only during a certain time interval. We study a model where the customers incur not only…

概率论 · 数学 2014-06-18 Liron Ravner

Queueing networks are typically modelled assuming that the arrival process is exogenous, and unaffected by admission control, scheduling policies, etc. In many situations, however, users choose the time of their arrival strategically,…

计算机科学与博弈论 · 计算机科学 2011-12-15 Harsha Honnappa , Rahul Jain

We study the problem of strategic choice of arrival time to a single-server queue with opening and closing times when there is uncertainty regarding service speed. A Poisson population of customers choose their arrival time with the goal of…

概率论 · 数学 2021-01-01 Liron Ravner , Yutaka Sakuma

We consider a discrete population of users with homogeneous service demand who need to decide when to arrive to a system in which the service rate deteriorates linearly with the number of users in the system. The users have heterogeneous…

计算机科学与博弈论 · 计算机科学 2016-05-30 Liron Ravner , Moshe Haviv , Hai L. Vu

We consider a queueing facility where customers decide when to arrive. All customers have the same desired arrival time (w.l.o.g.\ time zero). There is one server, and the service times are independent and exponentially distributed. The…

最优化与控制 · 数学 2017-09-12 Eliran Sherzer , Yoav Kerner

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

We consider strategic arrivals to a FCFS service system that starts service at a fixed time and has to serve a fixed number of customers, e.g., an airplane boarding system. Arriving early induces a higher waiting cost (waiting before…

计算机科学与博弈论 · 计算机科学 2018-08-14 Rajat Talak , D. Manjunath , Alexandre Proutiere

We consider a queuing network that opens at a specified time, where customers are non-atomic and belong to different classes. Each class has its own route, and as is typical in the literature, the costs are a linear function of waiting and…

性能 · 计算机科学 2025-12-09 Agniv Bandyopadhyay , Sandeep Juneja

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

Motivated by the operational problems in click and collect systems, such as curbside pickup programs, we study a joint admission control and capacity allocation problem. We consider a system where arriving customers have preferred service…

最优化与控制 · 数学 2022-03-04 Melis Boran , Bahar Cavdar , Tugce Isik

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

This work presents a variation of Naor's strategic observable model (1969), by adding a component of customer heterogeneity induced by the location of customers in relation to the server. Accordingly, customers incur a travel cost which…

最优化与控制 · 数学 2016-10-14 Refael Hassin , Irit Nowik , Yair Y. Shaki

This paper studies the equilibrium behavior of customers in the Geo/Geo/1 queueing system with multiple working vacations. The arriving customers decide whether to join or to balk the queueing systems based on the information of the queue…

概率论 · 数学 2014-04-29 Yang Bixuan , Hou Zhenting , Wu Jinbiao , Liu Zaiming

We consider a model of priced resource sharing that combines both queueing behavior and strategic behavior. We study a priority service model where a single server allocates its capacity to agents in proportion to their payment to the…

计算机科学与博弈论 · 计算机科学 2012-06-05 Yu Wu , Loc Bui , Ramesh Johari

We consider a game of decentralized timing of jobs to a single server (machine) with a penalty for deviation from a due date, and no delay costs. The jobs' sizes are homogeneous and deterministic. Each job belongs to a single decision…

计算机科学与博弈论 · 计算机科学 2017-10-17 Amihai Glazer , Refael Hassin , Liron Ravner

Polling systems have been widely studied, however most of these studies focus on polling systems with renewal processes for arrivals and random variables for service times. There is a need driven by practical applications to study polling…

性能 · 计算机科学 2020-08-04 Jin Xu , Natarajan Gautam

We study the strategic purchasing of priorities in a time-dependent accumulating priority M/G/$1$ queue. We formulate a non-cooperative game in which customers purchase priority coefficients with the goal of reducing waiting costs in…

计算机科学与博弈论 · 计算机科学 2017-04-12 Moshe Haviv , Liron Ravner

We study service scheduling problems in a slotted system in which agents arrive with service requests according to a Bernoulli process and have to leave within two slots after arrival, service costs are quadratic in service rates, and there…

系统与控制 · 电气工程与系统科学 2022-04-26 Ramya Burra , Chandramani Singh , Joy Kuri

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

最优化与控制 · 数学 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

A single server commences its service at time zero every day. A random number of customers decide when to arrive to the system so as to minimize the waiting time and tardiness costs. The costs are proportional to the waiting time and the…

概率论 · 数学 2022-11-15 Liron Ravner , Jiesen Wang
‹ 上一页 1 2 3 10 下一页 ›