Open Access Open Access  Restricted Access Subscription or Fee Access

Pre-fetching in Web Cache Cluster

Dr. J. S. Jayasudha

Abstract


Exponential growth of Internet results in increased network bandwidth usage. Since it is expensive to increase the bandwidth capacity of the network, alternate software technologies are developed. Web caching and pre-fetching techniques are recognized as the most important techniques for web latency reduction. A user requesting content served by the cache is able to avoid the delays inherent in the web such as slow servers and congested networks. Pre-fetching techniques are used for fetching the anticipated web pages earlier. Pre-fetching technique has been incorporated in web cache cluster for reducing latency and accessing web pages without much bandwidth consumption.


Keywords


Bandwidth, Congestion, Latency, Web Server

Full Text:

PDF

References


B. Krishnamurthy, J. Wang, “On Network-Aware Clustering of Web Clients”, Proceedings of ACM conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2000, pp. 97-108.

Seda Cakiroglu, Erdal Arikan, “Replacement Problem in Web Caching”, Proceedings of 8th IEEE International Symposium on Computers and Communication, Vol. 1, 2003, pp. 425-430.

J. S. Jayasudha, Achuthsankar S. Nair, “Web Traffic/Latency Reduction Techniques”, Proceedings of National Conference on Technological Trends, Govt. College of Engineering, Thiruvananthapuram, November, 2006, pp. 124-129.

Jeffrey C. Mogul, “Squeezing More Bits Out of HTTP Caches”, IEEE Network, Vol. 14, No. 3, May, 2000, pp. 6-14.

Wenting Tang, Matt W. Mutka, “Intelligent Browser Initiated Server Pushing”, Proceedings of IEEE International Conference on Performance, Computing and Communications, USA, February, 2000, pp. 17-23.

Haakon Bryhni, Espen Klovning, Oivind Kure, “A Comparison of Load Balancing Techniques for Scalable Web Servers”, IEEE Network, July, Vol. 14, 2000, pp. 58-64.

James Aweya, Michel Ouellette, Delfin Y. Montuno, Bernard Doray, Kent Felske, “An Adaptive Load Balancing Scheme for Web Servers”, International Journal of Network Management, Vol. 12, 2002, pp. 3-39.

D. G. Gomes, N. Agoulmine, J. N. De Souza, “IP Bandwidth Allocation Management using Agents and Neural Network Approach”, Proceedings of IEEE Workshop on IP operations and Management, October, 2002.

S. Jha, M. Hassan, P. Nanda, N. Ahmed, “Intra-domain Bandwidth Management in Differentiated Services Network”, Proceedings of IEEE Conference on Local Computer Networks, California, 2000, pp. 326- 327.

Hiroshi Fujinoki, Kiran K. Gollamudi, “Object Packaging – Web Response Time Reduction for Slow and Busy Web Servers”, Proceedings of 27th Annual IEEE Conference on Local Computer Networks, 2002, pp. 345-347.

Fumio Ishizaki, “Study on reduction of total bandwidth requirement by traffic dispersion”, Proceedings of IEEE International Conference on ATM, 2001, pp. 285-289.

Jacqueline Spiesser, Less Kitchen, “Optimization of HTML Automatically Generated by WYSIWYG Programs”, Proceedings of International Conference on World Wide Web, Newyork, 2004, pp. 355- 364.

Charu Aggarwal, Joel L. Wolf, Philip S. Yu, “Caching on the World Wide Web”, IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1, January, 1999, pp. 94-107.

Ramon Caceres, Fred Douglis, Anja Feldmann, Gideon Glass, Michael Rabinovich, “Web Proxy Caching: The Devil is in the Details”, ACM SIGMETRICS Performance Evaluation Review, Vol. 26, No. 3, December, 1998, pp. 11-15.

Alex Rousskov, Valery Soloviev, “On Performance of Caching Proxies”, Proceedings of Joint International Conference on Measurement and Modeling of Computer Systems, Madison, June, 1998, pp. 272-273.

Ghaleb Abdulla, Edward A. Fox, Marc Abrams, Stephen Williams, “WWW Proxy Traffic Characterization with Application to Caching”, Technical Report TR-97-03, Computer Science Department, Virginia Tech, March, 1997.

Achuthsankar S. Nair, Jayasudha J. S., “Survey of Web Caching and Pre-fetching Techniques”, Communicated to the Journal of ACM Computing Surveys, September, 2006.

