We consider the GI/GI/1 queue with regularly varying service requirement distribution of index -a. It is well known that, in the M/G/1 FCFS queue, the sojourn time
distribution is also regularly varying, of index 1 - a, whereas in the case of LCFS or
Processor Sharing, the sojourn time distribution is regularly varying of index -a. That
raises the question whether there exist service disciplines that give rise to a regularly
varying sojourn time distribution with any index - 2 [-a, 1 - a]. In this paper that
question is answered affirmatively.
| Original language | English |
|---|
| Place of Publication | Eindhoven |
|---|
| Publisher | Eurandom |
|---|
| Number of pages | 16 |
|---|
| Publication status | Published - 2009 |
|---|
| Name | Report Eurandom |
|---|
| Volume | 2009057 |
|---|
| ISSN (Print) | 1389-2355 |
|---|