Selective update approach to maintain strong Web consistency in dynamic content delivery

作者: Z. SU , M. OGURO , J. KATTO , Y. YASUDA

DOI: 10.1093/IETCOM/E90-B.10.2729

关键词: CacheWorld Wide WebNetwork topologyThe InternetInternet accessNetwork architectureConsistency (database systems)Computer scienceContent delivery networkDynamic web pageComputer networkReplica

摘要: Content delivery network improves end-user performance by replicating Web contents on a group of geographically distributed sites interconnected over the Internet. However, with development whereby content distribution systems can manage dynamically changing files, an important issue to be resolved is consistency management, which means cached replicas different must updated if originals change. In this paper, based analytical formulation object freshness, web access and topology, we derive novel algorithm as follows: (I) For given has been changed its original server, only limited number instead all are updated. (2) After replica selected for update, latest version will sent from algorithm-decided site server. Simulation results verify that proposed provides better management than conventional methods reduced old hit ratio traffic.

参考文章(22)
Lada A. Adamic, Rajan M. Lukose, Amit R. Puniyani, Bernardo A. Huberman, Search in Power-law networks Physical Review E. ,vol. 64, pp. 046135- ,(2001) , 10.1103/PHYSREVE.64.046135
Chenjie Liu, Pei Cao, Maintaining strong cache consistency in the World-Wide Web international conference on distributed computing systems. ,vol. 47, pp. 12- 21 ,(1997) , 10.1109/ICDCS.1997.597804
J Kangasharju, K.W Ross, J.W Roberts, Performance evaluation of redirection schemes in content distribution networks Computer Communications. ,vol. 24, pp. 207- 214 ,(2001) , 10.1016/S0140-3664(00)00316-9
Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, Search and replication in unstructured peer-to-peer networks international conference on supercomputing. pp. 84- 95 ,(2002) , 10.1145/2591635.2667182
Sung-Ju Lee, Wei-Ying Ma, Bo Shen, An interactive video delivery and caching system using video summarization Computer Communications. ,vol. 25, pp. 424- 435 ,(2002) , 10.1016/S0140-3664(01)00414-5
Soam Acharya, Brian C. Smith, Peter Parnes, Characterizing User Access To Videos On The World Wide Web conference on multimedia computing and networking. ,vol. 3969, pp. 130- 141 ,(1999) , 10.1117/12.373516
Masahiro Sasabe, Naoki Wakamiya, Masayuki Murata, Hideo Miyahara, Proxy caching mechanisms with video quality adjustment ITCom 2001: International Symposium on the Convergence of IT and Communications. ,vol. 4519, pp. 276- 284 ,(2001) , 10.1117/12.434278
G. Antoniol, G. Casazza, G. Di Lucca, M. Di Penta, E. Merlo, Predicting Web site access: an application of time series symposium on web systems evolution. pp. 57- 61 ,(2001) , 10.1109/WSE.2001.988786
Srinivasan Keshav, A control-theoretic approach to flow control acm special interest group on data communication. ,vol. 25, pp. 188- 201 ,(1991) , 10.1145/115992.115995