Gwendal SIMON

Gwendal SIMON

Maître de Conférences, HDR
Dépt. Systèmes Réseaux, Cybersécurité et Droit du numérique

Téléphone : (+33) 2 99 12 70 48
Télécopie : 02 99 12 70 30
Courriel :
ENST Bretagne

On reducing the cross-domain traffic of box-powered CDN


CHEN Yiping1,2, LEBLET Jimmy1, SIMON Gwendal1

Type de document

Communication dans une conférence avec acte


ICCCN 2009 : 18th International Conference on Computer Communications and Networks, IEEE, 02-06 august 2009, San Francisco, United States, 2009




On-demand video delivery with a Content Delivery Network (CDN) solely based on set-top-boxes has been recently introduced. In previous works, videos are separated into pieces and randomly stored in boxes, requests from clients being redirected to the nearest boxes. However, random strategy may lead to some costly and inefficient allocation. For example, a video part could be placed much further than other parts of the same video, while two close boxes host the same part. This paper aims to reduce downloading cost by exploiting the network location of boxes when allocating the videos. We show that optimizing the allocation is NP-hard. In this paper, in order to analyze the impact of different content allocation methods on cross-domain traffic, we compare an existing approximate algorithm and two simple heuristics with random allocation. Simulations with realistic network settings demonstrate that inter-AS traffic can be efficiently reduced, when knowledge on network topology is integrated in the allocation algorithm, such as links and relationships among Autonomous Systems.


1 : INFO(TB) - Dépt. Informatique (Institut Mines-Télécom-Télécom Bretagne-UEB)
2 : Thomson R&D Rennes (Thomson)

Mots clés

Peer to peer networks, Video streaming, Content Delivery Network



retour à la liste des publications
Technopôle Brest-Iroise - CS 83818 - 29238 Brest Cedex 3 - France
Tél : 33 (0)2 29 00 11 11 - Fax : 33 (0)2 29 00 10 00