Building MEMS-based storage systems for streaming media

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Building MEMS-based storage systems for streaming media

Full text

Pdf (615 KB)

Source

ACM Transactions on Storage (TOS) archive
Volume 3 , Issue 2 (June 2007) table of contents

Article No. 6

Year of Publication: 2007

ISSN:1553-3077

Authors

Raju Rangaswami	Florida International University, Miami, FL
Zoran Dimitrijević	Google, Inc., Mountain View, CA
Edward Chang	Google, Inc., Mountain View, CA
Klaus Schauser	University of California, Santa Barbara, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 287, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	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/1242520.1242523 What is a DOI?

ABSTRACT

The performance of streaming media servers has been limited by the dual requirements of high disk throughput (to service more clients simultaneously) and low memory use (to decrease system cost). To achieve high disk throughput, disk drives must be accessed with large IOs to amortize disk access overhead. Large IOs imply an increased requirement of expensive DRAM, and, consequently, greater overall system cost. MEMS-based storage, an emerging storage technology, is predicted to offer a price-performance point between those of DRAM and disk drives. In this study, we propose storage architectures that use the relatively inexpensive MEMS-based storage devices as an intermediate layer (between DRAM and disk drives) for temporarily staging large disk IOs at a significantly lower cost. We present data layout mechanisms and synchronized IO scheduling algorithms for the real-time storage and retrieval of streaming data within such an augmented storage system. Analytical evaluation suggests that MEMS-augmented storage hierarchies can reduce the cost and improve the throughput of streaming servers significantly.

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	Dave Anderson , Jim Dykes , Erik Riedel, More Than an Interface---SCSI vs. ATA, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA
	2	L. Richard Carley , Gregory R. Ganger , David F. Nagle, MEMS-based integrated-circuit mass-storage systems, Communications of the ACM, v.43 n.11, p.72-80, Nov. 2000 [doi>10.1145/353360.353367]
	3	Edward Y. Chang , Hector Garcia-Molina, Effective Memory Use in a Media Server, Proceedings of the 23rd International Conference on Very Large Data Bases, p.496-505, August 25-29, 1997
	4	Ann L Chervenak, Tertiary Storage: An Evaluation of New Applications, University of California at Berkeley, Berkeley, CA, 1994
	5	Ann L. Chervenak , David A. Patterson , Randy H. Katz, Choosing the best storage system for video service, Proceedings of the third ACM international conference on Multimedia, p.109-119, November 05-09, 1995, San Francisco, California, United States [doi>10.1145/217279.215256]
	6	Daigle, S. J. and Strosnider, J. K. 1994. Disk scheduling for multimedia data streams. Proceedings of the IS&T/SPIE Conference.
	7	Timothy E. Denehy , Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau, Bridging the Information Gap in Storage Protocol Stacks, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.177-190, June 10-15, 2002
	8	Dimitrijevic, Z. and Rangaswami, R. 2003. Quality of service support for real-time storage systems. Proceedings of International IPSI Conference.
	9	Zoran Dimitrijevic , Raju Rangaswami , Edward Chang, Design and Implementation of Semi-preemptible IO, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA
	10	E. Grochowski , R. D. Halem, Technological impact of magnetic hard disk drives on storage systems, IBM Systems Journal, v.42 n.2, p.338-346, April 2003
	11	Bruce K. Hillyer , Avi Silberschatz, Random I/O scheduling in online tertiary storage systems, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.195-204, June 04-06, 1996, Montreal, Quebec, Canada
	12	Bo Hong , Scott A. Brandt , Darrell D. E. Long , Ethan L. Miller , Ying Lin, Using MEMS-based storage in computer systems---device modeling and management, ACM Transactions on Storage (TOS), v.2 n.2, p.139-160, May 2006 [doi>10.1145/1149976.1149978]
	13	Bo Hong , Feng Wang , Scott A. Brandt , Darrell D. E. Long , Thomas J. E. Schwarz, S. J., Using MEMS-based storage in computer systems---MEMS storage architectures, ACM Transactions on Storage (TOS), v.2 n.1, p.1-21, February 2006 [doi>10.1145/1138041.1138042]
	14	W. Hsu , A. J. Smith, The performance impact of I/O optimizations and disk improvements, IBM Journal of Research and Development, v.48 n.2, p.255-289, March 2004
	15	Liu, B., Rangaswami, R., and Dimitrijevic, Z. 2006. Stream combination: Adaptive IO scheduling for streaming servers. ACM SigBED Rev. 3, 1 (Jan).
	16	Dwight Makaroff , Gerald Neufeld , Norman Hutchinson, An evaluation of VBR disk admission algorithms for continuous media file servers, Proceedings of the fifth ACM international conference on Multimedia, p.143-154, November 09-13, 1997, Seattle, Washington, United States [doi>10.1145/266180.266354]
	17	Maxtor Corporation. 2002. Atlas 10KIII-U320 product datasheet.
	18	A. Molano , K. Juvva , R. Rajkumar, Real-time filesystems. Guaranteeing timing constraints for disk accesses in RT-Mach, Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS '97), p.155, December 03-05, 1997
	19	Nanochip Inc. 2006. Nanochip secures $10 million in series C funding led By Intel capital. Nanochip Media Release (http://www.nanochip.com/pr/pr20060418.htm.
	20	Rambus Inc. 2006. RDRAM. http://www.rambus.com/.
	21	Rangan, P. V., Vin, H. M., and Ramanathan, S. 1992. Designing and on-demand multimedia service. IEEE Comm. Mag. 30, 7 (July) 56--65.
	22	Rangaswami, R., Dimitrijevic, Z., Chang, E., and Schauser, K. E. 2003. MEMS-based disk buffer for streaming media servers. Proceedings of IEEE International Conference on Data Engineering. 619--630.
	23	Jose Renato Santos , Richard R. Muntz , Berthier Ribeiro-Neto, Comparing random data allocation and data striping in multimedia servers, Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.44-55, June 18-21, 2000, Santa Clara, California, United States
	24	Jiri Schindler , Steven W. Schlosser , Minglong Shao , Anastassia Ailamaki , Gregory R. Ganger, Atropos: A Disk Array Volume Manager for Orchestrated Use of Disks, Proceedings of the 3rd USENIX Conference on File and Storage Technologies, March 31-31, 2004, San Francisco, CA
	25	Steven W. Schlosser , Gregory R. Ganger, MEMS-based Storage Devices and Standard Disk Interfaces: A Square Peg in a Round Hole?, Proceedings of the 3rd USENIX Conference on File and Storage Technologies, March 31-31, 2004, San Francisco, CA
	26	Steven W. Schlosser , John Linwood Griffin , David F. Nagle , Gregory R. Ganger, Designing computer systems with MEMS-based storage, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.1-12, November 2000, Cambridge, Massachusetts, United States
	27	C. Shahabi , S. Ghandeharizadeh , S. Chaudhuri, On Scheduling Atomic and Composite Continuous Media Objects, IEEE Transactions on Knowledge and Data Engineering, v.14 n.2, p.447-455, March 2002 [doi>10.1109/69.991729 ]
	28	Thompson, D. A. and Best, J. S. 2000. The future of magnetic data storage technology. IBM J. Resear. Develop. 44, 3 (May).
	29	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 [doi>10.1007/s005300050113]
	30	Mustafa Uysal , Arif Merchant , Guillermo A. Alvarez, Awarded Best Paper! - Using MEMS-Based Storage in Disk Arrays, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA
	31	Vettiger, P., Despont, M., Drechsler, U., Durig, U., Haberle, W., Lutwyche, M. I., Rothuizen, H. E., Stutz, R., Widmer, R., and Binning, G. K. 2000. The “Millipede”---More than one thousand tips for future AFM data storage. IBM J. Resear. Develop. 44, 3, 323--340.
	32	Joel L. Wolf , Philip S. Yu , Hadas Shachnai, DASD dancing: a disk load balancing optimization scheme for video-on-demand computer systems, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.157-166, May 15-19, 1995, Ottawa, Ontario, Canada
	33	Yu, H., Agrawal, D., and Abbadi, A. E. 2003. Tabular placement of relational data on MEMS-based storage devices. Proceedings of the International Conference on Very Large Data Bases.
	34	Yu, H., Agrawal, D., and Abbadi, A. E. 2004. Declustering two-dimensional datasets over MEMS-based storage. Proceedings of the International Conference on Extending DataBase Technology.