The Action Functional for the Jackson Network

#### A.A. Puhalskii

2007, v.13, Issue 1, 99-136

ABSTRACT

The large deviation principle is established for the queue length process in a general queueing network with a homogeneous customer population. The action functional has an intuitive form and is expressed in terms of solutions to certain mathematical programming problems. The key to identifying the action functional is to show uniqueness of a weak solution to the system of idempotent equations that describes the large deviation limit of the queueing processes.

Keywords: large deviation principle,queueing networks,discontinuousdynamics