Operating system support for multimedia systems

Computer Communications

Volumn 23, Issue 3, 2000, Pages 267-289

  Plagemann, T ^a   Goebel, V ^a   Halvorsen, P ^a   Anshus, O ^b  

^a UNIVERSITY OF OSLO   (Norway)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; REAL TIME SYSTEMS; STORAGE ALLOCATION (COMPUTER); VIDEO ON DEMAND;

DISK SCHEDULING MECHANISMS; FILE SYSTEM STRUCTURES; QUALITY OF SERVICE (QOS);

MULTIMEDIA SYSTEMS;

EID: 0033903513     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(99)00180-2     Document Type: Article

References (166)

1. Liu C.L., Layland J.W. Scheduling algorithms for mutliprogramming in a hard real-time environment. Journal of the ACM. 20:(1):1973;46-61.
2. P. Goyal, X. Guo, H.M. Vin, A hierarchical CPU scheduler for multimedia operating systems, Proc. of 2nd USENIX Symp. on Operating Systems Design and Implementation (OSDI'96), Seattle, WA, USA, October 1996, pp. 107-121.
3. H.-H. Chu, K. Nahrstedt, CPU service classes for multimedia applications, Proc. of IEEE Int. Conf. on Multimedia Computing and Systems (ICMCS'99), Florence, Italy, June 1999.
4. Chen J.B., Endo Y., Chan K., Mazières D., Dias D., Seltzer M.I., Smith M.D. The measured performance of personal computer operating systems. ACM Transactions on Computer Systems. 14:(1):1996;3-40.
5. D. Engler, S.K. Gupta, F. Kaashoek, AVM: application-level virtual memory, Proc. of 5th Workshop on Hot Topics in Operating Systems (HotOS-V), Orcas Island, WA, USA, May 1995.
6. M.F. Kaaskoek, D.R. Engler, G.R. Ganger, H.M. Briceno, R. Hunt, D. Mazieres, T. Pinckney, R. Grimm, J. Jannotti, K. Mackenzie, Application performance and flexibility on exokernel systems, Proc. of 16th Symp. on Operating Systems Principles (SOSP'97), St. Malo, France, October 1997, pp. 52-65.
7. Leslie I., McAuley D., Black R., Roscoe T., Barham P., Evers D., Fairbairns R., Hyden E. The design and implementation of an operating system to support distributed multimedia applications. IEEE Journal on Selected Areas in Communications. 14:(7):1996;1280-1297.
8. J. Liedtke, On micro kernel construction, Proc. of 15th ACM Symp. on Operating Systems Principles (SOSP'95), Cooper Mountain, Colorado, USA, December 1995, pp. 237-250.
9. Liedtke J. Toward real microkernels. Communication of the ACM. 39:(9):1996;70-77.
10. H. Härtig, M. Hohmuth, J. Liedtke, S. Schönberg, J. Wolter, The performance of μ-kernel-based systems, Proc. of 16th ACM Symp. on Operating System Principles (SOSP'97), October 1997, St. Malo, France, pp. 66-77.
11. Coulson G., Blair G., Robin P., Shepherd D. Supporting continuous media applications in a micro-kernel environment. Spaniol O. Architecture and Protocols for High-Speed Networks. 1994;Kluwer Academic, Dordrecht.
12. Anderson T.E., Bershad B.N., Lazowska E.D., Levy H.M. Scheduler activations: effective kernel support for the user-level management of parallelism. ACM Transactions on Computer Systems. 10:(1):1992;53-79.
13. R. Govindan, D.P. Anderson, Scheduling and IPC mechanisms for continuous media, Proc. of 13th ACM Symp. on Operating Systems Principles (SOSP'91), Pacific Grove, CA, USA, October 1991, pp. 68-80.
14. K.A. Bringsrud, G. Pedersen, Distributed electronic classrooms with large electronic whiteboards, Proc. of 4th Joint European Networking Conf. (JENC4), Trondheim, Norway, May 1993, pp. 132-144.
15. Plagemann T., Goebel V. Wolf L. Analysis of quality-of-service in a wide-area interactive distance learning system. European Activities in Interactive Distributed Multimedia Systems and Telecommunication Services, Telecommunication Systems. 11:(1/2):1999;139-160.
16. Nahrstedt K., Steinmetz R. Resource management in networked multimedia systems. IEEE Computer. 28:(5):1995;52-63.
17. Schulzrinne H. Operating system issues for continuous media. ACM/Springer Multimedia Systems. 4:(5):1996;269-280.
18. S. Araki, A. Bilas, C. Dubnicki, J. Edler, K. Konishi, J. Philbin, User-space communication: a quantitative study, Proc. of 10th Int. Conf. of High Performance Computing and Communications (SuperComputing'98), Orlando, FL, USA, November 1998.
19. Peterson J.L., Silberschatz A. Operating System Concepts. 1985;Addison-Wesley, New York.
20. Nahrstedt K., Chu H., Narayan S. QoS-aware resource management for distributed multimedia applications. Journal on High-Speed Networking, Special Issue on Multimedia Networking. 7:(3/4):1999;229-258.
21. Gecsei J. Adaptation in distributed multimedia systems. IEEE Multimedia. 4:(2):1997;58-66.
22. K. Lakshman, AQUA: an adaptive quality of service architecture for distributed multimedia applications, PhD thesis, Computer Science Department, University of Kentucky, Lexington, KY, USA, 1997.
23. A. Goel, D. Steere, C. Pu, J. Walpole, SWiFT: A feedback control and dynamic reconfiguration toolkit, Technical Report CSE-98-009, Oregon Graduate Institute, Portland, OR, USA, June 1998.
24. B. Noble, M. Satyanarayanan, D. Narayanan, J.E. Tilton, J. Flinn, K. Walker, Agile application-aware adaptation for mobility, Proc. of the 16th ACM Symp. on Operating System Principles (SOSP'97), St. Malo, France, October 1997, pp. 276-287.
25. A. Bavier, L. Peterson, D. Mosberger, BERT: a scheduler for best-effort and real-time paths, Technical Report TR 587-98, Princeton University, Princeton, NJ, USA, August 1998.
26. A. Bavier, B. Montz, L. Peterson, Predicting MPEG execution times, Proc. of 1998 ACM Int. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS'98), Madison, WI, USA, June 1998, pp. 131-140.
27. G. Banga, P. Drutchel, J.C. Mogul, Resource containers: a new facility for resource management in server systems, Proc. of 3rd USENIX Symp. on Operating Systems Design and Implementation (OSDI'99) New Orleans, LA, USA, February 1999.
28. W. Clifford, J.Z. Mercer, R. Ragunathan, On predictable operating system protocol processing, Technical Report CMU-CS-94-165, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, May 1994.
29. K. Jeffay, F.D. Smith, A. Moorthy, A. Anderson, Proportional share scheduling of operating system services for real-time applications, Proc. of 19th IEEE Real-Time System Symp. (RTSS'98), Madrid, Spain, December 1998, pp. 480-491.
30. C.A. Waldspurger, Lottery and Stride scheduling: flexible proportional-share resource management, PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA, September 1995.
31. B. Ford, J. Lepreau, Evolving Mach 3.0 to the migrating thread model, Proc. of 1994 USENIX Winter Conf., San Francisco, CA, USA, January 1994.
32. R.K. Clark, E.D. Jensen, F.D. Reynolds, An architectural overview of the alpha real-time distributed kernel, Workshop on Micro-Kernels and other Kernel Architectures, April 1992.
33. G. Hamilton, P. Kougiouris, The spring nucleus: a microkernel for objects, Proc. USENIX Summer Conf., Cincinnati, OH, USA, June 1993.
34. B. Ford, S. Susarla, CPU inheritance scheduling, Proc. of 2nd USENIX Symp. on Operating Systems Design and Implementation (OSDI'96), Seattle, WA, USA, October 1996, pp. 91-105.
35. J. Bruno, E. Gabber, B. Özden, A. Silberschatz, The Eclipse operating system: providing quality of service via reservation domains, Proc. of USENIX Annual Technical Conf., New Orleans, LA, June 1998.
36. B. Vergehese, A. Gupta, M. Rosenblum, Performance isolation: sharing and isolation in shared memory multiprocessors, Proceeding of 8th Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), San Jose, CA, USA, October 1998.
37. R. Rajkumar, K. Juvva, A. Molano, S. Oikawa, Resource kernels: a resource-centric approach to real-time systems, Proc. of SPIE/ACM Conf. on Multimedia Computing and Networking (MMCN'98), San Jose, CA, USA, January 1998.
38. M.B. Jones, P.J. Leach, R.P. Draves, J.S. Barrera, Modular real-time resource management in the Rialto operating system, Proc. of 5th Workshop on Hot Topics in Operating Systems (HotOS-V), Orcas Island, WA, USA, May 1995, pp. 12-17.
39. M.B. Jones, D. Rosu, M.-C. Rosu, CPU reservations and time constraints: efficient, predictable scheduling of independent activities, Proc. of 16th ACM Symp. on Operating Systems Principles (SOSP'97), St. Malo, France, October 1997, pp. 198-211.
40. D. Mosberger, L.L. Peterson, Making paths explicit in the Scout operating system, Proc. of 2nd USENIX Symp. on Operating Systems Design and Implementation (OSDI'96), Seattle, WA, USA, October 1996.
41. O. Spatscheck, L.L. Peterson, Defending against denial of service attacks in Scout, Proc. of 3rd USENIX Symp. on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, USA, February 1999, pp. 59-72.
42. D.C. Steere, A. Goel, J. Gruenenberg, D. McNamee, C. Pu, J. Walpole, A feedback-driven proportion allocator for real-rate scheduling, Proc. of 3rd USENIX Symp. on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, USA, February 1999, pp. 145-158.
43. J. Nieh, J.G. Hanko, J.D. Northcutt, G.A. Wall, SVR4 UNIX scheduler unacceptable for multimedia applications, Proc. of 4th Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'93), Lancaster, UK, November 1993.
44. Wolf L.C., Burke W., Vogt C. Evaluation of a CPU scheduling mechanism for multimedia systems. Software - Practice and Experience. 26:(4):1996;375-398.
45. I. Stoica, W. Abdel-Wahab, K. Jeffay, On the duality between resource reservation and proportional share resource allocation, Multimedia Computing and Networking 1997, SPIE Proc. Series, Volume 3020, San Jose, CA, USA, February 1997, pp. 207-214.
46. Demers A., Keshav S., Shenker S. Analysis and simulation of a fair queueing algorithm. Internet-Working: Research and Experience. 1:(1):1990;3-26.
47. Zhang L. Virtual clock: a new traffic control algorithm for packet switching networks. ACM Transactions on Computer Systems. 9:(3):1991;101-124.
48. Parek A.K., Gallager R.G. A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Transactions on Networking. 1:(3):1993;344-357.
49. D.K.Y. Yau, S.S. Lam, Operating system techniques for distributed multimedia, Technical Report TR-95-36 (revised), Department of Computer Sciences, University of Texas at Austin, Austin, TX, USA, January 1996.
50. J. Nieh, M.S. Lam, The design, implementation and evaluation of Smart: a scheduler for multimedia applications, Proc. of 16th ACM Symp. on Operating System Principles (SOSP'97), St. Malo, France, October 1997, pp. 184-197.
51. D.P. Anderson, S.Y. Tzou, R. Wahbe, R. Govindan, M. Andrews, Support for Continuous Media in the DASH system, Proc. of 10th Int. Conf. on Distributed Computing Systems (ICDCS'90), Paris, France, May 1990, pp. 54-61.
52. Coulson G., Campbell A., Robin P., Blair G., Papathomas M., Hutchinson D. The design of a QoS controlled ATM based communication system in Chorus. IEEE Journal on Selected Areas of Communications. 13:(4):1995;686-699.
53. P. Goyal, H.M. Vin, H. Cheng, Start-time fair queuing: a scheduling algorithm for integrated services packet switching networks, Proc. of ACM SIGCOMM'96, San Francisco, CA, USA, August 1996, pp. 157-168.
54. M.B. Jones, J.S. Barrera, A. Forin, P.J. Leach, D. Rosu, M.-C. Rosu, An overview of the Rialto real-time architecture, Proc. of 7th ACM SIGOPS European Workshop, Connemara, Ireland, September 1996, pp. 249-256.
55. A. Molano, K. Juvva, R. Rajkumar, Real-time filesystems guaranteeing timing constraints for disk accesses in RT-Mach, Proc. of 18th IEEE Real-Time Systems Symp. (RTSS'97), San Francisco, CA, USA, December 1997.
56. Chen P.M., Lee E.K., Gibson G.A., Katz R.H., Patterson D.A. RAID: high-performance, reliable, secondary storage. ACM Computing Surveys. 26:(2):1994;145-185.
57. Steinmetz R. Analyzing the multimedia operating system. IEEE Multimedia. 2:(1):1995;68-84.
58. Leffler S.J., McKusick M.K., Karels M.J., Quarterman J.S. The Design and Implementation of the 4.3BSD UNIX Operating System. 1989;Addison-Wesley, New York.
59. J.R. Santos, R. Muntz, Performance analysis of the RIO multimedia storage system with heterogeneous disk configurations, Proc. of 6th ACM Multimedia Conf. (ACM MM'98), Bristol, UK, September 1998, pp. 303-308.
60. R.L. Haskin, The Shark continuous-media file server, Proc. of 38th IEEE Int. Conf.: Technologies for the Information Superhighway (COMPCON'93), San Francisco, CA, USA, February 1993, pp. 12-15.
61. R.L. Haskin, F.B. Schmuck, The Tiger Shark file system, Proc. of 41st IEEE Int. Conf.: Technologies for the Information Superhighway (COMPCON'96), Santa Clara, CA, USA, February 1996, pp. 226-231.
62. K.K. Ramakrishnan, L. Vaitzblit, C. Gray, U. Vahalia, D. Ting, P. Tzelnic, S. Glaser, W. Duso, Operating system support for a video-on-demand file service, Proc. of 4th Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'93), Lancaster, U.K., 1993, pp. 216-227.
63. P.R. Barham, A fresh approach to file system quality of service, Proc. of 7th Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'97), St. Louis, MO, USA, May 1997, pp. 119-128.
64. Martin C., Narayanan P.S., Özden B., Rastogi R., Silberschatz A. The Fellini multimedia storage server. Chung S.M. Multimedia Information and Storage Management. 1996;117-146 Kluwer Academic, Dordrecht.
65. P.J. Shenoy, P. Goyal, S.S. Rao, H.M. Vin, Symphony: an integrated multimedia file system, Proc. of ACM/SPIE Multimedia Computing and Networking 1998 (MMCN'98), San Jose, CA, USA, January 1998, pp. 124-138.
66. Rosenblum M. The Design and Implementation of a Log-Structured File System. 1995;Kluwer Academic, Dordrecht.
67. M. Seltzer, K. Bostic, M.K. McKusick, C. Staelin, An implementation of a log-structured file system for UNIX, Proc. of USENIX Winter Conf., San Diego, CA, USA, January 1993.
68. R.Y. Wang, T.E. Anderson, D.A. Patterson, Virtual log based file systems for a programmable disk, Proc. of 3rd USENIX Symp. on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, USA, February 1999, pp. 29-43.
69. M. Vernick, C. Venkatramani, T. Chiueh, Adventures in building the Stony Brook video server, Proc. of 4th ACM Multimedia Conf. (ACM MM'96), Boston, MA, USA, November 1996, pp. 287-295.
70. Ghandeharizadeh S., Zimmermann R., Shi W., Rejaie R., Ierardi D., Li T.-W. Mitra: a scalable continuous media server. Multimedia Tools and Applications. 5:(1):1997;79-108.
71. Anderson D., Osawa Y., Govindan R. A file system for continuous media. ACM Transactions on Computer Systems. 10:(4):1992;311-337.
72. W. Lee, D. Su, D. Wijesekera, J. Srivastava, D.R. Kenchammana-Hosekote, M. Foresti, Experimental evaluation of PFS continuous media file system, Proc. of 6th ACM Int. Conf. on Information and Knowledge Management (CIKM'97), Las Vegas, NV, USA, November 1997, pp. 246-253.
73. W. Bolosky, J. Barrera, R. Draves, R. Fitzgerald, G. Gibson, M. Jones, S. Levi, N. Myhrvold, R. Rashid, The Tiger video file server, Proc. of 6th Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'96), Zushi, Japan, April 1996, pp. 212-223.
74. W.J. Bolosky, R.P. Fitzgerald, J.R. Douceur, Distributed schedule management in the Tiger video file server, Proc. of 16th ACM Symp. on Operating System Principles (SOSP'97). St. Malo, France, October 1997, pp. 212-223.
75. Lougher P., Shepherd D. The design of a storage server for continuous media. The Computer Journal. 36:(1):1993;32-42.
76. T.N. Niranjan, T. Chiueh, G.A. Schloss, Implementation and evaluation of a multimedia file system, Proc. of IEEE Int. Conf. on Multimedia Computing and Systems (ICMCS'97), Ottawa, Canada, June 1997.
77. C. Wang, V. Goebel, T. Plagemann, Techniques to increase disk access locality in the Minorca multimedia file system (short paper), to be published in Proc. of 7th ACM Multimedia Conf. (ACM MM'99), Orlando, FL, USA, October 1999.
78. A. Garcia-Martinez, J. Fernadez-Conde, A. Vina, Efficient memory management in VoD servers, Computer Communications, in press.
79. S. Berson, S. Ghandeharizadeh, R.R. Muntz, X. Ju, Staggered striping in multimedia information systems, Proc. of 1994 ACM Int. Conf. on Management of Data (SIGMOD'94), Minneapolis, MN, USA, May 1994, pp. 70-90.
80. H.M. Vin, V. Rangan, Admission control algorithm for multimedia on-demand servers, Proc. of 4th Int. Workshop on Network and Operating System Support of Digital Audio and Video (NOSSDAV'93), La Jolla, CA, USA, 1993, pp. 56-68.
81. Chang E., Garcia-Molilna H. Reducing initial latency in media servers. IEEE Multimedia. 4:(3):1997;50-61.
82. Bell T.C., Moffat A., Witten I.H., Zobel J. The MG retrieval system: compressing for space and speed. Communications of the ACM. 38:(4):1995;41-42.
83. Gemmell D.J., Christodoulakis S. Principles of delay sensitive multimedia data storage and retrieval. ACM Transactions on Information Systems. 10:(1):1992;51-90.
84. Gemmell D.J., Vin H.M., Kandlur D.D., Rangan P.V., Rowe L.A. Multimedia storage servers: a tutorial. IEEE Computer. 28:(5):1995;40-49.
85. Abbott C. Efficient editing of digital sound on disk. Journal of Audio Engineering. 32:(6):1984;394-402.
86. P.J. Denning, Effects of scheduling on file memory operations, Proc. AFIPS Conf., April 1967, pp. 9-21.
87. Geist R., Daniel S. A continuum of disk scheduling algorithms. ACM Transactions on Computer Systems. 5:(1):1987;77-92.
88. Coffman J., Hofri M. Queuing models of secondary storage devices. Takagi H. Stochastic Analysis of Computer and Communication Systems. 1990;North-Holland, Amsterdam.
89. Yu P.S., Chen M.S., Kandlur D.D. Grouped sweeping scheduling for DASD-based multimedia storage management. ACM Multimedia Systems. 1:(3):1993;99-109.
90. D.M. Jacobson, J. Wilkes, Disk scheduling algorithms based on rotational position, HP Laboratories Technical Report HPL-CSP-91-7, Palo Alto, CA, USA, February 1991.
91. M. Seltzer, P. Chen, J. Ousterhout, Disk scheduling revisited, Proc. of 1990 USENIX Technical Conf., Washington, D.C., USA, January 1990, pp. 313-323.
92. Y. Rompogiannakis, G. Nerjes, P. Muth, M. Paterakis, P. Triantafillou, G. Weikum, Disk scheduling for mixed-media workloads in a multimedia server, Proc. of 6th ACM Multimedia Conf. (ACM MM'98), Bristol, UK, September 1998, pp. 297-302.
93. Reddy A.L.N., Wyllie J.C. I/O issues in a multimedia system. IEEE Computer. 27:(3):1994;69-74.
94. A.L.N. Reddy, J. Wyllie, Disk scheduling in a multimedia I/O system, Proc. of 1st ACM Multimedia Conf. (ACM MM'93), Anaheim, CA, USA, August 1993, pp. 225-233.
95. M.-S. Chen, D.D. Kandlur, P.S. Yu, Optimization of the group sweep scheduling (GSS) with heterogeneous multimedia streams, Proc. of 1st ACM Multimedia Conf. (ACM MM'93), Anaheim, CA, USA, August 1993, pp. 235-241.
96. B. Özden, R. Rastogi, A. Silberschatz, Disk striping in video server environments, Proc. of IEEE Int. Conf. on Multimedia Computing and Systems (ICMCS'96), Hiroshima, Japan, June 1996.
97. Gemmell D.J., Han J. Multimedia network file servers: multichannel delay sensitive data retrieval. Multimedia Systems. 1:(6):1994;240-252.
98. T.H. Lin, W. Tarng, Scheduling periodic and aperiodic tasks in hard real time computing systems, Proc. of 1991 ACM Int. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS'91), San Diego, CA, USA, May 1991, pp. 31-38.
99. G. Nerjes, Y. Rompogiannakis, P. Muth, M. Paterakis, P. Triantafillou, G. Weikum, Scheduling strategies for mixed workloads in multimedia information servers, Proc. of IEEE International Workshop on Research Issues in Data Engineering (RIDE'98), Orlando, FL, USA, February 1998, pp. 121-128.
100. R. Wijayaratne, A.L.N. Reddy, Integrated QoS management for disk I/O, Proc. of IEEE Int. Conf. on Multimedia Computing and Systems (ICMCS'99), Florence, Italy, June 1999.
101. P.J. Shenoy, H.M. Vin, Cello: a disk scheduling framework for next generation operating systems, Proc. of ACM Int. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS'98), Madison, WI, USA, June 1998.
102. Tanenbaum A.S. Modern Operating Systems. 1992;Prentice Hall, New York.
103. C.D. Cranor, The design and implementation of the UVM virtual memory system, PhD thesis, Sever Institute of Technology, Department of Computer Science, Washington University, St. Louis, MO, USA, August 1998.
104. C.D. Cranor, G.M. Parulkar, The UVM virtual memory system, Proc. of USENIX Annual Technical Conf., Monterey, CA, USA, June 1999.
105. S.M. Hand, Self-paging in the Nemesis operating system, Proc. of 3rd USENIX Symp. on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, USA, February 1999, pp. 73-86.
106. Garofalakis M.N., Özden B., Silberschatz A. On periodic resource scheduling for continuous-media databases. The VLDB Journal. 7:(4):1998;206-225.
107. R. Krishnan, D. Venkatesh, T.D.C. Little, A failure and overload tolerance mechanism for continuous media servers, Proc. of 5th ACM Int. Multimedia Conf. (ACM MM'97), Seattle, WA, USA, November 1997, pp. 131-142.
108. D. Rotem, J.L. Zhao, Buffer management for video database systems, Proc. of 11th Int. Conf. on Data Engineering (ICDE'95), Tapei, Taiwan, March 1995, pp. 439-448.
109. Viswanathan S., Imielinski T. Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems. 4:(4):1996;197-208.
110. K.A. Hua, S. Sheu, Skyscraper broadcasting: a new broadcasting scheme for meteropolitan video-on-demand system, Proc. of ACM SIGCOMM'97, Cannes, France, September 1997, pp. 89-100.
111. L. Gao, J. Kurose, D. Towsley, Efficient schemes for broadcasting popular videos, Proc. of 8th Int. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'98), Cambridge, UK.
112. T. Nakajima, H. Tezuka, Virtual memory management for interactive continuous media applications, Proc. of IEEE Int. Conf. on Multimedia Computing and Systems (ICMCS'97), Ottawa, Canada, June 1997.
113. Effelsberg W., Härder T. Principles of database buffer management. ACM Transactions on Database Systems. 9:(4):1984;560-595.
114. B. Özden, R. Rastogi, A. Silberschatz, Buffer replacement algorithms for multimedia storage systems, Proc. of IEEE Int. Conf. on Multimedia Computing and Systems (ICMCS'96), Hiroshima, Japan, June 1996.
115. Dan A., Sitaram D. Multimedia caching strategies for heterogeneous application and server environments. Multimedia Tools and Applications. 4:(3):1997;279-312.
116. M. Kamath, K. Ramamritham, D. Towsley, Continuous media sharing in multimedia database systems, Proc. of 4th Int. Conf. on Database Systems for Advanced Applications (DASFAA'95), Singapore, April 1995, pp. 79-86.
117. D.C. Anderson, J.S. Chase, S. Gadde, A.J. Gallatin, K.G. Yocum, M.J. Feeley, Cheating the I/O bottleneck: network storage with Trapeze/Myrinet, Proc. of USENIX Annual Technical Conf., New Orleans, LA, USA, June 1998.
118. R.T. Ng, J. Yang, Maximizing buffer and disk utilization for news-on-demand, Proc. of 20th IEEE Int. Conf. on Very Large Databases (VLDB'94), Santiago, Chile, 1994, pp. 451-462.
119. H. Tezuka, T. Nakajima, Simple continuous media storage server on real-time mach, Proc. of USENIX Annual Technical Conf., San Diego, CA, USA, January 1996.
120. A. Zhang, S. Gollapudi, QoS management in educational digital library environments, Technical Report CS-TR-95-53, State University of New York at Buffalo, New York, NY, USA, 1995.
121. R.H. Patterson, G.A. Gibson, E. Ginting, D. Stodolsky, J. Zelenka, Informed prefetching and caching, Proc. of 15th ACM Symp. on Operating System Principles (SOSP'95), Cooper Mountain, CO, USA, December 1995, pp. 79-95.
122. F. Chang, G.A. Gibson, Automatic I/O hint generation through speculative execution, Proc. of 3rd USENIX Symp. on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, USA, February 1999, pp. 1-14.
123. A. Roth, A. Moshovos, G.S. Sohi, Dependence based prefetching for linked data structures, Proc. of 8th Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), San Jose, CA, USA, October 1998, pp. 115-126.
124. H. Lei, D. Duchamp, An analytical approach to file prefetching, Proc. of USENIX Annual Technical Conf., Anaheim, CA, USA, January 1997.
125. F. Moser, A. Kraiss, W. Klas, L/MRP: A buffer management strategy for interactive continuous data flows in a multimedia DBMS, Proc. of 21st IEEE Int. Conf. on Very Large Databases (VLDB'95), Zurich, Switzerland, 1995, pp. 275-286.
126. P. Halvorsen, V. Goebel, T. Plagemann, Q-L/MRP: a buffer management mechanism for QoS support in a multimedia DBMS, Proc. of 1998 IEEE Int. Workshop on Multimedia Database Management Systems (IWMMDBMS'98), Dayton, OH, USA, August 1998, pp. 162-171.
127. Reddy A.L.N. Scheduling in multimedia systems. Design and Applications of Multimedia Systems. 1995;Kluwer Academic, Dordrecht.
128. H. Härtig, R. Baumgartl, M. Borriss, C.-J. Hamann, M. Hohmuth, F. Mehnert, L. Reuther, S. Schönberg, J. Wolter, DROPS - OS support for distributed multimedia applications, Proc. of 8th ACM SIGOPS European Workshop, Sintra, Portugal, September 1998.
129. J. Nishikawa, I. Okabayashi, Y. Mori, S. Sasaki, M. Migita, Y. Obayashi, S. Furuya, K. Kaneko, Design and implementation of video server for mixed-rate streams, Proc. of 7th Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'97), St. Louis, MO, USA, May 1997, pp. 3-11.
130. J. Philbin, J. Edler, O.J. Anshus, C.C. Douglas, K. Li, Thread scheduling for cache locality, Proc. of 7th Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII), Cambridge, MA, USA, October 1996, pp. 60-71.
131. B.N. Bershad, D. Lee, T.H. Romer, J.B. Chen, Avoiding conflict misses dynamically in large direct-mapped caches, Proc. of 6th Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI), San Jose, CA, USA, October 1994, pp. 158-170.
132. McKee S.A., Klenke R.H., Wright K.L., Wulf W.A., Salinas M.H., Aylor J.H., Barson A.P. Smarter memory: improving bandwidth for streamed references. IEEE Computer. 31:(7):1998;54-63.
133. Abbott M.B., Peterson L.L. Increasing network throughput by integrating protocol layers. IEEE/ACM Transactions on Networking. 1:(5):1993;600-610.
134. D.D. Clark, D.L. Tennenhouse, Architectural considerations for a new generation of protocols, Proc. of ACM SIGCOMM'90, Philadelphia, PA, USA, September 1990, pp. 200-208.
135. Druschel P., Abbot M.B., Pagels M.A., Peterson L.L. Network subsystem design. IEEE Network. 7:(4):1993;8-17.
136. Dalton C., Watson G., Banks D., Calamvokis C., Edwards A., Lumley J. Afterburner, IEEE Network. 7:(4):1993;36-43.
137. Banks D., Prudence M. A high-performance network architecture for a PA-RISC workstation. IEEE Journal on Selected Areas in Communications. 11:(2):1993;191-202.
138. Druschel P. Operating system support for high-speed communication. Communication of the ACM. 39:(9):1996;41-51.
139. P. Druschel, L.L. Peterson, B.S. Davie, Experiences with a high-speed network adaptor: a software perspective, Proc. of ACM SIGCOMM'94, London, UK, September 1994, pp. 2-13.
140. H.-K.J. Chu, Zero-copy TCP in Solaris, Proc. of 1996 USENIX Annual Technical Conf., San Diego, CA, USA, January 1996, pp. 253-264.
141. H. Kitamura, K. Taniguchi, H. Sakamoto, T. Nishida, A new OS architecture for high performance communication over ATM networks: zero-copy architecture, Proc. of 5th Int. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'95), Durham, NH, USA, April 1995, pp. 87-90.
142. McKusick M.K., Bostic K., Karels M.J., Quarterman J.S. The Design and Implementation of the 4.4 BSD Operating System. 1996;Addison-Wesley, New York.
143. Bobrow D.G., Burchfiel J.D., Murphy D.L., Tomlinson R.S., Beranek B. Tenex, a paged time sharing system for the PDP-10. Communications of the ACM. 15:(3):1972;135-143.
144. Fitzgerald R., Rashid R.F. The integration of virtual memory management and interprocess communication in Accent. ACM Transactions on Computer Systems. 4:(2):1986;147-177.
145. R. Rashid, G. Robertson, Accent: a communication-oriented network operating system kernel, Proc. of 8th ACM Symp. on Operating System Principles (SOSP'81), New York, NY, USA, 1981, pp. 64-75.
146. Cheriton D.R. The V distributed system. Communications of the ACM. 31:(3):1988;314-333.
147. Tzou S.-Y., Anderson D.P. The performance of message-passing using restricted virtual memory remapping. Software - Practice and Experience. 21:(3):1991;251-267.
148. E.W. Anderson, Container shipping: a uniform interface for fast, efficient, high-bandwidth I/O, PhD thesis, Computer Science and Engineering Department, University of California, San Diego, CA, USA, 1995.
149. Pasquale J., Anderson E., Muller P.K. Container shipping - operating system support for I/O-intensive applications. IEEE Computer. 27:(3):1994;84-93.
150. P. Druschel, L.L. Peterson, Fbufs: A high-bandwidth cross-domain transfer facility, Proc. of 14th ACM Symp. on Operating Systems Principles (SOSP'93), Asheville, NC, USA, December 1993, pp. 189-202.
151. M.N. Thadani, Y.A. Khalidi, An efficient zero-copy I/O framework for UNIX, Technical Report SMLI TR-95-39, Sun Microsystems Laboratories Inc., May 1995.
152. K.R. Fall, A peer-to-peer I/O system in support of I/O intensive workloads, PhD thesis, Computer Science and Engineering Department, University of California, San Diego, CA, USA, 1994.
153. K. Fall, J. Pasquale, Improving continuous-media playback performance with in-kernel data paths, Proc. of IEEE Int. Conf. on Multimedia Computing and Systems (ICMCS'94), Boston, MA, USA, May 1994, pp. 100-109.
154. F.W. Miller, P. Keleher, S.K. Tripathi, General data streaming, Proc. of 19th IEEE Real-Time System Symp. (RTSS'98), Madrid, Spain, December 1998.
155. F.W. Miller, S.K. Tripathi, An integrated input/output system for kernel data streaming, Proc. of SPIE/ACM Multimedia Computing and Networking (MMCN'98), San Jose, CA, USA, January 1998, pp. 57-68.
156. J.C. Brustoloni, Interoperation of copy avoidance in network and file I/O, Proc. of 18th IEEE Conf. on Computer Communications (INFOCOM'99), New York, NY, USA, March 1999.
157. J.C. Brustoloni, P. Steenkiste, Effects of buffering semantics on I/O performance, Proc. of 2nd USENIX Symp. on Operating Systems Design and Implementation (OSDI'96), Seattle, WA, USA, October 1996, pp. 227-291.
158. J.C. Brustoloni, P. Steenkiste, Evaluation of data passing and scheduling avoidance. Proc. of 7th Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'97), St. Louis, MO, USA, May 1997, pp. 101-111.
159. C.D. Cranor, G.M. Parulkar, Universal continuous media I/O: design and implementation, Technical Report WUCS-94-34, Department of Computer Science, Washington University, St. Louis, MO, USA, 1994.
160. C.D. Cranor, G.M. Parulkar, Design of universal continuous media I/O, Proc. of 5th Int. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'95), Durham, NH, USA, April 1995, pp. 83-86.
161. V.S. Pai, IO-Lite: a copy-free UNIX I/O System, Master of Science thesis, Rice University, Houston, TX, USA, January 1997.
162. V.S. Pai, P. Druschel, W. Zwaenepoel, IO-Lite: a unified I/O buffering and caching system, Proc. of 3rd USENIX Symp. on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, USA, February 1999, pp. 15-28.
163. M.M. Buddhikot, X.J. Chen, D. Wu, G.M. Parulkar, Enhancements to 4.4BSD UNIX for efficient networked multimedia in project MARS, Proceeding of IEEE Int. Conf. on Multimedia Computing and Systems (ICMCS'98), Austin, TX, USA, June/July 1998.
164. M.M. Buddhikot, Project MARS: scalable, high performance, web-based multimedia-on-demand (MOD) services and servers, PhD thesis, Sever Institute of Technology, Department of Computer Science, Washington University, St. Louis, MO, USA, August 1998.
165. P.V. Rangan, H. Vin, Designing file systems for digital video and audio, Proc. of the 13th Symp. on Operating Systems Principles (SOSP'91), Pacific Grove, CA, USA, October 1991, pp. 81-94.
166. P.J. Shenoy, P. Goyal, H.M. Vin, Architectural considerations for next generation file systems, to be published in Proc. of 7th ACM Multimedia Conf. (ACM MM'99), Orlando, FL, USA, October 1999.