ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Service scheduling for random requests with fixed waiting costs

Burra, R and Singh, C and Kuri, J (2022) Service scheduling for random requests with fixed waiting costs. In: Performance Evaluation, 155-15 . pp. 155-156.

per_eva_155-156_2022.pdf - Published Version

Download (1MB) | Preview
Official URL: https://doi.org/10.1016/j.peva.2022.102297


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 is also a waiting cost. We consider fixed waiting costs. We frame the problem as an average cost Markov decision process. While the studied system is a linear system with quadratic costs, it has state dependent control. Moreover, it also possesses a non-standard cost function structure rendering the optimization problem complex. Here, we characterize the optimal policy. We also consider a system in which the agents make scheduling decisions for their respective service requests keeping their own cost in view. We frame this scheduling problem as a stochastic game. Here, we provide Nash equilibrium. © 2022 Elsevier B.V.

Item Type: Journal Article
Publication: Performance Evaluation
Publisher: Elsevier B.V.
Additional Information: The copyright for this article belongs to the Authers.
Keywords: Cost functions; Costs; Linear systems; Quality of service; Scheduling; Stochastic systems; Structural optimization, Average cost; Bernoulli process; Fixed waiting cost; Markov Decision Processes; Quadratic costs; Scheduling problem; Service costs; Service rates; Service requests; Service-scheduling, Markov processes
Department/Centre: Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited: 02 Feb 2023 10:44
Last Modified: 02 Feb 2023 10:44
URI: https://eprints.iisc.ac.in/id/eprint/79794

Actions (login required)

View Item View Item