Edith Cohen, Balachander Krishnamurthy, Jennifer Rexford, “Efficient Algorithms for Predicting Requests to Web Servers”, Proceedings of IEEE Conference on Computer Communications, New York, March, 1999, pp. 284-293.

Avinoam N. Eden, Brian W. Joh, Trevor Mudge, “Web Latency Reduction Via Client–Side Pre-fetching”, Proceedings of IEEE International Symposium on Performance Analysis of Systems and Software, USA, 2000, pp. 193-200.

Binzhang Liu, Ghaleb Abdulla, Tommy Johnson, Edward A. Fox, “Web Response Time and Proxy Caching”, Proceedings of Conference on WebNet, Orlando, November, 1998.

Virgilio F. Almeida, Marcio G. Cesario, Rodrigo C. Fonseca, Wagner Meira Jr., Cristina D. Murta, “The Influence of Geographical and Cultural Issues on the Cache Proxy Server Workload”, Proceedings of 7th World Wide Web Conference, Australia, April, 1998, pp. 601-603.

Josep Domenech, Jose A. Gill, Julio Sahuquillo, Ana Pont, “Web Prefetching Performance Metrics : A Survey”, ACM Performance Evaluation, Vol. 63, No. 9, October, 2006, pp. 988-1004.

Ludmila Cherkasova, Gianfranco Ciardo, “Characterizing Temporal Locality and its Impact on Web Server Performance”, Proceedings of IEEE International Conference on Computer Communication and Networks, Las Vegas, Otober, 2000, pp. 434-441.

G. Karakostas, D. N. Sepanos, “Exploitation of Different Types of Locality for Web Caches”, Proceedings of 7th International IEEE Symposium on Computers and Communications, Italy, July, 2002.

Mohammad Minhaz, Xuan-Hien Dang, Kathy J. Liszka, “A Unified Cooperative Web Caching Model”, Proceedings of Workshop on the Web and Databases, 1998.

Arun Iyengar, Erich Nahum, Anees Shaikh, Renu Tewari, “Enhancing Web Performance”, IFIP World Computer Congress, Canada, August, 2002.

Hal Berghel, “Responsible Web Caching”, Communications of the ACM, Vol. 45, No. 9, September, 2002, pp. 15-20.

Mike Reddy, Graham P. Fletcher, “An Adaptive Mechanism for Web Browser Cache Management”, IEEE Internet Computing, Vol. 2, No. 1, January, 1998, pp. 78-81.

Dmitry Dolgikh, Andrei Sukhov, “New Principles of Web Cache Construction”, http://www.ssau.ru/~ddolgikh/CachePatent.pdf

Pei Cao, Sandy Irani, “Cost-Aware WWW Proxy Caching Algorithms”, Proceedings of USENIX Symposium on Internet Technoloy and Systems, December, 1997, pp. 193-206.

Javed I. Khan, Qingping Tao, “Webspace Surfing Patterns and Their Impact on Web Prefetching”, Proceedings of International IEEE Conference on Cyberworlds, December, 2003, pp. 478-485.

Anshul Sehgal, Philip Chou, “Cost-Distortion Optimized Caching of Streaming Media”, Proceedings of IEEE Conference on Acoustics, Speech and Signal Processing, Orlando, Vol. 2, 2002, pp. 1973-1976.

Seung Won Shin, Byeong Hag Seong, Daeyeon Park, “Improving World-Wide-Web Performance Using Domain-Top Approach to Prefetching”, Proceedings of 4th International IEEE Conference on High Performance Computing in the Asia Pacific Region, Vol. 2, 2000.

Marc Abrams, Charles R. Standridge, Ghaleb Abdulla, Stephen Williams, and Edward A. Fox, “Caching Proxies: Limitations and Potentials”, Proceedings of 4th International World Wide Web Conference, Boston, December, 1995, pp. 119-133.

Lei Shi, ZhiMin Gu, Lin Wei, Yun Shi, “Popularity-based Selective Markov Model”, Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence, September, 2004, pp. 504-507.

Xin Chen, Xiaodong Zhang, “Coordinated Data Prefetching for Web Contents”, Computer Communications Journal, Elsevier, Vol. 28, 2005, pp. 1947-1958.

Anja Feldmann, Ramon Caceres, Fred Douglis, Gideon Glass, Michael Rabinovich, “Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments”, Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies, New York, March 1999, pp. 106-116.

Thomas M. Kroeger, Darrell D. E. Long, Jeffrey C. Mogul, “Exploring the Bounds of Web Latency Reduction from Caching and Prefetching”, Proceedings of USENIX Symposium on Internet Technologies and Systems, California, December, 1997.

