Polynomial-time algorithms for coding across multiple unicasts
Networking and Internet Architecture
2007-05-23 v1
Authors:
Tracey Ho
Abstract
We consider the problem of network coding across multiple unicasts. We give, for wired and wireless networks, efficient polynomial time algorithms for finding optimal network codes within the class of network codes restricted to XOR coding between pairs of flows.
Cite
@article{arxiv.cs/0604096,
title = {Polynomial-time algorithms for coding across multiple unicasts},
author = {Tracey Ho},
journal= {arXiv preprint arXiv:cs/0604096},
year = {2007}
}
Related papers
View all related →
Data Structures and Algorithms · Computer Science
Network Coding Gaps for Completion Times of Multiple Unicasts
Bernhard Haeupler, David Wajc, Goran Zuzic
2020-04-30
Combinatorics · Mathematics
A generalization of line graphs via link scheduling in wireless networks
Ali Ghiasian, Behnaz Omoomi, Hossein Saidi
2012-10-30
Information Theory · Computer Science
Practical Methods for Wireless Network Coding with Multiple Unicast Transmissions
Tugcan Aktas, A. Ozgur Yilmaz, Emre Aktas
2012-09-06
Information Theory · Computer Science
Utility Optimal Coding for Packet Transmission over Wireless Networks - Part II: Networks of Packet Erasure Channels
Premkumar Karumbu, Xiaomin Chen, Douglas J. Leith
2015-03-19
Networking and Internet Architecture · Computer Science
Proportional Fair Coding for Wireless Mesh Networks
Premkumar Karumbu, Xiaomin Chen, Douglas Leith
2012-01-19
Networking and Internet Architecture · Computer Science
Opportunistic Network Coding for Video Streaming over Wireless
Hulya Seferoglu, Athina Markopoulou
2007-06-12
Networking and Internet Architecture · Computer Science
Throughput Analysis of Network Coding in Multi-Hop Wireless Mesh Networks Using Queueing Theory
Somayeh Kafaie, Mohamed H. Ahmed, Yuanzhu Chen, Octavia A. Dobre
2018-01-09
Information Theory · Computer Science
Optimization-Based Linear Network Coding for General Connections of Continuous Flows
Ying Cui, Muriel Médard, Edmund Yeh, Douglas Leith +1
2015-03-02
Information Theory · Computer Science
Practical Wireless Network Coding and Decoding Methods for Multiple Unicast Transmissions
Tugcan Aktas, Ali Ozgur Yilmaz, Emre Aktas
2016-11-17
Networking and Internet Architecture · Computer Science
Joint Inter-flow Network Coding and Opportunistic Routing in Multi-hop Wireless Mesh Networks: A Comprehensive Survey
Somayeh Kafaie, Yuanzhu Chen, Octavia A. Dobre, Mohamed Hossam Ahmed
2018-03-02
Networking and Internet Architecture · Computer Science
Network Coding with Link Layer Cooperation in Wireless Mesh Networks
Somayeh Kafaie, Yuanzhu Chen, Mohamed Hossam Ahmed, Octavia A. Dobre
2018-01-09
Networking and Internet Architecture · Computer Science
Optimal Slicing and Scheduling with Service Guarantees in Multi-Hop Wireless Networks
Nicholas Jones, Eytan Modiano
2024-09-17
Data Structures and Algorithms · Computer Science
Combinatiorial Algorithms for Wireless Information Flow
Javad Ebrahimi, Christina Fragouli
2009-09-29
Information Theory · Computer Science
Informed Network Coding for Minimum Decoding Delay
Rui A. Costa, Daniele Munaretto, Joerg Widmer, Joao Barros
2016-11-17
Networking and Internet Architecture · Computer Science
FlexONC: Joint Cooperative Forwarding and Network Coding with Precise Encoding Conditions
Somayeh Kafaie, Yuanzhu Chen, Mohamed Hossam Ahmed, Octavia A. Dobre
2018-01-09
Information Theory · Computer Science
On Routing-Optimal Network for Multiple Unicasts
Chun Meng, Minghua Chen, Athina Markopoulou
2014-05-01
Networking and Internet Architecture · Computer Science
Multiple Access Network Information-flow And Correction codes
Hongyi Yao, Theodoros K. Dikaliotis, Sidharth Jaggi, Tracey Ho
2010-01-18
Information Theory · Computer Science
Encoding Complexity of Network Coding with Two Simple Multicast Sessions
Wentu Song, Kai Cai, Rongquan Feng, Chau Yuen
2013-04-22
Information Theory · Computer Science
Maximum Multiflow in Wireless Network Coding
Jin-Yi Zhou, Shu-Tao Xia, Yong Jiang, Hai-Tao Zheng
2012-02-15
Distributed, Parallel, and Cluster Computing · Computer Science
Jointly Optimize Coding and Node Selection for Distributed Computing over Wireless Edge Networks
Cong T. Nguyen, Diep N. Nguyen, Dinh Thai Hoang, Hoang-Anh Pham +1
2021-06-11
Discrete Mathematics · Computer Science
Network Coding Algorithms for Multi-Layered Video Broadcast
Erika R. Bérczi-Kovács, Zoltán Király
2017-12-19
Information Theory · Computer Science
On the Energy Benefit of Network Coding for Wireless Multiple Unicast
Jasper Goseling, Ruytaroh Matsumoto, Tomohiko Uyematsu, Jos H. Weber
2011-08-19
Networking and Internet Architecture · Computer Science
Polynomial Complexity Minimum-Time Scheduling in a Class of Wireless Networks
Qing He, Vangelis Angelakis, Anthony Ephremides, Di Yuan
2016-11-18
Information Theory · Computer Science
Bounds on the Network Coding Capacity for Wireless Random Networks
Salah A. Aly, Vishal Kapoor, Jie Meng, Andreas Klappenecker
2008-11-11
Data Structures and Algorithms · Computer Science
Network Design on Undirected Series-Parallel Graphs
Ishan Bansal, Ryan Mao, Avhan Mishra
2024-01-22