基于有限理性网格资源分配方法的研究

doi:10.3969/j.issn.1000-0801.2010.05.014

Abstract

Abstract:

A grid resource allocation mechanism based on the best-response dynamics is introduced in this paper，with which the grid users study and adjust strategy through repeated game to achieve stable equilibrium without the completed information of the others. The performance result validate this mechanism is efficient to lead to an optimal grid resource allocation which maximums the utility of bounded rational grid user，and revise the defected strategy if the grid user take some inaccurate action.

Key words: grid, resource allocation, bounded rationality, best-response dynamics

Xiaopeng Lin,Xiaopeng Lin. Research of Grid Resource Allocation Mechanism Based on Bounded Rational Game[J]. Telecommunications Science, 2010, 26(5): 55-60.

Figures/Tables 5

资源总量（R）	用户数（n）	ε	博弈回合	资源分配情况	资源总量（R）	用户数（n）	ε	博弈回合	资源分配情况	理论值 $(\frac{1}{n+1})$
100	2	1	23	33.216～33.609	100	2	0.1	76	33.237～33.458	33.333
	20	1	14	4.404～5.165		20	0.1	54	4.585～4.961	4.762
	50	1	25	1.709～2.253		50	0.1	27	1.715～2.248	1.961
500	2	1	78	166.627～166.840	500	2	0.1	244	166.618～166.739	166.667
	20	1	49	23.624～24.019		20	0.1	225	23.722～23.907	23.810
	50	1	45	9.613～10.027		50	0.1	204	9.714～9.908	9.804
1 000	2	1	133	333.312～333.476	1 000	2	0.1	406	333.298～333.392	333.333
	20	1	80	47.474～47.783		20	0.1	367	47.551～47.696	47.619
	50	1	77	19.462～19.779		50	0.1	354	19.540～19.688	19.608

References 17

