Back to Search
Start Over
The shorter queue polling model
- Source :
- Annals of Operations Research, 241, 167-200. Springer
- Publication Year :
- 2016
-
Abstract
- We consider a two-queue polling model in which customers upon arrival join the shorter of two queues. Customers arrive according to a Poisson process and the service times in both queues are independent and identically distributed random variables having the exponential distribution. The two-dimensional process of the numbers of customers at the queue where the server is and at the other queue is a two-dimensional Markov process. We derive its equilibrium distribution using two methodologies: the compensation approach and a reduction to a boundary value problem. Keywords: Polling models; Join the shorter queue; Compensation approach; Boundary value problem
- Subjects :
- 021103 operations research
Queue management system
M/G/k queue
Computer science
business.industry
0211 other engineering and technologies
M/M/1 queue
General Decision Sciences
G/G/1 queue
02 engineering and technology
Management Science and Operations Research
Fork–join queue
01 natural sciences
Computer Science::Performance
010104 statistics & probability
Multilevel queue
Polling system
M/G/1 queue
Computer Science::Networking and Internet Architecture
0101 mathematics
business
Bulk queue
Queue
Computer network
Subjects
Details
- Language :
- English
- ISSN :
- 02545330
- Database :
- OpenAIRE
- Journal :
- Annals of Operations Research, 241, 167-200. Springer
- Accession number :
- edsair.doi.dedup.....74b1a58150fb15d2bf355883db28d1b1