Sojourn times in the M/G/1 FB queue with light-tailed service times

Probability in the Engineering and Informational Sciences

Volumn 19, Issue 3, 2005, Pages 351-361

  Mandjes, M ^a,b   Nuyens, M ^c  

^a CWI   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING;

ASYMPTOTIC DECAY RATE; BUSY PERIOD; DECAY RATE; M/G/1 QUEUE; SERVICE DISCIPLINES; SERVICE TIME; SOJOURN TIME;

DECAY (ORGANIC);

EID: 21644480875     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0269964805050205     Document Type: Article

References (10)

1. Borst, S., Boxma, O., Nuz Queija, R., & Zwart, A. (2003). The impact of the service discipline on delay asymptotics. Performance Evaluation 54: 175-206.
2. Cox, D. (1962). Renewal theory. London: Methuen.
3. Cox, D. & Smith, W. (1961). Queues. London: Methuen.
4. De Meyer, A. & Teugels, J. (1980). On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1. Journal of Applied Probability 17(3): 802-813.
5. Mandjes, M. & Zwart, A. Large deviations for waiting times in processor sharing queues (submitted).
6. Nuz Queija, R. (2000). Processor-sharing models for integrated-services networks. Ph.D. thesis, Eindhoven University, Eindhoven, The Netherlands.
7. Nuyens, M. (2004). The foreground-background queue. Ph.D. thesis, University of Amsterdam, Amsterdam.
8. Righter, R. (1994). Scheduling. In M. Shaked and J. Shanthikumar (eds.), Stochastic orders and their applications. San Diego, CA: Academic Press.
9. Righter, R. & Shanthikumar, J. (1989). Scheduling multiclass single server queueing systems to stochastically maximize the number of successful departures. Probability in the Engineering and Informational Sciences 3: 323-333.
10. Righter, R., Shanthikumar, J., & Yamazaki, G. (1990). On extremal service disciplines in single-stage queueing systems. Journal of Applied Probability 27: 409-416.