arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.02868cs.ITcs.NImath.IT
收藏

双向中继网络中的最大吞吐量网络编码

Maximum Throughput Opportunistic Network Coding in Two-Way Relay Networks

Maha Zohdy, Tamer ElBatt, Mohamed Nafie

摘要:

在本文中,我们研究了双向中继网络众所周知的吞吐量的优点。特别是,我们研究了基本的吞吐量延迟权衡在双向中继网络中使用机会网络编码。我们描述了最佳的机会网络编码策略,最大限度地提高总网络吞吐量的平均数据包延迟约束。为此,首先,我们考虑一对节点通过一个共同的中继通信,并开发了一个二维的马尔可夫链模型捕捉缓冲区的长度状态在两个节点。其次,我们制定了一个优化问题的延迟约束的最优吞吐量。利用问题的结构,可以将其转化为线性规划问题。第三,我们比较了两个基线方案的最优策略,并显示其优点,吞吐量,平均延迟和功耗。首先,最优策略在吞吐量、延迟和功耗方面显著优于第一基线。此外,它优于第二基线的平均延迟和功耗的非对称流量到达率。

英文摘要:

In this paper, we study Two-way relaying networks well-known for its throughput merits. In particular, we study the fundamental throughput delay trade-off in two-way relaying networks using opportunistic network coding. We characterize the optimal opportunistic network coding policy that maximizes the aggregate network throughput subject to an average packet delay constraint. Towards this objective, first, we consider a pair of nodes communicating through a common relay and develop a two dimensional Markov chain model capturing the buffers' length states at the two nodes. Second, we formulate an optimization problem for the delay constrained optimal throughput. Exploiting the structure of the problem, it can be cast as a linear programming problem. Third, we compare the optimal policy to two baseline schemes and show its merits with respect to throughput, average delay and power consumption. First, the optimal policy significantly outperforms the first baseline with respect to throughput, delay and power consumption. Moreover, it outperforms the second baseline with respect to the average delay and power consumption for asymmetrical traffic arrival rates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