Energy-aware and adaptive fog storage mechanism with data replication ruled by spatio-temporal content popularity

Abstract Data traffic demand increases at a very fast pace in edge networking environments, with strict requisites on latency and throughput. To fulfil these requirements, among others, this paper proposes a fog storage system that incorporates mobile nodes as content providers. This fog storage system has a hybrid design because it does not only bring data closer to edge consumers but, as a novelty, it also incorporates in the system other relevant functional aspects. These novel aspects are the user data demand, the energy consumption, and the node distance. In this way, the decision whether to replicate data is based on an original edge service managed by an adaptive distance metric for node clustering. The adaptive distance is evaluated from several important system parameters like, distance from consumer to the data storage location, spatio-temporal data popularity, and the autonomy of each battery-powered node. Testbed results evidence that this flexible cluster-based proposal offers a more responsive data access to consumers, reduces core traffic, and depletes in a fair way the available battery energy of edge nodes.

[1]  Hervé Paulino,et al.  Decentralized Storage for Networks of Hand-held Devices , 2015, MobiQuitous.

[2]  Katherine Guo,et al.  Intra-cloud lightning: Building CDNs in the cloud , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Mario Gerla,et al.  Energy-efficient content retrieval in mobile cloud , 2013, MCC '13.

[4]  Jing Wang,et al.  Edge-Oriented Computing Paradigms , 2018, ACM Comput. Surv..

[5]  Albert Y. Zomaya,et al.  An Energy-Efficient Storage Strategy for Cloud Datacenters Based on Variable K-Coverage of a Hypergraph , 2017, IEEE Transactions on Parallel and Distributed Systems.

[6]  Songqing Chen,et al.  Help your mobile applications with fog computing , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking - Workshops (SECON Workshops).

[7]  M. Frans Kaashoek,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM 2004.

[8]  Paolo Giaccone,et al.  Temporal locality in today's content caching: why it matters and how to model it , 2013, CCRV.

[9]  Soumya Kanti Datta,et al.  Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing , 2017, 2017 Global Internet of Things Summit (GIoTS).

[10]  Bobby Bhattacharjee,et al.  Triangle Inequality and Routing Policy Violations in the Internet , 2009, PAM.

[11]  Xing Zhang,et al.  A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications , 2017, IEEE Access.

[12]  Rini T. Kaushik,et al.  GreenHDFS: towards an energy-conserving, storage-efficient, hybrid Hadoop compute cluster , 2010 .

[13]  Arun Venkataramani,et al.  Energy consumption in mobile phones: a measurement study and implications for network applications , 2009, IMC '09.

[14]  Arun L. Kakhandki,et al.  Energy efficient selective hop selection optimization to maximize lifetime of wireless sensor network , 2017 .

[15]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[16]  Xiao Wang,et al.  Phoenix: A Weight-Based Network Coordinate System Using Matrix Factorization , 2011, IEEE Transactions on Network and Service Management.

[17]  Benoit Donnet,et al.  A Survey on Network Coordinates Systems, Design, and Security , 2010, IEEE Communications Surveys & Tutorials.

[18]  Claudiu Barca,et al.  A virtual cloud computing provider for mobile devices , 2016, 2016 8th International Conference on Electronics, Computers and Artificial Intelligence (ECAI).

[19]  Giuseppe Caire,et al.  Wireless caching: technical misconceptions and business barriers , 2016, IEEE Communications Magazine.

[20]  Ning Zhang,et al.  A Survey on Service Migration in Mobile Edge Computing , 2018, IEEE Access.

[21]  Rittwik Jana,et al.  Phoenix: Storage Using an Autonomous Mobile Infrastructure , 2013, IEEE Transactions on Parallel and Distributed Systems.

[22]  Mohsen Guizani,et al.  Smart Cities: A Survey on Data Management, Security, and Enabling Technologies , 2017, IEEE Communications Surveys & Tutorials.

[23]  Dong Liu,et al.  Caching at the wireless edge: design aspects, challenges, and future directions , 2016, IEEE Communications Magazine.

[24]  Hairong Kuang,et al.  The Hadoop Distributed File System , 2010, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST).

[25]  Anirban Mahanti,et al.  Spatio-temporal and events based analysis of topic popularity in twitter , 2013, CIKM.

[26]  Urs Niesen,et al.  Fundamental Limits of Caching , 2014, IEEE Trans. Inf. Theory.

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

