首页 | 官方网站   微博 | 高级检索  
     

用改进的匈牙利算法实现粗粒度的子任务调度
引用本文:马超,王经卓.用改进的匈牙利算法实现粗粒度的子任务调度[J].淮海工学院学报,2002,11(2):27-29.
作者姓名:马超  王经卓
作者单位:[1]淮海工学院科技产业处。江苏连云港222005 [2]淮海工学院电子工程系,江苏连云港222005
摘    要:分布式应用系统可根据设计任务的复杂程度和系统资源状况进行任务调度,主要通过寻找可行的匹配方案来实现相应的目标模型。指出了实际应用中对任务调度和负载平衡的迫切需求,分析了任务的粒度和调度算法,构造了资源评估矩阵,描述了粗粒度调度的数学模型,提出了改进的匈牙利算法,并给出了算法实例,进一步说明了改进的匈牙利算法应用于服务器集群系统时可以优化对网络资源的使用。

关 键 词:匈牙利算法  粗粒度  子任务调度  资源评估矩阵  网络资源  服务器
文章编号:1008-3499(2002)02-0027-03
修稿时间:2001年11月28

Fulfilling the Rough Granularity Scheduling of Subtasks with Improved Hungary Algorithm
MA Chao ,WANG Jing\|zhuo.Fulfilling the Rough Granularity Scheduling of Subtasks with Improved Hungary Algorithm[J].Journal of Huaihai Institute of Technology:Natural Sciences Edition,2002,11(2):27-29.
Authors:MA Chao  WANG Jing\|zhuo
Affiliation:MA Chao 1,WANG Jing\|zhuo 2
Abstract:
Keywords:task scheduling  evaluating matrix of resources  granularity  Hungary algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号