Premium
Optimal static customer routing in a closed queuing network
Author(s) -
Hordijk A.,
Loeve J. A.
Publication year - 2000
Publication title -
statistica neerlandica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.52
H-Index - 39
eISSN - 1467-9574
pISSN - 0039-0402
DOI - 10.1111/1467-9574.00133
Subject(s) - computer science , routing (electronic design automation) , mathematical optimization , queueing theory , nash equilibrium , static routing , equal cost multi path routing , point (geometry) , computer network , mathematics , routing protocol , geometry
In this paper we analyse the routing of customers in a general closed queuing network which satisfies a product‐form assumption. We prove that there are optimal deterministic routing rules, and we provide an algorithm to compute a Nash equilibrium point of the stochastic game in which the players are the customers. Constrained optimal routing rules are also considered.