位置:成果数据库 > 期刊 > 期刊详情页
基于簇的可动态调整的分层负载均衡算法
  • ISSN号:1001-0505
  • 期刊名称:《东南大学学报:自然科学版》
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东南大学计算机科学与工程学院,南京210096, [2]东南大学计算机网络和信息集成教育部重点实验室,南京210096
  • 相关基金:国家自然科学基金资助项目(60273038)、教育部新世纪优秀人才计划资助项目(NCET-04-0478)、江苏省六大人才高峰计划资助项目.
中文摘要:

为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户提交的任务;簇间的调度节点形成算法的第2层,调度节点间通过相互协作,均衡簇间的负载.算法可以通过分裂簇增加调度节点的方式来提高系统的调度能力;通过合并簇增加工作节点的方式来提高系统的执行能力.对于不同类型任务,算法能根据任务到达流的速度调整逻辑控制结构,从而提高CPU利用率.测试结果表明,该算法不仅能提高系统性能,而且经过调整后的系统会进入稳定状态.

英文摘要:

In order to improve system performance, a two-tier hierarchical load-balancing algorithm by adjusting system's logical control topology based on the load and scheduling capability is proposed. The system is divided into clusters, and each cluster has a scheduling node and several working nodes. These working nodes executing jobs submitted by users consist of the first tier, and these schedule nodes, which cooperate to balance loads among clusters, consist of the second tier. In order to improve the scheduling capability, the clusters are divided to create more scheduling nodes. In order to improve system efficiency, the clusters are merged to extend more working nodes. For different kinds of tasks, the algorithm adjusts the system's logical control topology to obtain better CPU usability. Test results show that the algorithm is able to on the one hand enhance system performance, on the other hand lead the system into a stable state after the adjustments.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《东南大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:东南大学
  • 主编:毛善锋
  • 地址:南京四牌楼2号
  • 邮编:210096
  • 邮箱:xuebao@seu.edu.cn
  • 电话:025-83794323
  • 国际标准刊号:ISSN:1001-0505
  • 国内统一刊号:ISSN:32-1178/N
  • 邮发代号:28-15
  • 获奖情况:
  • 先后荣获第三届国家期刊奖百种重点期刊奖,2006-2...,2013年荣获首届江苏省新闻出版政府奖"报刊奖"
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23651