吉林大学学报(信息科学版)
吉林大學學報(信息科學版)
길림대학학보(신식과학판)
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2007年
1期
116-120
,共5页
Monte%Carlo仿真%网格任务调度%N-M调度策略%二项式概率模型
Monte%Carlo倣真%網格任務調度%N-M調度策略%二項式概率模型
Monte%Carlo방진%망격임무조도%N-M조도책략%이항식개솔모형
网格系统是异构和动态分布系统,其节点的计算能力存在差异.在多个节点共同完成任务时,容易产生计算瓶颈,影响计算吞吐量和造成延迟,甚至导致整个任务失败.利用Monte Carlo仿真的自然并行性,解决了网格任务调度问题,设计了基于网格的Monte Carlo仿真流程框架和节点状态机模型.在此基础上,建立了"N-M"调度策略的二项式概率模型,并在不同的参数条件下对Monte Carlo仿真任务的性能进行了测试和分析,结果验证了设计方案的有效性.
網格繫統是異構和動態分佈繫統,其節點的計算能力存在差異.在多箇節點共同完成任務時,容易產生計算瓶頸,影響計算吞吐量和造成延遲,甚至導緻整箇任務失敗.利用Monte Carlo倣真的自然併行性,解決瞭網格任務調度問題,設計瞭基于網格的Monte Carlo倣真流程框架和節點狀態機模型.在此基礎上,建立瞭"N-M"調度策略的二項式概率模型,併在不同的參數條件下對Monte Carlo倣真任務的性能進行瞭測試和分析,結果驗證瞭設計方案的有效性.
망격계통시이구화동태분포계통,기절점적계산능력존재차이.재다개절점공동완성임무시,용역산생계산병경,영향계산탄토량화조성연지,심지도치정개임무실패.이용Monte Carlo방진적자연병행성,해결료망격임무조도문제,설계료기우망격적Monte Carlo방진류정광가화절점상태궤모형.재차기출상,건립료"N-M"조도책략적이항식개솔모형,병재불동적삼수조건하대Monte Carlo방진임무적성능진행료측시화분석,결과험증료설계방안적유효성.