Support for continuous media in file servers

Continuous media (CM), such as audio and video, fundamentally differ from traditional text and numeric data in that they have large transfer rate and storage space requirements, and real time deadlines must be met during their storage and retrieval. This thesis covers the issues involved in designing file servers that support continuous media. A rigorous model of the real time requirements is presented, and lower bounds are demonstrated for parameters such as buffer space. The sorting set disk scheduling algorithm is proposed, which balances disk latency reduction against successive read latencies. The sorting set approach has the advantage of being a generalization of previous approaches (including SCAN and round-robin), as well as yielding improved performance in certain cases. Conventional approaches to file system implementation are analysed for suitability in CM file servers, and new, or hybrid, solutions are proposed.

[1]  Simon Fraser.  Principles of delay-sensitive multimedia data storage retrieval , 1997 .

[2]  Edward Y. Chang,et al.  Admissions control and data placement for VBR video servers , 1994, Proceedings of 1st International Conference on Image Processing.

[3]  Philip S. Yu,et al.  Support for fully interactive playout in disk-array-based video server , 1994, MULTIMEDIA '94.

[4]  Harrick M. Vin,et al.  A statistical admission control algorithm for multimedia servers , 1994, MULTIMEDIA '94.

[5]  Jim Gemmell,et al.  Delay-Sensitive Multimedia on Disks , 1994, IEEE MultiMedia.

[6]  Dennis Tsichritzis,et al.  Data modeling of time-based media , 1994, SIGMOD '94.

[7]  Harrick M. Vin,et al.  An observation-based admission control algorithm for multimedia servers , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[8]  Edward Y. Chang,et al.  Scalable video data placement on parallel disk arrays , 1994, Electronic Imaging.

[9]  P. Venkat Rangan,et al.  Architectures for personalized multimedia , 1994, IEEE MultiMedia.

[10]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[11]  A. L. Narasimha Reddy,et al.  I/O issues in a multimedia system , 1994, Computer.

[12]  Yutaka Ishibashi,et al.  Video-on-Demand System Using Optical Mass Storage System , 1993 .

[13]  Jim Gemmell,et al.  Multimedia Network File Servers: Multi-Channel Delay Sensitive Data Retrieval , 1993, ACM Multimedia.

[14]  Steven French,et al.  A multimedia client to the IBM LAN server , 1993, MULTIMEDIA '93.

[15]  Philip S. Yu,et al.  Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams , 1993, MULTIMEDIA '93.

[16]  A. L. Narasimha Reddy,et al.  Disk scheduling in a multimedia I/O system , 1993, MULTIMEDIA '93.

[17]  P. Venkat Rangan,et al.  Efficient Storage Techniques for Digital Continuous Multimedia , 1993, IEEE Trans. Knowl. Data Eng..

[18]  James Gettys,et al.  AudioFile: A Network-Transparent System for Distributed Audio Applications , 1993, USENIX Summer.

[19]  P. Venkat Rangan,et al.  Adaptive feedback techniques for synchronized multimedia retrieval over integrated networks , 1993, TNET.

[20]  P. Venkat Rangan,et al.  Video Conferencing, File Storage, and Management in Multimedia Computer Systems , 1993, Comput. Networks ISDN Syst..

[21]  Jonathan Walpole,et al.  Constrained-latency storage access , 1993, Computer.

[22]  P. Venkat Rangan,et al.  Techniques for multimedia synchronization in network file systems , 1993, Comput. Commun..

[23]  R. L. Haskin,et al.  The Shark continuous-media file server , 1993, Digest of Papers. Compcon Spring.

[24]  P. Venkat Rangan,et al.  Communication architectures and algorithms for media mixing in multimedia conferences , 1993, TNET.

[25]  Doug Shepherd,et al.  The Design of a Storage Server for Continuous Media , 1993, Comput. J..

[26]  P. Venkat Rangan,et al.  Designing a Multiuser HDTV Storage Server , 1993, IEEE J. Sel. Areas Commun..

[27]  P. Venkat Rangan,et al.  Feedback Techniques for Intra-Media Continuity and Inter-Media Synchronization in Distributed Multimedia Systems , 1993, Comput. J..

[28]  P. Venkat Rangan,et al.  System support for computer mediated multimedia collaborations , 1992, CSCW '92.

[29]  Philip S. Yu.  Mon-Song Chen, Dilip D. Kandlur: Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management , 1992, NOSSDAV.

[30]  P. Venkat Rangan,et al.  Continous Media Synchronization in Distributed Multimedia Systems , 1992, NOSSDAV.

[31]  P. Venkat Rangan,et al.  Admission Control Algorithm for Multimedia On-Demand Servers , 1992, NOSSDAV.

[32]  Ramesh Govindan,et al.  A file system for continuous media , 1992, TOCS.

[33]  P. Rangan.  Software Implementation Of VCRs On Personal Computing Systems , 1992, IEEE 1992 International Conference on Consumer Electronics Digest of Technical Papers.

