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.
|
PDF
per_eva_155-156_2022.pdf - Published Version Download (1MB) | Preview |
Abstract
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 |
