期刊文献+

负载平衡调度问题的一般模型研究 被引量:15

Study on general load balancing scheduling model
下载PDF
导出
摘要 分布式系统提供了巨大的处理能力,为了实现和充分利用这种能力,需要优良的负载平衡调度技术。因此,负载平衡问题是影响分布式系统性能的重要因素。在深入研究分布式系统中负载平衡调度问题的基础上,归纳总结了负载平衡调度的一般模型,对影响负载平衡的各个因素进行了详细的分析。此模型已在一个实际模型中得到了有效地验证。 With the development of network computing,distributed system has been widely used and deeply researched.h is a critical problem to increase the utilization efficiency of resources and the answer speed of tasks by using effective load balancing scheduling strategy.After a comprehensive review of existing works in load balancing field of distributed system is given,this paper summarizes a general load balancing scheduling model,analyzes the factors related to load balancing in detail.This general model is testified efficient in the actual model.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第8期121-125,共5页 Computer Engineering and Applications
关键词 分布式系统 一般模型 静态负载平衡 动态负载平衡 调度策略 Distributed System(DS) general model static load balancing dynamic load balancing scheduling strategy
  • 相关文献

参考文献24

  • 1Marc H,Willebeek-L M.Strategies for dynamic load balancing on highly parallel computers[J].IEEE Transactions on Parallel and Distributed System,1993,4(9):979-993.
  • 2Hui Chi-Chung,Chanson S T.Hydrodynamic load balancing[J].IEEE Transactions on Parallel and Distributed System,1999,10 (11):1118-1137.
  • 3唐丹,金海,张永坤.集群动态负载平衡系统的性能评价[J].计算机学报,2004,27(6):803-811. 被引量:28
  • 4杨兵强,仇建伟.网格环境下负载平衡研究[J].计算机工程与设计,2005,26(11):2975-2979. 被引量:5
  • 5Lee K G.Efficient parallelization of simulated annealing using multiple Markov chains:an application to graph partition[C]//Proceedings of the 1992 International Conference on Parallel Processing,1992:177-180.
  • 6Kwok Y-K,Ahmad I.Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm[J].Journal of Parallel and Distributed Computing,1997,47(1):58-77.
  • 7Kemal E.Heuristic models of task assignment scheduling in distributed systems[J].IEEE,1982:50-56.
  • 8Hendrickson B,Leland R.An improved spectral graph partitioning algorithm for mapping parallel computations[J].SIAM J Scientific Computing,1995,16(2).
  • 9Soumen Chakrabarti.Randomized load balancing for tree-structured computation[C]//Proceedings of the International Conference'94 on Parallel Distributed Systems,Hsinchu,Tainwan,1994:19-21.
  • 10Lin F C H,Keller R M.The gradient model load balancing method[J].IEEE Transactions on Software Engineering,1987,13(1):32-38.

二级参考文献54

共引文献155

同被引文献81

引证文献15

二级引证文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部