Query:
faculty: "FNWI" and publication year: "2007"
| Authors | R. Egorova, M.R.H. Mandjes, B. extern Zwart | | Title | Sojourn time asymptotics in Processor Sharing queues with varying service rate |
| Journal | Queueing Systems |
| Volume | 56 |
| Year | 2007 |
| Issue | 3-4 |
| Pages | 169-181 |
| ISSN | 02570130 |
| Faculty | Faculty of Science |
| Institute/dept. | FNWI: Korteweg-de Vries Institute for Mathematics (KdVI) |
| Abstract | Abstract This paper addresses the sojourn time asymptotics for a GI/GI/⋅ queue operating under the Processor Sharing (PS) discipline with stochastically varying service rate. Our focus is on the logarithmic estimates of the tail of sojourn-time distribution, under the assumption that the job-size distribution has a light tail. Whereas upper bounds on the decay rate can be derived under fairly general conditions, the establishment of the corresponding lower bounds requires that the service process satisfies a sample-path large-deviation principle. We show that the class of allowed service processes includes the case where the service rate is modulated by a Markov process. Finally, we extend our results to a similar system operation under the Discriminatory Processor Sharing (DPS) discipline. Our analysis relies predominantly on large-deviations techniques.
Keywords Processor Sharing - Sojourn-time asymptotics - Large deviations - Change of measure - Varying capacity |
| Document type | Article |
| Document finder | 
|
Use this url to link to this page: http://dare.uva.nl/en/record/287025
Contact us about this recordNotify a colleague
Add to bookbag
|
previous
