| A Dynamic Load Balancing Mechanism for Distributed Systems |
| |
| 作者姓名： | LAN Youran |
| |
| 作者单位： | DepartmentofComputerEngineeringandComputerScienceUniversityofMissouri,Columbia,MO65211,U.S.A |
| |
| 摘 要： | It is desirable in a distributed system to have the system load balanced evenly among the nodes so that the mean job response time is minimized.In this paper,we present a dynamic load balancing mechanism(DLB).It adopts a cntralized approach and is network topology independent.The DLB mechanism employs a set of threscholds which are automatically adjusted as the system load changes.It also provides a simple mechanism for the system to switch between periodic and instantaneous load balancing policies with ease.The performance of the proposed algorithm is evaluated by intensive simulations for various parameters.Te simulation results show that the mean job response time in a system implementing DLB algorithm is significantly lower than the same system without load balancings.Furthermore,compared with a previously proposed algorithm,DLB algorithm demonstrates improved performance,especially when the system is heavily loaded and the load is unevenly distributed.
|
| 关 键 词： | 操作系统 分布计算 动态负荷平衡 调度 |
A dynamic load balancing mechanism for distributed systems |
| |
| LAN Youran.A Dynamic Load Balancing Mechanism for Distributed Systems[J].Journal of Computer Science and Technology,1996,11(3):195-207. |
| |
| Authors: | Youran Lan |
| |
| Affiliation: | Department of Computer Engineering and Computer ScienceUniversity of Missouri; Columbia; Mo 65211; U.S.A.; |
| |
| Abstract: | It is desirable in a distributed system to have the system load balanced evenly among the nodes so that the mean job response time is minimized. In this paper, we present.a dynamic load balancing mechanism (DLB). It adopts a centralized approach and is network topology independent. The DLB mechanism employs a set of thresholds which are automatically adjusted as the system load changes. lt also provides a simple mechanism for the system to switch between periodic and instantaneous load balancing policies with ease. The performance of the proposed algorithm is evaluated by intensive simulations for various parameters. The simulAtion results show that the mean job response time in a system implementing DLB algorithm is significantly lower than the same system without load balancings. Furthermore, compared with a previously proposed algorithm, DLB algorithm demonstrates improved performance, especially when the system is heavily loaded and the load is unevenly distributed. |
| |
| Keywords: | Distributed computing load balancing centralized scheduling homogeneous distributed system distributed operating system |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载全文 |