[34]  H. Vin,et al.  Media Synchronization in Distributed Multimedia File Systems , 1992, 4th IEEE ComSoc International Workshop on Multimedia Communications. MULTIMEDIA.

[35]  H.M. Vin,et al.  Designing an on-demand multimedia service , 1992, IEEE Communications Magazine.

[36]  P. Venkat Rangan,et al.  Optical communication architectures for multimedia conferencing in distributed systems , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[37]  Harrick M. Vin,et al.  Integrating virtual reality, tele-conferencing, and entertainment into multimedia home computers , 1992 .

[38]  P. Vankat Rangan,et al.  A window-based editor for digital video and audio , 1992, Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences.

[39]  Stavros Christodoulakis,et al.  Principles of delay-sensitive multimedia data storage retrieval , 1992, TOIS.

[40]  P. Venkat Rangan,et al.  Designing communication architectures for interorganizational multimedia collaboration , 1992 .

[41]  P. Venkat Rangan,et al.  Multimedia Conferencing as a Universal Paradigm for Collaboration , 1992 .

[42]  C. Parris,et al.  A RESOURCE BASED PRICING POLICY FOR REAL-TIME CHANNELS IN A PACKET-SWITCHING NETWORK , 1992 .

[43]  P. Venkat Rangan,et al.  Software Architecture for Integration of Video Services in the Etherphone System , 1991, IEEE J. Sel. Areas Commun..

[44]  Riccardo Gusella,et al.  Motion video coding for packet-switching networks: an integrated approach , 1991, Other Conferences.

[45]  Ramesh Govindan,et al.  Abstractions for continuous media in a network window system , 1991 .

[46]  Qi Yang,et al.  Placement of audio data on optical disks , 1991 .

[47]  Arvin Park,et al.  A variable rate strategy for retrieving audio data from secondary storage , 1991 .

[48]  David P. Anderson,et al.  A continuous media I/O server and its synchronization mechanism , 1991, Computer.

[49]  Edward A. Fox,et al.  Advances in interactive digital multimedia systems , 1991, Computer.

[50]  P. Venkat Rangan,et al.  Multimedia conferencing in the Etherphone environment , 1991, Computer.

[51]  Arif Ghafoor,et al.  Spatio-temporal composition of distributed multimedia objects for value-added networks , 1991, Computer.

[52]  P. Venkat Rangan,et al.  Hierarchical conferencing architectures for inter-group multimedia collaboration , 1991, COCS '91.

[53]  Ramesh Govindan,et al.  Scheduling and IPC mechanisms for continuous media , 1991, SOSP '91.

[54]  P. Venkat Rangan,et al.  Designing file systems for digital video and audio , 1991, SOSP '91.

[55]  David R. Clark,et al.  The demise of multimedia , 1991, IEEE Computer Graphics and Applications.

[56]  P. Venkat Rangan,et al.  A Testbed for Managing Digital Video and Audio Storage , 1991, USENIX Summer.

[57]  Stavros Christodoulakis,et al.  Multimedia Information Systems: The Unfolding of a Reality (Guest Editors' Introduction) , 1991, Computer.

[58]  Spencer W. Ng,et al.  Improving Disk Performance Via Latency Reduction , 1991, IEEE Trans. Computers.

[59]  Dinesh C Verma,et al.  Guaranteed Performance Communication in High Speed Networks , 1991 .

[60]  Samuel J. Leffler,et al.  The design and implementation of the 4.3 BSD Unix operating system , 1991, Addison-Wesley series in computer science.

[61]  David P. Anderson.  Meta-Scheduling For Distributed Continuous Media , 1990 .

[62]  Jim Gray,et al.  Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput , 1990, VLDB.

[63]  Doug Shepherd,et al.  Extending OSI to support synchronization required by multimedia applications , 1990, Comput. Commun..

[64]  Carl R. Strathmeyer,et al.  Voice in computing: an overview of available technologies , 1990, Computer.

[65]  Michael Cohen,et al.  Extending the notion of a window system to audio , 1990, Computer.

[66]  Richard P. King,et al.  Disk arm movement in anticipation of future requests , 1990, TOCS.

[67]  Ramesh Govindan,et al.  Support for continuous media in the DASH system , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[68]  T. J. Baumgartner,et al.  A Software Architecture for Workstations Supporting Multimedia Conferencing in Packet Switching Networks , 1990, IEEE J. Sel. Areas Commun..

[69]  Gillian Woodruff,et al.  Multimedia Traffic Management Principles for Guaranteed ATM Network Performance , 1990, IEEE J. Sel. Areas Commun..

[70]  Cosmos Andrea Nicolaou,et al.  An Architecture for Real-Time Multimedia Communication Systems , 1990, IEEE J. Sel. Areas Commun..

[71]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[72]  Ramesh Govindan,et al.  Integrated Digital Continuous Media: A Framework Based on Mach, X11, , 1990 .

[73]  David P. Anderson,et al.  SRP: A Resource Reservation Protocol for Guaranteed-Performance , 1990 .

[74]  Clement T. Yu,et al.  Efficient placement of audio data on optical disks for real-time applications , 1989, CACM.

[75]  Wendy E. Mackay,et al.  Virtual video editing in interactive multimedia applications , 1989, CACM.

[76]  L. Brett Glass.  Digital video interactive , 1989 .

[77]  David P. Anderson,et al.  A Framework for Multimedia Communication in a General-Purpose Distributed System , 1989 .

[78]  Fred Douglis,et al.  Beating the I/O bottleneck: a case for log-structured file systems , 1989, OPSR.

[79]  Domenico Ferrari.  Guaranteeing Performance for Real-Time Communication in Wide-Area , 1988 .

[80]  David P. Anderson,et al.  The DASH Virtual Memory System , 1988 .

[81]  David P. Anderson,et al.  The DASH Network Communication Architecture , 1988 .

[82]  Fiorella Terenzi.  The computer audio research laboratory at the center for music experiment and related research , 1988 .

[83]  John Watkinson.  Digital Audio Recorders , 1988 .

[84]  M. E. Nilson,et al.  Multi-media information services: a laboratory study , 1988, IEEE Communications Magazine.

[85]  M. Malek,et al.  Integrated voice and data communications overview , 1988, IEEE Communications Magazine.

[86]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[87]  D.G. Messerschmitt,et al.  Integrated voice/data switching , 1988, IEEE Communications Magazine.

[88]  梅村 恭司.  Andrew S.Tanenbaum 著, "Operating systems, Design and implementation", PRENTICE-HALL, INC., Englewood Cliffs, B5変形判, 719p., \4,120 , 1988 .

[89]  David P. Anderson,et al.  The DASH Project: An Overview , 1988 .

[90]  David P. Anderson.  A software architecture for network communication , 1987, [1988] Proceedings. The 8th International Conference on Distributed.

[91]  J. Watkinson.  The art of digital audio , 1988 .

[92]  David P. Anderson,et al.  A Performance Evaluation of the Dash Message-Passing System , 1988 .

[93]  Douglas B. Terry,et al.  Managing stored voice in the etherphone system , 1987, SOSP '87.

[94]  David P. Anderson,et al.  The DASH project: Issues in the design of very large distributed systems , 1987 .

[95]  Krithi Ramamritham,et al.  Preemptive Scheduling Under Time and Resource Constraints , 1987, IEEE Transactions on Computers.

[96]  Dennis Tsichritzis,et al.  Muse: A Multimedia Filing System , 1987, IEEE Software.

[97]  Stavros Christodoulakis,et al.  Multimedia document presentation, information extraction, and document formation in MINOS: a model and a system , 1986, TOIS.

[98]  Stavros Christodoulakis,et al.  The multimedia object presentation manager of MINOS: a symmetric approach , 1986, SIGMOD '86.

[99]  Kenneth C. Pohlmann,et al.  Principles of Digital Audio , 1986 .

[100]  Abraham Silberschatz,et al.  4.2BSD and 4.3BSD as examples of the UNIX system , 1985, CSUR.

[101]  Robert H. Thomas,et al.  Diamond: A Multimedia Message System Built on Architecture , 1985, Computer.

[102]  Wataru Masuda,et al.  Video And Audio Disk File System , 1985, Photonics West - Lasers and Applications in Science and Engineering.

[103]  Alison Lee,et al.  A Multimedia Filing System , 1985 .

[104]  R. S. Fabry,et al.  A fast file system for UNIX , 1984, TOCS.

[105]  Curtis Abbott.  Efficient Editing of Digital Sound on Disk , 1984 .

[106]  Thomas G. Stockham,et al.  Random Access Editing of Digital Audio , 1984 .

[107]  G. McNally,et al.  Editing digital audio , 1984, ICASSP.

[108]  Krithi Ramamritham,et al.  Dynamic Task Scheduling in Distributed Real-Time Systems , 1984, ICDCS.

[109]  Toby J. Teorey,et al.  Design of Database Structures , 1982 .

[110]  Bruce W. Pennycook,et al.  GCOMP: Graphic Control of Mixing and Processing , 1981, ICMC.

[111]  P. J. Bloom,et al.  A Flexible Digital Sound Editing Program for Minicomputer Systems , 1981 .

[112]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[113]  G. Barberis,et al.  Analysis and Optimal Design of a Packet-Voice Receiver , 1980, IEEE Trans. Commun..

[114]  Yogen K. Dalal,et al.  Pilot: an operating system for a personal computer , 1980, CACM.

[115]  Toby J. Teorey,et al.  A comparative analysis of disk scheduling policies , 1972, CACM.

[116]  Howard Frank,et al.  Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems , 1969, JACM.

[117]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[118]  Douglas T. Ross.  The AED free storage package , 1967, CACM.