×

面向多服务覆盖网络中资源的微观经济分配。 (英文) Zbl 1266.93015号

J.计算。系统。科学。国际。 50,第5期,741-755(2011); Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2011年,第5期,60-73(2011)。
概述:覆盖多播的主要挑战是设计自组织机制,该机制能够利用终端用户节点的固有自私性,从而使单个节点为其自身利益而进行的活动的总结果仍然导致网络总结果的最大化实用程序。我们认为微观经济理论是研究这个问题的一个很好的候选者。由于经济中的每个消费者都扮演着自私的效用最大化者的角色,覆盖网络中每个终端主机的行为可以映射到经济中消费者的行为。我们提出了一个竞争性的经济框架,在这个框架中,许多源服务器向用户提供了一些独立的服务。每个提供的服务都可以被认为是好的,因此,源服务器和将服务中继到其下游节点的用户可以被视为经济公司。此外,终端主机可以被视为经济中的消费者。加入覆盖网络后,每个终端主机都会获得收入并尝试获得服务。该机制试图以保持一般均衡的方式调节每项服务的价格。为了使这一性质具有普遍性,它试图找到一个价格向量,使每种服务的需求等于其供应。所以,在最大化用户福利的意义上,所有分配都是帕累托最优的。

MSC公司:

93A30型 系统数学建模(MSC2010)
91B32型 资源和成本分配(包括公平分配、分摊等)
49N90型 最优控制和微分对策的应用

软件:

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

参考文献:

[1] Y.Chu,S.G.Rao,S.Seshan等人,“终端系统多播的案例”,IEEE J.通信领域选择——关于多播通信的网络支持的特刊20(8),(2002)。
[2] S.Banerjee、C.Kommareddy、K.Kar等人,“ONMI:实时应用的高效覆盖多播基础设施”,《计算机网络杂志》50(6),(2006)。
[3] Y.Chu,S.G.Rao,S.Seshan等人,“使用覆盖多播体系结构在互联网上启用会议应用程序”,载于《ACM SIGCOMM学报》,2001年。
[4] B.Akbari、H.R.Rabiee和M.Chanbari,“重叠视频多播的最佳离散速率分配”,Elsevier J.计算机通信31(3),551-562(2008)。 ·doi:10.1016/j.comcom.2007.08.025
[5] Y.Cui、Y.Xue和K.Nahrstedt,“重叠组播中的最佳资源分配”,IEEE并行和分布式系统事务17(8),808–823(2006)。 ·doi:10.1109/TPDS.2006.108
[6] Y.Cui、Y.Xue和K.Nahrstedt,“最大最小覆盖多播:速率分配和树构建”,ACM/IEEE Trans。网络,第10号(2003年)。
[7] Y.Zhu、B.Li和K.Q.Pu,“具有线性容量约束的覆盖网络中的动态组播”,IEEE Trans。并行和分布式系统(2009)。
[8] Y.Zhu和B.Li,“线性容量约束的重叠网络”,IEEE Trans。并行和分布式系统19(2),159-173(2008)。 ·doi:10.1109/TPDS.2007.70726
[9] T.Roughgarden和E.Tardos,“自私路线有多糟糕?”《美国医学会期刊》49(2),236–259(2002)·Zbl 1323.90011号 ·doi:10.1145/506147.506153
[10] L.Mathy和N.Blundell,“应用层组播中简单欺骗的影响”,《IEEE INFOCOM’04会议录》,2004年。
[11] S.Yuen和B.Li,“覆盖网络中动态组播树形成的防策略机制”,《IEEE INEFOCOM’05学报》,2005年。
[12] W.Wang,X.Li,Z.Suny等,“非合作网络的多播协议设计”,IEEE INFOCOM’05会议录,2005年。
[13] G.Tan和S.A.Jarvis,“对等流媒体广播的基于支付的激励和服务差异化机制”,《IWQOS’06会议记录》,2006年。
[14] W.Wang和B.Li,“基于市场的自治服务覆盖网络自优化”,IEEE J.《通信选定领域》23(12),2320–2332(2005)。 ·doi:10.1109/JSAC.2005.857210
[15] A.Mas-Colell和M.D.Whinston,《微观经济理论》(牛津大学出版社,1995年)。
[16] G.A.Jehle和P.J.Reny,《先进微观经济理论》(Addison-Wesley,2001)。
[17] D.Bertsekas,《非线性规划》,第二版(雅典娜科学出版社,1999年)。
[18] D.A.Tran、K.A.Hua和T.Do,“ZIGZAG:媒体流的高效对等方案”,《IEEE INFOCOM’03会议录》,2003年。
[19] S.Banerjee、B.Bhattacharjee和C.Kommareddy,“可扩展应用层组播”,载于《ACM SIGCOMM’02会议录》,2002年。
[20] M.Castro、P.Druschel、A.-M.Kermarrec等人,“SCRIBE:一种大规模和分散的应用层组播基础设施”,IEEE J.on Selected Areas in Communications 20(8),(2002)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。