OBSERVING QUEUES BEFORE JOINING

Citation
M. Hlynka et al., OBSERVING QUEUES BEFORE JOINING, Operations research, 42(2), 1994, pp. 365-371
Citations number
13
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
ISSN journal
0030364X
Volume
42
Issue
2
Year of publication
1994
Pages
365 - 371
Database
ISI
SICI code
0030-364X(1994)42:2<365:OQBJ>2.0.ZU;2-0
Abstract
We consider a queueing system with two servers, each with its own queu e. The interarrival times are generally distributed. The service time for each server is exponentially distributed but the rates may be diff erent. No jockeying between the two queues is allowed. We consider sit uations in which a smart customer can delay joining a queue until some arrivals or service departures have been observed. All other customer s join the shortest queue. We find conditions under which the smart cu stomer can lower its expected sojourn time in the system by waiting an d observing rather than immediately joining the shortest queue.