SLAS: An efficient approach to scaling round-robin striped volumes

ACM Transactions on Storage

Volumn 3, Issue 1, 2007, Pages

  Zhang, Guangyan ^a   Shu, Jiwu ^a   Xue, Wei ^a   Zheng, Weimin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

I O aggregation; Lazy updates; Online scaling; Reordering window; Sliding window; Striped volume

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; DATA ACQUISITION; DATA STORAGE EQUIPMENT; METADATA; SCALABILITY;

I/O AGGREGATION; LAZY UPDATES; ONLINE SCALING; REORDERING WINDOWS; SLIDING WINDOWS; STRIPED VOLUME;

COMPUTATIONAL COMPLEXITY;

EID: 34047211123     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1227835.1227838     Document Type: Article

References (27)

1. ALEMANY, J. AND THATHACHAR, J. S. 1997. Random striping news on demand servers. Tech. rep. TR-97-02-02, University of Washington.
2. BERSON, S., GHANDEHARIZADEH, S., MUNTZ, R., AND JU, X. 1994. Staggered striping in multimedia information systems. SIGMOD. 79-90.
3. 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.
4. CHEN, P. AND PATTERSON, D. 1990. Maximizing performance in a striped disk array. In Proceedings of ACM SIGARCH Conference on Computer Architecture. Seattle, WA, 322-331.
5. 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.
6. DASGUPTA, K., GHOSAL, S., JAIN, R., ET AL. 2005. QoSMig: Adaptive rate-controlled migration of bulk data in storage systems. In Proceedings of the International Conference on Data Engineering (ICDE'05). 816-827.
7. 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.
8. 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.
9. GONZALEZ, J. L. AND CORTES, T. 2004. Increasing the capacity of RAIDS by online gradual assimilation. International Workshop on Storage Network Architecture and Parallel I/Os. Antibes Juan-les-pins, France.
10. HENNESSY, J. L. AND PATTERSON, D. A. 2003. Computer Architecture: A Quantitative Approach, 3rd ed. Morgan Kaufmann Publishers, Inc., San Francisco, CA.
11. 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.
12. LEWIS, A. J. 2005. LVM HOWTO. http://www.ibiblio.org/pub/Linux/ docs/HOWTO/other-formats/pdf/LVM-HOWTO.pdf.
13. LIM, S. H., HWANO, 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).
14. LIVNY, M., KHOSHAFIAN, S., AND BORAL, H. 1987. Multi-disk management algorithms. ACM SIGMETEICS Conference on Measurement and Modeling of Computer Systems. 69-77.
15. LU, C., ALVAEEZ, 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.
16. 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.
17. 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.
18. SEO, B. AND ZIMMERMANN, R. 2005. Efficient disk replacement and data migration algorithms for large disk subsystems. ACM Trans. Storage 1, 3, 316-345.
19. STERGAARD, J. 2001. RAID Reconfiguration Tool, http://unthought.net/raidreconf/
20. TEIGLAND, D. AND MAUELSHAGEN, H. 2001. Volume managers in linux. In Proceedings of the 2001 USENIX Annual Technical Conference. 185-198.
21. VERMA, A., SHARMA, U., RUBAS, J., ET AL. 2005. An architecture for lifecycle management in very large file systems. In Proceeding of the 22nd IEEE-13th NASA Goddard Conference on Mass Storage Systems and Technology (MSST'05).
22. VIGNAUX, T. AND MULLER, K. 2005. SimPy Manual. http://simpy.sourceforge.net/SimPyDocs/Manual.html. Nov. 2005.
23. VOGELS, W. 1999. File system usage in Windows NT 4.0. In Proceedings of the 17th ACM Symposium on Operating Systems Principles. 93-109.
24. WILKES, J., GOLDING, R., STAELIN, C., AND SULLIVAN, T. 1996. The HP AutoRAID hierarchical storage system. ACM Trans. Comput. Syst. 14, 1, 108-136.
25. XIAO, D., SHU, J.W., XUE, W., AND ZHENG, W. M. 2005. TH-VSS: An asymmetric storage virtualization system for the SAN environment. In Proceedings of the International Conference on Computational Science. 399-406.
26. YU, X., GUM, B., CHEN, Y., ET AL. 2000. Trading capacity for performance in a disk array. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation.
27. ZHANG, G. Y., SHU, J. W., XUE, W., AND ZHENG, W. M. 2005. MagicStore: A new out-of-band virtualization system in SAN environments. In Proceedings of the IFIP International Conference on Network, and Parallel Computing (NPC'05). Nov. Lecture Notes in Computer Science, vol. 3779, 379-386.