[28]  Antonio Puliafito,et al.  Adding long-term availability, obfuscation, and encryption to multi-cloud storage systems , 2016, J. Netw. Comput. Appl..

[29]  Nadia Magnenat-Thalmann,et al.  Who, where, when and what: discover spatio-temporal topics for twitter users , 2013, KDD.

[30]  Hui Tian,et al.  Edge Popularity Prediction Based on Social-Driven Propagation Dynamics , 2017, IEEE Communications Letters.

[31]  Valerio Bioglio,et al.  On Energy-Efficient Edge Caching in Heterogeneous Networks , 2016, IEEE Journal on Selected Areas in Communications.

[32]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[33]  Khaled A. Harras,et al.  Femto Clouds: Leveraging Mobile Devices to Provide Cloud Service at the Edge , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[34]  Rajkumar Buyya,et al.  Distributed data stream processing and edge computing: A survey on resource elasticity and future directions , 2017, J. Netw. Comput. Appl..

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

[36]  Daqiang Zhang,et al.  Energy-Efficient Node Selection Algorithms with Correlation Optimization in Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[37]  Ke Xu,et al.  A Survey of Research on Mobile Cloud Computing , 2011, 2011 10th IEEE/ACIS International Conference on Computer and Information Science.

[38]  Jaime Lloret,et al.  Spontaneous Ad Hoc Mobile Cloud Computing Network , 2014, TheScientificWorldJournal.

[39]  Shangguang Wang,et al.  An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing , 2018, 2018 IEEE International Conference on Edge Computing (EDGE).

[40]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[41]  Osman Ghazali,et al.  Fog Computing: Will it be the Future of Cloud Computing? , 2014 .

[42]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[43]  Muhammad Shiraz,et al.  MOMCC: Market-oriented architecture for Mobile Cloud Computing based on Service Oriented Architecture , 2012, 2012 1st IEEE International Conference on Communications in China Workshops (ICCC).

[44]  Wang Qing,et al.  CACTSE: Cloudlet aided cooperative terminals service environment for mobile proximity content delivery , 2013, China Communications.

[45]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[46]  Gustavo Alonso,et al.  Calling the Cloud: Enabling Mobile Phones as Interfaces to Cloud Applications , 2009, Middleware.

[47]  Ning Zhang,et al.  ERMS: An Elastic Replication Management System for HDFS , 2012, 2012 IEEE International Conference on Cluster Computing Workshops.

[48]  Eugene Marinelli,et al.  Hyrax: Cloud Computing on Mobile Devices using MapReduce , 2009 .

[49]  Richard D. Gitlin,et al.  Optimizing the Number of Fog Nodes for Cloud-Fog-Thing Networks , 2018, IEEE Access.

[50]  Ibrahim Abdullahi,et al.  Survey on caching approaches in Information Centric Networking , 2015, J. Netw. Comput. Appl..

[51]  Hyotaek Lim,et al.  Leveraging client-side storage techniques for enhanced use of multiple consumer cloud storage services on resource-constrained mobile devices , 2014, J. Netw. Comput. Appl..

[52]  Martin Serrano,et al.  The Data Interplay for the Fog of Things: A Transition to Edge Computing with IoT , 2018, 2018 IEEE International Conference on Communications (ICC).

[53]  Xavier Masip-Bruin,et al.  What is a Fog Node A Tutorial on Current Concepts towards a Common Definition , 2016, ArXiv.

[54]  Jose M. Alcaraz Calero,et al.  Future mode of operations for 5G - The SELFNET approach enabled by SDN/NFV , 2017, Comput. Stand. Interfaces.

[55]  Rajkumar Buyya,et al.  Fog Computing: A Taxonomy, Survey and Future Directions , 2016, Internet of Everything.

[56]  Ilyas Alper Karatepe,et al.  Big data caching for networking: moving from cloud to edge , 2016, IEEE Communications Magazine.

[57]  Rajkumar Buyya,et al.  Cloud-Based Augmentation for Mobile Devices: Motivation, Taxonomies, and Open Challenges , 2013, IEEE Communications Surveys & Tutorials.

[58]  Shangguang Wang,et al.  Fog Computing: An Overview of Big IoT Data Analytics , 2018, Wirel. Commun. Mob. Comput..

[59]  Tie Qiu,et al.  Survey on fog computing: architecture, key technologies, applications and open issues , 2017, J. Netw. Comput. Appl..