arrow
返回

Rate Control With Pairwise Intersession Network Coding

delete2010-06-01
delete17
PRE
AI
A
Abdallah Khreishah *
C
Chih-Chun Wang
N
Ness B. Shroff
DOI:10.1109/TNET.2009.2032353delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we develop a distributed rate-control algorithm for networks with multiple unicast sessions when network coding is allowed across different sessions. Building on recent flow-based characterization of pairwise intersession network coding, the corresponding optimal rate-control problem is formulated as a convex optimization problem. The formulation exploits pairwise coding possibilities between any pair of sessions, where any coded symbol is formed by coding over at most two original symbols. The objective function is the sum of the utilities based on the rates supported by each unicast session. Working on the Lagrangian of the formulated problem, a distributed algorithm is developed with little coordination among intermediate nodes. Each unicast session has the freedom to choose its own utility function. The only information exchange required by the source is the weighted sum of the queue length of each link, which can be piggybacked to the acknowledgment messages. In addition to the optimal rate-control algorithm, we propose a decentralized pairwise random coding scheme that decouples the decision of coding from that of rate control, which further enhances the distributiveness of the proposed scheme. The convergence of the rate-control algorithm is proven analytically and verified by extensive simulations. Simulation results also demonstrate the advantage of the proposed algorithm over the state-of-the-art in terms of both throughput and fairness.
Keyword:
Capacity region
distributed algorithm
fairness
intersession network coding
multiple-unicast-sessions problem
rate control
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

Purdue University System 封面图
Purdue University System
学者数:
3.9W
论文数: 3.6W
被引数: 66
P
Purdue University
学者数:
2.7W
论文数: 2.1W
被引数: 147
引用论文

引用论文

Rich Coordination Chemistry of Au Adatoms in Gold Sulfide Monolayer on Au(111)
err2006-07-26
err0
PREAI
errSu Ying Quek; Monika M. Biener; Juergen Biener; Joydeep Bhattacharjee; Cynthia M. Friend; Umesh V. Waghmare; Efthimios Kaxiras
err分享
err收藏
XORs in the air:: Practical wireless network coding
err2008-06-01
err1.1K
errOAAI
errKatti, Sachin; Rahul, Hariharan; Hu, Wenjun; Katabi, Dina; Medard, Muriel; Crowcroft, Jon
err分享
err收藏
DFT Studies on Reactions of CO2 with Niobium and Vanadium Nitride Complexes
err2011-10-18
err0
PREAI
errCongjie Zhang; Meiyan Wang; Liqin Xue; Ting Fan; Zhenyang Lin
err分享
err收藏
Risk Factors for Asthma up to 16 Years of Age
err1987-06-01
err0
PREAI
errH.R. Anderson; J.M. Bland; C.S. Peckham
err分享
err收藏
学者 查看更多内容