计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 341-344.

• 无线网络与通信 • 上一篇    下一篇

云计算中基于序贯博弈的任务调度策略

LIU Mei-lin,WANG Yong,LI Kai,LIU Peng-fei,REN Xing-tian,YANG Jian-hong   

  1. 北京工业大学计算机学院 北京100124,北京工业大学计算机学院 北京100124,北京工业大学计算机学院 北京100124,北京工业大学计算机学院 北京100124,北京工业大学计算机学院 北京100124,北京工业大学计算机学院 北京100124
  • 出版日期:2018-11-14 发布日期:2018-11-14

Task Scheduling Strategy in Cloud Computing Based on Sequential Game

LIU Mei-lin, WANG Yong, LI Kai, LIU Peng-fei, REN Xing-tian and YANG Jian-hong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 随着互联网应用的普及,云计算逐渐成为企业、学者等各界研究的热点。云计算是继分布式计算、并行计算、网格计算之后的一种新兴计算模式。在对云计算系统的研究中,任务调度是其研究的重点。在总结了云计算的研究现状之后,提出了一种基于序贯博弈的任务调度策略,在任务的响应时间上有较好的优化。

Abstract: With the popularity of Internet applications,cloud computing has become the hot spots in all sectors of business and academics.Cloud computing is a new computing model after distributed computing,parallel computing and grid computing.In the study of cloud computing,task allocation is the focus of the research.In this paper,after summarizing the research status of cloud computing,we proposed a task scheduling strategy based on sequential game theory,which has a better optimization in resonse time of the task.

Key words: Cloud computing,Sequential game,Nash equilibrium,Task schedule

[1] Armbrust M,Fox A,Griffith R,et al.A view of cloud computing[J].Communications of the ACM,2010,3(4):50-58
[2] 张建勋,古志民,郑超.云计算研究进展综述[J].计算机应用研究,2010,27(2):429-433
[3] Fujimo N,HagiharaK.A comprison among grid scheduling algorithms for independent coarse-grained tasks [C]∥Proceeding of the 2004 Symposium on Applications and the Internet Workshops.Washington,USA:IEEE Computer Society Press,2004:674-680
[4] Kim C,Kameda H.An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems[J].IEEE Transactions on computers,1992,41(3):381-384
[5] Subrata R,Zomaya A Y,Landfeldt B.Game-Theoretic Approach for Load Balancing in Computational Grids[J].IEEE Transaction on Parallel and Distributed Systems,2008,19(1):62-76
[6] Lu K,Subrata R,Zomaya A Y.An Efficient Load Balancing Algorithm for Heterogeneous Grid Systems Considering Desirability of Grid Sites[C]∥Proc.25th IEEE Int’l Performance Computing and Comm.Conf.(IPCCC ’06).2006
[7] Lu K,Subrata R,Aomaya A Y.Towards Decentalized Load Balancing in a Computational Grid Environment[C]∥Proc.First Int’l Conf.Grid and Pervasive Computing(GPC ’06).2006
[8] Liu G,Li J,Xu J.An Improved Min-min Algorithm in Cloud Computing[C]∥Proc.of the 2012 International Conference of Modern Computer Science and Applications.2013,191:47-52
[9] Parsa S,Entezari-Maleki R.RASA:A New Grid Task Schedu-ling Algorithm[J].International Journal of Digital Content Technology and its Applications,2009,3:91-99
[10] Li J,Peng J.Task Scheduling Algrithm Based on Improved Genetic Algorithm in Cloud Computing Environment[J].Journal of Computer Applications,2011,31(1):184-186
[11] He X,Sun X,Laszewski G.A QoS Guided Min-Min Heuristicfor Grid Task Scheduling[J].Journal of East China Normal University(Natural Science),2010,1:127-134
[12] Chanhan S S,Joshi R.A Heuristic for QoS Based Independent Task Scheduling in Grid Environment[C]∥Proc.of the International Conference on Industrial and Information System.2010:102-106
[13] Xu M,Cui L,Wang H,et al.A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing[C]∥Proc.of the 2009 IEEE Intenational Symposium on Parallel and Distributed Processing with Application.2009:629-634
[14] Deelman E,Singh G,Livny M,et al.The Cost of Doing Science on the Cloud:the Montage Example[C]∥Proc.of the ACM/IEEE Conference on Supercomputing Piscataway.IEEE Press,2001:1-12
[15] Assuncao M,Costanzo A,Buyya R.Evaluating the Cost-benefit of Using Cloud Computing to Extend the Capacity of Clusters[C]∥Proc.of the 18th ACM Intenational Symposium on High Performance Distributed Computing.Ney York:ACM Press,2009:141-150
[16] Ge X,Chen H,Du B,et al.Scheduling Strategy Research Based on Cloud Computing for Cluster Expansion[J].Application Research on Computers,2011,28(3):995-997
[17] Wang Jin-ting.Reliability analysis of M/G/1 queues with gene-ral retial times and server breakdowns[J].Progress in Natural Science,2006,16(5):464-473
[18] 孙荣桓,李建.排队论基础[M].北京:科学出版社,2002
[19] Chow Y C,Kohler W H.Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System[J].IEEE Transaction on Computers,1979,28:354-361

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!