期刊文献+

对三种典型分布式任务分配算法的分析 被引量:4

ANALYSIS AND IMPROVEMENT ON THREE TYPES TYPICAL ALGORITHMS FOR TASK ASSIGNMENT IN DISTRIBUTED SYSTEMS
下载PDF
导出
摘要 本文先分析了基于图论的分配算法,整数规划方法和试探法等几种典型的分布式任务分配算法的基本思想、特点,不足和算法复杂度,以及可进一步改进之处,然后给出了一种试探法的改进算法,并简单讨论了其特点和性能,最后指出了分布式任务分配的发展方向。 This paper first analysises the basic ideas, characteristics and improvements on three types typical algorithms for task assignment in distributed systems that they are graph theory based assignment algorithms, integer planning method and heuristic models, then we present an improved heuristic algorithm and discuss its distinguishing features and performances, finally, we point out development trend of task assignment in distributed systems.
出处 《小型微型计算机系统》 CSCD 北大核心 1997年第11期1-6,共6页 Journal of Chinese Computer Systems
基金 软件工程国家重点实验室开放基金
关键词 图论 任务分配 算法 分布式计算 Communication costs, Execution costs, Load balance, Merger, Heuristic method
  • 引文网络
  • 相关文献

参考文献4

  • 1何炎祥,高技术通讯,1995年,5卷,4期
  • 2何炎祥,分布式操作系统设计,1993年
  • 3何炎祥,计算机工程与应用,1990年,10期
  • 4Lo V M,IEEE Trans Comput,1988年,37卷,11期

同被引文献31

  • 1[1]Tanenbaum A S.陆丽娜,等.分布式操作系统[M].北京:电子工业出版社,1999.1~210.
  • 2[2]Buyya R.郑纬民,等.高性能集群计算:结构与系统(第一卷)[M].北京:电子工业出版社,2001.353~446.
  • 3Damian D, Moitra D. Global sottware development: How far have we come? IEEE SoRwear, 2006, 23(5):17-19.
  • 4Ansgar L, Jtlrgen M, Dieter R. Towards a multi-criteria development distribution model: An analysis of existing task distribution approaches. International Conference Global SoRware Engineering. US. IEEE. 2008. 109-1 18.
  • 5Chua AL, Pan S. Knowledge transfer in offshore insourcing. Proc. of the 27th International Conference on Information Systems. US. Association for Information Systems. 2006. 1039-1053.
  • 6Sakthivel S. Managing risks in offshore systems development Commun. ACM. 2007, 50(4): 69-75.
  • 7Hei CM, Herbsleb JD. End-to-end features as recta-entities for enabling coordination in geographically distributed software development. Software Development Governance. US. IEEE Computer Society. 2009. 21-26.
  • 8Narayan R, Rajesh KB. Globally distributed soft-ware development project performance: An empirical analysis. Proc. of the 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Soft-ware Engineering. US. ACM. 2007.125-134.
  • 9Michael AC. Managing soil-ware development in globally distributed teams. Communication of the ACM-Alternate Reality Gaming, 2008, 51(2): 15-17.
  • 10Ansgar L. Model-based task allocation in distributed sottware development. Sottware Engineering Approaches for Offshore and Outsourced Development-4th International Conference. Germany. Springer Verlag. 2010. 37-53.

引证文献4

二级引证文献8

;
使用帮助 返回顶部