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.
KeywordsNetwork caching Vehicular networks Heuristics
This work has been supported by the Basque Government through the ELKARTEK program (ref. KK-2015/0000080) and the BID3ABI project.
- 1.Cisco: Visual networking index: forecast and methodology 2013–2018. White Paper (2014). http://www.cisco.com/go/vni
- 2.Luotonen, A.: Web Proxy Servers. Prentice Hall, Upper Saddle River (1997)Google Scholar
- 3.Wessels, D.: Web Caching. O’Reilly and Associates, Sebastopol (2001)Google Scholar
- 5.ElBamby, M.S., Bennis, M., Saad, W., Latva-Aho, M.: Content-aware user clustering and caching in wireless small cell networks. In: IEEE International Symposium on Wireless Communications Systems, pp. 945–949 (2014)Google Scholar
- 6.Syed, T., Bennis, M., Nardelli, P., Latva-Aho, M.: Caching in wireless small cell networks: a storage-bandwidth trade-off. IEEE Commun. Lett. (2016, to appear). http://www.sciencedirect.com/science/article/pii/S1570870516301019
- 11.TalebiFard, P., Leung, V.C.M., Amadeo, M., Campolo, C., Molinaro, A.: Information-centric networking for VANETs. In: Campolo, C., Molinaro, A., Scopigno, R. (eds.) Vehicular Ad Hoc Networks: Standards, Solutions, and Research, pp. 503–524. Springer, Cham (2015). doi: 10.1007/978-3-319-15497-8_17 CrossRefGoogle Scholar
- 12.Liu, X., Li, Z., Yang, P., Dong, Y.: Information-centric mobile ad hoc networks and content routing: a survey. Ad Hoc Netw. (2016)Google Scholar
- 13.Xue, G., Li, Z., Zhu, H., Liu, Y.: Traffic-known urban vehicular route prediction based on partial mobility patterns. In: International Conference on Parallel and Distributed Systems, pp. 369–375 (2009)Google Scholar
- 26.Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2006)Google Scholar