FOGPLAN: A Lightweight QoS-Aware Dynamic Fog Service Provisioning Framework

Recent advances in the areas of Internet of Things (IoT), big data, and machine learning have contributed to the rise of a growing number of complex applications. These applications will be data-intensive, delay-sensitive, and real-time as smart devices prevail more in our daily life. Ensuring quality of service (QoS) for delay-sensitive applications is a must, and fog computing is seen as one of the primary enablers for satisfying such tight QoS requirements, as it puts compute, storage, and networking resources closer to the user. In this paper, we first introduce FOGPLAN, a framework for QoS-aware dynamic fog service provisioning (QDFSP). QDFSP concerns the dynamic deployment of application services on fog nodes, or the release of application services that have previously been deployed on fog nodes, in order to meet low latency and QoS requirements of applications while minimizing cost. FOGPLAN framework is practical and operates with no assumptions and minimal information about IoT nodes. Next, we present a possible formulation (as an optimization problem) and two efficient greedy algorithms for addressing the QDFSP at one instance of time. Finally, the FOGPLAN framework is evaluated using a simulation based on real-world traffic traces.

[1]  Enrique Saurez,et al.  Incremental deployment and migration of geo-distributed situation awareness applications in the fog , 2016, DEBS.

[2]  Scott Shenker,et al.  Open Carrier Interface: An Open Source Edge Computing Framework , 2018, NEAT@SIGCOMM.

[3]  Duc-Hung Luong,et al.  Traffic Monitoring in Software Defined Networks Using Opendaylight Controller , 2016, MSPN.

[4]  Kurt Rothermel,et al.  MigCEP: operator migration for mobility driven distributed complex event processing , 2013, DEBS.

[5]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.

[6]  Mohamed Mohamed,et al.  Foggy: A Framework for Continuous Automated IoT Application Deployment in Fog Computing , 2017, 2017 IEEE International Conference on AI & Mobile Services (AIMS).

[7]  Kin K. Leung,et al.  Live Service Migration in Mobile Edge Clouds , 2017, IEEE Wireless Communications.

[8]  Hua-Jun Hong,et al.  Dynamic module deployment in a fog computing platform , 2016, 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[9]  Shanhe Yi,et al.  Efficient Live Migration of Edge Services Leveraging Container Layered Storage , 2019, IEEE Transactions on Mobile Computing.

[10]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[11]  Robert Barton,et al.  Fog Computing Conceptual Model , 2018 .

[12]  Tapani Ristaniemi,et al.  Joint optimization of energy and delay for computation offloading in cloudlet-assisted mobile cloud computing , 2018, Wireless Networks.

[13]  Bechir Hamdaoui,et al.  Flocking virtual machines in quest for responsive IoT cloud services , 2016, 2017 IEEE International Conference on Communications (ICC).

[14]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[15]  Quanyan Zhu,et al.  Dynamic Service Placement in Geographically Distributed Clouds , 2012, IEEE Journal on Selected Areas in Communications.

[16]  Sherali Zeadally,et al.  Container-as-a-Service at the Edge: Trade-off between Energy Efficiency and Service Availability at Fog Nano Data Centers , 2017, IEEE Wireless Communications.

[17]  Rajkumar Buyya,et al.  Indie Fog: An Efficient Fog-Computing Infrastructure for the Internet of Things , 2017, Computer.

[18]  Eyal de Lara,et al.  Cloudpath: a multi-tier cloud computing framework , 2017, SEC.

[19]  Charles C. Byers,et al.  Architectural Imperatives for Fog Computing: Use Cases, Requirements, and Architectural Techniques for Fog-Enabled IoT Networks , 2017, IEEE Communications Magazine.

[20]  Pere Barlet-Ros,et al.  SBAR: SDN flow-Based monitoring and Application Recognition , 2018, SOSR.

[21]  Philipp Leitner,et al.  Optimized IoT service placement in the fog , 2017, Service Oriented Computing and Applications.

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

[23]  Mahadev Satyanarayanan,et al.  The Impact of Mobile Multimedia Applications on Data Center Consolidation , 2013, 2013 IEEE International Conference on Cloud Engineering (IC2E).

[24]  Dimitra I. Kaklamani,et al.  A Cooperative Fog Approach for Effective Workload Balancing , 2017, IEEE Cloud Computing.

[25]  Riti Gour,et al.  On Reducing IoT Service Delay via Fog Offloading , 2018, IEEE Internet of Things Journal.

[26]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[27]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[28]  Fei Zhang.  Challenges and New Solutions for Live Migration of Virtual Machines in Cloud Computing Environments , 2018 .

[29]  D. Towsley,et al.  Fast transparent virtual machine migration in distributed edge clouds , 2017, SEC.

[30]  Rubén S. Montero,et al.  Extending the Cloud to the Network Edge , 2017, Computer.

[31]  Michail Matthaiou,et al.  ENORM: A Framework For Edge NOde Resource Management , 2017, IEEE Transactions on Services Computing.

[32]  Nejib Ben Hadj-Alouane,et al.  A platform as-a-service for hybrid cloud/fog environments , 2016, 2016 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[33]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.

[34]  Dipankar Raychaudhuri,et al.  SEGUE: Quality of Service Aware Edge Cloud Service Migration , 2016, 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[35]  H. Brendan McMahan,et al.  Follow-the-Regularized-Leader and Mirror Descent: Equivalence Theorems and L1 Regularization , 2011, AISTATS.

[36]  Jon Crowcroft,et al.  Information-Centric Multi-Access Edge Computing Platform for Community Mesh Networks , 2018, COMPASS.

[37]  I-Hong Hou,et al.  Asymptotically optimal algorithm for online reconfiguration of edge-clouds , 2016, MobiHoc.

[38]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[39]  Zhenyu Zhou,et al.  An Air-Ground Integration Approach for Mobile Edge Computing in IoT , 2018, IEEE Communications Magazine.

[40]  Yung Yi,et al.  On the Economics of Fog Computing: Inter-Play among Infrastructure and Service Providers, Users, and Edge Resource Owners , 2018, 2018 IEEE International Conference on Communications (ICC).

[41]  Heiko Ludwig,et al.  Zenith: Utility-Aware Resource Allocation for Edge Computing , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[42]  Cosimo Anglano,et al.  Profit-aware Resource Management for Edge Computing Systems , 2018, EdgeSys@MobiSys.

[43]  Ifeyinwa E. Achumba,et al.  Leveraging Fog Computing for Scalable IoT Datacenter Using Spine-Leaf Network Topology , 2017, J. Electr. Comput. Eng..

[44]  Xu Han,et al.  Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems , 2016, IEEE Transactions on Computers.

[45]  Giovanni Schembra,et al.  An Analytical Model to Design and Manage a Green SDN/NFV CPE Node , 2015, IEEE Transactions on Network and Service Management.

[46]  Mahadev Satyanarayanan,et al.  You can teach elephants to dance: agile VM handoff for edge computing , 2017, SEC.

[47]  Dipankar Raychaudhuri,et al.  Towards efficient edge cloud augmentation for virtual reality MMOGs , 2017, SEC.

[48]  Kin K. Leung,et al.  Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs , 2015, IEEE Transactions on Parallel and Distributed Systems.