Load balance for network parallel computing
-
摘要: 利用分布式系统动态负载平衡的原理,设计了一种适应网络分布式并行计算环境的负载平衡实现机制,采用集中式负载信息收集策略,集中和分布式相结合的传输控制策略.定义了一种新的复合型负载指标来衡量各处理机的负载程度.讨论了相应的理论和实现中的关键问题,给出了主要的实现策略和算法.仿真比较研究表明这种体系结构和相应策略能对网络环境下分布式并行计算提供有力支持.Abstract: The principle of the dynamic load balance for a distributed system was used to design a preemptive dynamic load balancing architecture to meet require ments of the network distributed and parallel computing environment. A centraliz ed information system was introduced to collect all process's information. A hyb rid transmission control method of combining centralized and distributed logic w as described based on the process migrating. A new load index was particularly d efined for the case to make sure a processor's load level. The corresponding the oretic analysis for the important problems in implementation was discussed. The critical strategies and algorithms were presented. The results of the simulation show that the architecture and related strategies can provide effectively suppo rt to the network parallel computing.
-
Key words:
- network distributed parallel computing /
- load balance /
- load index /
- process mig rating
-
[1] Mark Baker, Rajkumar Buyya. Cluster computing at a glance .http:// www.dgs.monash.edu.au/~rajkumar/cluster/v1chap1.ps [2]Zhou Songnian, Zheng Xiaohu. Utopia:load sharing facility for large, heterogeneous distributed computer system[J]. Software-Practice and Experience, 1993, 23(12):1305~1336 [3] 鞠九滨,杨 鲲,徐高潮.使用资源利用率作为负载平衡系统的负载指标 .软件学报, 1996, 7(4):238~243 Ju Jiubin, Yang Kun, Xu Gaochao. Using resource utilization as load index in dynamic load balancing[J]. Journal of Software, 1996, 7(4):238~243(in Chinese) [4] Zhang Xiaodong, Qu Yanxia, Xiao Li. Improving distributed workload performance by sharing both CPU and memory resources . In:Proceeding of 20th International Conference on Distributed Computing Systems . ICDCS 2000, 2000 [5]Mor Harchol Balter, Allen Downey B. Exploiting process liftime distributi ons for dynamic load balancing[J]. ACM Transaction on Computer System, 1997, 15(3):253~285 [6]Bozyigit M, Melhi M. Load balancing framework for distributed system[J] . Computer System Science & Engineering, 1997, 12(5):287~293 [7]Li Jie, Hisao Kameda. Load balancing problems for multiclass jobs in distributed parallel computer systems[J]. IEEE Transactions on Computers, 1998, 47(3) [8]Mor Harchol Balter, Mark Crovella E, Cristina Murta D. On choosing a task assignment policy for a distributed server system . Technical Report, Department of Computer Science, Carnegie Mellon University, 1999
点击查看大图
计量
- 文章访问数: 3208
- HTML全文浏览量: 105
- PDF下载量: 906
- 被引次数: 0