×

基于拍卖机制设计的多服务覆盖组播网络策略行为建模。 (英文) Zbl 1223.90015号

摘要:由于覆盖多播网络的用户属于不同的管理域,他们本质上是自私的;导致性能下降。这就是为什么策略行为建模是覆盖组播网络领域的一个热门话题。机制设计是微观经济学中战略行为建模最通用的工具。在本文中,我们利用经济拍卖的概念,利用丰富的机制设计理论,对自私对等方的战略行为进行建模。通过将服务带宽视为商品,设计了一种收益最大化的拍卖机制。卖家要么是源服务器,要么是将数字多媒体内容转发给下游对等方的对等方。对于每个卖方,相应的下游同行扮演着买方的角色,买方被称为投标人。每个投标人向相应的卖方提交一份密封投标书。出价最高的竞标者获胜,并支付其对服务的出价。此外,我们还导出了与性能度量相关的上界的解析闭式表达式。实验验证证明了该机制的可扩展性和有效性。

MSC公司:

90B18号机组 运筹学中的通信网络
91A80 博弈论的应用
91A10号 非合作游戏
91年43月 涉及图形的游戏
91B26型 拍卖、议价、投标和销售以及其他市场模式
68M10个 计算机系统中的网络设计和通信

软件:

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

参考文献:

[1] Analoui,M。;Rezvani,M.H.:基于企业消费者理论的覆盖网络中的速率分配,Lncs 5938,337-343(2010)
[2] Analoui先生。;Rezvani,M.H.:基于微观经济理论的多服务多速率覆盖网络资源分配框架,J.netw。系统。管理。第2期第19页,178-208(2011)·Zbl 1266.93015号
[3] Analoui,M。;Rezvani,M.H.:《通过使用非战略行为建模在重叠网络中基于微观经济学的资源分配》,J.common。非线性科学。数字。同时。16,第1期,493-508(2011)·Zbl 1221.91018号 ·doi:10.1016/j.cnsns.2010.04.005
[4] Athey,S。;莱文,J。;Seira,E.:比较公开竞标和密封竞标:来自夸脱木材拍卖的证据。《经济学杂志》。126,第1期(2011)
[5] S.Banerjee、B.Bhattacharjee、C.Kommareddy,《可扩展应用层组播》,摘自:Proc。ACM SIGCOMM’02,匹兹堡,宾夕法尼亚州,美国,2002年,第205-217页。
[6] 崔,Y。;薛,Y。;Nahrstedt,K.:覆盖组播中的最佳资源分配,IEEE传输。并行分配系统。17,第8期,808-823(2006)
[7] Fahmy,S。;Kwon,M.:覆盖多播网络的特征及其成本,IEEE/ACM传输。Netw公司。15,第2期,373-386(2007)
[8] 福登堡,D。;Tirole,J.:博弈论,(1993)·Zbl 0596.90015号
[9] Jain,M。;Dovrolis,C.:端到端可用带宽:测量方法、动态以及与TCP吞吐量的关系,IEEE/ACM传输。净值。,537-549 (2003)
[10] Jehle,G.A。;Reny,P.J.:先进微观经济理论(2001)
[11] Kai,M。;杨,H。;郭永康:关于弹性对等媒体流的博弈论对等选择,IEEE trans。并行分配系统。20,第10期,1512-1525(2009)
[12] Krishna,V.:拍卖理论(2009)
[13] D.Levin、K.LaCurts、N.Spring、B.Bhattacharjee,《BitTorrent是一场拍卖:分析和改进BitTortrent的激励机制》,摘自:Proc。2008年SIGCOMM第243-254页。
[14] D.Li,J.Wu,Y.Cui,J.Liu,考虑到建设行动中的自私性的覆盖多播中的QoS感知流,在:Proc。2007年,阿拉斯加安克雷奇,IEEE INFOCOM’07。
[15] 马斯金,E。;莱利,J.:《不对称拍卖》,《经济学评论》。螺柱67、413-438(2000)·Zbl 0981.91029号 ·doi:10.1111/1467-937X.00137
[16] L.Mathy,N.Blundell,应用层组播中简单欺骗的影响,收录于:Proc。IEEE INFOCOM’04,中国香港,2004年,第1318–1328页。
[17] A.Medina、A.Lakhina、I.Matta、J.Byers、BRITE:通用拓扑生成方法,见:Proc。IEEE国际交响乐团。计算机和通信的建模、分析和仿真。系统,MASCOTS,2001年。
[18] M.H.Rezvani,M.Analoui,《单服务应用层多播网络的信息经济》,收录于:Proc。IEEE通信链路和网络计算机辅助建模分析和设计国际研讨会,CAMAD2010,美国迈阿密,2010年,第111-115页。
[19] Wang,W。;Li,B.:基于市场的自治服务覆盖网络自优化,IEEE J.选定区域公社。23,第12期,2320-2332(2005)
[20] C.Wu,B.Li,共存流覆盖中的冲突策略,in:Proc。2007年信息,第481-489页。
[21] 吴,C。;李,B。;Li,Z.:具有网络编码的多层P2P流媒体中的动态带宽拍卖,IEEE trans。并行分配系统。19,第6号,806-820(2008)
[22] S.Yuen,B.Li,覆盖网络中动态组播树形成的防策略机制,in:Proc。IEEE INFOCOM’05,美国佛罗里达州迈阿密,2005年,第2135-2146页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。