一种元数据服务器集群的负载均衡算法.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 4月 第 4期 JournalofChineseComputerSystems Vo1．3O No．4 2009 一 种元数据服务器集群的负载均衡算法 王 娟，冯 丹，王 芳，廖振松 (华中科技大学 信息存储系统教育部重点实验室，湖北 武汉 430074) E—mail：rabbitmam@126．com 摘 要：在基于对象的存储系统中，元数据访 问非常频繁．大规模存储系统中元数据的访 问是潜在的系统性能瓶颈．元数据服 务器集群中必须负载均衡，以防某个元数据服务器成为存储系统访 问的瓶颈．现有文章中很少有研究元数据服务器集群的负载 均衡 的文章．本文中采用元数据请求的响应时间来衡量一个元数据服务器的负载情况 ，首先从映射算法上实现静态负载均衡 ， 并针对元数据热度差别大而引起 的负载不均衡 引入动态负载均衡 ，通过仿真结果显示其有效性． 关 键 词：基于对象的存储；元数据服务器集群 ；负载均衡；请求响应时间 中图分类号：TP393 文献标识码 ：A 文 章 编 号：i000—1220(2009)04—0757—04 LoadBalancingAlgorithm in M etaDataServerCluster W ANG Juan，FENG Dan．W ANG Fang，LIAO Zhen-song (KeyLaboratoryof DataStorageSystem．MinistryofEducation·HuazhongUniversityofScienceandTechnology，Wuhan430074·China) Abstract：Inobject—basedstoragesystem，metadataisfrequentlyaccessed，whichistheunderlyingstoragesystem performance bottleneck．LoadbalancingmustbeimplementedinmetadataserverclusterinordertOavoidanymetadataserverbecomesthe bottleneckofthesystem．Few existingpapersareaboutloadbalancinginmetadataservercluster．Thispaperusesmetadata requestresponsetimeformeasuringtheloadconditionofametadataserver．A mappingalgorithm isadoptedatfirsttOachieve thestaticloadbalancing．andthedynamicloadbalancingalgorithm isintroducedtOsolvetheloadimbalancebroughtbythedif— ferenceofmetadatapopularity． Keywords：object-basedstorage；metadataservercluster；loadbalancing；requestresponsetime 1 引 言 一 个方面来衡量设备的负载是不合适的，因此对一个设备负 载的评估要考虑多种因素 ：如请求队列长度 、CPU、IO处理能 随着计算机技术的发展和应用的普及，信息存储容量成 力、网卡速度等，任何一个组件阻塞都有可能成为系统的瓶 爆炸性地增长 ，现有网络存储系统 已无法满足人们对于存储 颈，因此文章[2。]将这些参数通过计算系数加权成负载权值来 的需要．对象存储 (Object—BasedStorage，OBS)技术应运而 衡量一个设备的负载，然而这种方法的计算系数的选择非常 生 ，它利用现有 的处理技术、网络技术和存储组件 ，可 以通过 困难 ，如果系数选择不适当，反而会使系统的性能更差 ．当前 一 种简单便利的方式来获得前所未有的可扩展性和高吞吐