English
Related papers

Related papers: Strategic Customer Behavior in an M/M/1 Feedback Q…

200 papers

Motivated by applications in service systems, we consider queueing systems where each customer must be handled by a server with the right skill set. We focus on optimizing the routing of customers to servers in order to maximize the total…

Machine Learning · Computer Science 2024-12-16 Sanne van Kempen , Jaron Sanders , Fiona Sloothaak , Maarten G. Wolf

We develop a model for pricing, lead-time quotation and delay compensation in a Markovian make-to-order production or service system with strategic customers who exhibit risk aversion. Based on a concave utility function of their net…

Optimization and Control · Mathematics 2019-11-07 Myron Benioudakis , Apostolos Burnetas , George Ioannou

Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, heterogeneous types of customers and servers arrive. Each…

Optimization and Control · Mathematics 2021-06-25 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri

In real-world social and economic systems, the provisioning of public goods generally entails continuous interactions among individuals, with decisions to cooperate or defect being influenced by dynamic factors such as timing, resource…

Social and Information Networks · Computer Science 2025-05-20 Gui Zhang , Xiaojin Xiong , Bin Pin , Minyu Feng , Matjaž Perc

Delay or queue length information has the potential to influence the decision of a customer to use a service system. Thus, it is imperative for service system managers to understand how the information that they provide will affect the…

Optimization and Control · Mathematics 2016-10-07 Jamol Pender , Richard H. Rand , Elizabeth Wesson

Considering a lead-time-and price-sensitive demand, we investigate whether a client rejection policy, modeled as M/M/1/K system, can be more profitable than an all-client acceptance policy, modeled as M/M/1 system. We provide analytical…

Pricing of Securities · Quantitative Finance 2017-08-25 Abduh Sayid , Yannick Frein , Ramzi Hammami

In a two node tandem network, customers decide to join or balk by maximizing a given profit function whose costs are proportional to the sojourn time they spend at each queue. Assuming that their choices are taken without knowing the…

Probability · Mathematics 2015-11-05 Bernardo D'Auria , Spyridoula Kanta

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…

Probability · Mathematics 2025-02-28 Wathsala Karunarathne , Camiel Koopmans , Jiesen Wang

Recently multiserver queues with setup times have been extensively studied because they have applications in power-saving data centers. The most challenging model is the M/M/$c$/Setup queue where a server is turned off when it is idle and…

Performance · Computer Science 2016-02-23 Tuan Phung-Duc

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…

Optimization and Control · Mathematics 2017-09-12 Eliran Sherzer , Yoav Kerner

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

Computer Science and Game Theory · Computer Science 2011-12-15 Harsha Honnappa , Rahul Jain

We study a variant of Vickrey's classic bottleneck model. In our model there are $n$ agents and each agent strategically chooses when to join a first-come-first-served observable queue. Agents dislike standing in line and they take actions…

Computer Science and Game Theory · Computer Science 2018-10-09 Moshe Babaioff , Sigal Oren

We study the optimal pricing strategy of a monopolist selling homogeneous goods to customers over multiple periods. The customers choose their time of purchase to maximize their payoff that depends on their valuation of the product, the…

Computer Science and Game Theory · Computer Science 2018-06-28 Ali Makhdoumi , Azarakhsh Malekian , Asuman Ozdaglar

This self-contained discussion relates the long-run average holding cost per unit time to the long-run average response time per customer in a $G/G/1$ queue with no assumption made on the order of service. The only restriction established…

Performance · Computer Science 2021-08-18 Dylan Solms

Queues with setup time are extensively studied because they have application in performance evaluation of power-saving data centers. In a data center, there are a huge number of servers which consume a large amount of energy. In the current…

Performance · Computer Science 2015-12-15 Tuan Phung-Duc

We investigate a coordination model for a two-stage collective decision-making problem within the framework of global games. The agents observe noisy signals of a shared random variable, referred to as the fundamental, which determines the…

Computer Science and Game Theory · Computer Science 2026-04-08 Shinkyu Park , Behrouz Touri , Marcos M. Vasconcelos

Considering an M/M/1 queue with an additional lounge facility (LF), the quest of this paper is to understand the instances when LF is an attractive option, from customer perspective as well as from system perspective: will the customers…

Optimization and Control · Mathematics 2025-04-29 Riya Sultana , Khushboo Agarwal , Veeraruna Kavitha

A special customer must complete service from two servers in series, in either order, each with an M/M/1 queueing system. It is assumed that the two queueing system lengths are independent with initial numbers of customers a and b at the…

Probability · Mathematics 2011-08-05 Samantha Molinaro , Myron Hlynka , Shan Xu

We study a generalization of the $M/G/1$ system (denoted by $rM/G/1$) with independent and identically distributed (iid) service times and with an arrival process whose arrival rate $\lambda_0f(r)$ depends on the remaining service time $r$…

Probability · Mathematics 2017-10-05 Benjamin Legros , Ali Devin Sezer

We study optimal fidelity selection for a human operator servicing a queue of homogeneous tasks. The agent can service a task with a normal or high fidelity level, where fidelity refers to the degree of exactness and precision while…

Human-Computer Interaction · Computer Science 2023-10-10 Piyush Gupta , Vaibhav Srivastava