An Empirical Comparative Study of Decentralized Load Balancing Algorithms in Clustered Storage Environment

1. Maccormick, J., Murphy, N., Ramasubramanian, V., Wieder, U., Yang, J., Zhou, L.: Kinesis: A New Approach to Replica Placement in Distributed Storage Systems. ACM Transactions on Storage 4(4), 11:1–11:28 (2009)

   Article  Google Scholar 

2. Kari, C., Kim, Y.A., Russell, A.: Data Migration in Heterogeneous Storage Systems. In: 31st IEEE International Conference on Distributed Computing Systems, pp. 143–150. IEEE Computer Society, Minneapolis (2011)

   Google Scholar 

3. Wei, Q.: CDRM: a Cost-effective Dynamic Replication Management Scheme for Cloud Storage Cluster. In: IEEE International Conference on Cluster Computing, pp. 188–196. IEEE Computer Society, Heraklion (2010)

   Google Scholar 

4. Xie, C., Cai, B.: A Decentralized Storage Cluster with High Reliability and flexibility. In: 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, IEEE Computer Society, Montbeliard-Sochaux (2006)

   Google Scholar 

5. Ranka, S., Won, Y., Sahni, S.: Programming a hypercube multicomputer. IEEE Software 5(5), 69–77 (1998)

   Article  Google Scholar 

6. Nicol, D.M.: Communication efficient global load balancing. In: International Conference on Scalable High Performance Computing, pp. 292–299. IEEE (1992)

   Google Scholar 

7. Luo, X., Wang, Y.: DBDS: a Fully Distributed Algorithm for Data Migration. Computer Applications and Software 28(11), 45–48 (2011) (in China)

   Google Scholar 

8. Wu, M.Y., Shu, W.: A Load-Balancing Algorithm for n-cubes. In: International Conference on Parallel Processing, pp. 148–155. IEEE (1996)

   Google Scholar 

9. Dowdy, W., Foster, D.: Comparative Models of the File Assignment Problem. ACM Computing Surveys 14(2), 287–313 (1982)

   Article  Google Scholar 

10. Graham, R.L.: Bounds on Multiprocessing Timing Anomalies. SIAM Journal on Applied Mathematics 17(2), 416–429 (1969)

    Article  MathSciNet  MATH  Google Scholar 

11. Lee, L.W., Scheuermann, P., Vingralek, R.: File Assignment in Parallel I/O Systems with Minimal Variance of Service Time. IEEE Transactions on Computers 49(2), 127–140 (2000)

    Article  Google Scholar 

12. Madathil, D.K., Thota, R.B., Paul, P., Xie, T.: A Static Data Placement Strategy towards Perfect Load-Balancing for Distributed Storage Clusters. In: International Symposium on Parallel and Distributed Processing, pp. 1–8. IEEE Computer Society, Miami (2008)

    Google Scholar 

13. Lumb, C.R., Golding, R., Ganger, G.R.: D-SPTF: Decentralized Request Distribution in Brick based Storage Systems. In: the 11th International Conference on Architectural Support for Programming Languages and Operating, pp. 37–47. ACM, Boston (2004)

    Google Scholar 

14. Ghemawat, S., Gobioff, H., Leung, S.T.: The Google File System. In: 19th ACM Symposium on Operating Systems Principles, pp. 29–43. ACM, Bolton Landing (2003)

    Google Scholar 

15. Hall, J., Hartline, J., Karlin, A.R., Saia, J., Wilkes, J.: On Algorithms for Efficient Data Migration. In: 12th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 620–629. ACM, Washington, DC (2001)

    Google Scholar 

16. Bodik, P.: Automating Datacenter Operations Using Machine Learning. Doctoral Dissertation, University of California, Berkeley (2010)

    Google Scholar 

17. Wang, W., Zhao, Y.: A Novel Network Storage Scheme: Intelligent Network Disk Storage Cluster. In: 5th International Conference on Networking, Sensing and Control, pp. 142–147. IEEE Computer Society, Sanya (2008)

    Google Scholar 

Download references