EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information

David Barbato, Alberto Cesaro, Bernardo D’Auria

Mathematics · 25.09.2024 · 12 (19) · 2987

DOI: 10.3390/math12192987 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 25.09.2024. Verfasst von David Barbato und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Italian SID.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We investigate the equilibrium strategies for customers arriving at overtaking-free queueing networks and receiving partial information about the system’s state. In an overtaking-free network, customers cannot be overtaken by others arriving after them. We assume that customer arrivals follow a Poisson process and that service times at any queue are independent and exponentially distributed. Upon arrival, the received partial information is the total number of customers already in the network; however, the distribution of these among the queues is left unknown. Adding rewards for being served and costs for waiting, we analyze the economic behavior of this system, looking for equilibrium threshold strategies. The overtaking-free characteristic allows for coupling of its dynamics with those of corresponding closed Jackson networks, for which an algorithm to compute the expected sojourn times is known. We exploit this feature to compute the profit function and prove the existence of equilibrium threshold strategies. We also illustrate the results by analyzing and comparing two simple network structures.

Förderung

  • Italian SID

Zitieren

APA

Barbato, D., Cesaro, A., & D’Auria, B. (2024). Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information. Mathematics, 12(19), 2987. https://doi.org/10.3390/math12192987

Vancouver

Barbato D, Cesaro A, D’Auria B. Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information. Mathematics. 2024;12(19):2987. doi:10.3390/math12192987

BibTeX
@article{Barbato2024,
  author = {Barbato, David and Cesaro, Alberto and D’Auria, Bernardo},
  title = {Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information},
  journal = {Mathematics},
  year = {2024},
  volume = {12},
  number = {19},
  pages = {2987},
  doi = {10.3390/math12192987}
}
Kostenlos starten →