Optimization of information flows in telecommunication networks

Abstract : In telecommunication networks, the increasing demand for new services, like video-streaming or teleconferencing, along with the now common situation where the same content is simultaneously requested by a huge number of users, stress the need for point to many data transmission protocols where one sender wishes to transmit the same data to a set of receivers. This evolution leads to the development of new routing techniques like multicast, where any node of the network can copy its received data and then send these copies, or network coding, which is a technique allowing any node to perform coding operations on its data. This thesis deals with the implementation of coding techniques in a wired multicast network. We formalize some problems naturally arising in this setting by using operations research and mathematical optimization tools. Our objective is to develop models and algorithms which could compute, at least approximately, some quantities whose purpose is to be relevant as far as forwarding data using either multicast and network coding in telecommunications networks is concerned. We hence evaluate, both in theory and numerically, the impact of introducing coding techniques in a multicast network. We specifically investigate relevant criteria, with respect to the field of telecommunications, like the maximum amount of information one can expect to convey from a source to a set of receivers through the network, the minimum congestion one can guarantee while satisfying a given demand, or the minimum loss in throughput or cost induced by a survivable routing in a network prone to failures.
Complete list of metadatas

Cited literature [138 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01451729
Contributor : Abes Star <>
Submitted on : Wednesday, February 1, 2017 - 1:55:30 PM
Last modification on : Saturday, December 21, 2019 - 3:45:54 AM

File

LEFEBVRE_Thibaut.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01451729, version 1

Collections

Citation

Thibaut Lefebvre. Optimization of information flows in telecommunication networks. Networking and Internet Architecture [cs.NI]. Conservatoire national des arts et metiers - CNAM, 2016. English. ⟨NNT : 2016CNAM1053⟩. ⟨tel-01451729⟩

Share

Metrics

Record views

346

Files downloads

422