EUVIMEDEUVIMED entdecken
Crossref

Optimal Control of Queueing Systems with Error-Prone Servers

Junqi Hu, Sigrún Andradóttir, Hayriye Ayhan

Stochastic Systems · 2025-09 · 15 (3) · 220-251

DOI: 10.1287/stsy.2024.0061 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Stochastic Systems, 2025-09. Verfasst von Junqi Hu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 29 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Consider a Markovian tandem line with finite intermediate buffers and an equal number of stations and servers. Servers are flexible but noncollaborative, so that a job can be processed by at most one server at any time. When a job is being processed, it can be damaged and wasted depending on the proficiency of the server. We identify the dynamic server assignment policy that maximizes the long-run average throughput of the system with two stations and two servers. We find that the optimal policy is either a single or a double threshold policy on the number of jobs in the buffer, where the thresholds depend on the service rates and defect probabilities of the two servers at the two stations. For larger systems, we show that the optimal policy may involve server idling and that improving the service rate at any station is always beneficial. Finally, we propose heuristic server assignment policies motivated by experimentation for small systems with finite buffers and analysis of larger systems with infinite buffers. Numerical results suggest that our heuristics yield near-optimal performance. Funding: This research was supported by the National Science Foundation [Grants CMMI-1536990 and CMMI-2127778]. S. Andradóttir was also supported by the National Science Foundation [Grant CMMI-2348409].

Zitieren

APA

Hu, J., Andradóttir, S., & Ayhan, H. (2025). Optimal Control of Queueing Systems with Error-Prone Servers. Stochastic Systems, 15(3), 220-251. https://doi.org/10.1287/stsy.2024.0061

Vancouver

Hu J, Andradóttir S, Ayhan H. Optimal Control of Queueing Systems with Error-Prone Servers. Stochastic Systems. 2025;15(3):220-251. doi:10.1287/stsy.2024.0061

BibTeX
@article{Hu2025,
  author = {Hu, Junqi and Andradóttir, Sigrún and Ayhan, Hayriye},
  title = {Optimal Control of Queueing Systems with Error-Prone Servers},
  journal = {Stochastic Systems},
  year = {2025},
  volume = {15},
  number = {3},
  pages = {220--251},
  doi = {10.1287/stsy.2024.0061}
}
Kostenlos starten →