학술논문
Monotonicity properties of user equilibrium policies for parallel batch systems.
Document Type
Article
Author
Source
Subject
*ROUTING (Computer network management)
*PROBABILITY theory
*TELECOMMUNICATION systems routing
*QUEUING theory
*LINEAR equations
*
*
*
*
Language
ISSN
0257-0130
Abstract
We study a simple network with two parallel batch-service queues, where service at a queue commences when the batch is full and each queue is served by infinitely many servers. A stream of general arrivals observe the current state of the system on arrival and choose which queue to join to minimize their own expected transit time. We show that for each set of parameter values there exists a unique user equilibrium policy and that it possesses various monotonicity properties. User equilibrium policies for probabilistic routing are also discussed and compared with the state-dependent setting. [ABSTRACT FROM AUTHOR]