The Design and Implementation of an Operating System to Support Distributed Multimedia Applications

Support for multimedia applications by general purpose computing platforms has been the subject of considerable research. Much of this work is based on an evolutionary strategy in which small changes to existing systems are made. The approach adopted is to start ab initio with no backward compatibility constraints. This leads to a novel structure for an operating system. The structure aims to decouple applications from one another and to provide multiplexing of all resources, not just the CPU, at a low level. The motivation for this structure, a design based on the structure, and its implementation on a number of hardware platforms is described.

[1]  Elliott I. Organick,et al.  The multics system: an examination of its structure , 1972 .

[2]  David P. Reed,et al.  Synchronization with eventcounts and sequencers , 1979, CACM.

[3]  Maurice V. Wilkes,et al.  The Cambridge CAP computer and its operating system (Operating and programming systems series) , 1979 .

[4]  Samuel J. Leffler,et al.  Trailer encapsulations , 1984, RFC.

[5]  James J. Horning,et al.  Synchronization Primitives for a Multiprocessor: A Formal Speci cation , 1987 .

[6]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[7]  Derek McAuley.  Protocol design for high speed networks , 1989 .

[8]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[9]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[10]  J. Mogul.  Efficient use of workstations for passive monitoring of local area networks , 1990, SIGCOMM 1990.

[11]  Brian N. Bershad,et al.  Lightweight remote procedure call , 1990 .

[12]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[13]  Brian N. Bershad,et al.  User-level interprocess communication for shared memory multiprocessors , 1991, TOCS.

[14]  Brian N. Bershad,et al.  Scheduler activations: effective kernel support for the user-level management of parallelism , 1991, TOCS.

[15]  Michael J. Dixon,et al.  System support for multi-service traffic , 1992 .

[16]  C. J. Screenan.  Synchronisation Services for Digital Con-tinuous Media , 1992 .

[17]  Thu D. Nguyen,et al.  Implementing Network Protocols at User Level , 1993, SIGCOMM.

[18]  Steven McCanne,et al.  The BSD Packet Filter: A New Architecture for User-level Packet Capture , 1993, USENIX Winter.

[19]  Larry L. Peterson,et al.  Fbufs: a high-bandwidth cross-domain transfer facility , 1994, SOSP '93.

[20]  Michael N. Nelson,et al.  An Implementation of UNIX on an Object-oriented Operating System , 1993, USENIX Winter.

[21]  Edward Wobber,et al.  Network objects , 1994, SOSP '93.

[22]  David Banks,et al.  User-space protocols deliver high performance to applications on a low-cost Gb/s LAN , 1994, SIGCOMM '94.

[23]  Derek McAuley,et al.  Operating System Support for Distributed Multimedia , 1994, USENIX Summer.

[24]  Chris I. Dalton,et al.  User-space protocols deliver high performance to applications on a low-cost Gb/s LAN , 1994, SIGCOMM 1994.

[25]  Bjarne Stroustrup,et al.  The Design and Evolution of C , 1994 .

[26]  David Wetherall,et al.  The VuSystem: a programming system for visual processing of digital video , 1994, MULTIMEDIA '94.

[27]  Richard Black,et al.  Explicit Network Scheduling , 1994 .

[28]  Timothy Roscoe,et al.  Linkage in the Nemesis single address space operating system , 1994, OPSR.

[29]  Brian N. Bershad,et al.  Efficient Packet Demultiplexing for Multiple Endpoints and Large Messages , 1994, USENIX Winter.

[30]  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.

[31]  Experiences with a high-speed network adaptor: a software perspective , 1994 .

[32]  Derek McAuley,et al.  Devices on the Desk Area Network , 1995, IEEE J. Sel. Areas Commun..

[33]  Timothy Roscoe,et al.  The structure of a multi-service operating system , 1995 .

[34]  Gordon S. Blair,et al.  The Design of a QoS-Controlled ATM-Based Communications System in Chorus , 1995, IEEE J. Sel. Areas Commun..

[35]  David K. Y. Yau,et al.  Operating system support for distributed multimedia , 1998, Int. J. Intell. Syst..