{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:45:13Z","timestamp":1750308313984,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,6,1]],"date-time":"2007-06-01T00:00:00Z","timestamp":1180656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2007,6]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1242520.1242523","type":"journal-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:11Z","timestamp":1181140631000},"page":"6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Building MEMS-based storage systems for streaming media"],"prefix":"10.1145","volume":"3","author":[{"given":"Raju","family":"Rangaswami","sequence":"first","affiliation":[{"name":"Florida International University, Miami, FL"}]},{"given":"Zoran","family":"Dimitrijevi\u0107","sequence":"additional","affiliation":[{"name":"Google, Inc., Mountain View, CA"}]},{"given":"Edward","family":"Chang","sequence":"additional","affiliation":[{"name":"Google, Inc., Mountain View, CA"}]},{"given":"Klaus","family":"Schauser","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA"}]}],"member":"320","published-online":{"date-parts":[[2007,6]]},"reference":[{"volume-title":"ATA. Proceedings of the 2nd USENIX Conference on File and Storage Technologies. 245--257","author":"Anderson D.","key":"e_1_2_1_1_1","unstructured":"Anderson , D. , Dykes , J. , and Riedel , E . 2003. More than an interface---SCSI vs . ATA. Proceedings of the 2nd USENIX Conference on File and Storage Technologies. 245--257 . Anderson, D., Dykes, J., and Riedel, E. 2003. More than an interface---SCSI vs. ATA. Proceedings of the 2nd USENIX Conference on File and Storage Technologies. 245--257."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/353360.353367"},{"volume-title":"Proceedings of the 23rd VLDB Conference. 496--505","author":"Chang E.","key":"e_1_2_1_3_1","unstructured":"Chang , E. and Garcia-Molina , H . 1997. Effective memory use in a media server . Proceedings of the 23rd VLDB Conference. 496--505 . Chang, E. and Garcia-Molina, H. 1997. Effective memory use in a media server. Proceedings of the 23rd VLDB Conference. 496--505."},{"volume-title":"Tertiary storage: An evaluation of new applications. Tech. rep. No. UCB\/CSD-94-847","author":"Chervenak A. L.","key":"e_1_2_1_4_1","unstructured":"Chervenak , A. L. 1994. Tertiary storage: An evaluation of new applications. Tech. rep. No. UCB\/CSD-94-847 . University of California , Berkeley. Chervenak, A. L. 1994. Tertiary storage: An evaluation of new applications. Tech. rep. No. UCB\/CSD-94-847. University of California, Berkeley."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/217279.215256"},{"volume-title":"Proceedings of the IS&T\/SPIE Conference.","author":"Daigle S. J.","key":"e_1_2_1_6_1","unstructured":"Daigle , S. J. and Strosnider , J. K . 1994. Disk scheduling for multimedia data streams . Proceedings of the IS&T\/SPIE Conference. Daigle, S. J. and Strosnider, J. K. 1994. Disk scheduling for multimedia data streams. Proceedings of the IS&T\/SPIE Conference."},{"volume-title":"Proceedings of the USENIX Annual Technical Conference. 177--190","author":"Denehy T. E.","key":"e_1_2_1_7_1","unstructured":"Denehy , T. E. , Arpaci-Dusseau , A. C. , and Arpaci-Dusseau , R. H . 2002. Bridging the information gap in storage protocol stacks . Proceedings of the USENIX Annual Technical Conference. 177--190 . Denehy, T. E., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2002. Bridging the information gap in storage protocol stacks. Proceedings of the USENIX Annual Technical Conference. 177--190."},{"volume-title":"Proceedings of International IPSI Conference.","author":"Dimitrijevic Z.","key":"e_1_2_1_8_1","unstructured":"Dimitrijevic , Z. and Rangaswami , R . 2003. Quality of service support for real-time storage systems . Proceedings of International IPSI Conference. Dimitrijevic, Z. and Rangaswami, R. 2003. Quality of service support for real-time storage systems. Proceedings of International IPSI Conference."},{"volume-title":"Proceedings of Usenix File and Storage Technologies Conference.","author":"Dimitrijevic Z.","key":"e_1_2_1_9_1","unstructured":"Dimitrijevic , Z. , Rangaswami , R. , and Chang , E . 2003. Design and implementation of semi-preemptible IO . Proceedings of Usenix File and Storage Technologies Conference. Dimitrijevic, Z., Rangaswami, R., and Chang, E. 2003. Design and implementation of semi-preemptible IO. Proceedings of Usenix File and Storage Technologies Conference."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.422.0338"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233332"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149976.1149978"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138041.1138042"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.482.0255"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1279711.1279717"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/266180.266354"},{"key":"e_1_2_1_17_1","unstructured":"Maxtor Corporation. 2002. Atlas 10KIII-U320 product datasheet.  Maxtor Corporation. 2002. Atlas 10KIII-U320 product datasheet."},{"volume-title":"Proceedings of the Real-Time Systems Symposium.","author":"Molano A.","key":"e_1_2_1_18_1","unstructured":"Molano , A. , Juvva , K. , and Rajkumar , R . 1997. Guaranteeing timing constraints for disk accesses in RT-mach . Proceedings of the Real-Time Systems Symposium. Molano, A., Juvva, K., and Rajkumar, R. 1997. Guaranteeing timing constraints for disk accesses in RT-mach. Proceedings of the Real-Time Systems Symposium."},{"key":"e_1_2_1_19_1","unstructured":"Nanochip Inc. 2006. Nanochip secures &dollar;10 million in series C funding led By Intel capital. Nanochip Media Release (http:\/\/www.nanochip.com\/pr\/pr20060418.htm.  Nanochip Inc. 2006. Nanochip secures &dollar;10 million in series C funding led By Intel capital. Nanochip Media Release (http:\/\/www.nanochip.com\/pr\/pr20060418.htm."},{"key":"e_1_2_1_20_1","unstructured":"Rambus Inc. 2006. RDRAM. http:\/\/www.rambus.com\/.  Rambus Inc. 2006. RDRAM. http:\/\/www.rambus.com\/."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/35.144778"},{"volume-title":"Proceedings of IEEE International Conference on Data Engineering. 619--630","author":"Rangaswami R.","key":"e_1_2_1_22_1","unstructured":"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 . 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."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/339331.339352"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies.","author":"Schindler J.","key":"e_1_2_1_24_1","unstructured":"Schindler , J. , Schlosser , S. W. , Shao , M. , Ailamaki , A. , and Ganger , G. R . 2004. Atropos: A disk array volume manager for orchestrated use of disks . Proceedings of the USENIX Conference on File and Storage Technologies. Schindler, J., Schlosser, S. W., Shao, M., Ailamaki, A., and Ganger, G. R. 2004. Atropos: A disk array volume manager for orchestrated use of disks. Proceedings of the USENIX Conference on File and Storage Technologies."},{"key":"e_1_2_1_25_1","unstructured":"Schlosser S. W. and Ganger G. R. 2004. Mems-based storage devices and standard disk interfaces: A square peg in a round hole&quest; Proceedings of the USENIX Conference on File and Storage Technologies.   Schlosser S. W. and Ganger G. R. 2004. Mems-based storage devices and standard disk interfaces: A square peg in a round hole&quest; Proceedings of the USENIX Conference on File and Storage Technologies."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/378993.378996"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.991729"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.443.0311"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s005300050113"},{"volume-title":"Proceedings of Usenix Conference on File and Storage Technologies. 89--101","author":"Uysal M.","key":"e_1_2_1_30_1","unstructured":"Uysal , M. , Merchant , A. , and Alverez , G. A . 2003. Using MEMS-based storage in disk arrays . Proceedings of Usenix Conference on File and Storage Technologies. 89--101 . Uysal, M., Merchant, A., and Alverez, G. A. 2003. Using MEMS-based storage in disk arrays. Proceedings of Usenix Conference on File and Storage Technologies. 89--101."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.443.0323"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/223587.223605"},{"volume-title":"Proceedings of the International Conference on Very Large Data Bases.","author":"Yu H.","key":"e_1_2_1_33_1","unstructured":"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. 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."},{"volume-title":"Proceedings of the International Conference on Extending DataBase Technology.","author":"Yu H.","key":"e_1_2_1_34_1","unstructured":"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. 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."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1242520.1242523","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1242520.1242523","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:38:56Z","timestamp":1750268336000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1242520.1242523"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["10.1145\/1242520.1242523"],"URL":"https:\/\/doi.org\/10.1145\/1242520.1242523","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2007,6]]},"assertion":[{"value":"2007-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}