Operating system issues for continuous media

Multimedia Systems

Volumn 4, Issue 5, 1996, Pages 269-280

  Schulzrinne, Henning ^a,b,c,d,e  

^a FRAUNHOFER FOKUS   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^c UNIVERSITY OF CINCINNATI   (United States)

^d UNIVERSITY OF MASSACHUSETTS   (United States)

^e LUCENT TECHNOLOGIES   (United States)

Author keywords

Continuous media; CPU scheduling; Network implementation; Operating system enhancements

Indexed keywords

EID: 0343980264     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300050028     Document Type: Article

References (93)

1. Tanenbaum AS (1987) Operating systems: design and implementation. Prentice-Hall, Englewood Cliffs
2. Peterson JL, Silberschatz A (1983) Operating system principles. Addison-Wesley, Reading, Mass
3. Leffler SJ , McKusick MK, Karels MJ, Quarterman JS, (1988) The design and implementation of the 4.3BSD UNIX operating system. Addison-Wesley, Reading, Mass
4. Bach MJ (1986) The design of the UNIX operating system. Prentice-Hall, Englewood Cliffs
5. Anderson DP, Tzou S-Y, Wahbe R, Govindan R, Andrews M (1989) Support for continuous media in the DASH system. Technical Report CSD 89/537, University of California, Berkeley, Calif
6. Schaufler R (1992) Realtime workstation performance for MIDI. Proceedings of the Usenix Winter Conference , San Francisco, Calif, Usenix, Berkeley, CA, USA, pp 139-151
7. Milazzo PG (1991) Shared video under UNIX, in Proceedings of the Usenix Summer Conference, Nashville, Tenn., Usenix, Piscataway, NJ, USA, pp 369-383
8. Terry DB, Swinehart DC (1988) Managing stored voice in the Etherphone system. ACM Trans Comput Syst 6 :3-27
9. Arons B, Binding C, Lantz K, Schmandt C (1989) The VOX audio server. Multimedia '89: 2nd IEEE COMSOC International Multimedia Communications Workshop, Ottawa. Ontario, pp 1-23
10. Ripley GD (1989) DVI - a digital multimedia technology. Communications ACM 32:811-822
11. Ludwig LF, Dunn DF (1987) Laboratory for the emulation and study of integrated and coordinated media communication. SIGCOMM Symposium on Communications Architectures and Protocols, Stowe, Vt., ACM, pp 283-291
12. Hopper A (1990) Pandora - an experimental system for multimedia applications. ACM Operating Syst Rev 24:19-34 (also as Olivetti Technical Report.)
13. Parallax Graphics (1987) The Parallax 1280 series videographic processor. Technical Report, Parallax Graphics, Santa Clara, CA
14. Leslie IM, McAuley DR, Tennenhouse DL (1993) ATM everywhere?, IEEE Network 7:40-46
15. McAuley DR (1993) Operating system support for the desk area network. Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, Lancaster, U.K., Lecture Notes in Computer Science 846, pp 13-20
16. M Hayter, McAuley D (1991) The desk area network. ACM Operating Syst Rev 25:14-21
17. Leslie IM, McAuley DR, Mullender SJ (1993) Pegasus - operating system support for distributed multimedia systems, ACM Operating Syst Rev 27:69-78
18. Lindblad CJ, Wetherall DJ, Stasior WF, Adam JF, Houh HH, Ismert M, Bacher DR, Philips BM, Tennenhouse DL (1994) Distributed video applications - a software oriented approach. Gigabit Networking Workshop (GBN), Toronto, Canada, IEEE
19. Patel K, Smith BC, Rowe LA (1993) Performance of a software MPEG video decoder. Proceedings of ACM Multimedia 93, Anaheim, Calif., ACM
20. Sun Microsystems (1994) SunVideo User's Guide. Sun Microsystems, Mountain View, Calif
21. Frederick R (1994) Experiences with real-time software video compression. The 6th International Workshop on Packet Video, ACM. September. Portland, OR, USA
22. Turletti T (1994) The INRIA videoconferencing system IVS. Connexions 8:20-24
23. Huang H-C, Huang J-H, Wu JL (1993) Real-time software-based video coder for multimedia communication systems. Proceedings of ACM Multimedia '93, Anaheim, Calif., ACM, pp 65-73
24. Schulzrinne H (1992) Voice communication across the Internet: a network voice terminal. Technical Report TR 92-50, Deptartment of Computer Science, University of Massachusetts, Amherst, Mass
25. Tawbi W, Horn F, Horlait E, Stéfani J-B (1994) Video compression standards and quality of service. Comput J 36:43-54
26. Ousterhout JK (1990) Why aren't operating systems getting faster as fast as hardware? Proceedings of the Usenix Summer Conference, Anaheim, Calif., Usenix, pp 247-256. Code archived at ftp://sprite.cs.berkeley.edU/bench.tar.Z
27. Anderson DP, Wahbe R (1989) A framework for multimedia communication in a general-purpose distributed system. Technical Report UCB/CSD 89/498. University of California at Berkeley, Computer Science Division, Berkeley, Calif
28. Pearl A (1992) System support for integrated desktop video conferencing. Technical Report TR-92-4. Sun Microsystems Laboratories, Mountain View, Calif
29. Aras CaM, Kurose JF, Reeves DS. Schulzrinne H (1994) Real-time communications in packet-switched networks. Proceedings of the IEEE 82:122-139
30. Jones MB (1993) Adaptive real-time resource management supporting modular composition of digital multimedia services. Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, Lancaster, U.K., Lecture Notes in Computer Science 846, pp pp 21-28
31. Hettwich RG (1994) The role of performance, scheduling, and resource reservation in multimedia systems. Operating Systems of the 90s and beyond, Wadern, Germany (Lecture Notes in Computer Science. Vol 563). Springer, Berlin Heidelberg New York, pp 279-284
32. Cruz RL (1991) A calculus for network delay. Part I: Network elements in isolation. IEEE Transactions on Information Theory 37:114-131
33. Cruz RL (1991) A calculus for network delay. Part II: Network analysis, IEEE Transactions on Information Theory 37:132-141
34. Anderson DP (1990) Meta-scheduling for distributed continuous media, Technical Report UCB/CSD 90/599, University of California, Berkeley, Calif
35. Govindan R (1992) Operating systems mechanisms for continuous media. Technical Report UCB/CSD 92/697, University of California, Berkeley, Calif
36. Anderson DP (1993) Metascheduling for continuous media. ACM Trans Comput Syst 11:226-252
37. Govindan R (1991) Anderson DP, Scheduling and IPC mechanisms for continuous media. Technical Report CSD-91-622, University of California at Berkeley, Berkeley, Calif
38. Terek R, Pasquale J (1991) Experiences with audio conferencing using the X window system, UNIX, and TCP/IP. Proceedings of the Usenix Summer Conference, Nashville, Tenn., Usenix, pp 405-418
39. Nieh J, Hanko JG, Northcutt JD, Wall GA (1993) SVR4 UNIX scheduler unacceptable for multimedia applications. Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, Lancaster, U.K., Lecture Notes in Computer Science 846, pp 41-53
40. McCanne S, Torek C (1993) A randomized sampling clock for CPU utilization estimation and code profiling. Proceedings of the Usenix Winter Conference, San Diego, California, Usenix, pp 387-394
41. Sanderson T, Ho S, Heijden N, Jabs E, Green JL (1986) Near-realtime data transmission during the ICE Comet Giacobini-Zinner encounter. ESA Bulletin 45:21-23
42. Tokuda H, Nakajima T, Rao P (1990) Real-time Mach: Towards a predictable real-time system, in Proceedings of the Usenix Mach Workshop, (Burlington, Vermont), Oct., Usenix, pp73-82
43. Khanna S, Sebrée M. Zolnowsky J (1992) Realtime scheduling in SunOS 5.0. Proceedings of the Usenix Winter Conference, Usenix, pp 375-390
44. Hagsand O, Sjdin P (1994) Workstation support for real-time multimedia communication. Proceedings of the Usenix Winter Conference, San Francisco, Calif., Usenix, pp 133-142
45. Audsley NC, Burns A, Richardson MF, Wellings AJ (1991) Hard realtime scheduling: The deadline monotonic approach. Proceedings of the 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, Ga., IEEE 127-132
46. Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20:46-61
47. Lehoczky J, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: Exact characterization and average case behavior. IEEE Real-Time Systems Symposium. Santa Monica, Calif., pp 166-171
48. Sha L, Rajkumar R, Lehoczky JP (1990) Priority inheritance protocols: an approach to real- time synchronization. IEEE Trans Comput 39:1175-1185
49. Sprunt B, Sha L, Lehoczky JP (1989) Aperiodic task scheduling for hard real-time systems, The Journal of Real-Time Systems, vol. 1, pp. 27-60, June
50. Leung JY-T, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation, 2:237-250
51. Audsley N, Burns A (1990) Real-time system scheduling. Technical Report YCS 134, University of York, first year report, ESPRIT BRA Project (3092).
52. Rajkumar R, Sha L, Lehoczky JP (1988) Real-time synchronization protocols for multiprocessors. Proceedings of the IEEE Real-Time Systems Symposium
53. Nakajima J, Yazaki M, Matsumoto H (1991) Multimedia/realtime extensions for the Mach operating system. Proceedings of the Usenix Summer Conference, Nashville, Tenn., Usenix, pp 183-198
54. Mercer CW, Savage S, Tokuda H (1993) Processor capacity reserves: an abstraction for managing processing usage. The 4th. Workshop on Workstations Operating Systems, Napa, Calif., IEEE, pp 129-134
55. Mercer CW, Savage S, Tokuda H (1994) Processor capacity reserves: Operating system support for multimedia applications. Proceedings of the IEEE International Conference on Multimedia Computing and Systems. IEEE, pp 90-99 (This is a condensed version of Technical Report CMU-CS-93-157)
56. Jeffay K (1992) On kernel support for real-time multimedia applications. Proceedings of the 3rd IEEE Workshop on Workstation Operating Systems, Key Biscayne, Fla., IEEE, pp 39-46
57. Jeffay K, Stone D, Poirier D (1992) YARTOS: kernel support for efficient, predictable real-time systems. In: Halang WA. Ramamritham K (eds), Real-Time programming. Pergamon Press, New York, pp 7-12
58. Evans S, Clarke K, Singleton D, Smaalders B (1993) Optimizing UNIX resource scheduling for UNIX interaction. Proceedings of the Usenix Summer Conference, Cincinnati, Ohio, Usenix, pp 205-218
59. Lin K-J, Natarajan S, Liu JW-S (1987) Imprecise results: utilizing partial computations in real-time systems. Proceedings of the 8th IEEE Real-Time Systems Symposium, San Jose, Calif., IEEE, pp 210-217
60. Dey JK, Gicar M, Kurose JF, Towsley D (1994) On-line scheduling policies for a class of IRIS (increasing reward with increasing service) real-time tasks. IEEE Trans Comput, to be published
61. Dey JK, Kurose JF, Towsley D, Girkar M (1993) Efficient on-line processor scheduling for a class of IRIS (increasing reward with increasing service) real-time tasks. Proceedings of the ACM Sigmetrics Conference, ACM, pp 217-228
62. Hanko JG, Kuerner EM, Northcutt JD, Wall GA (1991) Workstation support for timecritical applications. Proceedings of the 2nd International Workshop on Network and Operating System Support for Digital Audio and Video, Lecture Notes in Computer Science 614, pp4-9
63. Tokuda H, Kitayama T (1993) Dynamic QOS control based on real-time threads. Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, Lancaster, U.K., Lecture Notes in Computer Science 846, pp 113-122
64. Ramanathan S, Rangan PV (1993) Feedback techniques for intra-media continuity and inter-media synchronization in distributed multimedia systems. Comput J 36:19-31
65. Ramanathan S, Rangan VP (1993) Adaptive Feedback techniques for synchronized multimedia retrieval over integrated networks, IEEE/ACM Trans Networking 1:246-260
66. Bulterman DCA (1992) Synchronization of multi-sourced multimedia data for heterogeneous target systems. The 3rd International Workshop on Network and Operating System Support for Digital Audio and Video. San Diego, Calif., IEEE Communications Society, Piscataway, NJ, pp 110-120
67. Little TDC, Ghafoor A, Chen CYR, Chang CS, Berra PB (1991) Multimedia synchronization. The Quarterly Bulletin of the IEEE Computer Society Technical Committee on Data Engineering. 14:26-35
68. Mills DL (1991) Internet time synchronization: the network time protocol. IEEE Trans on Commun 39:1482-1493
69. Ramjee R, Kurose J, Towsley D, Schulzrinne H (1994) Adaptive playout mechanisms for packetized audio applications in wide-area networks. Proceedings of the Conference on Computer Communications (IEEE Infocom), Toronto, Canada, IEEE Computer Society Press, Los Alamitos, CA, pp 680-688
70. AT&T (1987) Streams programmers guide and streams primer. Englewood Cliffs, Prentice-Hall
71. McCane S, Jacobson V (1993) A BSD packet filter: a new architecture for user-level packet capture. Proceedings of the Usenix Winter Conference, San Diego, Calif., Usenix, pp 259-269
72. Pasieka M, Crumley P, Marks A, Infortuna A (1991) Distributed multimedia: how can the necessary data rates be supported? Proceedings of the Usenix Summer Conference, Nashville, Tenn., Usenix, p 169-182
73. Clark D, Jacobson V, Romkey J, Salwen M (1989) An analysis of TCP processing overhead. IEEE Communications Magazine 27:23-29
74. Wolman A, Voelker G, Thekkath CA (1994) Latency analysis of TCP on A TM network. Proceedings of the Usenix Winter Conference. San Francisco, Calif., Usenix, pp 167-179
75. Partridge C, Pink S (1993) A faster UDP, IEEE/ACM Trans Networking 1:429-440
76. Topolcic C (1990) Experimental internet stream protocol, version 2 (ST-II), Request for Comments (Experimental) RFC 1190, Internet Engineering Task Force, (Obsoleted by RFC1819)
77. Delgrossi L, Herrtwich RG, Hoffmann FO (1994) An implementation of ST-II for the Heidelberg transport system. Internetworking: Research and Experience, 5:43-69
78. Gaver WW (1991) Sound support for collaboration. In: Bannon L, Robinson M, Schmidt K (eds) Proceedings of the 2nd European Conference on Computer-Supported Cooperative Work (ECSCW'91) Amsterdam, The Netherlands, Kluwer, Amsterdam, pp 293-308
79. Chinn HA, Gannett DK, Morris RM (1940) A new standard volume indicator and reference level. Bell System Technical Journal, 19:94-137
80. Angebranndt S, Hyde RL, Luong DH, Siravara N, Schmandt C (1991) Integrating audio and telephony in a distributed workstation environment. Proceedings of the Usenix Summer Conference, Nashville, Tenn., Usenix, pp 419-435
81. Neville-Neil GV (1992) Current efforts in client/server audio. X Resource, 8:69-86
82. Fulton J, Renda G (1994) The network audio system. X Technical Conference, X Consortium, Cambridge, MA; The X Resource is published by O'Reilly, Sebastapol, CA, Also X Resource, Issue 9, p 181-194
83. Levergood TM, Payne AC, Gettys J, Treese WG, Stewart LC (1993) Audiofile: a network-transparent system for distributed audio applications. Proceedings of the Usenix Summer Conference, Cincinnati, Ohio, Usenix, pp 219-236
84. Levergood TM, Payne AC, James G, Treese WG, Stewart LC (1993) AudioFile: A network-transparent system for distributed audio applications. Technical Report 93/8, Digital Equipment Corporation, Cambridge Research Lab, Cambridge, Mass
85. Schnorf P (1993) Integrating video into an application framework. Proceedings of ACM Multimedia, Anaheim, Calif., ACM, pp 411-417
86. Sun Microsystems (1994) XIL Programmer's Guide. Sun Microsystems, Mountain View, Calif
87. Rennison E, Baker R, Kim DD, Lim Y-H (1992) MuX: an X coexistent time-based multimedia I/O server. The X Resource 1:213-233
88. Zimmermann C (1994) Making distributed multimedia systems secure: the switchboard approach. ACM Operating Syst Rev 28:88-100
89. Center CC (1993) Cert advisory ca-93:15: /usr/lib/sendmail, /bin/tar and /dev/audio vulnerabilities
90. Tang JC, Isaacs EA (1992) Why do users like video? studies of multimedia-supported collaboration. Technical Report TR-92-5, Sun Microsystems Laboratories, Mountain View, Calif
91. Reddy ALN, Wyllie J (1993) Disk scheduling in a multimedia I/O system. Proceedings of ACM Multimedia, Anaheim, Calif., ACM, pp 225-233
92. Yu C, Sun W, Bitton D, Yang Q, Bruno R, Yus J (1989) Efficient placement of audio data on optical disks for real-time applications. Commun ACM, 7:862-871
93. Ramakrishnan K, Vaitzblit L, Gray C, Vahalia U, Ting D, Tzelnic P, Glaser S, Duso W (1993) Opertaing system support for a video-on-demand file service. Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, Lancaster, U.K., Lecture Notes in Computer Science 846, pp 225-236