计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
2期
99-102
,共4页
资源分配博弈%Nash均衡%竞价%效用
資源分配博弈%Nash均衡%競價%效用
자원분배박혁%Nash균형%경개%효용
随着网络流量以指数形式急剧增长,各种应用对网络资源的需求随之增加,特别是需要严格QoS保证的实时网络多媒体应用要求更多的网络资源.资源分配是QoS分配的最终实现,QoS分配目的是为了进行合理的资源分配,因而有效的资源分配十分重要.在描述资源分配问题的基础上,对资源分配博弈进行了深入研究,提出了能够反映供求关系的基于竞价的网络资源定价机制,并设计了端系统的效用函数,论证了资源分配博弈中Nash均衡点的存在性和唯一性以及实现Nash均衡解端系统的竞价策略.最后,为完善上述资源分配博弈模型,对该模型中的资源价格和相同竞价问题进行进一步讨论.该研究为基于竞价的资源分配算法的设计提供了理论上的支持.
隨著網絡流量以指數形式急劇增長,各種應用對網絡資源的需求隨之增加,特彆是需要嚴格QoS保證的實時網絡多媒體應用要求更多的網絡資源.資源分配是QoS分配的最終實現,QoS分配目的是為瞭進行閤理的資源分配,因而有效的資源分配十分重要.在描述資源分配問題的基礎上,對資源分配博弈進行瞭深入研究,提齣瞭能夠反映供求關繫的基于競價的網絡資源定價機製,併設計瞭耑繫統的效用函數,論證瞭資源分配博弈中Nash均衡點的存在性和唯一性以及實現Nash均衡解耑繫統的競價策略.最後,為完善上述資源分配博弈模型,對該模型中的資源價格和相同競價問題進行進一步討論.該研究為基于競價的資源分配算法的設計提供瞭理論上的支持.
수착망락류량이지수형식급극증장,각충응용대망락자원적수구수지증가,특별시수요엄격QoS보증적실시망락다매체응용요구경다적망락자원.자원분배시QoS분배적최종실현,QoS분배목적시위료진행합리적자원분배,인이유효적자원분배십분중요.재묘술자원분배문제적기출상,대자원분배박혁진행료심입연구,제출료능구반영공구관계적기우경개적망락자원정개궤제,병설계료단계통적효용함수,론증료자원분배박혁중Nash균형점적존재성화유일성이급실현Nash균형해단계통적경개책략.최후,위완선상술자원분배박혁모형,대해모형중적자원개격화상동경개문제진행진일보토론.해연구위기우경개적자원분배산법적설계제공료이론상적지지.
