QoSMig: Adaptive rate-controlled migration of bulk data in storage systems

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 816-827

  Dasgupta, Koustuv ^a   Ghosal, Sugata ^a   Jain, Rohit ^a   Sharma, Upendra ^a   Verma, Akshat ^a  

^a IBM INDIA RESEARCH LAB   (India)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MIGRATION; LOGICAL REORGANIZATION;

COMPUTER ARCHITECTURE; DATA PROCESSING; DATA STORAGE EQUIPMENT; SCHEDULING;

QUALITY OF SERVICE;

EID: 27144448838     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.116     Document Type: Conference Paper

References (27)

1. A. Bar-Noy, R. Bar-Yehuda, A. Freund, J. (S.) Naor, and B. Schieber. A unified approach to approximating resource allocation and scheduling. In Proc. ACM Symp. on Theory of Computing, 2000.
2. A.K. Iyengar, M.S. Squillante, and L. Zhang. Analysis and characterization of large-scale Web Server Access Patterns and Performance. In Proc. Conf. on World Wide Web, 1999.
3. A. Verma, and S. Ghosal. Admission Control for Profit Maximization of Networked Service Providers. In Proc. International World Wide Web Conference, 2003.
4. Bisection tutorial. At http://mathworld.wolfram.com/Bisection.html.
5. C.L. Chee, H. Lu, and C.V. Ramamoorthy. Adaptive Prefetching and Storage Reorganization. In A Log-Structured Storage System. In IEEE Trans. on Know. and Data Eng., Vol. 10, No. 5, 1998.
6. C. Lu, G.A. Alvarez, and J. Wilkes. Aqueduct: Online Data Migration with Performance Guarantees. In Proc. of USENIX FAST, 2002.
7. C. R. Lumb, A. Merchant, G. A. Alvarez. Facade: virtual storage device with performance guarantees. In Proc. of USENIX FAST 2003.
8. D.D. Chambliss, G. A. Alvarez, P. Pandey, D. Jadav, J. Xu, R. Menon, and T. P. Lee. Performance Virtualization for Large-Scale Storage Systems. In Proc. of 22nd Intl. Symp. on Reliable Distributed Systems, 2003.
9. DiskSim Simulation Environment, at www.pdl.cmu.edu/DiskSim/.
10. E. Anderson, J. Hall, J.D. Hartline, M. Hobbs, A.R. Karlin, J. Saia, R. Swaminathan, and J. Wilkes. An Experimental Study of Data Migration Algorithms. In Proc. Workshop on Algorithmic Engineering, 2001.
11. E. Shriver, A. Merchant, and J. Wilkes. An analytic model for disk drives with readahead caches and request reordering. In Proc. of ACM SIGMETRICS 1998.
12. J. Menon, D. A. Pease, R. Rees, L. Duyanovich, and B. Hillsberg. IBM Storage Tank- A Heterogeneous Scalable SAN File System. In IBM Systems Journal, 42(2):250-267, 2003.
13. J. Schindler, J. L. Griffin, C.R. Lumb, and G. Ganger,Track-aligned extents: matching access patterns to disk drive characteristics. In Conference on File and Storage Technologies(FAST), 2002.
14. J.T. Robinson, and P.A. Franaszek. Analysis of Reorganization Over-head in Log-Structured File Systems. In Proc. ICDE, 1994.
15. K. Keeton, C. Santos, D. Beyer, J. S. Chase, and J.Wilkes. Designing for Disasters. In Proc. FAST'04 Conference on File and Storage Technologies, 2004.
16. K. Maruyama and S.E. Smith. Optimal reorganization of distributed space disk files. In Comm of the ACM, 1976, 19(11):634-642.
17. M.E. Crovella, M.S. Taqqu, and Azer Bestavros. Heavy-tailed probability distributions in the World Wide Web. In A Practical Guide To Heavy Tails, pp. 3-26. Chapman & Hall, 1998.
18. M.K. Lakhamraju, R. Rastogi, S. Seshadri, and S. Sudarshan. Online Reorganization in Object Databases. In Proc. of ACM SIGMOD International Conference on Management of Data. 2000.
19. M.L. Lee, M. Kitsuregawa, B.C. Ooi, K. Tan, and A. Mondai. Towards self-tuning data placement in parallel database systems. In Proc. ACM SIGMOD, 2000.
20. M.S. Squillante, D.D. Yao, and L. Zhang. Web traffic Modeling and web server performance analysis. In Proc. IEEE Conf. on Decision and Control, 1999.
21. M. Uysal, G. A. Alvarez, and A. Merchant. A Modular, Analytical Throughput Model for Modern Disk Arrays. In MASCOTS, 2001.
22. P. Marbach, and R. Berry. Downlink Resource Allocation and Pricing for Wireless Networks. In Proc. IEEE Infocom, 2002.
23. Storage Trace Repository, at http://traces.cs.umass.edu/storage/.
24. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms, 1990.
25. T.S. Jayram, T. Kimbrel, R. Krauthgamer, B. Schieber, and M. Sviridenko. Online Server Allocation in a Server Farm via Benefit Task Systems. In Proc. ACM Symp. on Theory of Computing, 2001.
26. X. Chen, P. Mohapatra, and H. Chen. An Admission Control Scheme for Predictable Server Response Time for Web Accesses. In Proc. Conf. on World Wide Web, 2001.
27. Z. Liu, M.S. Squillante, and J.L. Wolf. On Maximizing Service-Level Agreement Profits. In Proc. ACM Conf. on Electronic Commerce, Orlando, FL, 2001.