On the use of network coding and multicast for enhancing performance in wired networks

Abstract : The popularity of the great variety of Internet usage brings about a significant growth of the data traffic in telecommunication network. Data transmission efficiency will be challenged under the premise of current network capacity and data flow control mechanisms. In addition to increasing financial investment to expand the network capacity, improving the existing techniques are more rational and economical. Various cutting-edge researches to cope with future network requirement have emerged, and one of them is called network coding. As a natural extension in coding theory, it allows mixing different network flows on the intermediate nodes, which changes the way of avoiding collisions of data flows. It has been applied to achieve better throughput and reliability, security, and robustness in various network environments and applications. This dissertation focuses on the use of network coding for multicast in fixed mesh networks and distributed storage systems. We first model various multicast routing strategies within an optimization framework, including tree-based multicast and network coding; we solve the models with efficient algorithms, and compare the coding advantage, in terms of throughput gain in medium size randomly generated graphs. Based on the numerical analysis obtained from previous experiments, we propose a revised multicast routing framework, called strategic network coding, which combines standard multicast forwarding and network coding features in order to obtain the most benefit from network coding at lowest cost where such costs depend both on the number of nodes performing coding and the volume of traffic that is coded. Finally, we investigate a revised transportation problem which is capable of calculating a static routing scheme between servers and clients in distributed storage systems where we apply coding to support the storage of contents. We extend the application to a general optimization problem, named transportation problem with degree constraints, which can be widely used in different industrial fields, including telecommunication, but has not been studied very often. For this problem, we derive some preliminary theoretical results and propose a reasonable Lagrangian decomposition approach
Complete list of metadatas

Cited literature [83 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00919771
Contributor : Abes Star <>
Submitted on : Tuesday, December 17, 2013 - 12:06:26 PM
Last modification on : Sunday, December 22, 2019 - 1:07:46 AM
Long-term archiving on: Monday, March 17, 2014 - 11:00:25 PM

File

WANG_Yuhui.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00919771, version 1

Citation

Yuhui Wang. On the use of network coding and multicast for enhancing performance in wired networks. Other [cs.OH]. Institut National des Télécommunications, 2013. English. ⟨NNT : 2013TELE0010⟩. ⟨tel-00919771⟩

Share

Metrics

Record views

1002

Files downloads

740