zbMATH — the first resource for mathematics

Selfish traffic allocation for server farms. (English) Zbl 1208.60089
Server farms in the paper are either sequential queues or parallel queues, where different streams of Poissonian request streams have to be served. The authors investigate the network behavior in case that all customers select their routing under individual optimization goals, which leads to problems described by non-cooperative games theory. Several optimization criteria are investigated and it is shown that operating the network without the possibility to reject requests can lead to bad performance. This is compared with the case where rejection can be part of the service policy. Another point is to use the results obtained for enhanced (optimized) capacity allocation.

60K25 Queueing theory (aspects of probability theory)
90B15 Stochastic network models in operations research
91A10 Noncooperative games
91A80 Applications of game theory
Full Text: DOI