基于多QoS约束的网格资源管理技术研究

摘要

网格计算时代的来临已经越来越近。网格计算领域的相关研究也越来越多。针对当前网格热点技术研究背景的分析，不难预见面向服务的技术将在未来成为网格计算发展方向的必然趋势。作为网格系统的关键部分，资源管理系统方面的相关研究也成为了发展网格技术工作的重中之重。而同时，资源管理系统的核心问题——如何选择或改进合适的网格调度算法对于解决网格任务调度问题也一直是学术界研究的热点难点。
　　 网格任务调度问题的本质是一个NP完全问题，加之任务和资源本身所具有的异构等各项特性，使得该问题的求解较之一般的组合优化问题有更大的难度。目前大多数网格任务调度研究成果只着重于最优跨度和一维QoS约束的情况，并未考虑复杂的多类调度目标优化结果因而不具备较高的实际应用价值。
　　 本文通过对多种网格资源管理模型、网格任务调度问题和QoS参数建模的研究学习，提出了一个多QoS网格任务调度模型。同时，对网格任务调度领域常用的各类算法进行了相关对比讨论，最终选择蚁群算法作为该模型的调度策略。并在应用过程中，借鉴了城市救灾点援助物资运输分配问题的求解思路，调整了传统QoS效用函数作为期望启发因子的做法，选择了MMAS算法通过最优跨度目标函数和QoS窗的使用，实现了网格任务调度问题中最小跨度、服务质量和负载均衡多目标优化。
　　 为了验证模型及算法的有效性，本文还对其进行了相关仿真模拟实验，对于同一任务调度问题将本文使用的MMAS算法同常用的几类多QoS任务调度算法进行了比较。实验结果表明，无论是在时间跨度、负载均衡性能上的表现与传统算法相比都有很大的进步。为实际网格计算领域的相关工程应用提供了参考。

目录

声明

学位论文数据集

摘要

第一章 绪论

1．1 研究背景及意义

1．2 网格计算的研究现状

1．3 论文的主要工作和组织结构

第二章 网格技术概述

2．1 网格概念

2．2 网格的特点

2．3 网格的体系结构

2．4 网格资源管理器

2．5 本章小结

第三章 网格任务调度

3．1 任务调度问题

3．2 任务调度目标

3．2．1 最小跨度

3．2．2 服务质量

3．2．3 负载均衡

3．2．4 经济原则

3．3 本章小节

第四章 QoS分析

4．1 概述

4．2 网格QoS参数分类和度量

4．2．1 参数分类

4．2．2 网格QoS参数度量

4．3 多重QoS约束的必要性

4．4 多QoS目标评价

4．5 网格任务调度常用算法

4．5．1 在线模式启发式任务调度算法

4．5．2 批模式启发式任务调度算法

4．5．3 静态启发式任务调度算法

4．6 本章小结

第五章 多QoS网格任务调度问题的蚁群算法应用

5．1 蚁群算法

5．1．1 蚁群算法概述

5．1．2 蚁群算法原理

5．1．3 蚁群算法的特点

5．2 求解任务调度问题的可行性分析

5．3 基本蚁群算法应用于网格任务调度问题

5．4 改进蚁群算法的任务调度问题求解

5．5 本章小结

第六章 仿真实验及结果分析

6．1 仿真实验方法

6．2 实验参数设计

6．3 仿真结果分析

6．3．1 跨度时间比较

6．3．2 QoS综合效用值比较

6．3．3 负载均衡比较

6．3．4 初始解讨论

6．4 本章小结

第七章 结论与展望

7．1 总结

7．2 展望

参考文献

致谢

作者和导师简介

工程硕士研究生学位论文答辩委员会决议书