Isochronous scheduling and its application to traffic control

Existing operating systems and communication protocols cannot achieve high quality video data transmission on an Ethernet, because they lack QoS assurance mechanisms for the shared medium. We have developed a kernel called Tactix to investigate new QoS assurance technologies that enable distributed continuous media applications. In this paper we focus on fixed bit rate video data transfer over an Ethernet, and we propose isochronous scheduling and its application to software traffic shaping. Furthermore, we present the results of measuring the service quality achieved by these technologies, which we obtained using ordinary personal computers and a shared mode 100-Mbps Ethernet. These indicate that the technologies enable multiple video streams (up to a total bandwidth of about 60 Mbps) and non-real-time background traffic to coexist on an Ethernet with a very low packet loss ratio and a transmission delay of less than a few milliseconds.

[1]  Tzi-cker Chiueh,et al.  Design, implementation, and evaluation of a software-based real-time Ethernet protocol , 1995, SIGCOMM '95.

[2]  Barry M. Leiner.  Critical issues in high bandwidth networking , 1988, RFC.

[3]  Domenico Ferrari,et al.  Client requirements for real-time communication services , 1990, IEEE Communications Magazine.

[4]  Michael B. Jones,et al.  CPU reservations and time constraints: efficient, predictable scheduling of independent activities , 1997, SOSP.

[5]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[6]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[7]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[8]  Stefan Savage,et al.  Processor capacity reserves: operating system support for multimedia applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[9]  Michael L. Dertouzos,et al.  Control Robotics: The Procedural Control of Physical Processes , 1974, IFIP Congress.

[10]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[11]  Masaaki Iwasaki,et al.  A Micro-kernel for Isochronous Video-Data Transfer , 1997, WWCA.

[12]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[13]  David L. Mills.  Measured performance of the Network Time Protocol in the Internet system , 1989, RFC.

[14]  Jay K. Strosnider,et al.  The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments , 1987, IEEE Trans. Computers.