基于网格任务调度的Monte Carlo仿真建模

被引：3

作者：

刘晓明 ^{[1
]}

饶翚 ^{[2
]}

童永 ^{[3
]}

机构：

[1] 解放军理工大学指挥自动化学院

[2] 解放军理工大学指挥自动化学院研究生二队

[3] 解放军理工大学理学院

来源：

吉林大学学报(信息科学版) | 2007年 / 01期

关键词：

Monte Carlo仿真; 网格任务调度; N-M调度策略; 二项式概率模型;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

网格系统是异构和动态分布系统,其节点的计算能力存在差异。在多个节点共同完成任务时,容易产生计算瓶颈,影响计算吞吐量和造成延迟,甚至导致整个任务失败。利用Monte Carlo仿真的自然并行性,解决了网格任务调度问题,设计了基于网格的Monte Carlo仿真流程框架和节点状态机模型。在此基础上,建立了“N-M”调度策略的二项式概率模型,并在不同的参数条件下对Monte Carlo仿真任务的性能进行了测试和分析,结果验证了设计方案的有效性。

引用

页码：116 / 120

页数：5