On Network Coding Advantage for Multiple Unicast Networks

被引：0
|
作者：
Cai, Kai [1 ]
Han, Guangyue [1 ]
机构：
[1] Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China
来源：
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2015年
关键词：
Multiple unicast network coding conjecture; multiflow;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, by studying the feasible fractional routing solution under the so-called full reachability condition, we give bounds on the network coding advantage for undirected multiple unicast networks. More precisely, we prove that, for certain class of fully reachable networks, the network coding advantage is upper bounded by 9/8, improving the previous bound 3 by M. Langberg and M. Medard.
引用
收藏
页码：366 / 370
页数：5
相关论文
共 50 条
  • [1] On the coding advantage of multiple unicast sessions in undirected graphs
    Jain, Kamal
    Vazirani, Vijay V.
    Yuval, Gideon
    [J]. 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 211 - 211
  • [2] On the Multiple Unicast Network Coding Conjecture
    Langberg, Michael
    Medard, Muriel
    [J]. 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 222 - +
  • [3] On Fractional Linear Network Coding Solution of Multiple-Unicast Networks
    Das, Niladri
    Rai, Brijesh Kumar
    [J]. 2017 TWENTY-THIRD NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2017,
  • [4] On Secure Network Coding for Multiple Unicast Traffic
    Agarwal, Gaurav Kumar
    Cardone, Martina
    Fragouli, Christina
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (08) : 5204 - 5227
  • [5] Single-Unicast Secure Network Coding and Network Error Correction are as Hard as Multiple-Unicast Network Coding
    Huang, Wentao
    Ho, Tracey
    Langberg, Michael
    Kliewer, Jorg
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (06) : 4496 - 4512
  • [6] Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks
    Shafieinejad, Alireza
    Hendessi, Faramarz
    Fekri, Faramarz
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2013, 72 (04) : 2185 - 2214
  • [7] Network coding for multiple unicast sessions in multi-channel/interface wireless networks
    Alireza Shafieinejad
    Faramarz Hendessi
    Faramarz Fekri
    [J]. Wireless Networks, 2013, 19 : 891 - 911
  • [8] Network coding for multiple unicast sessions in multi-channel/interface wireless networks
    Shafieinejad, Alireza
    Hendessi, Faramarz
    Fekri, Faramarz
    [J]. WIRELESS NETWORKS, 2013, 19 (05) : 891 - 911
  • [9] Network coding aware joint routing for multiple unicast flows in Wireless Multihop Networks
    Zhang Xia
    Yu Hong-yi
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2377 - 2381
  • [10] Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks
    Alireza Shafieinejad
    Faramarz Hendessi
    Faramarz Fekri
    [J]. Wireless Personal Communications, 2013, 72 : 2185 - 2214
12345