Optimal resource allocation in networks of general single-server finite queues
Journal of the Brazilian Computer Society · 24.04.2026 · 32 (1) · 919-930
DOI: 10.5753/jbcs.2026.5178 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the Brazilian Computer Society, online erschienen am 24.04.2026. Verfasst von Gabriel L. Souza und 3 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This study simultaneously considers minimizing the total buffer allocation and the overall service rates in the network while maximizing its throughput. Some algorithms have already been proposed in the literature, but the discussion of efficient alternatives is relevant. We develop a novel approach to multi-objective particle swarm optimization (MO-PSO). We apply this approach to an acyclic, general single-server finite queueing network to optimize throughput. This algorithm was specifically tailored to address the problem, which involves mixed-integer variables and constraints that depend on the current solution, since service rates cannot fall below arrival rates. The proposed approach simultaneously decreases the total buffer allocation and the overall service rate. Consequently, our method yields a suboptimal Pareto set for these conflicting objectives. We conducted a computational and experimental study to verify the effectiveness of the proposed approach and to compare it with previously proposed solutions. The insights gained can enhance the design of queue networks.
Zitieren
APA
Souza, G. L., Duarte, A. R., Cruz, F. R. B., & Moreira, G. J. P. (2026). Optimal resource allocation in networks of general single-server finite queues. Journal of the Brazilian Computer Society, 32(1), 919-930. https://doi.org/10.5753/jbcs.2026.5178
Vancouver
Souza GL, Duarte AR, Cruz FRB, Moreira GJP. Optimal resource allocation in networks of general single-server finite queues. Journal of the Brazilian Computer Society. 2026;32(1):919-930. doi:10.5753/jbcs.2026.5178
BibTeX
@article{Souza2026,
author = {Souza, Gabriel L. and Duarte, Anderson R. and Cruz, Frederico R. B. and Moreira, Gladston J. P.},
title = {Optimal resource allocation in networks of general single-server finite queues},
journal = {Journal of the Brazilian Computer Society},
year = {2026},
volume = {32},
number = {1},
pages = {919--930},
doi = {10.5753/jbcs.2026.5178}
}
EUVIMED