GeneSys, “World-Wide Web Caching — The Application level view of the Internet”, IEEE Communications, June, Vol. 35, No. 6, 1997, pp. 170-178.

Greg Barish, Katia Obraczka, “World Wide Web Caching: Trends and Techniques”, IEEE Communication, Vol. 38, No. 5, May, 2000, pp. 178-184.

Linda Tauscher, Saul Greenberg, “Revisitation Patterns in World Wide Web Navigation”, Proceedings of Conference on Human Factors in Computing Systems, 1997.

Bradley M. Duska, David Marwood, Michael J. Feeley, “The Measured Access Characteristics of World Wide Web Client Proxy Caches”, Proceedings of USENIX Symposium on Internet Technologies and Systems, 1997, pp. 23-36.

Jia Wang, “A Survey of Web Caching Schemes for the Internet”, ACM Computer Communication Review, Vol. 25, No. 9, October, 1999, pp. 36-46.

http://vms.process.com/~help/helpproxy.html

Evangelos P. Markatos, “Main Memory Caching of Web Documents”, Computer Networks and ISDN Systems, Vol. 28, No. 7- 11, May, 1996, pp. 893-905.

Li Fan, Pei Cao, Jussara Almeida, Andrei Z. Broder, “Summary Cache: A Scalable Wide Area Web Cache Sharing Protocol”, IEEE/ACM Transactions on Networking, Vol. 8, No. 3, June, 2000, pp. 281-293.

Azer Bestavros, Robert Carter, Mark Crovella, Carlos Cunha, Abdelsalam Heddaya, Sulaiman A. Mirdad, “Application-Level Document Caching in the Internet”, Proceedings of 2nd International Workshop on Services in Distributed and Networked Environments, Columbia, June, 1995.

Victor J. Sosa Sosa, S. Gabriel Gonalez, Leandro Navarro, “Building a Flexible Web Caching System”, Proceedings of 4th Mexican International IEEE Conference on Computer Science, 2003.

Azer Bestavros, Carlos Cunha, “Server-initiated Document Dissemination for the WWW”, IEEE Data Engineering Bulletin, Vol. 19, No. 3, September, 1996, pp. 3-11.

Rassul Ayani, Yong Meng Teo, Yean Seen Ng, “Cache Pollution in Web Proxy Servers”, Proceedings of IEEE International Symposium on Parallel and Distributed Processing, 2003.

Manuel Afonso, Alexandre Santos, Vasco Freitas, “QoS in Web Caching”, Proceedings of 3rd International WWW Caching Workshop, England, June, 1998.

Jussara Almeida, Pei Cao, “Measuring Proxy Performance with the Wisconsin Proxy Benchmark”, Proceedings of 3rd International WWW Caching Workshop, England, June, 1998.

Ping Du, Jaspal Subhlok, “Evaluation of Performance of Cooperative Web Caching with Web Polygraph”, Proceedings of 7th International Workshop on Web Content Caching and Distribution, Boulder, July, 2002.

Yuna Kim, Jong Kim, “Web Prefetching Using Display Based Prediction”, Proceedings of IEEE International Conference on Web Intelligence, 2003.

Wei-Guang Teng, Cheng-Yue Chang, Ming-Syan Chen, “Integrating Web Caching and Web Prefetching in Client-side Proxies”, IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 5, 2005.

Qiang Yang, Henry Hanning Zhang, “Integrating Web Prefetching and Caching Using Prediction Models”, World Wide Web Journal, Kluwer Academic Publishers, Vol. 4, 2001, pp. 299-321.

Emmanuel Cecchet, “Whoops!: A Clustered Web Cache for DSM Systems using Memory Mapped Networks”, Proceedings of 22nd IEEE International Conference on Distributed Computing Systems Workshops, 2002

Emmanuel Cecchet, “Parallel Pull-Based LRU: a Request Distribution Algorithm for Clustered Web Caches using a DSM for Memory Mapped Networks”, Proceedings of IEEE International Symposium on Cluster Computing and the Grid, 2001, pp. 533-539.

G. Chen, C. L. Wang, F. C. M. Lau, "A Scalable Cluster based Web Server with Cooperative Caching Support”, http://www.cs.hku.hk/~clwang/papers/WebServer CCPE2002.pdf

Zhaolei Duan, Zhimin Gu, “Dynamic Load Balancing in Web Cache Cluster”, Proceedings of IEEE International Conference on Grid and Cooperative Computing, 2008, pp. 147-150.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.