Distributed proxy cache technology based on autonomic computing in smart cities

Abstract With the rapid growth of Internet services in smart cities, large network flow has caused network congestion among users, thereby deteriorating network service quality and user experience. In this study, a distributed proxy cache management platform based on autonomous decision is proposed. The platform realizes highly efficient automatic cache management by taking the advantages of autonomous perception and decision. First, the platform establishes the autonomous management framework of proxy cache on the basis of the idea of feedback loop. Next, the URL is distributed evenly among cache nodes through the hash ring storage mechanism with virtual nodes. Cache status adjustment strategies are made based on historical status sequences and the gray prediction model. A method that is used to predict content hot-rank based on domain name set is proposed to reduce loads of cache nodes. Second, the platform designs a distributed proxy cache management system by depending on the autonomous management framework of proxy cache and the cache management mechanism of autonomous decision, and the Cache Hot Spots Migrate algorithm is suggested for the dynamic migration and integration of virtual nodes on the hash ring. A system knowledge base is established through status sequence and corresponding adjustment strategies. Finally, experimental results on the hash ring, content hot-rank prediction, and adjustment of autonomous decision of cache status are analyzed, thereby confirming that the distributed proxy cache management mechanism based on autonomous decision could manage cache nodes effectively and automatically, and could improve the overall performance of the system.

[1]  Roy Sterritt,et al.  Fulfilling the Vision of Autonomic Computing , 2010, Computer.

[2]  G. Barish,et al.  World Wide Web caching: trends and techniques , 2000, IEEE Commun. Mag..

[3]  Yang Wang,et al.  A load balancing model for web cache proxy based on ant colony behavior , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[4]  Radu Calinescu,et al.  General-Purpose Autonomic Computing , 2009, Autonomic Computing and Networking.

[5]  Gao Ji,et al.  Conceptual Model and Realization Methods of Autonomic Computing , 2008 .

[6]  Bei-Shui Liao,et al.  Conceptual Model and Realization Methods of Autonomic Computing: Conceptual Model and Realization Methods of Autonomic Computing , 2008 .

[7]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[8]  Y Zhang.  Task scheduling algorithm based on genetic ant colony algorithm in cloud computing environment , 2014 .

[9]  Deger Cenk Erdil,et al.  Dependable Autonomic Cloud Computing with Information Proxies , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[10]  Hai Wan,et al.  Design and Implementation of Semantic Caching Coherency Control Scheme Toward Distributed Environment , 2005, APPT.

[11]  Ernst L. Leiss,et al.  A Web Proxy Cache Coherency and Replacement Approach , 2001, Web Intelligence.

[12]  Cornel Klein,et al.  A Survey of Context Adaptation in Autonomic Computing , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[13]  Keith W. Ross,et al.  Hash routing for collections of shared Web caches , 1997, IEEE Netw..

[14]  Jeffrey O. Kephart,et al.  An architectural approach to autonomic computing , 2004 .

[15]  Erol Gelenbe,et al.  Self-awareness and adaptivity for quality of service , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[16]  Anja Feldmann,et al.  Web proxy caching: the devil is in the details , 1998, PERV.

[17]  Marilyn Wolf,et al.  Effective caching of Web objects using Zipf's law , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[18]  Yang Xue-jun.  A Resource Backup Service System for Computational Grids with Autonomic Computing Features , 2005 .

[19]  Xi Fang,et al.  An Agent-Based Autonomous Component Model for Internetware , 2010, 2010 International Conference on Web Information Systems and Mining.

[20]  Xiaoli Li,et al.  Solution to reinforcement learning problems with artificial potential field , 2008 .

[21]  Cho-Li Wang,et al.  On the cooperation of Web clients and proxy caches , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[22]  Julie A. McCann,et al.  A survey of autonomic computing—degrees, models, and applications , 2008, CSUR.

[23]  Dana Petcu,et al.  A Self-Organizing Feedback Loop for Autonomic Computing , 2009, 2009 Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns.

[24]  Hui He,et al.  A Two-Level Cache for Distributed Information Retrieval in Search Engines , 2013, TheScientificWorldJournal.

[25]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[26]  Chen Mingyu,et al.  An Improved Adaptive Buffer Replacement Algorithm Used for Second Level Buffer , 2007 .

[27]  Hui He,et al.  Exploring large-scale small file storage for search engines , 2015, The Journal of Supercomputing.

[28]  Simon Patarin,et al.  C/SPAN: a self-adapting Web proxy cache , 2003, 2003 Autonomic Computing Workshop.