| An SPN-Based Integrated Model for Web Prefetching and Caching |
| |
| 作者姓名： | Lei Shi Ying-Jie Han Xiao-Guang Ding Lin Wei and Zhi-Min Gu |
| |
| 作者单位： | [1]Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081, P.R. China [2]School of Information Engineering, Zhengzhou University, Zhengzhou 450052, P.R. China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No. 60472044. The authors would like to thank research fellow Dr. Yun Shi of China State Post Bureau and Professor Dr. Jun Zou of Tsinghua University for their helpful and constructive comments. |
| |
| 摘 要： | 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 services. In this paper, a Stochastic Petri Nets （SPN） based integrated web prefetching and caching model （IWPCM） is presented and the performance evaluation of IWPCM is made. The performance metrics, access latency, throughput, HR （hit ratio） and BHR （byte hit ratio） are analyzed and discussed. Simulations show that compared with caching only model （CM）, IWPCM can further improve the throughput, HR and BHR efficiently and reduce the access latency. The performance evaluation based on the SPN model can provide a basis for implementation of web prefetching and caching and the combination of web prefetching and caching holds the promise of improving the QoS of web systems.
|
| 关 键 词： | Petri网络 web预取 高速缓存 性能评估 |
| 收稿时间： | 8 May 2006 |
| 修稿时间： | 2006-05-08 |
An SPN-Based Integrated Model for Web Prefetching and Caching |
| |
| Lei Shi,Ying-Jie Han,Xiao-Guang Ding,Lin Wei and Zhi-Min Gu.An SPN-Based Integrated Model for Web Prefetching and Caching[J].Journal of Computer Science and Technology,2006,21(4):482-489. |
| |
| Authors: | Lei Shi Ying-Jie Han Xiao-Guang Ding Lin Wei Zhi-Min Gu |
| |
| Affiliation: | (1) Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing, 100081, P.R. China;(2) School of Information Engineering, Zhengzhou University, Zhengzhou, 450052, P.R. China |
| |
| 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 services. In this paper, a Stochastic Petri Nets (SPN) based integrated web prefetching and caching model (IWPCM) is presented and the performance evaluation of IWPCM is made. The performance metrics, access latency, throughput, HR (hit ratio) and BHR (byte hit ratio) are analyzed and discussed. Simulations show that compared with caching only model (CM), IWPCM can further improve the throughput, HR and BHR efficiently and reduce the access latency. The performance evaluation based on the SPN model can provide a basis for implementation of web prefetching and caching and the combination of web prefetching and caching holds the promise of improving the QoS of web systems. |
| |
| Keywords: | stochastic Petri nets web prefetching web caching performance evaluation |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载全文 |
