Web proxy cache replacement scheme based on back-propagation neural network

Journal of Systems and Software

Volumn 81, Issue 9, 2008, Pages 1539-1558

  Cobb, Jake ^a   ElAarag, Hala ^a  

^a STETSON UNIVERSITY   (United States)

Author keywords

Neural networks; Performance evaluation; Proxy caching; Replacement algorithm; Training and simulation; Web proxies

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); IMAGE CLASSIFICATION; VEGETATION; WORLD WIDE WEB;

BACK PROPAGATION NEURAL NETWORK (BPANN); CACHING STRATEGY; INDIVIDUAL (PSS 544-7); INPUT-TO-OUTPUT; LEAST FREQUENTLY USED (LFU); LEAST RECENTLY USED (LRU); NETWORK BANDWIDTHS; NEURAL NETWORK STRUCTURES; REAL WORLD DATA SETS; WEB PROXIES; WEB PROXY CACHING; WEB SERVERS; WEB TRAFFIC; WORST CASE;

NEURAL NETWORKS;

EID: 47549118060     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2007.10.024     Document Type: Article

References (23)

1. Aggarwal C.C., Wolf J.L., and Yu P.S. Caching on the World Wide Web. IEEE Trans. Knowl. Data Eng. 11 Jan. (1999) 94-107
2. Arlitt M., Cherkasova L., Dilley J., Friedrich R., and Jin T. Evaluating content management techniques for Web proxy caches. ACM SIGMETRICS Performance Evaluat. Rev. 27 4 (2000) 3-11
3. Bahn H., Koh K., Min S.L., and Noh S.H. Efficient replacement of nonuniform objects in Web caches. IEEE Comput. 35 June (2002) 65-73
4. Caceres R., Douglis F., Feldmann A., Glass G., and Rabinovich M. Web proxy caching: the devil is in the details. ACM SIGMETRICS Performance Evaluat. Rev. 26 3 (1998) 11-15
5. Cao, P., Irani, S., 1997. Cost-aware WWW proxy caching algorithms. In: Proceedings of USENIX Symposium on Internet Technologies and Systems, pp. 193-206.
6. Cobb, J., ElAarag, H., 2006. Training and simulation of neural networks for web proxy cache replacement. In: Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunications Systems (SPECTS2006), Summer Simulation Multi-conference, Calgary, Canada, August 2006, pp. 279-298.
7. Dasgupta, B., Siegelmann, H.T., Sontag, E., 1994. On a learnability question associated to neural networks with continuous activations. In: Annual Workshop on Computational Learning Theory, pp. 47-56.
8. de Villiers J., and Barnard E. Backpropagation neural nets with one and two hidden layers. IEEE Trans. Neural Networks 4 1 (1993) 136-141
9. ElAarag, H., Cobb, W., 2006. A Framework for using neural networks for web proxy cache replacement. In: Proceedings of the Communications and Networking Simulation Symposium (CNS2006), Spring Simulation Multi-conference, Huntsville, Alabama, April 2006, pp. 389-396.
10. Fu L. Knowledge discovery based on neural networks. Commun. ACM Arch. 42 11 (1999) 47-50
11. Ganger, G., Worthington, B., Patt, Y., Bucy, J., 2005. The DiskSim Simulation Environment [Online document] Sept. 2005 [cited Sept. 16, 2005]. Available WWW: .
12. IRCache Home [Online document] [cited Sept. 5, 2005]. Available WWW: .
13. Khalid H. A new cache replacement scheme based on backpropagation neural networks. ACM SIGARCH Comp. Architect. News 25 1 (1997) 27-33
14. Khalid H. Performance of the KORA-2 cache replacement scheme. ACM SIGARCH Comp. Architect. News 25 4 (1997) 17-21
15. Lapedes A., and Farber R. How neural nets work. Neural Information Processing Systems (1988), American Institute of Physics 442-456
16. Lippmann, R.P., 1987. An Introduction to Computing with Neural Nets. ASSP Magazine, April 1987, pp. 4-22.
17. Podlipnig S., and Böszörmenyi L. A survey of web cache replacement strategies. ACM Comp. Surveys 35 4 (2003) 374-398
18. Pomerene, J., Puzak, T.R., Rechtschaffen, R., Sporacio, F., 1984. Prefetching Mechanism For a High-Speed Buffer Store. US Patent.
19. Reed R.D., and Marks II R.J. Neural Smithing: Supervised Learning in Feedforward Artificial Neural Networks (1999), The MIT Press
20. Rhea S.C., Liang K., and Brewer E. Value-based Web caching. Proceedings of the 12th International Conference on World Wide Web (2003), ACM Press 619-628
21. Rizzo L., and Vicisano L. Replacement policies for a proxy cache. IEEE/ACM Trans. Network. 8 2 (2000) 158-170
22. Stergiou, C., Siganos, D., 2005. Neural Networks [Online document] [cited Sept. 9, 2005]. Available WWW: .
23. van der Smagt P.P. A comparative study of neural network algorithms applied to optical character recognition. Proceedings of the Third International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems vol. 2 (1990), ACM Press 1037-1044