An Improved Web Cache Replacement Algorithm Based on Weighting and Cost
| Autor: | Wenhai Shen, Yu Hao, Tinghuai Ma, Yuan Tian, Mznah Al-Rodhaan |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Web server
General Computer Science Computer science CPU cache Web cache 02 engineering and technology replacement computer.software_genre cost 0202 electrical engineering electronic engineering information engineering General Materials Science Hardware_MEMORYSTRUCTURES General Engineering 020206 networking & telecommunications Object (computer science) Weighting Hit rate 020201 artificial intelligence & image processing weighting lcsh:Electrical engineering. Electronics. Nuclear engineering Cache lcsh:TK1-9971 computer Algorithm Access time |
| Zdroj: | IEEE Access, Vol 6, Pp 27010-27017 (2018) |
| ISSN: | 2169-3536 |
| DOI: | 10.1109/access.2018.2829142 |
| Popis: | Cache memory plays an important role in improving the performance of web servers, especially for big data transmission, which response time is constrained. It is necessary to use an effective method, such as web cache. Because an outstanding cache replacement algorithm can not only reduce the users access time but also improve the performance of the system. The traditional used weighting replacement policy does not consider the size parameter, hence, it may perform poorly while the datasets are larger. In this paper, we propose a novel, high-performance cache replacement algorithm for the web cache, named weighting size and cost replacement policy (WSCRP) bases on the weighting replacement policy. The algorithm recalculates the objects weight with adding the cost attribute in the cache, then orders the weight. Additionally the influence of various factors on the Web object as frequency, time, and cost value are considered. When the cache space cannot satisfy the new request object, the replacement policy WSCRP replaces the largest weighting and cost object. The experiments show that proposed algorithm has higher hit rate and byte rate for different datasets, and can effectively improve the performance of web cache. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|