Optimal Buffer and Server Allocation in Markovian Queueing Networks by Particle Swarm Algorithm
Sigmae. · 2025 · 14 (5) · 1-17
DOI: 10.29327/2520355.14.5-1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sigmae., 2025. Verfasst von Marina Campos Oliveira und 4 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This study optimizes resource allocation in queueing network systems to improve operational efficiency using appropriate algorithms. Specifically, Particle Swarm Optimization (PSO) was applied to the buffer and server allocation problem (BSAP) in queueing networks with Markovian arrivals and service times, multiple servers, and finite buffers. In this context, the buffer and server allocation problem (BSAP) stands out, whose solution methodology can be applied to various real-world situations modeled as queues or queueing networks, such as manufacturing line systems, healthcare services, traffic models, among others. BSAP is computationally challenging as a nonlinear programming problem without a closed-form analytical solution, necessitating derivative-free methods like PSO. The PSO algorithm is considered a promising tool for finding efficient solutions, thus enabling improved resource management. The study examines the algorithm's ability to deliver cost-effective and suitable solutions that accommodate variations in relative costs between servers and buffers, as well as the specific characteristics of each network topology.
Zitieren
APA
Oliveira, M. C., Barbosa, J. J., Martins, H. D. S. R., Souza, G. L. D., & Duarte, A. R. (2025). Optimal Buffer and Server Allocation in Markovian Queueing Networks by Particle Swarm Algorithm. Sigmae., 14(5), 1-17. https://doi.org/10.29327/2520355.14.5-1
Vancouver
Oliveira MC, Barbosa JJ, Martins HDSR, Souza GLD, Duarte AR. Optimal Buffer and Server Allocation in Markovian Queueing Networks by Particle Swarm Algorithm. Sigmae.. 2025;14(5):1-17. doi:10.29327/2520355.14.5-1
BibTeX
@article{Oliveira2025,
author = {Oliveira, Marina Campos and Barbosa, Josino José and Martins, Helgem de Souza Ribeiro and Souza, Gabriel Lima de and Duarte, Anderson Ribeiro},
title = {Optimal Buffer and Server Allocation in Markovian Queueing Networks by Particle Swarm Algorithm},
journal = {Sigmae.},
year = {2025},
volume = {14},
number = {5},
pages = {1--17},
doi = {10.29327/2520355.14.5-1}
}
EUVIMED