网格环境中基于蚁群算法的批量任务调度的研究

来源 :2006北京地区高校研究生学术交流会 | 被引量 : 0次 | 上传用户:lhbneil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网格环境下,任务调度问题的实质就是为资源制定合理的任务调度方案,使各个资源负载尽可能的均衡和得到尽可能小的任务调度时间.我们改进了蚁群算法,结合了批量任务调度要求,建立了网格计算的仿真环境,以各个资源负载更均衡和批量任务调度时间更短为优化目标,实现了基于蚁群算法的网格任务批量调度算法,并把批量任务调度和在线任务调度的实验结果进行了比较.实验结果表明基于改进蚁群算法的批量任务调度方案可以获得更好的性能.
其他文献
将自由空间中基于不带负载细线的时域Pocklington积分方程扩展至大地视为理想导体和有损媒质的情况,并采用时域矩量法和时间步进算法相结合的数值程序求解线上的瞬态电流和空
会议
本文提出了一种以平面划分法为主体的混合可重叠聚类算法(HPMC算法).该算法克服了平面划分聚类需要预先指定产生簇类的个数的问题,而且弱化了干扰数据对聚类结果的影响.同时
本文通过计算论述了基站天馈线是否需要安装SPD问题,该计算包括了铁塔的所有形式及馈线引下的不同位置可能产生的差异,并将雷电活动区的概念列入了计算条件,并得出了结论.
本文提出了一种工作于ISM的2.4-2.485 GHz和5.75-5.825 GHz频段的小型化双频微带天线的详细设计方案.在这个方案中,天线的双频特性通过在矩形贴片上加载U型凹槽和短路针来实
会议
由于Ad Hoc移动网络本身的固有属性使其较以往的传统网络更易受到攻击,应用入侵检测技术能增强AdHoc网络的安全性.本文提出了一种基于分簇的移动Ad Hoc网络入侵检测系统,有效
郑振铎同志离开我们已二十年了,时间流逝得多么快呵!1958年秋天,郑振铎同志率代表团出国访问,中途遇到飓风,飞机失事坠毁,郑振铎同志和全体团员不幸遇难牺牲。当时,噩耗传来
面向QoS路由问题,设计了一种基于可回溯遗传算法的QoS路由算法(QoS routing algorithm based on the Genetic Algorithm with Backtracking Strategy,GABS).在遗传进化过程中
未来网络的发展趋势必然是多种无线接入网络共存,如UMTS网络与WLAN网络的互联互通.本文主要研究了应用mSCTP(mobile SCTP)实现UMTS/WLAN网络间的垂直切换方法,通过仿真表明,
在无线视频广播系统中,分层传输可以有效支持不同带宽要求的接收者.本文为每个接收用户引入一个反映其满意度的效用函数,并用所有用户效用之和来表示系统总效用,从而把无线视
会议
电力系统短期负荷预测是能量管理系统的重要组成部分,随着居民生活水平的提高和第三产业的发展,商业负荷和居民负荷正在占有日益增大的比重,二者受气象因素的影响比较明显.相
会议