Dissertation > Excellent graduate degree dissertation topics show

Web caching and prefetching model

Author: WeiLin
Tutor: ShiLei
School: Zhengzhou University
Course: Software Engineering
Keywords: Web Prefetching Web Caching Zipf’s Law PPM Temporal Locality
CLC: TP393.09
Type: Master's thesis
Year: 2006
Downloads: 187
Quote: 4
Read: Download Dissertation

Abstract


With the remarkable and exponential growth rate of Web information and users, how to reduce the user perceived access latency and improve the quality of service of the network is becoming a crucial problem, and Web prefetching and Web caching are the primary solutions. This paper has deeply studied the modeling of Web access characteristics, the integrated model for Web caching and prefetching.The concept, classification, structure of Web caching and prefetching and the working principle of integrated Web caching and prefetching system are described. A prefetch framework is proposed according to the user surfing procedure. Afterwards, Web surfing characteristics are discussed. Understanding the WWW traffic characteristics is the key to the effective design of Web caching and prefetching algorithm.Based on the Web access characteristics, the mathematical model of Web traffic is discussed, the integrated model of Web caching and prefetching is put forward. Then, the performance evaluation of the integrated Web caching and prefetching model (IWCPM) is made and discussed.The main research work of this thesis can be described as follows:1. This paper makes use of mathematical analytical approach to design and implement a Web LOG simulator: WEBGEN, in which the Web object popularity distribution, Web object size distribution and Web temporal locality are simulated. It not only can synthesize Web object access workload, but also has higher flexibility, and provide basis for further studying Web caching and prefetching.2. Previous studies in Web caching and prefetching mainly focus on improving replacement policies and building access models and evaluating the performance of such models in predicting future accesses. While these models are important, they lack the consideration of analysis based on integrated Web caching and prefetching system. Integrated Web caching and prefetching model (IWCPM) is presented and the performance evaluation of IWCPM is made. An improved PPM algorithm is discussed in detail in the discussion of the integrated model.3. A Web caching and prefetching simulator is designed and implemented. Experiments have been made based on IWCPM with the support of popularity-based prediction and pattern-based prediction mechanisms and four tipical replacement policies: GDSF, GDSize, LFU, and LRU. The experimental results illustrate the combination of Web prefetching and caching holds the promise of improving the QoS of Web systems. The corresponding application fields of popularity-based prediction and pattern-based prediction mechanisms are also presented in the paper.

Related Dissertations

  1. Analysis for LDPC Based on the IEEE 802.16e Standards in the Underwater Laser Communication System,TN929.1
  2. Legal Problems of the Standard PPM,D922.68
  3. Wireless laser communication modulation system design and research,TN929.1
  4. Research on Channel Capacity of M-PPM UWB Multiple Access,TN925
  5. Design and Implementation on the Chip of Generation of TH-PPM UWB Baseband Signals with Multi-Access,TN925
  6. Error-Correcting Code Research and Implement in Wireless Laser Communications over GF(q),TN929.1
  7. The Design of a Detection and Warning System for Internet Worm Based on the Characteristics of the Network,TP393.08
  8. Research of Analog Signal Generation for Engine’s Torsional Vibration,U464
  9. UV short distance wireless communication system modulation and demodulation of the FPGA design and implementation,TN929.1
  10. Study on the Policy and Key Technologies of Pavement Preventive Maintenance,U418
  11. The Wireless Communication of Ultra Wide Band Based on Adaptive PPM Modulation,TN925
  12. On the Legal Issue of Unilateral PPM Environment Related Trade Measures,D996
  13. Performance and Capacity Analysis of TH-PPM UWB over Indoor Fading Channels,TN925
  14. Blast injury of abdominal wall defect repair method of animal experiments,R656.3
  15. Performance Analysis of Wireless Optical Communication Systems Based on PPM and RS,TN929.12
  16. Research and Simulation of Ldpc Code in Atmosphere Communication System,TN929.12
  17. Research of PPM for Laser Communication in Atmosphere,TN929.12
  18. Research of New-style TCXO Based on Force Frequency Characteristics,TN752
  19. Research on PPM Standard under the Conflict and Coordination between the International Trade and the Environmental Protection,D996.1
  20. The Research of Modulation Technology on High Power LD for Communication,TN761
  21. The Research on High Power and High Speed Transmitter of the Free Space Laser Communication,TN929.1

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > The application of computer network
© 2012 www.DissertationTopic.Net  Mobile