• DocumentCode
    1901133
  • Title

    SPN Model for Web Prefetching and Caching

  • Author

    Lei Shi ; Yingjie Han ; Xiaoguang Ding ; Lin Wei ; ZhiMin Gu

  • Author_Institution
    Dept. of Comp. Sci. & Eng., Beijing Inst. of Technol., Beijing
  • fYear
    2005
  • fDate
    27-29 Nov. 2005
  • Firstpage
    24
  • Lastpage
    24
  • Abstract
    The World Wide Web has become the primary means for information dissemination. Due to the limited resources of the network bandwidth, users always suffer from long time waiting. Web prefetching and Web caching are the primary approaches to reducing the user perceived access latency and improving the quality of service. In this paper, a SPN (Stochastic Petri Nets) model of Web prefetching and caching system is constructed, and based on which, the performance analysis of the integrated Web prefetching and caching model are made. The performance metrics latency, throughput are compared and analyzed theoretically. Simulations show that compared with caching mechanism, Web prefetching mechanism can further reduce the access latency, improve the throughput and the hit ratio efficiently. The performance evaluation based on the SPN model provides an implementation basis for Web prefetching and caching.
  • Keywords
    Internet; Petri nets; cache storage; stochastic processes; World Wide Web caching; World Wide Web prefetching; information dissemination; quality of service; stochastic Petri net model; user perceived access latency; Bandwidth; Delay; Measurement; Performance analysis; Petri nets; Prefetching; Quality of service; Stochastic systems; Throughput; Web sites;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Semantics, Knowledge and Grid, 2005. SKG '05. First International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    0-7695-2534-2
  • Electronic_ISBN
    0-7695-2534-2
  • Type

    conf

  • DOI
    10.1109/SKG.2005.116
  • Filename
    4125812