Dynamic parallel access to replicated content in the Internet

被引:97
作者
Rodriguez, P [1 ]
Biersack, EW
机构
[1] Bell Labs Res, Holmdel, NJ 07733 USA
[2] Inst Eurecom, F-06904 Sophia Antipolis, France
关键词
content distribution; HTTP; Internet; mirroring; parallel access; peer-to-peer; replication; Web;
D O I
10.1109/TNET.2002.801413
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Popular content is frequently replicated in multiple servers or caches in the Internet to offload origin servers and improve end-user experience. However, choosing the best server is a nontrivial task and a bad choice may provide poor end user experience. In contrast to retrieving a file from a single server, we propose a parallel-access scheme where end users access multiple servers at the same time, fetching different portions of that file from different servers and reassembling them locally. The amount of data retrieved from a particular server depends on the resources available at that server or along the path from the user to the server. Faster servers will deliver bigger portions of a file while slower servers will deliver smaller portions. If the available resources at a server or along the path change during the download of a file, a dynamic parallel access will automatically shift the load from congested locations to less loaded parts (server and links) of the Internet. The end result is that users experience significant speedups and very consistent response times. Moreover, there is no need for complicated server selection algorithms and load is dynamically shared among all servers. The dynamic parallel-access scheme presented in this paper does not require any modifications to servers or content and can be easily included in browsers, peer-to-peer applications or content distribution networks to speed up delivery of popular content.
引用
收藏
页码:455 / 465
页数:11
相关论文
共 22 条
[1]  
*AK TECHN, 1999, FREE FLOW IT WORKS
[2]  
[Anonymous], PATHCHAR
[3]   OPTIMIZING A GENERALIZED POLLING PROTOCOL FOR RESOURCE FINDING OVER A MULTIPLE-ACCESS CHANNEL [J].
BERNABEUAUBAN, JM ;
AMMAR, MH ;
AHAMAD, M .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1995, 27 (10) :1429-1445
[4]   Accessing multiple mirror sites in parallel: Using tornado codes to speed up downloads [J].
Byers, JW ;
Luby, M ;
Mitzenmacher, M .
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :275-283
[5]  
Carter RL, 1997, IEEE INFOCOM SER, P1014, DOI 10.1109/INFCOM.1997.631117
[6]  
FAN L, 1998, P ACM SIGCOMM, P254
[7]  
Fei ZM, 1998, IEEE INFOCOM SER, P783, DOI 10.1109/INFCOM.1998.665101
[8]  
FIELDING R, 1997, 2068 RFC
[9]   Reduce, reuse, recycle: An approach to building large Internet caches [J].
Gadde, S ;
Rabinovich, M ;
Chase, J .
SIXTH WORKSHOP ON HOT TOPICS IN OPERATING SYSTEMS, PROCEEDINGS, 1997, :93-98
[10]  
KANGASHARJU J, 1999, 4 INT WEB CACH WORKS