We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Monotonicity properties of user equilibrium policies for parallel batch systems.
- Authors
Chen, Yizheng; Holmes, Mark; Ziedins, Ilze
- 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.
- Subjects
ROUTING (Computer network management); PROBABILITY theory; TELECOMMUNICATION systems routing; QUEUING theory; LINEAR equations
- Publication
Queueing Systems, 2012, Vol 70, Issue 1, p81
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-011-9264-8