Stochastic service guarantees for continuous data on multi-zone disks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Stochastic service guarantees for continuous data on multi-zone disks

Full text

Pdf (1.19 MB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Tucson, Arizona, United States

Pages: 154 - 160

Year of Publication: 1997

ISBN:0-89791-910-6

Authors

Guido Nerjes	Swiss Federal Institute of Technology (ETH), Institute of Information Systems, CH-8092 Zurich, Switzerland
Peter Muth	University of the Saarland, Department of Computer Science, D-66041 Saarbrücken, Germany
Gerhard Weikum	University of the Saarland, Department of Computer Science, D-66041 Saarbrücken, Germany

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 20, Citation Count: 9

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/263661.263679 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.

	All90	Arnold O. Allen, Probability, statistics, and queueing theory with computer science applications, Academic Press Professional, Inc., San Diego, CA, 1990
	BGM94	Steven Berson , Shahram Ghandeharizadeh , Richard Muntz , Xiangyu Ju, Staggered striping in multimedia information systems, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.79-90, May 24-27, 1994, Minneapolis, Minnesota, United States
	Bir95	Track-Pairing: a Novel Data Layout for VOD Servers with Multi-Zone-Recording Disks, Proceedings of the International Conference on Multimedia Computing and Systems, p.248, May 15-18, 1995 [doi>10.1109/MMCS.1995.484930]
	CBR95	Pipelined Disk Arrays for Digital Movie Retrieval, Proceedings of the International Conference on Multimedia Computing and Systems, p.312, May 15-18, 1995 [doi>10.1109/MMCS.1995.484941]
	CL96	Huang-Jen Chen , Thomas D. C. Little, Storage Allocation Policies for Time-Dependent Multimedia Data, IEEE Transactions on Knowledge and Data Engineering, v.8 n.5, p.855-864, October 1996 [doi>10.1109/69.542035]
	CKY93	Mon-Song Chen , Dilip D. Kandlur , Philip S. Yu, Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams, Proceedings of the first ACM international conference on Multimedia, p.235-242, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.166293]
	CZ94	Ed Chang, Avideh Zakhor, Variable Bit Rate MPEG Video Storage on Parallel Disk Arrays, Proceedings of SPIE Conference on Visual Communication and Image Processing, Chicago, Illinois, pp. 47-60, September 1994.
	CZ96	Ed Chang, Avideh Zakhor, Cost Analyses for VBR Video Servers, Proceedings of IS&T/SPIE International Symposium on Electronic Imaging: Science and Technology, San Jose, California, January 1996.
	Ch96	Soon M. Chung, Multimedia Information Storage and Management, Kluwer Academic Publishers, Norwell, MA, 1996
	Fel71	William Feller, An Introduction to Probability Theory and Its Applications, Voume 2, John Wiley & Sons, 1971.
	GHB94	D. James Gemmell , Jiawei Han , Richard J. Beaton , Stavros Christodoulakis, Delay-Sensitive Multimedia on Disks, IEEE MultiMedia, v.1 n.3, p.56-67, September 1994 [doi>10.1109/MMUL.1994.318989]
	GK95	Shahram Ghandeharizadeh, Seon Ho Kim, Striping in Multi-disk Video Servers, Proceedings of the SPIE High-Density Data Recording and Retrieval Teehnoloflies Conference, October 1995.
	GVK95	D. James Gemmell , Harrick M. Vin , Dilip D. Kandlur , P. Venkat Rangan , Lawrence A. Rowe, Multimedia Storage Servers: A Tutorial, Computer, v.28 n.5, p.40-49, May 1995 [doi>10.1109/2.384117]
	Gha96	Sharam Ghandehafizadeh, Seen H. Kim, Cyrus Shahahi, Roger Zimmermann, Placement of Continuous Media in Multi-zone Disks, in: S. Chung (Editor), Multimedia information Storage and Management, Kluwer, 1996.
	Her96	Technical Reports of the ESPRIT Long Term Research Project No 9141, HERMES (Foundations of High Performance Multimedia Information Management), http:llwww.ced.tue.gr/hermes.
	HR89	Torben Hagerup , C. Rüb, A guided tour of Chernoff bounds, Information Processing Letters, v.33 n.6, p.305-308, February 1990 [doi>10.1016/0020-0190(90)90214-I]
	Kle75	Leonard Kleinrock, Queueing Systems. Volume 1: Theory, Wiley, 1975.
	KH95	Marwan Krunz , Herman Hughes, A traffic for MPEG-coded VBR streams, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.47-55, May 15-19, 1995, Ottawa, Ontario, Canada
	Nel95	Randolph Nelson, Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling, Springer-Verlag New York, Inc., New York, NY, 1995
	NMW97	G. Nerjes , P. Muth , G. Weikum, Stochastic performance guarantees for mixed workloads in a multimedia information system, Proceedings of the 7th International Workshop on Research Issues in Data Engineering (RIDE '97) High Performance Database Management for Large-Scale Applications, p.131, April 07-08, 1997
	ÖRS96	Disk striping in video server environments, Proceedings of the 1996 International Conference on Multimedia Computing and Systems (ICMCS '96), p.0580, June 17-23, 1996
	Oya95	Yen-Jen Oyang, A tight upper bound of the lumped disk seek time for the Scan disk scheduling policy, Information Processing Letters, v.54 n.6, p.355-358, June 23, 1995 [doi>10.1016/0020-0190(95)00055-H]
	Ros95	Oliver Rose, Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATM Systems, Technical Report 101, Institute of Computer Science, University of Wiirzburg, Germany, 1995.
	RW94	Chris Ruemmler , John Wilkes, An introduction to disk drive modeling, Computer, v.27 n.3, p.17-28, March 1994 [doi>10.1109/2.268881]
	SG94	Abraham Silberschatz , James L. Peterson , Peter B. Galvin, Operating system concepts (3rd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991
	SWZ94	Peter Scheuermann, Gerhard Weikum, Peter Zabbaek, Disk Cooling in Parallel Disk Systems, IEEE Data Englneering Bulletin "9o1.17 No.3, pp. 29-40, September 1994.
	SWZ96	Peter Scheuermann, Gerhard Weikum, Peter Zabbaek, Data Partitioning and Load Balancing in Parallel Disk Systems, Technical Report A/02/96, Department of Computer Science, University of the Saarland, 1996, submitted for publication.
	SJ96	V. S. Subrahmanian , Sushil Jajodia, Multimedia database systems: issues and research directions, Springer-Verlag New York, Inc., Secaucus, NJ, 1996
	TCG96a	Peter Triantafillou, Stavros Christodoulakis, Costas Georgiadis, A Comprehensive Analytical Performance Model for Disk-Storage Device Technologies, Hermes Technical Report No 11, MUSIC, Technical University of Crete, Greece, 1996.
	TCG96b	Peter Triantafillou, Stavros Christodoulakis, Costas Georgiadis, Optimal Data Placement on Disks: A Com. prehensive Solution for Different Technologies,, Hermes Technical Report No 10, MUSIC, Technical University of Crete, Greece, 1996.
	Tew96	Renu Tewari, Richard P. King, Dilip Kandlnr, Daniel Dias, Placement of Multimedia Blocks on Zoned Disks, IS&TISPIE Conference on Multimedia Computing and Networking, 1996.
	Tob93	Fouad A. Tobagi , Joseph Pang , Randall Baird , Mark Gang, Streaming RAID: a disk array management system for video files, Proceedings of the first ACM international conference on Multimedia, p.393-400, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.168435]
	VGG94	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 [doi>10.1145/192593.192616]
	VGG95	Harrick M. Vin, Alok Goyal, Pawan CJoyal, Algorithms for Designing Large-Scale Multbnedla Servers, Computer Communications, March 1995.
	Won83	C. K. Wong, Algorithmic Studies in Mass Storage Systems, W. H. Freeman & Co., New York, NY, 1983

CITED BY 9

	P. Triantafillou , S. Christodoulakis , C. A. Georgiadis, A Comprehensive Analytical Performance Model for Disk Devices under Random Workloads, IEEE Transactions on Knowledge and Data Engineering, v.14 n.1, p.140-155, January 2002
	Shahram Ghandeharizadeh , Seon Ho Kim, A comparison of alternative continuous display techniques with heterogeneous multi-zone disks, Proceedings of the eighth international conference on Information and knowledge management, p.442-449, November 02-06, 1999, Kansas City, Missouri, United States
	Youjip Won , Kyeongsun Cho , Seung-Min Park, Mitigating impact of starting new session in zoned disk, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada
	Kyungoh Lee , Heon Y. Yeom, An effective admission control mechanism for variable-bit-rate video streams, Multimedia Systems, v.7 n.4, p.305-311, July 1999
	Roger Zimmermann , Kun Fu, Comprehensive statistical admission control for streaming media servers, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA
	Peter Triantafillou , Stavros Christodoulakis , Costas Georgiadis, Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies, IEEE Transactions on Knowledge and Data Engineering, v.12 n.2, p.324-330, March 2000
	Wil Michiels , Jan Korst , Joep Aerts, On the Guaranteed Throughput of Multizone Disks, IEEE Transactions on Computers, v.52 n.11, p.1407-1420, November 2003
	Kyung-Oh Lee , Jun-Ho Park , Yoon-Young Park, Striping and scheduling for large scale multimedia servers, Journal of Computer Science and Technology, v.19 n.6, p.885-895, November 2004
	G. Nerjes , P. Muth , M. Paterakis , Y. Romboyannakis , P. Triantafillou , G. Weikum, Incremental Scheduling of Mixed Workloads in MultimediaInformation Servers, Multimedia Tools and Applications, v.11 n.1, p.9-33, May 2000