Distribution and storage in networks

Remigiusz Modrzejewski 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this thesis we study multiple approaches to efficiently accommodating for the future growth of the Internet. The exponential growth of Internet traffic, reported to be as high as 41% in peak throughput in 2012 alone, continues to pose challenges to all interested parties. Therefore, to accommodate the growth, smart management and communication protocols are needed. The basic protocols of the Internet are point-to-point in nature. However, the traffic is largely broadcasting, with projections stating that as much as 80-90% of it will be video by 2016. This discrepancy leads to inefficiency, where multiple copies of essentially the same messages travel in parallel through the same links. In this thesis we study multiple approaches to mitigating this inefficiency. The contributions are organized by layers and phases of the network life. We look into optimal cache provisioning during network design. Next, we move to managing an existing network. We look into putting devices to sleep mode, using caching and cooperation with Content Distribution Networks. In the application layer, we look into maintaining balanced trees for media broadcasting. Finally, we analyze data survivability in a distributed backup system, which can reduce network traffic by putting the backups closer to the client than if using a data center. Our work is based on both theoretical methods, like Markov chains and linear programming, as well as empirical tools, like simulation and experimentation.
Document type :
Other. Université Nice Sophia Antipolis, 2013. English. <NNT : 2013NICE4075>
Liste complète des métadonnées

Contributor : Frédéric Giroire <>
Submitted on : Sunday, November 17, 2013 - 1:20:23 PM
Last modification on : Tuesday, June 27, 2017 - 1:32:35 PM
Document(s) archivé(s) le : Tuesday, February 18, 2014 - 2:55:27 AM


  • HAL Id : tel-00905186, version 1



Remigiusz Modrzejewski. Distribution and storage in networks. Other. Université Nice Sophia Antipolis, 2013. English. <NNT : 2013NICE4075>. <tel-00905186>



Record views


Document downloads