期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

分布式计算系统中的动态调度策略研究 被引量：3

Strategy for Dynamic Scheduling on Distributed Computing Systems
下载PDF
导出
摘要 在分析已有调度策略的基础上 ,针对异构分布式计算系统提出了具有良好可扩展性的全局动态分布调度策略 .即 ,利用处理系数比较好地反映了计算系统的异构性 ,同时调度在各个处理机上分布执行 ,充分利用了系统的全局负载信息 。 The dynamic scheduling strategies based on homogeneous computing systems are analyzed. Global Dynamic Distributed Scheduling (GDDS) strategy is discussed for heterogeneous distributed computing systems. GDDS uses processing coefficient to represent heterogeneity of computing systems and is executed distributively on every processor and utilizes the global load information of systems. GDDS possesses a low overhead, highly effective and scalable scheduling strategy.
作者 王多强 魏建宾 陈志勇 薛志东
机构地区 华中科技大学计算机科学与技术学院 中国建设银行深圳市分行科技部
出处 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第A01期87-89,共3页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家高性能计算基金资助项目 (0 0 30 5 )
关键词 异构 分布式计算系统 动态调度 处理系数 heterogeneous distributed computing system dynamic scheduling processing coefficient
分类号 TP338.8 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献7

  • 1Willebeek-LeMair M H,Reeves A P.Strategies for Dynamic load Balancing on Highly Parallel Computers[].IEEE Transactions on Parallel and Distributed Systems.1993
  • 2Watts J,Taylor S.A Practical Approach to Dynamic Load Balancing[].IEEE Transactions on Parallel and Distributed Systems.1998
  • 3Casavant T L,Kuhl J G.A Taxonomy of Scheduling in General-purpose Distributed Computing System[].IEEE Transactions on Software Engineering.1988
  • 4Shu Wei,Wu Minyou.Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers[].IEEE Trans Parallel and Distributed System.1996
  • 5Chou T C K,Abraham J A.Load Balancing in Distributed System[].IEEE Transactions on Software Engineering.1982
  • 6Li Jie,Kameda H.Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer System[].IEEE Transactions on Computers.1998
  • 7Lin C H,Keller R M.The Gradient Model Load Balancing Method[].IEEE Transactions on Software Engineering.1987

同被引文献11

  • 1李治,任波,王乘.基于Java技术的分布式计算环境研究[J].计算机工程与设计,2004,25(6):912-914. 被引量：7
  • 2Freund R F, Gherrity M, Ambrosius S, et al. Scheduling resources in multi-user,heterogeneous, computing environments with SmartNet [A]. Proceedings of the 7th IEEE Heterogeneous Computing Workshop [C]. San Francisco: IEEE Computer Society Press, 1998. 184～199.
  • 3Muthucumaru M, Shoukat A, Howard J S, et al. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems [A]. Proceedings of the 8th IEEE Heterogeneous Computing Workshop [ C ]. San Francisco: IEEEComputer Society Press, 1999. 30 ～44.
  • 4Ibarra O H, Kim C E. Heuristic algorithms for scheduling independent tasks on nonidentical processors [J]. Journal of the Association for Computing Machinery, 1977, 24(2): 280 ～289.
  • 5Armstrong R, Hensgen D, Kidd T. The relative performance of various mapping algorithms is independent of sizable variances in run-time predications [A]. Proceedings of the 7th IEEE Heterogeneous Computing Workshop [C]. San Francisco: IEEE Computer Society Press, 1998. 79 ～87.
  • 6Pinedo M. Scheduling: Theory, Algorithms, and Systems [ M].Upper Saddle River, NJ: Prentice Hall, 1995.
  • 7BUYYA R , VAZHKUDAI S . Compute power market : Towards a market-oriented grid[ A]. First IEEE/ACM International Symposium on Cluster Computing and the Grid ( CCGrid 2001) [ C]. Brisbane,Australia, 2001.
  • 8YU J, VENUGOPAL S, BUYYA R. A Market-Oriented Grid Directory Service for Publication and Discovery of Grid Selvice Providers and their Service[ R]. Technical Report, GRIDS-TR-2003-O, Grid Computing and Distributed Systems(GRIDS) Laboratory, The University of Melbourne, Australia, January 2003.
  • 9BASNEY J , LIVNY M . Deploying a High Throughput Computing Cluster[ A]. High Performance Cluster Computing[ C]. Prentice Hall PTR, 1999, vol 1, Chapter 6.
  • 10姜思杰,徐晓飞,李全龙.一类资源负荷均衡问题的双最小平衡调度算法[J].高技术通讯,2002,12(7):53-57. 被引量：4

引证文献3

二级引证文献6

华中科技大学学报（自然科学版）
2001年 第A01期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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