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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom