Offloading Content with Self-Organizing Mobile Fogs

Mobile users in an urban environment access content on the internet from different locations. It is challenging for the current service providers to cope with the increasing content demand from a large number of collocated mobile users. In-network caching to offload content at nodes closer to users alleviate the issue, though efficient cache management is required to find out who should cache what, when and where in an urban environment, given nodes limited computing, communication and caching resources. To address this, we first define a novel relation between content popularity and availability in the network and investigate a node's eligibility to cache content based on its urban reachability. We then allow nodes to self-organize into mobile fogs to increase the distributed cache and maximize content availability in a cost-effective manner. However, to cater rational nodes, we propose a coalition game for the nodes to offer a maximum "virtual cache" assuming a monetary reward is paid to them by the service/content provider. Nodes are allowed to merge into different spatio-temporal coalitions in order to increase the distributed cache size at the network edge. Results obtained through simulations using realistic urban mobility trace validate the performance of our caching system showing a ratio of 60 – 85% of cache hits compared to the 30 – 40% obtained by the existing schemes and 10% in case of no coalition.

[1]  Steve Uhlig,et al.  Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking , 2016, IEEE Transactions on Computers.

[2]  Antonio Capone,et al.  Bandwidth and Cache Leasing in Wireless Information-Centric Networks: A Game-Theoretic Study , 2017, IEEE Transactions on Vehicular Technology.

[3]  He Chen,et al.  Pricing and Resource Allocation via Game Theory for a Small-Cell Video Caching System , 2016, IEEE Journal on Selected Areas in Communications.

[4]  Walid Saad,et al.  Many-to-many matching games for proactive social-caching in wireless small cell networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[5]  Olivier Festor,et al.  Socially-aware caching strategy for content centric networking , 2014, 2014 IFIP Networking Conference.

[6]  Yacine Ghamri-Doudane,et al.  SAVING: socially aware vehicular information-centric networking , 2016, IEEE Communications Magazine.

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

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

[9]  Mehdi Bennis,et al.  Cache-enabled small cell networks: modeling and tradeoffs , 2014, EURASIP Journal on Wireless Communications and Networking.

[10]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[11]  H. Vincent Poor,et al.  A Learning-Based Approach to Caching in Heterogenous Small Cell Networks , 2015, IEEE Transactions on Communications.

[12]  Marco Conti,et al.  Data Offloading Techniques in Cellular Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[13]  Yacine Ghamri-Doudane,et al.  STRIVE: Socially-Aware Three-Tier Routing in Information-Centric Vehicular Environment , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Lazaros Gkatzikis,et al.  Distributed Cache Management in Information-Centric Networks , 2013, IEEE Transactions on Network and Service Management.

[15]  Mario Gerla,et al.  Social caching and content retrieval in Disruption Tolerant Networks (DTNs) , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[16]  Yacine Ghamri-Doudane,et al.  Car Rank: An Information-Centric Identification of Important Smart Vehicles for Urban Sensing , 2015, 2015 IEEE 14th International Symposium on Network Computing and Applications.