Cost-Efficient Selective Network Caching in Large-Area Vehicular Networks Using Multi-objective Heuristics

In the last decade the interest around network caching techniques has augmented notably for alleviating the ever-growing demand of resources by end users in mobile networks. This gained momentum stems from the fact that even though the overall volume of traffic retrieved from Internet has increased at an exponential pace over the last years, several studies have unveiled that a large fraction of this traffic is usually accessed by multiple end users at nearby locations, i.e. content demands are often local and redundant across terminals close to each other, even in mobility. In this context this manuscript explores the application of multi-objective heuristics to optimally allocate cache profiles over urban scenarios with mobile receivers (e.g. vehicles). To this end we formulate two conflicting objectives: the utility of the cache allocation strategy, which roughly depends on the traffic offloaded from the network and the number of users demanding contents; and its cost, given by an cost per unit of stored data and the rate demanded by the cached profile. Simulations are performed and discussed over a realistic vehicular scenario modeled over the city of Cologne (Germany), from which it is concluded that the proposed heuristic solver excels at finding caching solutions differently balancing the aforementioned objectives.

[1]  Zong Woo Geem,et al.  A Coral Reefs Optimization algorithm with Harmony Search operators for accurate wind speed prediction , 2015 .

[2]  Jing J. Liang,et al.  A local-best harmony search algorithm with dynamic sub-harmony memories for lot-streaming flow shop scheduling problem , 2011, Expert Syst. Appl..

[3]  Antonella Molinaro,et al.  CRoWN: Content-Centric Networking in Vehicular Ad Hoc Networks , 2012, IEEE Communications Letters.

[4]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[5]  Javier Del Ser,et al.  Efficient citywide planning of open WiFi access networks using novel grouping harmony searchheuristics , 2013, Eng. Appl. Artif. Intell..

[6]  Matti Latva-aho,et al.  Content-aware user clustering and caching in wireless small cell networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[7]  Zhuo Li,et al.  Information-centric mobile ad hoc networks and content routing: A survey , 2017, Ad Hoc Networks.

[8]  Zong Woo Geem,et al.  A survey on applications of the harmony search algorithm , 2013, Eng. Appl. Artif. Intell..

[9]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[10]  Victor C. M. Leung,et al.  Information-Centric Networking for VANETs , 2015 .

[11]  Javier Del Ser,et al.  A new grouping genetic algorithm for clustering problems , 2012, Expert Syst. Appl..

[12]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[13]  Zhongwei Li,et al.  Traffic-Known Urban Vehicular Route Prediction Based on Partial Mobility Patterns , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[14]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[15]  Javier Del Ser,et al.  Iterative power and subcarrier allocation in rate-constrained orthogonal multicarrier downlink systems based on hybrid harmony search heuristics , 2011, Eng. Appl. Artif. Intell..

[16]  Halim Ceylan,et al.  Transport energy modeling with meta-heuristic harmony search algorithm, an application to Turkey , 2008 .

[17]  Marco Fiore,et al.  Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset , 2014, IEEE Transactions on Mobile Computing.

[18]  Ling Chen,et al.  A personal route prediction system based on trajectory data mining , 2011, Inf. Sci..

[19]  Hamid Beigy,et al.  A new method of mining data streams using harmony search , 2012, Journal of Intelligent Information Systems.

[20]  Matti Latva-aho,et al.  Caching in Wireless Small Cell Networks: A Storage-Bandwidth Tradeoff , 2016, IEEE Communications Letters.

[21]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[22]  S. Salcedo-Sanz,et al.  A random-key encoded harmony search approach for energy-efficient production scheduling with shared resources , 2015 .

[23]  M. Fesanghary,et al.  Combined heat and power economic dispatch by harmony search algorithm , 2007 .

[24]  Antonella Molinaro,et al.  Enhancing content-centric networking for vehicular environments , 2013, Comput. Networks.