存储系统负载平衡机制的评价与分析

计算机科学 ›› 2013, Vol. 40 ›› Issue (9): 55-60.

存储系统负载平衡机制的评价与分析

罗香玉,汪芸,陈笑梅

东南大学计算机学院计算机网络和信息集成教育部重点实验室南京211189;东南大学计算机学院计算机网络和信息集成教育部重点实验室南京211189;东南大学计算机学院计算机网络和信息集成教育部重点实验室南京211189

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家863高技术计划(2011AA040502),国家自然科学基金(60973122)资助

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

摘要： 负载平衡是提高大规模存储系统资源和能源使用效率,进而降低系统建设成本和运行成本的重要手段。然而,该领域相关工作多侧重于具体技术方法的研制和改进,缺乏不同方法间的比较和评价。通过对存储系统负载平衡方法的仿真与分析,揭示了现有负载平衡方法所面临的主要挑战,也为工程上各方法的选择提供了参考依据。

关键词: 存储系统,负载平衡,数据迁移,数据放置中图法分类号TP393文献标识码A

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

罗香玉,汪芸,陈笑梅. 存储系统负载平衡机制的评价与分析[J]. 计算机科学, 2013, 40(9): 55-60. https://doi.org/

LUO Xiang-yu,WANG Yun and CHEN Xiao-mei. Evaluation and Analysis of Load Balancing Mechanisms in Storage Systems[J]. Computer Science, 2013, 40(9): 55-60. https://doi.org/

参考文献

[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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed