多处理机任务调度及其在网络服务计算中的应用研究

本项目研究一类更复杂的多处理机任务调度问题，该问题一般都是强NP-难的，只能寻求其性能较好的近似算法。项目主要进行如下几方面的研究工作：（1）较少处理机情况下不同参数条件约束的调度近似算法研究；（2）一般处理机情况下不同参数条件约束的调度可近似性及其较好近似算法的研究；（3）该调度模型在网络服务计算环境中的实例化模型及其调度策略和调度算法的研究。通过本项目的研究，进一步明确网络服务计算环境中多处理机任务调度结构，寻求实用可行的性能更好的近似算法，为网络服务计算系统调度性能研究及其它相关领域研究打下基础。