.png){kind=icon}
.png){kind=icon}
Return
Optimization-Based Linear Network Coding for General Connections of Continuous Flows
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2018.2865534.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
For general connections, the problem of finding network codes and optimizing resources for those codes is intrinsically difficult and a little is known about its complexity. Most of the existing methods for identifying solutions rely on very restricted classes of network codes in terms of the number of flows allowed to he coded together, and are not entirely distributed. In this paper, we consider a new method for constructing linear network codes for general connections of continuous flows to minimize the total cost of the edge use based on mixing. We first formulate the minimum-cost network coding design problem. To solve the optimization problem, we propose two equivalent alternative formulations with discrete mixing and continuous mixing, respectively, and develop distributed algorithms to solve them. Our approach fairly allows general coding across flows and guarantees no greater cost than existing solutions. Numerical results illustrate the performance of our approach.
Keywords:
Network coding
network mixing
general connection
resource optimization
distributed algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
3.6
Papers:
4.4K
Citations:
9.5K
Organization
View more organizations