Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

HP.com home


Technical Reports



» 

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» Worldwide sites
» Downloads
Content starts here

 
Click here for full text: PDF

ALM-FastReplica: Optimizing the Reliable Distribution of Large Files within CDNs

Cherkasova, Ludmila

HPL-2005-64

Keyword(s): CDNs; edge servers; origin server; reliability; large file replication; content delivery; performance analysis; scalability

Abstract: Content Delivery Networks (CDNs) provide an efficient support for serving http and streaming media content while minimizing the network impact of content delivery as well as overcoming the server overload problem. For serving the large documents, software download packages and media files, there is an additional problem of the original content distribution across the edge servers in CDN infrastructure. We propose an algorithm, called ALM- FastReplica, for optimizing replication of large files across the edge servers in CDNs. The original file is partitioned into k subfiles, and each sub file is replicated via a correspondingly constructed multicast tree. Nodes from the different multicast trees use additional cross nodes connections to exchange their corresponding sub files such that each node eventually receives an entire file. This new replication method significantly reduces file replication time, up to 5- 15 times compared to the traditional unicast (or point-to-point) schema. Since a single node failure in the multicast tree during the file distribution may impact the file delivery to a significant number of nodes, it is important to design an algorithm which is able to deal with node failures. We augment ALM- FastReplica with an efficient reliability mechanism, that can deal with node failures by making local repair decisions within a particular replication group of nodes. Under the proposed algorithm, the load of the failed node is shared among the nodes of the corresponding replication group, making the performance degradation gradual. Notes: A slightly shorter version will be published in Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC'05), 27-30 June 2005, La Manga del Mar Menor, Cartagena, Spain

8 Pages

Back to Index

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Printable version
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.