Disk scheduling in a multimedia I/O system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Disk scheduling in a multimedia I/O system

Full text

Pdf (123 KB),

Ps (243 KB)

Source

International Multimedia Conference archive
Proceedings of the first ACM international conference on Multimedia table of contents

Anaheim, California, United States

Pages: 225 - 233

Year of Publication: 1993

ISBN:0-89791-596-8

Authors

A. L. Narasimha Reddy
Jim Wyllie

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
SIGCHI: ACM Special Interest Group on Computer-Human Interaction
SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 39, Citation Count: 50

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/166266.166292 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	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]
	2	K. Jeffay, D. F. Stanat, and C. U. Martel. On nonpreemptive scheduling of periodic and sporadic tasks. Proc. of Real-time Systems Syrup., pages 129-139, Dec. 1991.
	3	Tein-Hsiang Lin , Wernhuar Tarng, Scheduling periodic and aperiodic tasks in hard real-time computing systems, Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.31-38, May 21-24, 1991, San Diego, California, United States
	4	R. K. Abbott and H. Garcia-Molina. Scheduling I/O requests with deadlines: a performance evaluation. Proc. of Real-time Systems Syrup., pages 113-124, Dec. 1990.
	5	David P. Anderson , Yoshitomo Osawa , Ramesh Govindan, Real-Time Disk Storage and Retrieval of Digital Audio/Video Data, University of California at Berkeley, Berkeley, CA, 1991
	6	J. Yee and P. Varaiya. Disk scheduling policies for real-time multimedia applications. Tech. report, Univ. of California, Bekeley, Aug. 1992.
	7	P. Venkat Rangan , Harrick M. Vin, Designing file systems for digital video and audio, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.81-94, October 13-16, 1991, Pacific Grove, California, United States
	8	P. V. Rangan, H. M. Vin, and S. Ramanathan. Designing an on-demand multimedia service. IEEE Comm. magazine, pages 56-64, July 1992.
	9	J.P. Lehoczky. Fixed priority scheduling of periodic task sets with arbitrary deadlines. Proc. of Real-time Systems Syrup., pages 201-212, Dec. 1990.
	10	W. K. Shih, J. W. Liu, and C. L. Liu. Modified rate monotone algorithm for scheduling periodic jobs with deferred deadlines. Tech. Report, Univ. of Illinois, Urbana-Champaign, Sept. 1992.
	11	A. L. Narasimha Reddy, A study of I/O system organizations, Proceedings of the 19th annual international symposium on Computer architecture, p.308-317, May 19-21, 1992, Queensland, Australia
	12	David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
	13	M Y Kim, Synchronized disk interleaving, IEEE Transactions on Computers, v.35 n.11, p.978-988, Nov. 1986 [doi>10.1109/TC.1986.1676699]
	14	Kenneth Salem , Hector Garcia-Molina, Disk Striping, Proceedings of the Second International Conference on Data Engineering, p.336-342, February 05-07, 1986
	15	A. L. Reddy , P. Banerjee, An Evaluation of Multiple-Disk I/O Systems, IEEE Transactions on Computers, v.38 n.12, p.1680-1690, December 1989 [doi>10.1109/12.40846]

