Performance analysis of the DAR(1)/D/c priority queue under partial buffer sharing policy

Computers and Operations Research

Volumn 31, Issue 13, 2004, Pages 2231-2247

  Hwang, Gang Uk ^a   Choi, Bong Dae ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Korea University   (South Korea)

Author keywords

Discrete autoregressive arrivals; Partial buffer sharing; Performance; Priority queue; Queueing delay

Indexed keywords

BUFFER STORAGE; ENCODING (SYMBOLS); PACKET NETWORKS; PROBABILITY; QUEUEING THEORY; SERVERS; TELECOMMUNICATION TRAFFIC; TELECONFERENCING;

AUTOREGRESSIVE PROCESS; QUEUEING SYSTEMS;

OPERATIONS RESEARCH;

PERFORMANCE ASSESSMENT;

EID: 2942707557     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00175-8     Document Type: Article

References (17)

1. Hou T, Wong AK. Queueing analysis for ATM switching of mixed continuous-bit-rate and bursty traffic. INFOCOM'90, San Francisco, 1990. p. 660-7.
2. Kröner H. Hébuterne G. Boyer P. Gravey A. Priority management in ATM switching nodes IEEE Journal on Selected Areas in Communications 9 3 1991 418-427
3. Lucantoni DM, Parekh SP. Selective cell discarding mechanisms for a B-ISDN congestion control architecture. Proceedings of the Seventh ITC Seminar, Morristown, NJ, paper 10.3, October 1990.
4. Yegani P. Performance models for ATM switching of mixed continuous-bit-rate and bursty traffic with threshold-based discarding. ICC'92, Chicago, 1992. p. 1621-7.
5. Yin N. Li S. Stern T.E. Congestion control for packet voice by selective packet discarding IEEE Transactions on Communications 38 5 1990 674-683
6. Asrin M.M. A performance analysis of the ATM multiplexer with selective discarding of the cells during congestion Performance Evaluation 45 2001 257-285
7. Chang J. Wu C. The effect of prioritization on the behavior of a concentrator under an accept, otherwise reject strategy IEEE Transactions on Communications 38 7 1990 1031-1039
8. Choudhury A.K. Hahne E.L. Dynamic queue length thresholds for shared-memory packet switches IEEE/ACM Transactions on Networking 6 2 1998 130-140
9. Galassi G, Rigolio G, Fratta L. Bandwidth assignment in prioritized ATM networks. Proceedings of Globecom'90, San Diego, 1990. p. 852-6.
10. Kang CG, Tan HH. Queueing analysis of explicit priority assignment partial buffer sharing schemes for ATM networks. Proceedings of INFOCOM'93, San Francisco, 1993. p. 810-9.
11. Neuts M.F. A queueing model for a storage buffer in which the arrival rate is controlled by a switch with a random delay Performance Evaluation 5 1985 243-256
12. Takagi H. Analysis of a finite-capacity M/G/1 queue with a resume level Performance Evaluation 5 1985 197-203
13. Elwalid A. Heyman D. Laksman T.V. Mitra D. Weiss A. Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing IEEE Journal of Selected Areas in Communications 13 6 1995 1004-1016
14. Hwang G.U. Sohraby K. On the exact analysis of a discrete-time queueing system with autoregressive inputs Queueing Systems 43 1-2 2003 29-41
15. Hwang G.U. Choi B.D. Kim J.-.K. The waiting time analysis of a queue with a discrete autoregressive model of order 1 Journal of Applied Probability 39 3 2002 619-629
16. Boxma OJ, Lotov VI. On a class of one-dimensional random walks. CWI report, BS-R9537, 1995.
17. Grassmann W.K. Jain J.L. Numerical solutions of the waiting time distribution and idle time distribution of the arithmetic GI/G/1 queue Operations Research 37 1989 141-150