Sojourn time approximations in queueing networks with feedback

Performance Evaluation

Volumn 63, Issue 8, 2006, Pages 743-758

  Gijsen, B M M ^a   van der Mei, R D ^b,c   Engelberts, P ^a   van den Berg, J L ^a,d   van Wingerden, K M C ^a,b  

^a TNO   (Netherlands)

^b CWI   (Netherlands)

^c VU UNIVERSITY AMSTERDAM   (Netherlands)

^d UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Approximation; Feedback; Queueing networks; Response time; Sojourn time

Indexed keywords

APPROXIMATION THEORY; DISTRIBUTED DATABASE SYSTEMS; FEEDBACK; INFORMATION MANAGEMENT; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SERVERS;

ARBITRARY CUSTOMER; BACK END SERVER ACTIONS; FIRST-COME-FIRST-SERVED (FCFS) NODES; OVERTAKING; SOJOURN TIME;

QUEUEING NETWORKS;

EID: 33744546919     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.08.002     Document Type: Article

References (11)

1. van den Berg J.L., and Boxma O.J. The M/G/1 queue with processor sharing and its relation to a feedback queue. Queueing Syst. 9 (1991) 365-402
2. Boxma O.J., and Daduna H. Sojourn times in queueing networks. In: Takagi H. (Ed). Stochastic Analysis of Computer and Communication Systems (1990), North Holland 401-450
3. O.J. Boxma, R.D. van der Mei, J.A.C. Resing, K.M.C. van Wingerden, Sojourn-time approximations in a two-node queueing network, in: Proceedings of the 19th International Teletraffic Congress, ITC-19, Beijing, August 2005, pp. 1123-1133.
4. Cohen J.W. The Single Server Queue (1969), North-Holland Publishing Company, Amsterdam
5. Disney R.L., and Koenig D. Queueing networks: a survey of their random processes. SIAM Rev. 27 (1985) 335-403
6. Doshi B.T., and Kaufman J.S. Sojourn time in an M/G/1 queue with Bernoulli feedback. In: Boxma O.J., and Syski R. (Eds). Queueing Theory and its Applications-Liber Amicorum for J.W Cohen (1988), North-Holland, Amsterdam 207-233
7. Foley R.D., and Disney R.L. Queues with delayed feedback. Adv. Appl. Probab. 15 (1983) 162-182
8. Miller R.G. The jackknife-a review. Biometrika 61 (1974) 1-15
9. Ott T.J. The sojourn time distribution in the M/G/1 queue with Processor Sharing. J. Appl. Probab. 21 (1984) 360-378
10. van der Mei R.D., Gijsen B.M.M., in 't Veld N., and van den Berg J.L. Response times in a two-node queueing network with feedback. Perform. Eval. 49 (2002) 99-110
11. Walrand J. An Introduction to Queueing Networks (1988), Prentice-Hall, New Jersey