基于非合作竞价博弈的网络资源分配算法的应用研究-电子学报.PDF

第 2 期 电　　子 　　学 　　报 V o l. 34 　N o. 2 　2006 年 2 月 A C TA EL EC TRON ICA S IN ICA Feb. 　2006 　 基于非合作竞价博弈的网络资源分配 算法的应用研究 陶 　军 ,吴清亮 , 吴 　强 ( 1东南大学教育部计算机网络和信息集成重点实验室 , 江苏南京 2 10096; 2 东南大学计算机科学与工程系, 江苏南京 2 10096) 　　摘 　要 : 　本文运用博弈理论对资源分配技术进行了深入研究, 提出了能够反映供求关系的基于竞价的网络资 源定价机制 , 并设计了端系统的效用函数 ,论证了资源分配博弈中 N ash 均衡点的存在性和唯一性以及 N ash 均衡解. ( ) 基于所提资源分配博弈模型 , 设计了一种网络资源分配算法 RAN G . 仿真实验表明, RAN G 算法能够为端系统的资 源数量提供参考 ,规范端系统竞价 , 从而使得整个资源的分配趋于合理. 资源分配博弈; N ash 均衡; 竞价; 效用 关键词 : 　 TP393　　　 A 　　　 0372 2 112 ( 2006 ) 02 024 106 中图分类号 : 　 文献标识码 : 　 文章编号 : 　 A pplica tion Research of Network Resource A lloca tion A lgor ithm Ba sed on Non Coopera tive B idd ing Gam e TA O Jun, W U Q ing liang, W U Q iang ( 1. Key L abora tory of C omp u ter N etw orks and Inform a tion In teg ra tion of M in istry of Educa tion, Sou thea st U n iversity, N anj ing, J iangsu 2 10096, C h ina; 2. D ep a r tm en t of C omp u ter Sc ience and Eng ineer ing, Sou thea st U n iversity, N anj ing, J iangsu 2 10096, Ch ina ) A b stract: 　G am e theory is app lied to study the resou rce a llocation techno log ies fu rther in th is p ap er. The m echan ism of netw ork resou rce p ric ing, w h ich show s the re lation of supp ly and dem and, w as p resen ted based on b idd ing. Subsequen tly, w e designed the u tility func tion of end system