异构分布式系统的可分任务调度算法

作     者：王晓萍 孟坤 WANG Xiao-ping;MENG Kun

作者机构：西安文理学院软件学院西安710068 西安电子科技大学计算机学院西安710071 

基　　金：国家自然科学基金项目(61402350)资助 西安市科技计划创新基金文理专项项目(CXY1352WL07)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2015年第36卷第4期

页      码：797-800页

摘      要：针对异构分布式系统下带数据结果收集的可分任务调度问题,通过设计一种新的遗传算法,包括编码与解码方案、交叉和变异操作,有效地解决了3个难点:(1)计算所需的处理机数目及最优的处理机选择;(2)给出最优的任务分配顺序;(3)计算每个处理机需要处理的任务大小.为了验证新算法的有效性,本文进行了一系列对比实验.结果表明任务分配序列对完成时间具有显著的影响,且新算法能够显著降低任务的完成时间.

主 题 词：可分任务 分发顺序 完成时间 遗传算法 异构分布式系统 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203727164...