On the Network Sharing of Mixed Network Coding and Routing Data Flows in Congestion Networks

On the Network Sharing of Mixed Network Coding and Routing Data Flows in Congestion Networks
复制标题

拥塞网络中混合网络编码和路由数据流的网络共享

DOI:
10.1109/tvt.2013.2291859
复制
发表时间:
2014-06
影响因子:
6.8
通讯作者:
Yonghui Li
Yonghui Li
中科院分区:
计算机科学2区
文献类型:
--
作者:
Gang Wang;Xia Dai;Yonghui Li

文献摘要

参考文献

被引文献

相似文献

本文研究了多个网络编码(NC)和路由用户共享一条公共拥塞链路传输信息的网络的拥塞博弈。使用NC和路由的数据流将竞争网络资源,我们需要确定NC和路由数据流之间的网络资源的最优分配,以最大化网络收益。为了便于设计,我们制定了这个过程中使用的成本分摊博弈模型。提出了一种新的平均成本分摊(ACS)定价机制,以最大化网络的整体收益。我们分析了ACS的性能无政府状态的价格(PoA)。我们制定了一个解析表达式来计算下的ACS机制的PoA。与先前的仿射边际成本(AMC)机制相比,当应用NC时,整体网络收益降低,所提出的ACS机制可以通过优化NC的数量和频谱资源分配以及共享网络链路的路由数据流来显著提高整体网络收益。
In this paper, we study the congestion game for a network where mutliple network coding (NC) and routing users sharing a single common congestion link to transmit their information. The data flows using NC and routing will compete network resources, and we need to determine the optimal allocation of network resources between NC and routing data flows to maximize the network payoff. To facilitate the design, we formulate this process using a cost-sharing game model. A novel average-cost-sharing (ACS) pricing mechanism is developed to maximize the overall network payoff. We analyze the performance of ACS in terms of price of anarchy (PoA). We formulate an analytical expression to compute PoA under the ACS mechanism. In contrast to the previous affine marginal cost (AMC) mechanism, where the overall network payoff decreases when NC is applied, the proposed ACS mechanism can considerably improve the overall network payoff by optimizing the number and the spectral resource allocation of NC and routing data flows sharing the network link.
DOI: 10.1109/tit.2006.874517
发表时间: 2006-06
影响因子: 2.5
作者:
Xue-Bin Liang
通讯作者: Xue-Bin Liang
DOI: 10.1017/cbo9780511528446.019
发表时间: 1988
期刊: --
影响因子: --
作者:
Y. Tauman
通讯作者: Y. Tauman
DOI: 10.1109/icc.2009.5198609
发表时间: 2009-06
期刊: 2009 IEEE International Conference on Communications
影响因子: --
作者:
Hamed Mohsenian Rad;Jianwei Huang;V. Wong;S. Jaggi;R. Schober
通讯作者: Hamed Mohsenian Rad;Jianwei Huang;V. Wong;S. Jaggi;R. Schober
DOI: 10.1109/18.850663
发表时间: 2000-07-01
影响因子: 2.5
作者:
Ahlswede, R;Cai, N;Yeung, RW
通讯作者: Yeung, RW
DOI: 10.1109/tcomm.2013.021413.110555
发表时间: 2009-04
影响因子: 8.3
作者:
Hamed Mohsenian Rad;Jianwei Huang;V. Wong;S. Jaggi;R. Schober
通讯作者: Hamed Mohsenian Rad;Jianwei Huang;V. Wong;S. Jaggi;R. Schober