作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (13): 133-135,. doi: 10.3969/j.issn.1000-3428.2006.13.048

• 网络与通信 • 上一篇    下一篇

一种基于透明计算的动态负载平衡算法

杨华杰;张尧学;周悦芝;郭关飞   

  1. 清华大学计算机科学与技术系普适计算教育部重点实验室,北京 100084
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-07-05 发布日期:2006-07-05

A Dynamic Load Balancing Algorithm Based on Transparence Computing

YANG Huajie;ZHANG Yaoxue;ZHOU Yuezhi;GUO Guanfei   

  1. Key Laboratory of Pervasive Computing, Department of Computer Science and Technology, Tsinghua University, Beijing 100084
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-07-05 Published:2006-07-05

摘要: 服务器集群在透明计算新模式中的引入,需要多种资源(CPU、内存和I/O等)有效共享。针对传统负载平衡算法考虑资源因素单一、难以满足需求的现状,该文提出一种基于透明计算的负载平衡算法(LBTC),它充分考虑系统多种资源,并采用负载向量表征和协调。通过不同平均内存需求情况下、不同系统中、不同算法执行复杂任务时的平均减速比较,表明LBTC能以适当增加计算复杂度为代价有效实现资源共享,提高系统性能。

关键词: 网络计算, 服务器集群, 负载平衡

Abstract: For transparence computing, it is in demand to share multi-resources in the server clusters, such as CPU, memory, I/O, etc. To the problem that existing algorithms only consider unitary factor and can’t satisfy the new demand perfectly, a dynamic load balancing algorithm based on transparence computing is presented, shortly named LBTC. It denotes and harmonizes multi-resources with load vector. Results from the mean slowdown compare of different methods in different systems executing jobs with different mean memory demand, show that LBTC with an advisably increased complexity can improve respond time and performance, and meet the demand of transparence computing.

Key words: Network computing, Server cluster, Load balance

中图分类号: