Cooperative Game Model of Task Scheduling in Grid Service Composition

DAI Gui-ping

doi:10.3969/j.issn.0254-0037.2012.03.012

Journal of Beijing University of Technology > 2012 > 38(3): 380-384. > DOI: 10.3969/j.issn.0254-0037.2012.03.012

DAI Gui-ping. Cooperative Game Model of Task Scheduling in Grid Service Composition[J]. Journal of Beijing University of Technology, 2012, 38(3): 380-384. DOI: 10.3969/j.issn.0254-0037.2012.03.012

Citation:

DAI Gui-ping. Cooperative Game Model of Task Scheduling in Grid Service Composition[J]. Journal of Beijing University of Technology, 2012, 38(3): 380-384. DOI: 10.3969/j.issn.0254-0037.2012.03.012

Citation:

DAI Gui-ping. Cooperative Game Model of Task Scheduling in Grid Service Composition[J]. Journal of Beijing University of Technology, 2012, 38(3): 380-384. DOI: 10.3969/j.issn.0254-0037.2012.03.012

PDF (263 KB)

Cooperative Game Model of Task Scheduling in Grid Service Composition

DAI Gui-ping

College of Electronic Information and Control Engineering, Beijing University of Technology, Beijing 100124, China

More Information

Received Date: March 02, 2010
Available Online: November 02, 2022

Graphical Abstract

Abstract

Abstract

To solve the problem of task scheduling in grid service composition,based on the system model of grid service composition,the cooperative game among service containers in the system model is analyzed.The existing theorem of unique Nash bargaining solution is proved and the solving algorithm is designed.Experimental results show that the model and algorithm have better experimental effects than the scheduling algorithm based on the node ability.
- grid,
- service composition,
- cooperative game,
- task scheduling

FullText(HTML)

References (10)

References

[1]	SCHMID T H,KAPIYZA R,HAUCK F J,et al.AdaptiveWeb service migration[C]∥Proceedings of the 8thInternational Working Conference on DistributedApplications and Interoperable Systems.Oslo,Norway:Springer,2008:182-195.
[2]	MIFSUD T,STANSKI P.Measuring performance ofdynamic Web service migration using LAMS[C]∥Proceedings of the 10th International Conference onSoftware,Telecommunications and Computer Networks.Split-Dubrovnik,Croatia:IEEE Computer Society Press,2002:214-218.
[3]	ZENG L Z,BENATALLAH B.QoS-aware middleware forWeb services composition[J].IEEE Transactions onSoftware Engineering,2004,30(5):311-327.
[4]	ZENG L Z,BENATALLAH B,DUMAS M,et al.Qualitydriven Web services composition[C]∥Proceedings of the12th International Conference on World Wide Web.Budapest,Hungary:ACM Press,2003:411-421.
[5]	王勇,胡春明,杜宗霞.服务质量感知的网格工作流调度[J].软件学报,2006,17(11):2341-2351.WANG Yong,HU Chun-ming,DU Zong-xia.QoS-awaredgrid workflow schedule[J].Chinese Journal ofSoftware,2006,17(11):2341-2351.(in Chinese)
[6]	SUBRATA R,ZOMAYA A Y,LANDFELDT B.Gametheoretic approach for load balancing in computational grids[J].IEEE Transactions on Parallel and DistributedSystems,2008,19(1):66-76.
[7]	SUBRATA R,ZOMAYA A Y,LANDFELDT B.Acooperative game framework for QoS guided job allocationschemes in grids[J].IEEE Transactions on Computers,2008,57(10):1413-1422.
[8]	孙荣恒,李建.排队论基础[M].北京:科学出版社,2002:50-54.
[9]	NASH J.The bargaining problem[J].Econometrica,1950,18(2):155-162.
[10]	CHOW Y C,KOHLER W H.Models for dynamic loadbalancing in a heterogeneous multiple processor system[J].IEEE Transactions on Computers,1979,28:354-361.

Cited By

Get Citation

PDF

XML

Article views (18) PDF downloads (5)

Turn off MathJax

Article Contents

Abstract

References

Cooperative Game Model of Task Scheduling in Grid Service Composition

Abstract

References

Catalog

Export File

Citation

Format

Content