计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
6期
85-88
,共4页
游新冬%常桂然%陈学耀%田翠华
遊新鼕%常桂然%陳學耀%田翠華
유신동%상계연%진학요%전취화
网格计算%任务调度%效益函数%服务质量
網格計算%任務調度%效益函數%服務質量
망격계산%임무조도%효익함수%복무질량
在动态、异构、分布广泛的网格环境中,对资源的调度是一个非常复杂而重要且具有挑战性的问题.本文针对网格环境中的动态性特点,特别是用户QoS要求的动态变化性,提出了一种基于效益函数的网格任务调度算法,并采用GridSim模拟器分别对该调度算法和模拟器自带的代价最优和时间最优的网格任务调度算法进行模拟.实验的结果表明:该调度算法更能体现用户对QoS要求的动态变化;在系统完成相同数量的网格任务时,消耗相同时间的情况下,该调度算法在代价上优于基于时间优化的调度算法;而花费相同预算的情况下,在时间上优于基于代价优化的调度算法.
在動態、異構、分佈廣汎的網格環境中,對資源的調度是一箇非常複雜而重要且具有挑戰性的問題.本文針對網格環境中的動態性特點,特彆是用戶QoS要求的動態變化性,提齣瞭一種基于效益函數的網格任務調度算法,併採用GridSim模擬器分彆對該調度算法和模擬器自帶的代價最優和時間最優的網格任務調度算法進行模擬.實驗的結果錶明:該調度算法更能體現用戶對QoS要求的動態變化;在繫統完成相同數量的網格任務時,消耗相同時間的情況下,該調度算法在代價上優于基于時間優化的調度算法;而花費相同預算的情況下,在時間上優于基于代價優化的調度算法.
재동태、이구、분포엄범적망격배경중,대자원적조도시일개비상복잡이중요차구유도전성적문제.본문침대망격배경중적동태성특점,특별시용호QoS요구적동태변화성,제출료일충기우효익함수적망격임무조도산법,병채용GridSim모의기분별대해조도산법화모의기자대적대개최우화시간최우적망격임무조도산법진행모의.실험적결과표명:해조도산법경능체현용호대QoS요구적동태변화;재계통완성상동수량적망격임무시,소모상동시간적정황하,해조도산법재대개상우우기우시간우화적조도산법;이화비상동예산적정황하,재시간상우우기우대개우화적조도산법.