1	Foster I ， Kesselman C . The grid：blueprint for a new computing infrastructure. Morgan Kaufmann， San Fransisco Publisher，CA， 1999
2	林晓鹏，李晓潮，郭东辉 . 网格计算基本原理及其系统管理关键技术问题. 通信技术， 2012，l42（2）：218～220
3	Czajkowski K ， Foster I ， Karonis N ， et al. A resouce management architecture for metacomputina system.In： The 4th Workshop on Job Scheduling Strategies for Parallel Processing， Orlando，FL， March 30， 1998
4	Foster I ， Kesselman C ， Tuecke S . The anatomy of the grid：enabling scalable virtual organizations. International Journal of High Performance Computing Applications， 2001（15）： 200～222
5	Buyya R . Economic-base distributed resource management and scheduling for grid computing. Ph D Thesis，Monash University， Australia， 2002
6	Rajkumar Buyya ， Srikumar Venugopal ， Rajiv Ranjan ， et al. The gridbus middleware for market-oriented computing，market oriented Grid and utility computing. Wiley Press， Hoboken，New Jersey，USA， 2009
7	Jia Yu ， R Buyya . Market-oriented grids and utility computing：the state-of-the-art and future directions. Grid Computing， 2008（6）： 255～276
8	Chee Shin Yeo ， Srikumar Venugopal ， Xingchen Chu ， et al. Autonomic metered pricing for a utility computing service，future generation computer systems. Elsevier Science， Amsterdam，The Netherlands， 2009
9	Wolski R ， Brevik J ， Plank J S ， et al. Grid resource allocation and control using computational economics. Grid Computing：Marking the Global Infrastructure a Reality，Wiley and Sons， 2003
10	Peijie Huang ， Hong Peng ， Piyuan Lin ， et al. Macroeconomics based grid resource allocation. Future Generation Computer System， 2008（24）： 694～700
11	Roy S . Game theory：an overview. The ICFAI Journal of Managerial Economics， 2005，3（4）： 46～53
12	Khan S U ， Ishfaq Ahmad . Non-cooperative，semi-cooperative，and cooperative games-based grid resource allocation.In： Parallel and Distributed Processing Symposium， Rhodes Island，Greece， April 2006
13	Kwok Y K ， Song S S ， Hwang K . Selfish grid computing：game-theoretic modeling and NAS performance results.In： Proc of the IEEE Int’l Symp on Cluster Computing and the Grid， Cardiff，Wales，UK， 2005
14	李志洁，程春田，黄飞雪等. 一种基于序贯博弈的网格资源分析策略. 软件学报， 2006，17（11）：2373～2383
15	Lei Yao ， Guanzhong Dai ， Huixiang Zhang . A novel algorithm for task scheduling in grid computing based on game theory.In： In：10th IEEE International Conference on High Performance Computing and Communications （HPCC ˊ08）， Dalian，China， September 2008
16	李立，刘元安，马晓雷 . 基于组合双向拍卖的网格资源分配. 电子学报， 2009，37（1）：165～169
17	Jorgen Weibull . Evolutionary game theory. MA：The MIT Press， 1995

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Yu KANG, Yaqiong LIU, Tongyu ZHAO, Guochu SHOU. A survey on AI algorithms applied in communication and computation in Internet of vehicles [J]. Telecommunications Science, 2023, 39(1): 1-19.
[2]	Hailong ZHANG, Bo LI, Najuan JIA. A method for locating fault sections of power optical communication network intelligent operation and maintenance equipment off-grid based on Dijkstra algorithm [J]. Telecommunications Science, 2023, 39(1): 92-99.
[3]	Han WANG, Lei DIAO, Mengling WANG, Xin RONG, Jiamin LI, Xiaohu YOU. A survey of key issues of URLLC in industrial internet of things [J]. Telecommunications Science, 2022, 38(Z1): 77-92.
[4]	Zhimin HE, Yuzhe LIN, Yujie CHENG, Shi YAN. Downlink wireless resource allocation method of V2X based on wireless sensing assistance [J]. Telecommunications Science, 2022, 38(9): 60-70.
[5]	Xinnan CHEN, Weihua LIAN, Yining MA. Discussion on the issues of applying OTN in power grid communications [J]. Telecommunications Science, 2022, 38(6): 181-189.
[6]	Lushan ZOU, Xiaowen HUANG, Jingmin YANG, Yifeng ZHENG, Guanglin ZHANG, Wenjie ZHANG. Review on resources allocation and pricing methods in mobile edge computing [J]. Telecommunications Science, 2022, 38(3): 113-132.
[7]	Yun SHENG, Chen XU, Guangyuan ZHENG. Task offloading and resource allocation in NOMA-based ultra-dense MEC networks [J]. Telecommunications Science, 2022, 38(2): 35-46.
[8]	Yejiang ZHANG, Jie CHEN, Jian HU, Xiaokang YANG, Yun LU, Teng LIANG. A new method to improve 5G coverage of urban grid roads [J]. Telecommunications Science, 2022, 38(12): 94-102.
[9]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[10]	Zhichao ZHOU, Yi FENG, Xiaohan XIA, Yuyao FENG, Chao CAI, Jiahui QIU, Lihui YANG, Yunxiao WU. Outdoor location scheme with fingerprinting based on machine learning of mobile cellular network [J]. Telecommunications Science, 2021, 37(8): 85-95.
[11]	Yang ZHAO, Wei SONG, Chengyu DUAN, Fang SHEN, Xiaohong ZHANG, Jihua ZHAO. Optimization of power optical transmission network based on photo-electronic hybrid cross-connection technology [J]. Telecommunications Science, 2021, 37(12): 121-132.
[12]	Suxiang ZHANG, Wenjing LIU, Ziyan ZHAO, Jinping CAO, Na ZHANG, Wei TENG, Xiangyu WU. Technological innovation drives the high-quality development of the power industry [J]. Telecommunications Science, 2021, 37(12): 144-152.
[13]	Yunhe YU, Jun SUN. Research on resource allocation algorithm of centralized and distributed Q-learning in machine communication [J]. Telecommunications Science, 2021, 37(11): 41-50.
[14]	Mingying ZHU, Zhuxuan HUA, Meng SHI. Research and practice of telecom integrated grid management based on digital transformation [J]. Telecommunications Science, 2021, 37(11): 128-134.
[15]	Wei LIU,Yanli ZHAGN,Jie LIU,Lijuan XING. Application of wireless LoRa in multi-service state grid e-ubiquitous power internet of things [J]. Telecommunications Science, 2020, 36(9): 94-101.

Research of Grid Resource Allocation Mechanism Based on Bounded Rational Game

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 17

Related Articles 15

Metrics

Recommended 0