×

具有多个竞争用户的通信网络的流量和路由控制策略。 (英语) Zbl 1178.91036号

摘要:本文研究具有多个竞争用户的两节点并行链路通信网络的最优流量和路由控制策略。该模型假设每个用户都有一个流量需求,需要在网络链路上进行优化选择和路由。每个用户的流量和路由控制策略寻求最大化用户的总吞吐量并最小化其预期延迟。为了推导出这样的策略,我们考虑每个用户的效用函数,该函数以相加的方式将这两个目标结合在一起,并且可以调整偏好常数,以反映用户自己在最大吞吐量和最小化延迟之间的偏好。此外,我们为每个用户提供了使这些首选项与链接相关的功能,以反映用户对网络中某些链接的首选项。推导了一个依赖于链路容量和偏好常数的条件,以保证满足非合作博弈理论纳什均衡的非对称流和路由控制策略解的存在唯一性。纳什均衡是此类网络的理想解决方案,因为它可以确保任何用户都无法通过单方面偏离其纳什控制策略来提高其效用。我们详细讨论了这种平衡的几个有趣性质,特别是它与用户偏好常数的关系。还提供了两个示例。

理学硕士:

91A43型 涉及图形的游戏
91A10号 非合作游戏
90B18号机组 运筹学中的通信网络
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 奥达,A。;Rom,R。;Shimkin,N.,《多用户通信网络中的竞争路由》,IEEE/ACM Trans。网络,1510-521(1993)
[2] Nash,J.,《非合作游戏》,《数学年鉴》。,54, 286-295 (1951) ·Zbl 0045.08202号
[3] 巴萨,T。;Olsder,G.J.,《动态非合作博弈论》(1995),学术出版社:纽约学术出版社·Zbl 0828.90142号
[4] 拉·R·J。;Anantharam,V.,《最优路由控制:重复博弈方法》,IEEE Trans。自动。控制,47,437-450(2002)·Zbl 1364.91028号
[5] Korilis,Y.A。;拉扎尔,A.A。;Orda,A.,《构建非合作网络》,IEEE J.Select。公共区域。,13, 1241-1251 (1995)
[6] 奥尔特曼,E。;巴萨,T。;Jimenez,T。;Shimkin,N.,《多项式成本网络中的竞争路由》,IEEE Trans。自动。控制,47,92-96(2002)·兹比尔1364.90077
[8] 刘,Y。;Simaan,M.A.,《并行链路通信网络中路由控制的非劣Nash策略》,国际期刊Commun。系统。,18, 347-361 (2005)
[10] Douligeris,C。;Mazumdar,R.,《多类电信环境中的高效流量控制》,IEEE Proc。,138, 494-502 (1991)
[14] 钥匙,P.B。;McAuley,D.R.,《网络中的差异QoS和定价:流控制满足博弈论的地方》,IEE Proc-软件,146,39-43(1999)
[15] 巴萨,T。;Srikant,R.,一款拥有大量追随者的Stackelberg网络游戏,J.Optim。理论应用。,115479-490(2002年)·Zbl 1031.91016号
[16] 拉扎尔,A.A。;奥达,A。;Pendarakis,D.E.,多用户网络中的虚拟路径带宽分配,Proc。IEEE传输。网络,5861-871(1997)
[17] Rhee,S.H。;Konstantopoulos,T.,虚拟路径容量分配的分散模型,Proc。IEEE信息通信。,2, 497-504 (1999)
[18] Korilis,Y.A。;拉扎尔,A.A。;Orda,A.,非合作路由下的容量分配,IEEE Trans。自动。控制,42,309-325(1997)·Zbl 0872.90035号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。