Delay performance of data traffic in a cellular wireless ATM network

ABSTRACT

The delay performance for self-similar data traffic over a prioritized Time Division Multiple Access with Dynamic Reservation (TDMA/DR) MAC protocol in a wireless ATM setting is evaluated using simulation and approximate analysis. An approximate analysis of heavy-tailed ON/OFF data traffic yields very accurate mean delay and delay distribution of the data traffic in the traffic range up to 70% of the total channel capacity. The reasonableness of the approximate analysis is verified by simulation. The aggregate of the heavy-tailed ON/OFF sources, with Pareto-distributed ON and OFF periods, forms a self-similar data traffic. In the computer simulation, we consider three service classes representing real-time voice, real-time Variable Bit Rate (VBR) Markov Modulated Poisson Process (MMPP) video and data traffic. Numerical results indicate that the delay performance for heavy-tailed ON/OFF data traffic is well within the delay tolerance under light to medium loads.

REFERENCES

• 1: A. S. Acampora and M. Naghshineh, "An Architecture and Methodology for Mobile-Executed Handoff in Cellular ATM Network," IEEE Journal on Selected Areas in Communications, vol. 12, no. 8, pp. 1365-1375, October 1994.
• 2: F.-C. Cheng and J. M. Holtzman, "QoS Performance Measure and System Design in Wireless ATM," IEEE Vehicular Technology Conference Record - Fall '99, Vol. 3, pp. 1745-1749, 1999.
• 3: K. C. Chua, T. C. Wong and J. W. Mark, "Design of a Cellular Wireless ATM Access Network," IEEE Personal, Indoor and Mobile Radio Communications Record '96, Vol. 2, pp. 618-622, Taipei, Taiwan, 15-18 October 1996.
• 4: Mark E. Crovella , Azer Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.835-846, Dec. 1997 [doi>10.1109/90.650143]
• 5: D. Dubois, N. D. Geoganas and E. Horlait, "A QoS Selector for Multimedia Applications on ATM Networks," IEEE International Conference on Communications, 1994, Conference Record, pp. 160-164, 1994.
• 6: D. E. Duffy, A. A. McIntosh, M. Rosenstein and W. Willinger, "Statistical Analysis of CSSN/SS7 Traffic Data from Working CCS Subnetworks," IEEE Journal on Selected Areas in Communications, Vol. 12, No 3, pp. 544-551, April 1994.
• 7: K. Y. Eng, M. J. Karol, M. Veeraraghavan, E. Ayanoglu, C. B. Woodworth and P. Pancha, R. A. Valenzuela, "BAHAMA: A Broadband Ad-Hoc Wireless ATM Local-Area Network", IEEE International Conference on Communications, 1995, Conference Record, pp. 1216-1223, 1995.
• 8: R. R. Gejji, "Mobile Multimedia Scenario Using ATM and Microcellular Technologies", IEEE Transactions on Vehicular Technology, Vol. 43, No. 3, pp. 669-703, August 1994.
• 9: M. J. Karol, Z. Liu and K. Y. Eng, "Distributed-Queueing Update Multiple Access (DQRUMA) for Wireless Packet (ATM) Networks", IEEE International Conference on Communications, 1995, Conference Record, pp. 1224-1231, 1995.
• 10: H. W. Lee and J. W. Mark, "Combined Random/Reservation Access for Packet-Switched Transmission over a Satellite with On-Board Processing: Part I - Global Beam Satellite," IEEE Transactions on Communications, Vol. COM-31, No. 10, pp. 1161-1171, October 1983.
• 11: H. W. Lee and J. W. Mark, "Combined Random/Reservation Access for Packet-Switched Transmission over a Satellite with On-Board Processing: Part II - Multibeam Satellite," IEEE Transactions on Communications, Vol. COM-32, No. 10, pp. 1093-1104, October 1984.
• 12: Will E. Leland , Murad S. Taqqu , Walter Willinger , Daniel V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Transactions on Networking (TON), v.2 n.1, p.1-15, Feb. 1994 [doi>10.1109/90.282603]
• 13: W. E. Leland, W. Willinger, M. S. Taqqu and D. V. Wilson, "Statistical Analysis and Stochastic Modeling of Self-Similar Data Traffic," 14th International Teletraffic Congress '94, pp. 319-328, 1994.
• 14: I. M. Leslie, D. R. Mcauley and D. L. Tennenhouse, "ATM everywhere?", IEEE Network Magazine, pp. 40-46, March 1993.
• 15: M. H. MacDougall, Simulating computer systems: techniques and tools, MIT Press, Cambridge, MA, 1987
• 16: J. W. Mark, "Integration of Multimedia Services on an ATM Network," Conference on Information Sciences and Systems Record '90, pp. 724-729, Princeton University, 21-23 March 1990.
• 17: M. J. McTiffin, A. P. Hulbert, T. J. Ketseoglou, W. Heimsch and G. Crisp, "Mobile Access to an ATM Network using a CDMA Air Interface", IEEE Journal on Selected Areas in Communications, Vol. 12, No 5, pp. 900-908, June 1994.
• 18: K. Meier-Hellstern, P. Wirth, Y-L. Yan abd D. Hoeflin, "Traffic Models for ISDN Data Users: Office Automation Application," 13th International Teletraffic Congress '91, 1991.
• 19: Raif O. Onvural, Asynchronous Transfer Mode Networks: Performance Issues,Second Edition, Artech House, Inc., Norwood, MA, 1995
• 20: Vern Paxson , Sally Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.226-244, June 1995 [doi>10.1109/90.392383]
• 21: D. Raychaudhuri and N. Wilson, "Multimedia Transport in Next-Generation Personal Communication Networks," IEEE International Conference on Communications '93, pp. 858-862, 1993.
• 22: D. Raychaudhuri and N. Wilson, "Multimedia Personal Communication Networks (PCN): System Design Issues", Wireless Communications: Future Directions, edited by J. M. Holtzman and D. J. Goodman, Kluwer Academic Publishers, pp. 289-304, 1993.
• 23: D. Raychaudhuri, "ATM Based Transport Architecture for Multiservices Wireless Personal Communication Networks", IEEE International Conference on Communications, 1994, Conference Record, pp. 559-565, 1994.
• 24: P. Sholander, L. Martinez, L. Tolendino and B. A. Mah, "The Effects of User Mobility on Usage Parameter Control (UPC) in Wireless ATM Systems," IEEE International Performance, Computing and Communications Conference Record '98, pp. 216-221, 1998.
• 25: K. Sriram and W. Whitt, "Characterizing superposition arrival processes in packet multiplexers for voice and data," IEEE Journal on Selected Areas in Communications, Vol. sac-4, No. 4, pp. 833-846, September 1986.
• 26: M. Wang , Z. S. Wang , Wei Lu , J. L. Lin , D. R. Chen, Performance of a joint CDMA/PRMA protocol with heavy-tailed ON/OFF source, Wireless Networks, v.5 n.3, p.157-162, May 1999 [doi>10.1023/A:1019138708907 ]
• 27: Walter Willinger , Murad S. Taqqu , Robert Sherman , Daniel V. Wilson, Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level, IEEE/ACM Transactions on Networking (TON), v.5 n.1, p.71-86, Feb. 1997 [doi>10.1109/90.554723]
• 28: N. D. Wilson, R. Ganesh, K. Joseph and D. Raychaudhuri, "Packet CDMA Versus Dynamic TDMA for Multiple Access in an Integrated Voice/Data PCN", IEEE Journal on Selected Areas in Communications, Vol. 11, No. 6, pp. 870-884, August 1993.
• 29: T. C. Wong, J. W. Mark and K. C. Chua, "Connection Admission Control in a Cellular Wireless ATM Access Network," IEEE International Conference on Communications Record '98, Vol. 2, pp. 1094-1098, Atlanta, Georgia, U.S.A., 7-11 June 1998.
• 30: T. C. Wong, J. W. Mark and K. C. Chua, "Access and Control in a Cellular Wireless ATM Network," IEEE International Conference on Communications Record 2000, Vol. 3, pp. 1524-1529, New Orleans, Louisiania, U.S.A., 18-22 June, 2000.
• 31: T. C. Wong, K. C. Chua and J. W. Mark, "QoS Issues in Interconnected Wireless and Wireline ATM Networks - A Cellular Wireless ATM Network," Technical Report WL_ATM-001-06-95, Centre for Wireless Communications, National University of Singapore, 1995.
• 32: T. C. Wong, J. W. Mark and K. C. Chua, "Delay Performance Analysis of MMPP Video Traffic in Wireless ATM Network," 32nd Annual Conference on Information Sciences and Systems Record '98, Vol. 1, pp. 353-358, Princeton, New Jersey, U.S.A., 18-20 March 1998.
• 33: T. C. Wong, J. W. Mark and K. C. Chua, "Delay Performance Analysis of Voice Traffic in a Cellular Wireless ATM Network," IEEE Vehicular Technology Conference Record - Fall 2000, pp. 1993-1999, Boston, Massachusetts, U.S.A., 25-28 September 2000.
• 34: T. C. Wong , J. W. Mark , K. C. Chua, Delay jitter performance of video traffic in a cellular wireless ATM network, Proceedings of the 3rd ACM international workshop on Wireless mobile multimedia, p.101-107, August 11-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345867.345905]
• 35: Guo-Liang Wu , Jon W. Mark, Computational methods for performance evaluation of a statistical multiplexer supporting bursty traffic, IEEE/ACM Transactions on Networking (TON), v.4 n.3, p.386-397, June 1996 [doi>10.1109/90.502237]
• 36: R. Wyrwas, W. Zhang, M. J. Miller and R. Anjaria, "Multiple Access Options for Multi-Media Wireless Systems", Wireless Communications: Future Directions, edited by J. M. Holtzman and D. J. Goodman, Kluwer Academic Publishers, pp. 289-304, 1993.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Cellular architecture (e.g., mobile)
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: High-speed (e.g., FDDI, fiber channel, ATM)
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Design, Management, Performance

Keywords:
self-similar data traffic, MMPP video traffic, approximate delay analysis, computer simulation, heavy-tailed Pareto-distributed ON/OFF data traffic, performance evaluation, prioritized TDMA/DR medium access control, voice traffic, wireless ATM