CITED BY 50

	M.-S. Chen , D. Kandlur , P. Yu, Support for fully interactive playout in disk-array-based video server, Proceedings of the second ACM international conference on Multimedia, p.391-398, October 15-20, 1994, San Francisco, California, United States
	Prashant J. Shenoy , Harrick M. Vin, Cello: a disk scheduling framework for next generation operating systems, ACM SIGMETRICS Performance Evaluation Review, v.26 n.1, p.44-55, June 1998
	H. Vin , P. Goyal , A. Goyal, A statistical admission control algorithm for multimedia servers, Proceedings of the second ACM international conference on Multimedia, p.33-40, October 15-20, 1994, San Francisco, California, United States
	J. Tárraga , V. Messerli , O. Figueiredo , B. Gennart , R. D. Hersch, Computer-aided parallelization of continuous media applications: the 4D beating heart slice server, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.431-441, October 30-November 05, 1999, Orlando, Florida, United States
	Michael Vernick , Chitra Venkatramani , Tzi-cker Chiueh, Adventures in building the Stony Brook video server, Proceedings of the fourth ACM international conference on Multimedia, p.287-295, November 18-22, 1996, Boston, Massachusetts, United States
	Prashant Shenoy , Pawan Goyal , Harrick M. Vin, Architectural considerations for next generation file systems, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.457-467, October 30-November 05, 1999, Orlando, Florida, United States
	Ralf Steinmetz, Analyzing the Multimedia Operating System, IEEE MultiMedia, v.2 n.1, p.68-84, March 1995
	Min-You Wu , Wei Shu , Chow-Sing Lin, Odyssey: a high-performance clustered video server, Software—Practice & Experience, v.33 n.7, p.673-700, June 2003
	Shi-Wu Lo , Tei-Wei Kuo , Kam-Yiu Lam, Multi-disk scheduling for time-constrained requests in RAID-0 devices, Journal of Systems and Software, v.76 n.3, p.237-250, June 2005
	Prashant Shenoy , Pawan Goyal , Harrick M. Vin, Architectural considerations for next-generation file systems, Multimedia Systems, v.8 n.4, p.270-283, July 2002
	Tsun-Ping J. To , Babak Hamidzadeh, Dynamic real-time scheduling strategies for interactive continuous media servers, Multimedia Systems, v.7 n.2, p.91-106, March 1999
	W. G. Aref , I. Kamel , S. Ghandeharizadeh, Disk Scheduling in Video Editing Systems, IEEE Transactions on Knowledge and Data Engineering, v.13 n.6, p.933-950, November 2001
	Ketil Lund , Vera Goebel, Adaptive disk scheduling in a multimedia DBMS, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA
	Nabil J. Sarhan , Chita R. Das, Caching and Scheduling in NAD-Based Multimedia Servers, IEEE Transactions on Parallel and Distributed Systems, v.15 n.10, p.921-933, October 2004
	Ludmila Cherkasova , Wenting Tang, Providing resource allocation and performance isolation in a shared streaming-media hosting service, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Divyesh Jadav , Alok Choudhary, Designing and Implementing High-Performance Media-on-Demand Servers, IEEE Parallel & Distributed Technology: Systems & Technology, v.3 n.2, p.29-39, June 1995
	M. Kumar, Video-server designs for supporting very large numbers of concurrent users, IBM Journal of Research and Development, v.42 n.2, p.219-232, March 1998
	Ray-I Chang , Wei-Kuan Shih , Ruei-Chuan Chang, Real-Time Disk Scheduling for Multimedia Applications withDeadline-Modification-Scan Scheme, Real-Time Systems, v.19 n.2, p.149-168, Sept. 2000
	R. L. Haskin, Tiger shark: a scalable file system for multimedia, IBM Journal of Research and Development, v.42 n.2, p.185-197, March 1998
	Prashant Shenoy , Harrick M. Vin, Cello: A Disk Scheduling Framework for Next Generation Operating Systems*, Real-Time Systems, v.22 n.1-2, p.9-48, Jan.-March 2002
	Divyesh Jadav , Alok Choudhary , P. Bruce Berra, An evaluation of design trade-offs in a high-performance, media-on-demand server, Multimedia Systems, v.5 n.1, p.53-68, Jan. 1997
	Divyesh Jadav , Alok N. Choudhary , P. Bruce Berra, Techniques for Increasing the Stream Capacity of A High-Performance Multimedia Server, IEEE Transactions on Knowledge and Data Engineering, v.11 n.2, p.284-302, March 1999
	Jin-soo Kim , Byeong-hee Roh, An adaptive multiplexing algorithm of delay-sensitive multiple VBR-coded bit streams, Multimedia Systems, v.9 n.1, p.68-77, July 2003
	Cheng-Han Tsai , Edward T.-H. Chu , Tai-Yi Huang, WRR-SCAN: a rate-based real-time disk-scheduling algorithm, Proceedings of the 4th ACM international conference on Embedded software, September 27-29, 2004, Pisa, Italy
	Joel C. Wu , Scott Banachowski , Scott A. Brandt, Hierarchical disk sharing for multimedia systems, Proceedings of the international workshop on Network and operating systems support for digital audio and video, June 13-14, 2005, Stevenson, Washington, USA
	Jiri Schindler , John Linwood Griffin , Christopher R. Lumb , Gregory R. Ganger, Awarded Best Student Paper! - Track-Aligned Extents: Matching Access Patterns to Disk Drive Characteristics, Proceedings of the 1st USENIX Conference on File and Storage Technologies, January 28-30, 2002, Monterey, CA
	A. L. N. Reddy , Jim Wyllie , K. B. R. Wijayaratne, Disk scheduling in a multimedia I/O system, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.1 n.1, p.37-59, February 2005
	Deepak R. Kenchammana-Hosekote , Jaideep Srivastava, I/O scheduling for digital continuous media, Multimedia Systems, v.5 n.4, p.213-237, July 1997
	A. L. Narasimha Reddy , James C. Wyllie, I/O issues in a multimedia system, Computer, v.27 n.3, p.69-74, March 1994
	Dwight Makaroff , Gerald Neufeld , Norman Hutchinson, Design and Implementation of a VBR Continuous Media File Server, IEEE Transactions on Software Engineering, v.27 n.1, p.13-28, January 2001
	Taeseok Kim , Junseok Park , Seongyong Ahn , Kern Koh , Youjip Won , Hyokyung Bahn, A heuristic-based real-time disk scheduling algorithm for mixed-media workload, Proceedings of the 24th IASTED international conference on Internet and multimedia systems and applications, p.165-170, February 13-15, 2006, Innsbruck, Austria
	Youjip Won , Il-Hoon Shin , Kern Koh, Adaptive cycle management in soft real-time disk retrieval, Information Systems, v.31 n.8, p.832-848, December 2006
	Hsung-Pin Chang , Ray-I Chang , Wei-Kuan Shih , Ruei-Chuan Chang, GSR: A global seek-optimizing real-time disk-scheduling algorithm, Journal of Systems and Software, v.80 n.2, p.198-215, February, 2007
	Bin Liu , Raju Rangaswami , Zoran Dimitrijevic, Stream combination: adaptive IO scheduling for streaming servers, ACM SIGBED Review, v.3 n.1, p.23-28, January 2006
	Akshat Verma , Rohit Jain , Sugata Ghosal, A utility-based unified disk scheduling framework for shared mixed-media services, ACM Transactions on Storage (TOS), v.3 n.4, p.1-30, February 2008
	Sherali Zeadally, Delivery of high quality uncompressed video over ATM to windows NT desktop, Proceedings of the USENIX Windows NT Workshop on The USENIX Windows NT Workshop 1997, p.10-10, August 11-13, 1997, Seattle, Washington
	Javier Fernández , Jesus Carretero , Felix Garcia , Jose M. Perez , A. Calderon, Enhancing Multimedia Caching Algorithm Performance Through New Interval Definition Strategies, Proceedings of the 36th annual symposium on Simulation, p.175, March 30-April 02, 2003
	Nabil J. Sarhan , Chita R. Das, A Simulation-Based Analysis of Scheduling Policies for Multimedia Servers, Proceedings of the 36th annual symposium on Simulation, p.183, March 30-April 02, 2003
	Nevzat Hurkan Balkir , Gultekin Ozsoyoglu, Delivering presentations from multimedia servers, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.4, p.294-307, December 1998
	Raymond T. Ng , Jinhai Yang, Maximizing Buffer and Disk Utilizations for News On-Demand, Proceedings of the 20th International Conference on Very Large Data Bases, p.451-462, September 12-15, 1994
	Anna Povzner , Tim Kaldewey , Scott Brandt , Richard Golding , Theodore M. Wong , Carlos Maltzahn, Efficient guaranteed disk request scheduling with fahrrad, ACM SIGOPS Operating Systems Review, v.42 n.4, May 2008
	Wen-Jiin Tsai , Suh-Yin Lee, Dynamic Buffer Management for Near Video-On-Demand Systems, Multimedia Tools and Applications, v.6 n.1, p.61-83, January 1998
	Wen-Jiin Tsai , Suh-Yin Lee, Real-time scheduling of multimedia data retrieval to minimize buffer requirement, ACM SIGOPS Operating Systems Review, v.30 n.3, p.67-80, July 1996
	Min-You Wu , Wei Shu, Optimal Scheduling for Parallel CBR Video Servers, Multimedia Tools and Applications, v.14 n.1, p.79-99, May 2001
	Wen-Jiin Tsai , Suh-Yin Lee, Buffer-Sharing Techniques in Service-Guaranteed Video Servers, Multimedia Tools and Applications, v.9 n.2, p.121-145, September 1999
	Padmavathi Mundur , Robert Simon , Arun Sood, The Analysis and Performance of Multi-Rate Service in Distributed Video-on-Demand Systems, Multimedia Tools and Applications, v.17 n.1, p.51-75, May 2002
	Simon S. Y. Shim , Tai-Sheng Chang , David H. C. Du , Jenwei Hsieh , Yuewei Wang, Performance of a Scalable Multimedia Server with Shared-Storage Clusters, Multimedia Tools and Applications, v.18 n.1, p.31-54, September 2002
	Babak Hamidzadeh , Tsun-Ping J. To, Prioritized Admission Strategies to Improve User-Perceived Performance in Interactive VOD Servers, Multimedia Tools and Applications, v.13 n.1, p.5-34, January 2001
	Akshat Verma , Ashok Anand, General store placement for response time minimization in parallel disks, Journal of Parallel and Distributed Computing, v.67 n.12, p.1286-1300, December, 2007
	Wenming Li , Krishna Kavi , Robert Akl, A non-preemptive scheduling algorithm for soft real-time systems, Computers and Electrical Engineering, v.33 n.1, p.12-29, January, 2007