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
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;
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
DOI :
10.1109/SKG.2005.116