{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:45:45Z","timestamp":1773153945531,"version":"3.50.1"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T00:00:00Z","timestamp":1172707200000},"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,3]]},"abstract":"<jats:p>Round-robin striping, due to its uniform distribution and low-complexity computation, is widely used by applications which demand high bandwidth and massive storage. Because many systems are nonstoppable when their storage capacity and I\/O bandwidth need increasing, an efficient and online mechanism to add more disks to striped volumes is very important. In this article, it is presented and proved that during data redistribution caused by scaling a round-robin striped volume, there is always a reordering window where data consistency can be maintained while changing the order of data movements. Furthermore, by exploiting the reordering window characteristic, SLAS is proposed to scale round-robin striped volumes, which reduces the cost of data redistribution effectively. First, SLAS applies a new mapping management solution based on a sliding window to support data redistribution without loss of scalability; second, it uses lazy updates of mapping metadata to decrease the number of metadata writes required by data redistribution; third, it changes the order of data chunk movements to aggregate reads\/writes of data chunks. Our results from detailed simulations using real-system workloads show that, compared with the traditional approach, SLAS can reduce redistribution duration by up to 40.79% with similar maximum response time of foreground I\/Os. Finally, our discussion indicates that the SLAS approach works for both disk addition and disk removal to\/from striped volumes.<\/jats:p>","DOI":"10.1145\/1227835.1227838","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:20:08Z","timestamp":1175800808000},"page":"3","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["SLAS"],"prefix":"10.1145","volume":"3","author":[{"given":"Guangyan","family":"Zhang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}]},{"given":"Jiwu","family":"Shu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}]},{"given":"Wei","family":"Xue","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}]},{"given":"Weimin","family":"Zheng","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}]}],"member":"320","published-online":{"date-parts":[[2007,3]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Alemany J. and Thathachar J. S. 1997. Random striping news on demand servers. Tech. rep. TR-97-02-02 University of Washington.  Alemany J. and Thathachar J. S. 1997. Random striping news on demand servers. Tech. rep. TR-97-02-02 University of Washington."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191852"},{"key":"e_1_2_1_3_1","unstructured":"Bucy J. S. and Ganger G. R. 2003. The DiskSim Simulation Environment Version 3.0 Reference Manual. Tech. rep. CMU-CS-03-102 Carnegie Mellon University.  Bucy J. S. and Ganger G. R. 2003. The DiskSim Simulation Environment Version 3.0 Reference Manual. Tech. rep. CMU-CS-03-102 Carnegie Mellon University."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/325164.325158"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of IEEE ICDCS. 64--71","author":"Chou C. F.","unstructured":"Chou , C. F. , Golubchik , L. , and Lui , J. C. S. 2000. Striping doesn't scale: How to achieve scalability for continuous media servers with replication . In Proceedings of IEEE ICDCS. 64--71 . Chou, C. F., Golubchik, L., and Lui, J. C. S. 2000. Striping doesn't scale: How to achieve scalability for continuous media servers with replication. In Proceedings of IEEE ICDCS. 64--71."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.116"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 7th International Conference on Database and Expert Systems Applications","author":"Ghandeharizadeh S.","unstructured":"Ghandeharizadeh , S. and Kim , D . 1996. Online reorganization of data in scalable continuous media servers . In Proceedings of the 7th International Conference on Database and Expert Systems Applications . Zurich, Switzerland. Lecture Notes in Computer Science, DG. Feitelson and L. Rudolph, Eds. 751--768. Ghandeharizadeh, S. and Kim, D. 1996. Online reorganization of data in scalable continuous media servers. In Proceedings of the 7th International Conference on Database and Expert Systems Applications. Zurich, Switzerland. Lecture Notes in Computer Science, DG. Feitelson and L. Rudolph, Eds. 751--768."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 18th International Conference on Data Engineering (ICDE'02)","author":"Goel A.","unstructured":"Goel , A. , Shahabi , C. , Yao , S. Y. , and Zimmermann , R . 2002. SCADDAR: An efficient randomized technique to reorganize continuous media blocks . In Proceedings of the 18th International Conference on Data Engineering (ICDE'02) . Chaudhuri S., Carey M., and Garcia-Molina H., Eds. San Jose, IEEE CS Press, 473--482. Goel, A., Shahabi, C., Yao, S. Y., and Zimmermann, R. 2002. SCADDAR: An efficient randomized technique to reorganize continuous media blocks. In Proceedings of the 18th International Conference on Data Engineering (ICDE'02). Chaudhuri S., Carey M., and Garcia-Molina H., Eds. San Jose, IEEE CS Press, 473--482."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1162628.1162631"},{"key":"e_1_2_1_10_1","volume-title":"Computer Architecture: A Quantitative Approach","author":"Hennessy J. L.","year":"2003","unstructured":"Hennessy , J. L. and Patterson , D. A . 2003 . Computer Architecture: A Quantitative Approach , 3 rd ed. Morgan Kaufmann Publishers, Inc. , San Francisco, CA . Hennessy, J. L. and Patterson, D. A. 2003. Computer Architecture: A Quantitative Approach, 3rd ed. Morgan Kaufmann Publishers, Inc., San Francisco, CA.","edition":"3"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 8th International Conference on Parallel and Distributed Systems (ICPADS '01)","author":"Kim C. S.","unstructured":"Kim , C. S. , Kim , G. B. , and Shin , B. J . 2001. Volume management in SAN environment . In Proceedings of the 8th International Conference on Parallel and Distributed Systems (ICPADS '01) . 500--505. Kim, C. S., Kim, G. B., and Shin, B. J. 2001. Volume management in SAN environment. In Proceedings of the 8th International Conference on Parallel and Distributed Systems (ICPADS '01). 500--505."},{"key":"e_1_2_1_12_1","unstructured":"Lewis A. J. 2005. LVM HOWTO. http:\/\/www.ibiblio.org\/pub\/Linux\/docs\/HOWTO\/other-formats\/pdf\/LVM-HOWTO.pdf.  Lewis A. J. 2005. LVM HOWTO. http:\/\/www.ibiblio.org\/pub\/Linux\/docs\/HOWTO\/other-formats\/pdf\/LVM-HOWTO.pdf."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 16th International Conference on Parallel and Distributed Computing Systems (PDCS).","author":"Lim S. H.","year":"2003","unstructured":"Lim , S. H. , Hwang , J. Y. , Kim , K. H. , 2003 . Resource volume management for shared file system in SAN environment . In Proceedings of the 16th International Conference on Parallel and Distributed Computing Systems (PDCS). Lim, S. H., Hwang, J. Y., Kim, K. H., et al. 2003. Resource volume management for shared file system in SAN environment. In Proceedings of the 16th International Conference on Parallel and Distributed Computing Systems (PDCS)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/29903.29914"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 1st USENIX Conference on File and Storage Technologies (FAST'02)","author":"Lu C.","unstructured":"Lu , C. , Alvarez , G. A. , and Wilkes , J . 2002. Aqueduct: Online data migration with performance guarantees . In Proceedings of the 1st USENIX Conference on File and Storage Technologies (FAST'02) . 219--230. Lu, C., Alvarez, G. A., and Wilkes, J. 2002. Aqueduct: Online data migration with performance guarantees. In Proceedings of the 1st USENIX Conference on File and Storage Technologies (FAST'02). 219--230."},{"key":"e_1_2_1_16_1","unstructured":"Ruemmler C. and Wilkes J. 1993. A trace-driven analysis of disk working set sizes. Tech. rep. HPL--OSR--93--23 Hewlett-Packard Laboratories Palo Alto CA.  Ruemmler C. and Wilkes J. 1993. A trace-driven analysis of disk working set sizes. Tech. rep. HPL--OSR--93--23 Hewlett-Packard Laboratories Palo Alto CA."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST'04)","author":"Schindler J.","year":"2004","unstructured":"Schindler , J. , Schlosser , S. W. , 2004 . Atropos: A disk array volume manager for orchestrated use of disks . In Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST'04) . San Francisco, CA. Schindler, J., Schlosser, S. W., et al. 2004. Atropos: A disk array volume manager for orchestrated use of disks. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST'04). San Francisco, CA."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1084779.1084781"},{"key":"e_1_2_1_19_1","unstructured":"Stergaard J. 2001. RAID Reconfiguration Tool. http:\/\/unthought.net\/raidreconf\/  Stergaard J. 2001. RAID Reconfiguration Tool. http:\/\/unthought.net\/raidreconf\/"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 2001 USENIX Annual Technical Conference. 185--198","author":"Teigland D.","unstructured":"Teigland , D. and Mauelshagen , H . 2001. Volume managers in linux . In Proceedings of the 2001 USENIX Annual Technical Conference. 185--198 . Teigland, D. and Mauelshagen, H. 2001. Volume managers in linux. In Proceedings of the 2001 USENIX Annual Technical Conference. 185--198."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2005.4"},{"key":"e_1_2_1_22_1","unstructured":"Vignaux T. and Muller K. 2005. SimPy Manual. http:\/\/simpy.sourceforge.net\/SimPyDocs\/Manual.html. Nov. 2005.  Vignaux T. and Muller K. 2005. SimPy Manual. http:\/\/simpy.sourceforge.net\/SimPyDocs\/Manual.html. Nov. 2005."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319158"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/225535.225539"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/11428862_55"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251229.1251246"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/11577188_55"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1227835.1227838","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1227835.1227838","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:21Z","timestamp":1750282881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1227835.1227838"}},"subtitle":["An efficient approach to scaling round-robin striped volumes"],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["10.1145\/1227835.1227838"],"URL":"https:\/\/doi.org\/10.1145\/1227835.1227838","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3]]},"assertion":[{"value":"2007-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}