计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
6期
57-64
,共8页
移动网格%任务调度%动态资源%DAG图%重调度
移動網格%任務調度%動態資源%DAG圖%重調度
이동망격%임무조도%동태자원%DAG도%중조도
mobile grid%task scheduling%dynamic resources%DAG graph%re-schedule
以移动网格为背景,研究关联任务在动态资源环境下的调度问题,既考虑任务之间的依赖关系,还考虑资源动态加入、离开、性能变化等行为.提出子集调度加重调度的动态调度策略.动态子集划分考虑了任务之间的依赖关系,并有利于减少重调度次数.阐述了子集调度目标和约束条件,提出了融合模拟退火思想的粒子群调度算法.重调度进一步提高调度策略对资源动态行为的适应性,阐述了重调度触发条件.给出了移动网格关联任务调度策略的完整流程,并对提出的算法进行了复杂性分析和实验分析.实验结果表明了调度策略和算法的有效性.
以移動網格為揹景,研究關聯任務在動態資源環境下的調度問題,既攷慮任務之間的依賴關繫,還攷慮資源動態加入、離開、性能變化等行為.提齣子集調度加重調度的動態調度策略.動態子集劃分攷慮瞭任務之間的依賴關繫,併有利于減少重調度次數.闡述瞭子集調度目標和約束條件,提齣瞭融閤模擬退火思想的粒子群調度算法.重調度進一步提高調度策略對資源動態行為的適應性,闡述瞭重調度觸髮條件.給齣瞭移動網格關聯任務調度策略的完整流程,併對提齣的算法進行瞭複雜性分析和實驗分析.實驗結果錶明瞭調度策略和算法的有效性.
이이동망격위배경,연구관련임무재동태자원배경하적조도문제,기고필임무지간적의뢰관계,환고필자원동태가입、리개、성능변화등행위.제출자집조도가중조도적동태조도책략.동태자집화분고필료임무지간적의뢰관계,병유리우감소중조도차수.천술료자집조도목표화약속조건,제출료융합모의퇴화사상적입자군조도산법.중조도진일보제고조도책략대자원동태행위적괄응성,천술료중조도촉발조건.급출료이동망격관련임무조도책략적완정류정,병대제출적산법진행료복잡성분석화실험분석.실험결과표명료조도책략화산법적유효성.
