QoS约束下的网格任务调度算法研究的中期报告.docx

QoS约束下的网格任务调度算法研究的中期报告
一、研究背景
网格计算是一种新型的并行计算模式，它能够将分散在不同地域、不同组织、不同领域的资源通过网格技术进行集成和共享，形成一个分布式的、跨域的、虚拟的计算环境。网格技术的快速发展使得资源在网格上的共享和调度成为了一个重要的问题，而节点负载均衡和任务调度则是网格计算系统中的其中两个最为关键的问题。
在传统的任务调度中，通常只考虑了任务的完成时间和资源的利用率。而实际情况中，不同的任务可能有着不同的优先级和约束条件，例如需要特定的计算资源、要求运行在特定的环境中、需要满足特定的QoS(QualityofService)等级等等。因此，在网格计算中，任务调度需要考虑到这些额外的约束条件，以保证任务的顺利完成和QoS的满足。因此，本研究旨在研究并实现适合网格计算环境中的任务调度算法，对任务执行效率与质量进行有效控制和优化。
二、研究内容
本研究主要围绕网格计算环境中的任务调度算法展开，其中涉及到以下内容：
（1）QoS约束模型的研究。在网格计算中，通过定义不同的QoS约束等级来给不同的任务赋予不同的优先级和约束条件，为资源利用、时间、安全性等提供额外的充分性和质量的保证。因此，我们需要在本研究中提供一个QoS约束的模型，实现任务的调度和计算资源的分配。
（2）任务调度算法的设计。本研究提出了一种基于QoS约束模型的网格任务调度算法，它可以根据任务的QoS约束等级和资源的可用性进行任务的分配和调度，同时保证任务的质量和执行效率。
（3）任务调度算法的实现。我们将实现设计的基于QoS约束模型的任务调度算法，并通过实验验证其可行性和效果。
三、研究意义
本研究的意义在于：
1.提出了一种基于QoS约束模型的任务调度算法，考虑到了任务的QoS要求和资源的可用性，可以有效保证任务的质量和执行效率；
2.解决了网格计算中的任务调度问题，能够提高网格计算系统的整体性能和资源利用效率；
3.为网络调度技术研究提供了一种新的思路，为网络调度技术的研究和应用提供了一个新的方向。
四、研究计划
（1）QoS约束模型的研究。预计在该项目中的前两个月内完成。
（2）任务调度算法的设计。在完成QoS约束模型的研究之后，预计在该项目中的第二个到第三个月内完成。
（3）任务调度算法的实现。在完成任务调度算法设计之后，预计在该项目中的第三个到第五个月内完成。
（4）实验验证与性能分析。在任务调度算法实现之后，预计在该项目中的第五个到第六个月内完成。
五、参考文献
[1]刘建武,李红建.网格计算资源调度技术研究综述[J].计算机工程与设计,2008,29(18):4210-4214.
[2]KeqinLi,S.Parthasarathy.Energy-efficienttaskschedulingalgorithmsinheterogeneouscomputingsystems[J].TheJournalofSupercomputing,2009,49(2):217-228.
[3]ZhouChuan,ZhongQing,LuLu.AQoS-orientedschedulingalgorithmbasedonantcolonyoptimizationforgridcomputing[J].JournalofComputerApplications,2015,35(5):1209-1213.