Computer Science ›› 2013, Vol. 40 ›› Issue (9): 55-60.

Previous Articles     Next Articles

Evaluation and Analysis of Load Balancing Mechanisms in Storage Systems

LUO Xiang-yu,WANG Yun and CHEN Xiao-mei   

  • Online:2018-11-16 Published:2018-11-16

Abstract: For a large-scale storage system,load balancing is an important way to improve the utilization ratio of system resources and the energy efficiency.It could greatly reduce the provisioning and operational cost.However,most exis-ting studies are focused on the design or improvement of a specific method while mading no evaluation or comparison among different methods.In this paper,extensive simulations were conducted to evaluate the existing load balancing methods.The results reveal the main challenge and unsettled problem in the area.Besides,theoretical basis was founded for selecting the appropriate load balancing method in practice.

Key words: Storage system,Load balance,Data migration,Data placement

[1] 葛雄资,冯丹,陆承涛,等.绿色网络存储系统的动力学分析模型[J].计算机科学,2011,38(8):291-296
[2] Breslau L,Cao P,Fan L,et al.Web Caching and Zip-like Distributions:Evidence and Implications [C]∥IEEE International Conference on Computer Communications.1999:126-134
[3] Hall J,Hartline J,Karlin A R,et al.On Algorithms for Efficient Data Migration [C]∥The 12th Annual ACM-SIAM Symposium on Discrete Algorithms.2001:620-629
[4] Ma Y C,Chiu J C,Chen T F,et al.Variable-Size Data ItemPlacement for Load and Storage Balancing [J].The Journal of Systems and Software,2003,66(2):157-166
[5] Xie T,Sun Y.A File Assignment Strategy Independent ofWorkload Characteristic Assumptions [J].ACM Transactions on Storage,2009,5(3):1-24
[6] Maccormick J,Murphy N,Ramasubramanian V,et al.Kinesis:a New Approach to Replica Placement in Distributed Storage Systems[J].ACM Transactions on Storage,2009,4(4):11:1-11:28
[7] Lumb C R,Golding R,Ganger G R.D-SPTF:Decentralized Request Distribution in Brick based Storage Systems [C]∥The 11th International Conference on Architectural Support for Programming Languages and Operating.2004:37-47
[8] Verma A,Sharma U,Jain R,et al.Compass:Optimizing the Migration Cost vs.Application Performance Tradeoff [J].IEEE Transactions on Network and Service Management,2008,5(2):118-131
[9] Kari C,Kim Y A,Russell A.Data Migration in Heterogeneous Storage Systems [C]∥International Conference on Distributed Computing Systems.2011:143-150
[10] Ghemawat S,Gobioff H,Leung S T.The Google File System[C]∥The 19th ACM Symposium on Operating Systems Principles.2003:29-43
[11] Dowdy W,Foster D.Comparative Models of the File Assignment Problem [J].ACM Computing Surveys,1982,14(2):287-313
[12] Serpanos D N,Georgiadis L,Bouloutas T.Mmpacking:A Load and Storage Balancing Algorithm for Distributed Multimedia Servers [J].IEEE Transactions on Circuits and Systems for Video Thechnology,1998,1(8):13-17
[13] Rowstron A,Druschel P.Storage Management and Caching inPAST,a Large-scale,Persistent Peer-To-Peer Storage Utility [C]∥The 18th ACM Symposium on Operating Systems Principles.2001:188-201
[14] Wei Q,Veeravalli B,et al.CDRM:A Cost-effective DynamicReplication Management Scheme for Cloud Storage Cluster [C]∥IEEE International Conference on Cluster Computing.2010:188-196
[15] Xie C,Cai B.A Decentralized Storage Cluster with High Reliability and Flexibility [C]∥The 14th Euromicro International Conference on Parallel,Distributed,and Network-Based Processing.2006:116-123
[16] Wang W,Zhao Y.A Novel Network Storage Scheme:Intelligent Network Disk Storage Cluster [C]∥IEEE International Confe-rence on Networking,Sensing and Control.2008:142-147
[17] Kim J,Chou J,Rotem D.Energy Proportionality and Perfor-mance in Data Parallel Computing Clusters [C]∥International Conference on Scientific and Statistical Database Management,LNCS 6809.2011:414-431
[18] Thereska E,Donnelly A,Narayanan D.Sierra:Practical Power-proportionality for Data Center Storage [C]∥Eurosys.2011:169-182
[19] Amur H,Cipar J,et al.Robust and Flexible Power-propor-tional Storage [C]∥The 1st ACM Symposium on Cloud Computing.2010:217-228
[20] Nakamura S,Shudo K.MyCassandra:a Cloud Storage Suppor-ting both Read Heavy and Write Heavy Workloads [C]∥The 5th Annual International Systems and Storage Conference.2012:14

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!