Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Fluid approximations for a processor-sharing queue

Hong Chen1, 2 Contact Information, Offer KellaContact Information and Gideon WeissContact Information

(1)  Department of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong
(2)  Faculty of Commerce and Business Administration, University of British Columbia, Vancouver, B.C., Canada, V6T 1Z2
(3)  Department of Statistics, The Hebrew University of Jerusalem, Mount Scopus, Jerusalem, 91905, Israel
(4)  Department of Statistics, The University of Haifa, Haifa, 31905, Israel

Abstract  In this paper a fluid approximation, also known as a functional strong law of large numbers (FSLLN) for a GI/G/1 queue under a processor-sharing service discipline is established and its properties are analysed. The fluid limit depends on the arrival rate, the service time distribution of the initial customers, and the service time distribution of the arriving customers. This is in contrast to the known result for the GI/G/1 queue under a FIFO service discipline, where the fluid limit is piecewise linear and depends on the service time distribution only through its mean. The piecewise linear form of the limit can be recovered by an equilibrium type choice of the initial service distribution.

GI/G/1 queue - processor-sharing discipline - fluid approximation - functional strong law of large numbers

This revised version was published online in June 2006 with corrections to the Cover Date.

Contact Information Hong Chen
Email: hongchen@uxmail.ust.hk

Contact Information Offer Kella
Email: mskella@olive.mscc.huji.ac.il

Contact Information Gideon Weiss
Email: gweiss@stat.haifa.ac.il
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.112 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)