Performance Analysis of an ATM MUX with a New Space Priority Mechanism under ON-OFF Arrival Processes

  • Bang, Jongho (New Jersey Center for Wireless Telecommunications, Department of Electrical and Computer Engineering, New Jersey Institute of Technology University) ;
  • Ansari, Nirwan (New Jersey Center for Wireless Telecommunications, Department of Electrical and Computer Engineering, New Jersey Institute of Technology University) ;
  • Tekinay, Sirin (New Jersey Center for Wireless Telecommunications, Department of Electrical and Computer Engineering, New Jersey Institute of Technology University)
  • 발행 : 2002.06.01

초록

We propose a new space priority mechanism, and analyze its performance in a single Constant Bit Rate (CBR) server. The arrival process is derived from the superposition of two types of traffics, each in turn results from the superposition of homogeneous ON-OFF sources that can be approximated by means of a two-state Markov Modulated Poisson Process (MMPP). The buffer mechanism enables the Asynchronous Transfer Mode (ATM) layer to adapt the quality of the cell transfer to the Quality of Service (QoS) requirements and to improve the utilization of network resources. This is achieved by "Selective-Delaying and Pushing-ln"(SDPI) cells according to the class they belong to. The scheme is applicable to schedule delay-tolerant non-real time traffic and delay-sensitive real time traffic. Analytical expressions for various performance parameters and numerical results are obtained. Simulation results in term of cell loss probability conform with our numerical analysis.

키워드

참고문헌

  1. 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., vol. 9, no. 9, pp. 1524-1536, Dec. 1991 https://doi.org/10.1109/49.108688
  2. L. Tassiulas, Y. Hung, and S. Panwar, 'Optimal buffer control during congestion in an ATM network node,' IEEE/ACM Trans. Networking, vol. 2. no. 4, pp. 374-386, Aug. 1994 https://doi.org/10.1109/90.330418
  3. S. Suri, D. Tipper, and G. Meempat, 'A comparative evaluation of space priority strategies in ATM networks,' in IEEE. Infocom'94, 1994, pp. 516-523
  4. S. Sharma and Y. Viniotis, 'Optimal buffer management policies for shared buffer ATM switches,' IEEE/ACM Trans. Networking, vol .7, no. 4, pp. 575-587, Aug. 1999 https://doi.org/10.1109/90.793030
  5. M. Atiquzzaman, 'Buffer dimensioning in ATM networks using nopriority and pushout space priorities,' in Proc. IEEE Globecom'95, 1995, pp.388-392
  6. C. Chang and H. Tan, 'Queueing analysis of explicit policy assignment push-out buffer sharing schemes for ATM networks,' in Proc. IEEE Infocom'94,1994, pp. 500-509
  7. H. Chiou and Z. Tsai, 'Performance of ATM switched with age priority packet discarding under the ON-OFF source model,' in Proc. IEEE Infocom'98, 1998, pp. 931-938
  8. T. Huang, 'Performance analysis of a new cell discarding scheme in ATM networks,' in Proc. IEEE ICC'97, 1997, pp. 205-209
  9. A. Choudhury and E. Hahne, 'Dynamic thresholds for multiple loss priorities,' IEEE ATM'97 Workshop, 1997, pp. 272-281
  10. J. Kim, R. Simha, and T. Suda, 'Analysis of a finite buffer queue with heterogeneous markov modulated arrival processes: A study of traffic burstiness and priority packet discarding,' Computer Networks and ISDN Systems 28, pp. 653-673, 1996 https://doi.org/10.1016/0169-7552(95)00008-9
  11. M. Krunz, H. Hughes, and P. Yegani, 'Design and analysis of a buffer management scheme for multimedia traffic with loss and delay priorities,' in Proc. IEEE Globecom'94, 1994, pp.1560-1564
  12. H. Heffs and D. M. Lucantoni, 'A markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance,' IEEE J. Select. Areas Commun., vol. SAC-4, no. 6, pp. 856-868, Sept. 1986
  13. R. Nafarajan, J. F. Kurose, and D. Towsley, 'Approximation techniques for computing packet loss in finite-buffered voice multiplexers,' IEEE J. Select. Area Commun., vol. 9, no. 3, pp. 368-377, Apr. 1991 https://doi.org/10.1109/49.76635
  14. A. Baiocchi, N. B. Melazzi, and M. Listanti, 'Loss performance analysis of an ATM multiplexer loaded with high speed ON-OFF sources,' IEEE J. Select. Areas Commun., vol. 9, no. 3, pp. 388-393, Apr. 1991 https://doi.org/10.1109/49.76637
  15. S. Shah-Heydari and T. Le-Ngoc, 'MMPP modeling of aggregated ATM traffic,' in Proc Canadian Conf. Electrical and Computer Engineering (CCECE'98). 1998, pp. 129-132
  16. F. Yegenoglu and B. Jabbari, 'Performance evaluation of MMPP/D/1/K queues for aggregate ATM models,' in Proc. IEEE Infocom'93, 1993, pp. 1314-1319
  17. S. Kim, M. Lee, and M. Kim, '$\sum_{}^{}$-Matching technique for MMPP modeling of heterogeneous ON-OFF sources,' in Proc. IEEE Globecom'94, 1994, pp. 1090-1094
  18. B. Wolff, 'Poisson arrivals see time averages,' Operational Research, vol. 30, no.2, pp. 223-231, Apr. 1982 https://doi.org/10.1287/opre.30.2.223
  19. R. Cooper, Introduction to Queueine Theory, New York: Macmillan, 1972
  20. H. Schulzrinne and J. Kurose, 'Congestion control for real-time in highspeed networks,' in Proc. IEEE Infocom'90, 1990, pp. 543-550
  21. D. Gross and C. M. Harris, Fundamentals of Queueing Theory, New York: Wiley, 1985
  22. S. Kowtha and D. Vaman, 'A generalized ATM model and its application in bandwidth allocation,' in Proc. IEEE ICC'92, 1992, pp. 1009-1013