[发明专利]一种云环境下收益驱动的大规模处理任务调度方法

说明书

技术领域

本发明属于分布式计算领域，具体涉及一种云环境下收益驱动的大规模处理任务调度方法。

背景技术

近年来，随着互联网的普及和Web 2.0技术的推动，许多应用都涉及大规模图状数据处理，比如：交通路线图，科学文献引用关系图和社交网络等(请参考G.Malewicz，M.H.Austern.A.J.Bik，J.C.Dehnert，I.Horn，N.Leiser，and G.Czajkowski.″Pregel：a system for large-scale graph processing，″SIGMOD′10，pp.135-146，2010.和R.Chen，X.Weng，B.He，and M.Yang.″Large graphprocessing in the cloud.SIGMOD′10，″pp.1123-1126，2010)。由于图规模的不断增大，对计算能力的需求远远超出本地数据中心的处理能力。这时需要不断加大本地数据中心的基础设施投入来扩展现有系统。然而，扩展本地数据中心存在利用率低、配置成本高、维护困难等问题，越来越多的公司选择在云计算环境下处理大型图状数据。云计算是分布式计算、网格计算和效用计算的进一步发展，是以网络为载体，以虚拟化技术为基础，根据用户需求动态配置资源的新兴计算模式(请参考M.Armbrust，Fox，A.，Giffith，R.，Joseph，A.D.，Katz，R.H.，Konwinski，A.Lee，G.，Patterson，D.A.，Rabkin，A and Stoica，I，″Above the clouds：Aberkeley view of cloud computing，″EEC S Department，University of California，Berkeley，Technical.Report.UCB/EECS-2009-28，2009.和R.Buyya，Yeo，C.S.Venugopal，S.Broberg，J.Brandic，I.，″Cloud computing and emerging IT platforms：Vision，hype，and reality for delivering computing as the 5th utility，″FutureGeneration Computer Systems，25(6)pp.599-616.2009.)。其主要优势包括：(1)海量图数据存储能力(2)强大的计算处理能力(3)良好的可伸缩性和灵活性。如何利用云计算的优势，高效调度大规模图状数据处理任务是当前一个研究重点问题。