Performance evaluation of transmission schemes for real-time traffic in a high-speed timed-token MAC network

Abstract The fast development of high-speed networks makes many real-time multimedia applications possible. These applications usually involve the transmission of massive amounts of digital video data, which requires the application of video image compression technology, under a stringent timing constraint. As a result, the transmission of the variable bit rate (VBR) traffic generated by the compression algorithms plays a very important role in meeting the real-time requirement of the applications. In this paper, we analyze the characteristics of the real-time traffic generated by Moving Pictures Experts Group (MPEG), which is one of the most notable video image compression standards, and evaluate four different transmission schemes for the real-time VBR traffic. In order to have a deterministic behavior and bounded message delays, we choose the timed token medium access control (MAC) protocol for the evaluation of our transmission schemes. Judging from our maximum bandwidth demand analysis, and after a series of intensive simulation experiments, the results reveal that in our best scenario, the performance improvement (PI) can be as high as 422% over the original default transmission scheme in terms of the number of video streams that can be supported in the network.

[1]  Dipankar Raychaudhuri,et al.  Statistical multiplexing of VBR MPEG compressed video on ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[2]  Wei Zhao,et al.  Guaranteeing synchronous messages with arbitrary deadline constraints in an FDDI network , 1993, 1993 18th Conference on Local Computer Networks.

[3]  David K. Y. Yau,et al.  An algorithm for lossless smoothing of MPEG video , 1994, SIGCOMM 1994.

[4]  Jeffrey L. Paige.  SAFENET-a Navy approach to computer networking , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[5]  Magda El Zarki,et al.  Bandwidth requirements of variable bit rate MPEG sources in ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[6]  Amy R. Reibman,et al.  On VBR video teleconferencing over ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[7]  Izhak Rubin,et al.  Multimedia over FDDI , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[8]  Wei Zhao,et al.  Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol , 1992, [1992] Proceedings Real-Time Systems Symposium.

[9]  Joseph Kee-Yin Ng,et al.  Performance of high-speed networks for multimedia applications , 1993, 1993 18th Conference on Local Computer Networks.

[10]  Ali Tabatabai,et al.  A scheme for smoothing delay-sensitive traffic offered to ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[11]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1987, IEEE Trans. Software Eng..

[12]  Magda El Zarki,et al.  A look at the MPEG video coding standard for variable bit rate video transmission , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[13]  Wei Zhao,et al.  Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol , 1994, IEEE Trans. Computers.

[14]  Marc D. Cohn.  A network architecture for advanced aircraft , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[15]  Joseph Kee-Yin Ng,et al.  Performance of local area network protocols for hard real-time applications , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[16]  Michael R. Izquierdo,et al.  Statistical characterization of MPEG VBR video at the slice layer , 1995, Electronic Imaging.

[17]  Joan L. Mitchell,et al.  MPEG Video Compression Standard , 1996, Springer US.

[18]  Marwan Krunz,et al.  Statistical characteristics and multiplexing of MPEG streams , 1995, Proceedings of INFOCOM'95.

[19]  Joan L. Mitchell,et al.  MPEG Video: Compression Standard , 1996 .

[20]  R.J. Kochanski,et al.  SAFENET: the standard and its application , 1991, IEEE LCS.

[21]  Michael Devetsikiotis,et al.  Modelling prioritized MPEG video using TES and a frame spreading strategy for transmission in ATM networks , 1995, Proceedings of INFOCOM'95.

[22]  Wei Zhao,et al.  The timed-token protocol for real-time communications , 1994, Computer.

[23]  Joseph Kee-Yin Ng.  MPEG transmission schemes for a timed token medium access control network , 1999, CCRV.

[24]  Joseph Kee-Yin Ng.  Performance of high-speed networks for real-time applications , 1993 .

[25]  Shawn Koppenhoefer,et al.  Real-Time Communication in a Simplified Timed Token Protocol , 1996, Multimedia Technology and Applications.

[26]  David T. Marlow,et al.  SAFENET-a LAN for Navy mission critical systems , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[27]  R.W. Uhlhorn.  The fiber-optic high-speed data bus for a new generation of military aircraft , 1991, IEEE LCS.

[28]  Joseph Kee-Yin Ng,et al.  Transmitting real-time VBR traffic with QoS control in a timed token medium access control network , 1999, Comput. Commun..