面向分布式仿真系统的网格元任务调度算法的研究-计算机软件与理论专业毕业论文.docxVIP

上海大学硕士学位论文The 上海大学硕士学位论文 The Postgraduate Thesis of Shanghai University 摘 要 将网格技术有效地应用到复杂分布式仿真应用系统中，可以有效地降低仿 真应用系统的开发费用和开发周期。为了能充分利用网格中的各种资源，为基 于网格技术的分布式仿真系统设计一个高效的资源调度算法是十分重要和迫切 的。 本文引入了适合基于网格技术的分布式仿真系统特征的元任务模型，提出 了一种基于元任务模型的资源调度算法。该调度算法从全局出发，不是以单个 任务的计算量、单种资源的利用率为唯一的标准，而是兼收了静态任务调度算 法和动态任务调度算法的优点，因此能有效的利用网格资源，发挥各种资源的 优势。该调度算法还实现了任务调度中的资源预约机制。 论文还在Linux下使用Simgrid模拟器实现了本文提出的调度算法和几个 常用的调度算法。在确立了任务与资源间关系的模型的基础上，对这些算法进 行了实验和分析。实验结果表明，当任务与资源之间存在某种联系时，本文提 出的调度算法能够有效的利用这种联系，从而更好地提高算法的性能。 关键字：先进分布式仿真 网格元任务任务调度 资源分配 t海大学硕上学位论文The t海大学硕上学位论文 The Postgraduate Thesis of Shanghai University ABSTRACT A eomplicated，distributed simulation system can be developed at lower cost with the application of grid technology．It calls for efficient and practical allocation algorithm for distributed simulation systems to make the best of alt sorts of grid resources． In this paper．a meta-task model that characterize the grid—based， distributed simulation system is introduced，and allocation algorithm based on this model is presented．This algorithm draws the strength of both static resource allocation algorithms and dynamic resource allocation algerithms without laying particular stress a certain task or certain kind of resources，so that grid system resources be utilized efficiently．This allocation algorithm also provides mechani to reserve resouces in their allocation． The allocation algorithm and some other alIocation algorithms in common use are implemented under Linux by using the Simgrid emulator， and compared in four representative respects of the relation between tasks and resources．The result shows that the allocation algoritbm presented in this paper has better performance due to taking the advantage of the relation between tasks and resources． Keywords：Advanced Distributed Simulation，Grid，Meta—task， Task Scbedul i ng，Resource Al locat i 原创性声明本人声明：所呈交的论文是本人在导师指导下进行的研究工作。 原创性声明 本人声明：所呈交的论文是本人在导师指导下进行的研究工作。 除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表 或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何 贡献均已在论文中作了明确的说明并表