EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimal resource allocation in networks of general single-server finite queues

Gabriel L. Souza, Anderson R. Duarte, Frederico R. B. Cruz, Gladston J. P. Moreira

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →