×

基于微观经济学的非战略行为建模覆盖网络中的资源分配。 (英语) Zbl 1221.91018号

摘要:最近研究了行为建模,以设计通信网络环境下的自组织机制,从而利用用户的自然自私性,以最大化整体效用为目标。在战略行为建模中,假设网络用户是游戏玩家,他们在考虑其他玩家可能做出的决策的情况下,寻求效用最大化。上述研究与本工作的本质区别在于,它结合了非战略决策,以设计覆盖网络的机制。在这个解决方案概念中,对等方可能做出的决策根本不会影响其他对等方的行为。微观经济学中发展起来的消费企业理论是我们在研究中采用的非战略行为模型。在此基础上,提出了节点“加入”和“离开”操作的分布式算法。我们将覆盖网络建模为一个竞争经济体,其中源服务器提供的内容可视为商品,而源服务器和向其下方多播内容的对等方可视为公司。另一方面,由于对等点在覆盖网络中的双重作用,它们也可以被视为消费者。加入叠加经济后,每个同龄人都会获得收入,并尝试获得服务,而不管其他同龄人的行为如何。我们设计的可伸缩算法保证了均衡价格(称为瓦尔拉斯均衡价格)的存在。

MSC公司:

91A43型 涉及图形的游戏
91B32型 资源和成本分配(包括公平分配、分摊等)
90B18号机组 运筹学中的通信网络
91B54号 特殊类型的经济市场(包括库诺、伯特兰)

软件:

划线器;英国
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 崔,Y。;薛,Y。;Nahrstedt,K.,《Max-min覆盖组播:速率分配和树结构》,ACM/IEEE Trans-Netw,22,25(2003)
[2] 朱,Y。;Li,B.,具有线性容量约束的覆盖网络,IEEE Trans Parallel Distribute Syst,19,2,159-173(2008)
[3] 朱,Y。;李,B。;Pu,K.Q.,线性容量约束覆盖网络中的动态多播,IEEE跨并行分发系统,20,7,925-939(2009)
[4] 拉夫加登,T。;塔多斯,É。,自私路线有多糟糕?,美国医学会杂志,49,2,236-259(2002)·Zbl 1323.90011号
[5] Wang W,Li X,Suny Z,Wang Y.为非合作网络设计多播协议。In:美国佛罗里达州迈阿密IEEE INFOCOM’05程序;2005年,第1596-1607页。;Wang W,Li X,Suny Z,Wang Y.为非合作网络设计多播协议。In:美国佛罗里达州迈阿密IEEE INFOCOM’05程序;2005年,第1596-1607页。
[6] Tan G,Jarvis SA。对等流媒体广播的基于支付的激励和服务差异化机制。收录于:美国康涅狄格州纽黑文市耶鲁大学2006年IWQOS会议记录;2006年,第41-50页。;Tan G,Jarvis SA。对等流媒体广播的基于支付的激励和服务差异化机制。In:美国康涅狄格州纽黑文耶鲁大学IWQOS’06课程;2006年,第41-50页。
[7] Wu C,Li B.共存流覆盖中的冲突策略。In:INFOCOM;2007年,第481-489页。;Wu C,Li B.共存流覆盖中的冲突策略。In:INFOCOM;2007年,第481-489页。
[8] Levin D、LaCurts K、Spring N、Bhattacharjee B、Bittorrent是一场拍卖:分析和改进Bittorrent的激励机制。In:SIGCOMM;2008年,第243-254页。;Levin D、LaCurts K、Spring N、Bhattacharjee B、Bittorrent是一场拍卖:分析和改进Bittorrent的激励机制。In:SIGCOMM;2008年,第243-254页。
[9] 吴,C。;李,B。;Li,Z.,带网络编码的多层P2P流媒体中的动态带宽拍卖,IEEE跨并行分发系统,19,6,806-820(2008)
[10] Wang,W。;Li,B.,基于市场的自治服务覆盖网络自优化,IEEE J Selected Areas Commun,23,12,2320-2332(2005)
[11] 崔,Y。;薛,Y。;Nahrstedt,K.,覆盖组播中的最优资源分配,IEEE跨并行分发系统,17,8,808-823(2006)
[12] Jehle,G.A。;Reny,P.J.,《高级微观经济理论》(2001),艾迪森·卫斯理
[13] Bertsekas,D.,非线性规划(1999),雅典娜科学出版社·Zbl 0935.90037号
[14] Mas-Colell,A。;Whinston,M.D.,微观经济理论(1995),牛津大学出版社·Zbl 1256.91002号
[15] 卡斯特罗,M。;Druschel,P。;克尔马雷克,A.-M。;Rowstron,A.,SCRIBE:一种大规模分散的应用级多播基础设施,IEEE J Selected Areas Commun,20,8,1489-1499(2002)
[16] Pendarakis D、Shi SY、Verma D、Waldvogel M.ALMI:应用层组播。In:第三届USENIX互联网技术和系统研讨会;2001.; Pendarakis D、Shi SY、Verma D、Waldvogel M.ALMI:应用层组播。在:第三届USENIX symp关于互联网技术和系统;2001
[17] Banerjee S、Bhattacharjee B、Kommareddy C.可扩展应用层组播。In:Proc ACM SIGCOMM,美国宾夕法尼亚州匹兹堡;2002.; Banerjee S、Bhattacharjee B、Kommareddy C.可扩展应用层组播。地址:Proc ACM SIGCOMM,美国宾夕法尼亚州匹兹堡;2002
[18] Jain,M。;Dovrolis,C.,《端到端可用带宽:测量方法、动态以及与TCP吞吐量的关系》,IEEE/ACM Trans-Netw,537-549(2003)
[19] Lai K,Baker M.Nettimer:测量瓶颈链路带宽的工具。In:第三届USENIX互联网技术和系统研讨会;2001.; Lai K,Baker M.Nettimer:测量瓶颈链路带宽的工具。In:第三届USENIX互联网技术和系统研讨会;2001
[20] Medina A、Lakhina A,Matta I、Byers J.BRITE:通用拓扑生成方法。In:计算机和电信系统(MASCOTS)的IEEE集成信号建模、分析和仿真程序;2001.; Medina A、Lakhina A,Matta I、Byers J.BRITE:通用拓扑生成方法。In:计算机和电信系统(MASCOTS)的IEEE集成信号建模、分析和仿真程序;2001
[21] 霍洛维茨,E。;萨赫尼,S。;Mehta,D.,《C++中的数据结构基础》(1995),W.H.Freeman出版社:W.H.Freeman Press,美国纽约
[22] Tran DA、Hua KA、Do T.ZIGZAG:一种高效的媒体流对等方案。In:美国加利福尼亚州旧金山IEEE INFOCOM程序;2003.; Tran DA、Hua KA、Do T.ZIGZAG:一种高效的媒体流对等方案。In:美国加利福尼亚州旧金山IEEE INFOCOM程序;2003
[23] Chu,Y.H。;Rao,S.G。;Seshan,S。;Zhang,H.,终端系统多播案例,IEEE J Selected Areas Commun,20,8,1456-1471(2002)
[24] 班纳吉,S。;科马雷迪,C。;Kar,K。;巴塔查吉,B。;Khulle,S.,OMNI:实时应用的高效覆盖多播基础设施,J Compute Netw,50,6(2006),[覆盖分布结构及其应用专刊]
[25] Mathy L,Blundell N,应用层组播中简单欺骗的影响。In:Proc IEEE INFOCOM,中国香港;2004年,第1318-1328页。;Mathy L,Blundell N,应用层组播中简单欺骗的影响。In:Proc IEEE INFOCOM,中国香港;2004年,第1318-1328页。
[26] Yuen S,Li B,覆盖网络中动态组播树形成的防策略机制。In:Proc IEEE INFOCOM,美国佛罗里达州迈阿密;2005年,第2135-2146页。;Yuen S,Li B,覆盖网络中动态多播树形成的策略防止机制。In:Proc IEEE INFOCOM,美国佛罗里达州迈阿密;2005年,第2135-2146页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。