Continuous media communication with dynamic QOS control using ARTS with an FDDI network

ABSTRACT

Continuous media communication requires timely delivery of data such as digital video and audio packets. Quality of Service (QOS) parameters specify the temporal and spatial characteristic of such continuous media data. To insure timely delivery of continuous media data, the system needs to minimize the communication delay by securing required processor and network resources. We have extended the Capacity-Based Session Reservation Protocol(CBSRP), which was proposed to realizing predictable real-time communications, to support dynamic control of QOS. We have implemented a QOS control scheme by which the network dynamically adjusts the allocations of network bandwidth on a Fiber Distributed Data Interface(FDDI) network. In this paper, we describe the definition of our QOS model, the extension of CBSRP to support dynamic control of QOS, and the implementation and evaluation of extended CBSRP in our distributed systems testbed, Advanced Real-Time System(ARTS).

REFERENCES

• 1: David P. Anderson , Shin Tzou , Robert Wahbe , Ramesh Govindan , Martin Andrews, Support for Continuous Media in the Dash System, University of California at Berkeley, Berkeley, CA, 1989
• 2: D. R. Cheriton. VMTP: Versatile Message Transaction Protocol. Technical report, Computer Science Department, Stanford University, January 1987.
• 3: S. T.-C. Chou, H. Tokuda, and M. Morioka. System Support for Continuous Media Communication with Capacity-Based Session Reservation. submitted for publication, 1992.
• 4: R. R. Clarke, Transform coding of images, Academic Press Professional, Inc., San Diego, CA, 1985
• 5: Topolcic et al. Experimental lntemet Stream Protocol, version 2 (ST-II), 1990.
• 6: D. Ferrari and D. C. Verma. A Scheme for Real-Time Channel Establishment in Wide-Area Networks. IEEE Journal on Selected Areas in Communication, 8(3 ):368- 379, April 1990.
• 7: Didier Le Gall, MPEG: a video compression standard for multimedia applications, Communications of the ACM, v.34 n.4, p.46-58, April 1991 [doi>10.1145/103085.103090]
• 8: J. P. Lehoczky. Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines. In Proceedings of the 1 l th IEEE Real-Time Systems Symposium, December 1990.
• 9: J. Leung and $. Whitehead. On the complexity of fixedpriority scheduling of periodic, real-time tasks. Performance Evaluation, 2, 1982.
• 10: Ming Liou, Overview of the p×64 kbit/s video coding standard, Communications of the ACM, v.34 n.4, p.59-63, April 1991 [doi>10.1145/103085.103091]
• 11: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
• 12: C. W. Mercer and H. Tokuda. The ARTS Real-Time Object Model. In Proceedings of llth IEEE Real-Time Systems Symposium, December 1990.
• 13: Postel. User Datagram Protocol, August 1980.
• 14: ProtocolEngines, Inc., SantaBarbara, CA. XTPProtocol Definition, Revision 3.5, September 1990. PE190-120.
• 15: K. C. Sevcik , M. J. Johnson, Cycle time properties of the FDDI token ring protocol, IEEE Transactions on Software Engineering, v.13 n.3, p.376-385, March 1987 [doi>10.1109/TSE.1987.233169]
• 16: L. Sha , R. Rajkumar , J. P. Lehoczky, Priority Inheritance Protocols: An Approach to Real-Time Synchronization, IEEE Transactions on Computers, v.39 n.9, p.1175-1185, September 1990 [doi>10.1109/12.57058]
• 17: H. Tokuda , C. W. Mercer, ARTS: a distributed real-time kernel, ACM SIGOPS Operating Systems Review, v.23 n.3, p.29-53, July 1989 [doi>10.1145/71021.71023]
• 18: H. Tokuda, C. W. Mercer, Y. Ishikawa, and T. E. Marchok. Priority Inversions in Real-Time Communication. In Proceedings of l Oth IEEE Real-Time Systems Symposium, Dex:ember 1989.
• 19: H. Tokuda, 7'. Nakajima, and P. Rao. Real-Time Mach: Toward a Predictable Real-Time System. In Proceedings of USENIX Mach Workshop, October 1990.
• 20: Gregory K. Wallace, The JPEG still picture compression standard, Communications of the ACM, v.34 n.4, p.30-44, April 1991 [doi>10.1145/103085.103089]

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Video (e.g., tape, disk, DVI)

General Terms:
Algorithms, Design, Performance