Performance of cell loss priority management schemes in a single server queue

International Journal of Communication Systems

Volumn 10, Issue 4, 1997, Pages 161-180

  Van Mieghem, Piet ^a   Steyaert, Bart ^b   Petit, Guido H ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b GHENT UNIVERSITY   (Belgium)

Author keywords

Cell loss priority management; Partial buffer sharing; Push out buffer

Indexed keywords

BUFFER STORAGE; MANAGEMENT; MARKOV PROCESSES; OPTIMIZATION; PERFORMANCE; QUEUEING THEORY;

PRIORITY MANAGEMENT;

COMMUNICATION SYSTEMS;

EID: 0031177562     PISSN: 10745351     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1099-1131(199707/08)10:4<161::aid-dac332>3.0.co;2-c     Document Type: Article

References (52)

1. M. de Prycker, Asynchronous Transfer Mode: Solution for Broadband ISDN. Ellis Horwood, New York, 3rd edn. 1995.
2. H. Saito, Teletraffic Technologies in ATM Networks. Artech House, Boston, 1994.
3. H. Kröner, G. Hebuterne, P. Boyer and A. Gravey, 'Priority management in ATM switching nodes'. IEEE J. Select. Areas Commun., 9, (3), 418-427 (1991).
4. I. F. Akyildiz and X. Cheng, 'Analysis of a finite buffer queue with different scheduling and push-out schemes'. Performance Eval., 19, 317-340 (1994).
5. Y. Z. Cho and C. K. Un, 'Analysis of the M/G/1 queue under a combined preemptive/non-preemptive priority discipline'. IEEE Trans. Commun., 41, (1), 132-141 (1993).
6. Z. Dziong, K.-Q. Liao and L. Mason, 'Effective bandwidth allocation and buffer dimensioning in ATM-based networks with priorities'. Comp. Networks ISDN Systems, 25, 1065-1078 (1993).
7. G. Gallassi, G. Rigolio and L. Fratta, 'Bandwidth assignment in prioritized ATM networks'. Proc. IEEE Globecom'90, 505, (2), 852-856 (1990).
8. T.-Y. Huang, J.-L. C. Wu and J. Wu, 'Priority management to improve the QOS in ATM networks'. IEICE Trans. Commun., E 76-B, (3), 249-257 (1993).
9. M. Libby and H. Hughes, 'Priority management for selective cell scheduling and discarding in ATM networks', Proc. Sum. Computer Simulation Conf. (SCSC'93), Boston, USA, pp. 572-577 July 1993.
10. A. Y.-M. Lin and J. A. Silvester, 'Priority queueing strategies and buffer allocation protocols for traffic control at an ATM integrated broadband switching system'. IEEE J. Select. Areas Commun., 9, (9), 1524-1536 (1991).
11. A. Y.-M. Lin and J. A. Silvester, 'Priority queueing strategies for traffic control at a multichannel ATM switching system'. Proc. IEEE Globecom'91, 8B, (2), 234-238 (1991).
12. H. Ohta and T. Kitami, 'Simulation study of the cell discard process and the effect of cell loss compensation in ATM networks'. Trans. IEICE, E 73, (10), 1704-1711 (1990).
13. C. Shim, J. G. Kim, M. Park and S. B. Lee, 'Queueing analysis for ATM switching of mixed traffic with priority'. IEICE Trans. E 74, (10), 3086-3091 (1991).
14. A. K. Choudhury and E. L. Hahne, 'Space priority management in a shared memory ATM switch'. Proc. IEEE Globecom'93, 1375-1383, December 1993.
15. E. J. Hernandez-Valencia and F. G. Bonomi, 'Simulation of a simple loss/delay priority scheme for shared memory ATM fabrics'. Proc. IEEE globecom'93, pp. 1389-1394, December 1993.
16. M. Krunz, H. Hughes and Y. Parviz, 'Congestion control in ATM networks using multiple buffers and priority mechanisms'. Proc. of Sum. Computer Simulation Conf. (SCSC'93), Boston, USA, pp. 566-571, July 1993.
17. J. F. Meyer, S. Montagna and R. Paglio, 'Dimensioning of an ATM switch with shared buffer and threshold priority'. Computer Networks and ISDN Systems, 26, 95-108 (1993).
18. K. Rothermel, 'Priority mechanisms in ATM networks'. Proc. IEEE Globecom'90, 505, (1), 847-851 (1990).
19. P. Van Mieghem, J. David and G. H. Petit, 'Performance of cell loss priority management schemes in shared buffers with poisson arrivals'. Eur. Trans. Telecommun., to be published, (1997).
20. J. Kurose, 'Open issues and challenges in providing quality of service guarantees in high-speed networks'. ACM SIGCOM, Computer Communication Review, 23, (1), 6-15 (1993).
21. M. Kwag, S. Seong and C. Kim, 'An analysis of cell loss process in an ATM network under partial buffer sharing policy'. Proc. 1994 IEEE Region 10's, Ninth Annual International Conference; Singapore 22-26 August, edited by T. Chan, 1, 456-460 (1994).
22. I. Cidon, A. Khamisy, L. Georgiadis and R. Guerin, 'Optimal buffer sharing'. IEEE INFOCOM'95, Boston, 1, (1a.4.1), 24-31 (1995).
23. D. M. Bertsekas, Dynamic Programming, Deterministic and Stochastic Models. Prentice-Hall, 1987.
24. A. Elwalid and D. Mitra, 'Analysis, approximations and admission control of a multi-service multiplexing system with priorities'. IEEE INFOCOM'95, Boston, 2, (4b.4.1), 463-472 (1995).
25. ITU-T Study Group 13, 'Traffic control and congestion control in B-ISDN'. Recommendation 1.371, Geneva, p. 1, May 1996.
26. R. W. Wolff, Stochastic Modeling and the Theory of Queues. Prentice-Hall International Editions, New York, 1989.
27. J. Garcia and O. Casals, 'Performance evaluation of source dependent congestion control procedures in ATM networks'. Proc. 1991 Singapore Int. Conf. Networks, pp. 178-182, September 1991.
28. T.-C. Hou and A. K. Wong, 'Queueing analysis for ATM switching of mixed continuous-bit-rate and bursty traffic'. INFOCOM'90, 2, 660-667 (1990).
29. K.-Q. Liao, Queueing analysis of partial buffer sharing with Markov modulated Poisson inputs. The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks: ITC 14, 1a, 55-64 (1994).
30. N. M. Mitrou and D. E. Pendarakis, 'Cell-level statistical multiplexing in ATM networks: Analysis, dimensioning and call acceptance control w.r.t. QOS criteria'. Queueing Performance and Control in ATM (ITC13), pp. 7-12, 1991.
31. V. Kulkarni, L. Gun and P. Chimento, 'Effective bandwidth vector for two-priority ATM traffic'. IEEE INFOCOM'94: Networking for Global Communications, Toronto, 3, 1056-1064 (1994).
32. H. Saito, 'Queueing analysis of cell loss probability control in ATM networks'. ITC-13, pp. 19-24, 1991.
33. N. L. S. Fonseca and J. A. Silvester, 'Estimating the loss probability in a multiplexer loaded with multi-priority MMPP streams'. ICC'93, 2, 1037-1041 (1993).
34. C. G. Chang and H. H. Tan, 'Queueing analysis of explicit policy assignment push-out buffer sharing schemes for ATM networks'. IEEE INFOCOM'94: Networking for Global Communications, Toronto, 2, 500-509 (1994).
35. V. Bemmel and M. Ilyas, 'A novel congestion control strategy in ATM networks'. Comput. Ind. Engng., 25, (1-4), 549-552 (1993).
36. D. W. Petr and V. S. Frost, 'Optimized threshold-based discarding for queue overload control'. Int. J. Digital Analog Commun. Syst., 5, 2, 97-116 (1992).
37. P. Yegani, M. Krunz and H. Hughes, 'Congestion control schemes in prioritized ATM networks'. IEEE Supercomm/ICC'94: Serving humanity through communications. New Orleans, 2, 1169-1173 (1994).
38. H. J. Chao and H. Cheng, 'A new QOS-guaranteed cell discarding strategy: self-calibrating pushout'. IEEE Globecom'94: The Global Bridge, San Francisco, 2, 929-934 (1994).
39. J. F. Ren, J. W. Mark and J. W. Wong, 'A dynamic priority queueing approach to traffic regulation and scheduling in B-ISDN', IEEE, Globecom'94: The Global Bridge (San Francisco), 1, 612-618 (1994).
40. Y. Jun and S. Cheng, 'A novel priority queue scheme for handoff procedure'. IEEE Supercomm/ICC'94: Serving humanity through communications, New Orleans, 1, 182-186 (1994).
41. S. Suri, D. Tipper and G. Meempat, 'A comparative evaluation of space priority strategies in ATM networks'. IEEE INFOCOM'94: Networking for Global Communications, Toronto, 2, 516-523 (1994).
42. Y.-H. Jeon and I. Viniotis, 'Achievability of combined GOS requirements in broadband networks'. IEEE'93 Conference, pp. 192-196, 1993.
43. A. Dailianas and A. Bovopoulos, 'Real-time admission control algorithms with delay and loss guarantees in ATM networks'. IEEE INFOCOM'94: Networking for Global Communications, Toronto, 3, 1065-1072 (1994).
44. T.-Y. Huang and J.-L. C. Wu, 'Performance analysis of ATM switches using priority schemes'. IEE Proc. Commun., 141, (4), 248-254 (1994).
45. J.-L. C. Wu and T.-Y. Huang, 'Dynamic priority schemes to improve the QOS in ATM networks'. IEEE Globecom'94: The Global Bridge (San Francisco), 2, 1195-1206 (1994).
46. L. Georgiadis, R. Guerin and A. Parekh, 'Optimal multiplexing on a single link: delay and buffer requirements'. IEEE INFOCOM'94: Networking for Global Communications, Toronto, 2, 524-532 (1994).
47. L. Kleinrock, Queueing Systems, vol. 1: Theory. John Wiley and Sons, NY, 1975.
48. R. Syski, Introduction to Congestion Theory in Telephone Systems, vol. 4 of Studies in Telecommunication. North-Holland, Amsterdam, 2nd edn, 1986.
49. S. J. Golestani, 'A self-clocked fair queueing scheme for broadband applications'. IEEE INFOCOM'94: Networking for Global Communications, Toronto, 2, 636-646 (1994).
50. A. K. Parekh and R. G. Gallager, 'A generalized processor sharing approach to flow control in integrated services networks: the single-node case'. IEEE/ACM Trans. Networking, 1, (3), 344-357 (1993).
51. J. W. Roberts, 'Virtual spacing for flexible traffic control'. Int. J. Commun. Syst., 7, 307-318 (1994).
52. P. Van Mieghem, 'The asymptotic behaviour of queueing systems: large deviations theory and dominant pole approximation'. Queueing Systems, 23, 27-55 (1996).