English

A large deviation principle for join the shortest queue

Probability 2007-05-23 v1

Abstract

We consider a join-the-shortest-queue model which is as follows. There are KK single FIFO servers and MM arrival processes. The customers from a given arrival process can be served only by servers from a certain subset of all servers. The actual destination is the server with the smallest weighted queue length. The arrival processes are assumed to obey a large deviation principle while the service is exponential. A large deviation principle is established for the queue-length process. The action functional is expressed in terms of solutions to mathematical programming problems. The large deviation limit point is identified as a weak solution to a system of idempotent equations. Uniqueness of the weak solution is proved by establishing trajectorial uniqueness.

Keywords

Cite

@article{arxiv.math/0601010,
  title  = {A large deviation principle for join the shortest queue},
  author = {Anatolii A. Puhalskii and Alexander A. Vladimirov},
  journal= {arXiv preprint arXiv:math/0601010},
  year   = {2007}
}

Comments

14 pages