Victorious-directed tasks scheduling algorithm for grid computing based on game theory

doi:10.3778/j.issn.1002-8331.2009.30.025

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (30): 84-87.DOI: 10.3778/j.issn.1002-8331.2009.30.025

• 网络、通信、安全 • Previous Articles Next Articles

Victorious-directed tasks scheduling algorithm for grid computing based on game theory

YAO Lei¹，DAI Guang-zhong¹，WANG Dan-dan²，ZHANG Hui-xiang¹

1.Department of Automation，Northwestern Polytechnical University，Xi’an 710072，China
2.Faculty of Applied Mathematics，Guangdong University of Technology，Guangzhou 510006，China

Received:2008-10-28 Revised:2009-01-13 Online:2009-10-21 Published:2009-10-21
Contact: YAO Lei

资源获胜率保证的网格任务调度算法

姚磊¹，戴冠中¹，王丹丹²，张慧翔¹

1.西北工业大学自动化学院，西安 710072
2.广东工业大学应用数学学院，广州 510006

通讯作者: 姚磊

Abstract

Abstract: In this paper，a model of a resource-rich environment of the grid computing is established at first，and then a new type of grid resource competition algorithm based on this environment is put forward，the Guarantee of Victorious Probability algorithm（GVP）.This algorithm can predict the action of an adversary through known information，and determine itself action based on the forecast.The experiments show that the resources using GVP can be close to their expectations of victorious probability compared with the other resources using the other algorithm.A more in-depth analysis of the experimental results is made，and the nash equilibrium of two-resource game is also discussed.

Key words: grid computing, game theory, nash equilibrium, guarantee of victorious probability

摘要： 为保证多资源竞争下单个资源的获胜率，建立一个资源富裕型的网格计算环境模型，基于此模型提出了一个基于博弈论的资源竞争获胜率保证算法（GVP）。GVP算法通过对已知信息分析，预测对手在下一次博弈中的行动，并在此基础上确定自己的行动，使资源累计的获胜率维持在一个可接受的范围。通过实验比较了使用不同竞争策略资源的获胜率。对实验结果进行了深入分析，讨论了两资源博弈的纳什均衡解。

关键词: 网格计算, 博弈论, 纳什均衡, 获胜率保证

CLC Number:

TP393

YAO Lei¹，DAI Guang-zhong¹，WANG Dan-dan²，ZHANG Hui-xiang¹. Victorious-directed tasks scheduling algorithm for grid computing based on game theory[J]. Computer Engineering and Applications, 2009, 45(30): 84-87.

姚磊¹，戴冠中¹，王丹丹²，张慧翔¹. 资源获胜率保证的网格任务调度算法[J]. 计算机工程与应用, 2009, 45(30): 84-87.

[1]	WANG Jinyu, YANG Haitao, LI Gaoyuan, ZHANG Changgong, FENG Bodi. Research Progress of Generative Adversarial Network and Its Application in Image Processing [J]. Computer Engineering and Applications, 2021, 57(8): 26-35.
[2]	WANG Jun, CAO Lei, CHEN Xiliang, LAI Jun, ZHANG Legui. Overview on Reinforcement Learning of Multi-agent Game [J]. Computer Engineering and Applications, 2021, 57(21): 1-13.
[3]	LIU Genwang, ZHOU Ying, ZHANG Lei, KANG Zengxin. Research on Pedestrian Evacuation Evolution Based on Game Theory [J]. Computer Engineering and Applications, 2020, 56(8): 49-54.
[4]	WANG Yan, MA Xiurong, SHAN Yunlong. QoS-Aware Downlink Resource Scheduling for LTE Systems Based on Shapley Value [J]. Computer Engineering and Applications, 2020, 56(4): 76-81.
[5]	XU Qili. Algorithm Design of Equilibrium Bidding Strategy in Bargaining Game [J]. Computer Engineering and Applications, 2020, 56(21): 170-175.
[6]	WU Qing, ZENG Feng. Research on Bertrand Game and Incentive Mechanism for Selfish Nodes in Opportunistic Networks [J]. Computer Engineering and Applications, 2020, 56(13): 106-113.
[7]	JIANG Lingyan1, WANG Xiaoguang2. Risk Prevention of Repetitive Pledge Under Internet of Things [J]. Computer Engineering and Applications, 2019, 55(9): 223-229.
[8]	CHEN Jia, YOU Xiaoming, LIU Sheng, LI Juan. Entropy-Game Based Multi-Population Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(16): 170-178.
[9]	CHAI Yanmei, HAN Wenying, WANG Jian, WANG Youwei. Study on application of game theory for gait feature selection [J]. Computer Engineering and Applications, 2018, 54(19): 26-33.
[10]	HAN Yu1, SHAO Cheng2, ZHAO Xiaowei1. Research of group cooperative behaviors on two-dimensional plane grid based on migration cost [J]. Computer Engineering and Applications, 2018, 54(13): 47-51.
[11]	CHEN Yu1, FENG Xiang1，2, YU Huiqun1. Research of improved imperialist competitive algorithm [J]. Computer Engineering and Applications, 2018, 54(12): 206-213.
[12]	HE Baofeng, ZHANG Junli. Research on game theory-based SDN elastic control. [J]. Computer Engineering and Applications, 2017, 53(7): 128-132.
[13]	WANG Lili1, CHEN Guobin1, ZHANG Guangquan2, 3. Fair power control based on game theory in cognitive radio networks [J]. Computer Engineering and Applications, 2017, 53(3): 144-148.
[14]	SUN Chu, ZHAO Hui, WANG Xiaofei, WEI Zhenglei. Application of interval numbers decision to UCAV attack-defends game theory [J]. Computer Engineering and Applications, 2017, 53(15): 170-175.
[15]	CHEN Ming1, WEN Ying1, TAN Tao2. Intrusion detection system based on MDP and game theory in WSN [J]. Computer Engineering and Applications, 2015, 51(9): 117-121.

Victorious-directed tasks scheduling algorithm for grid computing based on game theory

资源获胜率保证的网格任务调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics