A scheduling-based dynamic fog computing framework for augmenting resource utilization

Abstract Fog computing is one of the most important emerging paradigms in recent technological development. It alleviates several limitations of cloud computing by bringing computation, communication, storage, and real-time services near to the end-users. However, with the rapid development of automation in smart cities, the number of task executions by fog nodes are increasing, requiring additional fog nodes. In this paper, we present a Scheduling-based Dynamic Fog Computing (SDFC) Framework to augment the utilization of existing resources rather than adding further fog resources. It includes an additional layer, Master Fog (MF), between the cloud and general-purpose fogs, which are addressed here as Citizen Fog (CF). The MF is responsible for deciding task execution in CFs and the cloud. We use the Comparative Attributes Algorithm (CAA) to schedule tasks based on their priority and a Linear Attribute Summarized Algorithm (LASA) to select the most available CF with the highest computational ability. Our empirical results validate our SDFC framework and show the dependency on the cloud reduces by 15%–20% and overall execution time decreases by 45%–50%.

[1]  Ibrar Yaqoob,et al.  Big IoT Data Analytics: Architecture, Opportunities, and Open Research Challenges , 2017, IEEE Access.

[2]  Chaoyue Zhu,et al.  Novel algorithms and equivalence optimisation for resource allocation in cloud computing , 2015, Int. J. Web Grid Serv..

[3]  Arun Kumar Yadav,et al.  Real Time Efficient Scheduling Algorithm for Load Balancing in Fog Computing Environment , 2016 .

[4]  Haoyu Wang,et al.  HealthEdge: Task scheduling for edge computing with health emergency and human behavior consideration in smart homes , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[5]  Melody Moh,et al.  Prioritized task scheduling in fog computing , 2018, ACM Southeast Regional Conference.

[6]  Muneer Bani Yassein,et al.  Internet of Things: Survey and open issues of MQTT protocol , 2017, 2017 International Conference on Engineering & MIS (ICEMIS).

[7]  Filip De Turck,et al.  Design and evaluation of algorithms for mapping and scheduling of virtual network functions , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[8]  Md Torikur Rahman,et al.  Proposal for SZRP protocol with the establishment of the salted SHA-256 Bit HMAC PBKDF2 advance security system in a MANET , 2014, 2014 International Conference on Electrical Engineering and Information & Communication Technology.

[9]  Mostafa Abdel Azim Mostafa,et al.  Cognitive management framework for fog computing in IOT case study: Traffic control system , 2017, 2017 8th International Conference on Information Technology (ICIT).

[10]  Marijn Janssen,et al.  A Systematic Review of Impediments Blocking Internet of Things Adoption by Governments , 2015, I3E.

[11]  Yen-Kuang Chen,et al.  Scheduling in Visual Fog Computing: NP-Completeness and Practical Efficient Solutions , 2018, AAAI.

[12]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[13]  Tarek R. Sheltami,et al.  A Detection and Prevention Technique for Man in the Middle Attack in Fog Computing , 2018, EUSPN/ICTH.

[14]  Christian Bonnet,et al.  Fog Computing architecture to enable consumer centric Internet of Things services , 2015, 2015 International Symposium on Consumer Electronics (ISCE).

[15]  Shashank Yadav,et al.  An Efficient Architecture and Algorithm for Resource Provisioning in Fog Computing , 2016 .

[16]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[17]  Rajkumar Buyya,et al.  A survey on vehicular cloud computing , 2014, J. Netw. Comput. Appl..

[18]  Eui-nam Huh,et al.  Towards task scheduling in a cloud-fog computing system , 2016, 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[19]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[20]  Jian Shen,et al.  Secure intelligent traffic light control using fog computing , 2018, Future Gener. Comput. Syst..

[21]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[22]  Niels Lohmann,et al.  Non-desynchronizable Service Choreographies , 2008, ICSOC.

[23]  Biplab Sikdar,et al.  A study of the environmental impact of wired and wireless local area network access , 2013, IEEE Transactions on Consumer Electronics.

[24]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[25]  Milon Biswas,et al.  LBRP : A Resilient Energy Harvesting Noise Aware Routing Protocol for Under Water Sensor Networks (UWSNS) , 2018, International Journal in Foundations of Computer Science & Technology.

[26]  Abdullah Gani,et al.  PEFC: Performance Enhancement Framework for Cloudlet in mobile cloud computing , 2014, 2014 IEEE International Symposium on Robotics and Manufacturing Automation (ROMA).

[27]  Uwe Kylau,et al.  Service Delivery Framework - An Architectural Strategy for Next-Generation Service Delivery in Business Network , 2011, 2011 Annual SRII Global Conference.

[28]  Thar Baker,et al.  Fog Computing Framework for Internet of Things Applications , 2018, 2018 11th International Conference on Developments in eSystems Engineering (DeSE).

[29]  Mingzhe Jiang,et al.  Exploiting smart e-Health gateways at the edge of healthcare Internet-of-Things: A fog computing approach , 2018, Future Gener. Comput. Syst..

[30]  Thomas Magedanz,et al.  A service orchestration architecture for Fog-enabled infrastructures , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[31]  Francesco De Pellegrini,et al.  Foggy: A Platform for Workload Orchestration in a Fog Computing Environment , 2017, 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[32]  Md Whaiduzzaman,et al.  Credit Based Task Scheduling Process Management in Fog Computing , 2020, PACIS.

[33]  Helen D. Karatza,et al.  A Scheduling Algorithm for a Fog Computing System with Bag-of-Tasks Jobs: Simulation and Performance Evaluation , 2020, Simul. Model. Pract. Theory.

[34]  Sherali Zeadally,et al.  Fog Computing Architecture, Evaluation, and Future Research Directions , 2018, IEEE Communications Magazine.

[35]  Zenon Chaczko,et al.  A review on Fog Computing technology , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[36]  Kire Trivodaliev,et al.  A review of Internet of Things for smart home: Challenges and solutions , 2017 .

[37]  Xavier Masip-Bruin,et al.  Foggy clouds and cloudy fogs: a real need for coordinated management of fog-to-cloud computing systems , 2016, IEEE Wireless Communications.

[38]  Xuemin Shen,et al.  Securing Fog Computing for Internet of Things Applications: Challenges and Solutions , 2018, IEEE Communications Surveys & Tutorials.

[39]  Sepehr Kazemian,et al.  Virtualized SDN-Based End-to-End Reference Architecture for Fog Networking , 2018, 2018 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[40]  Kostas Pentikousis,et al.  Software-Defined Networking (SDN): Layers and Architecture Terminology , 2015, RFC.

[41]  Marília Curado,et al.  Service Orchestration in Fog Environments , 2017, 2017 IEEE 5th International Conference on Future Internet of Things and Cloud (FiCloud).

[42]  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).

[43]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[44]  Rajkumar Buyya,et al.  Spatio-Fog: A green and timeliness-oriented fog computing model for geospatial query resolution , 2020, Simul. Model. Pract. Theory.

[45]  Rajkumar Buyya,et al.  Mobility-Aware Application Scheduling in Fog Computing , 2017, IEEE Cloud Computing.

[46]  Christian Bonnet,et al.  Integrating machine-to-machine measurement framework into oneM2M architecture , 2015, 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[47]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..

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

[49]  Ladislau Bölöni,et al.  A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[50]  Ivan Stojmenovic,et al.  Fog computing: A cloud to the ground support for smart things and machine-to-machine networks , 2014, 2014 Australasian Telecommunication Networks and Applications Conference (ATNAC).

[51]  Nirwan Ansari,et al.  Towards Workload Balancing in Fog Computing Empowered IoT , 2020, IEEE Transactions on Network Science and Engineering.

[52]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[53]  Md. Mahin,et al.  DistBlackNet: A Distributed Secure Black SDN-IoT Architecture with NFV Implementation for Smart Cities , 2019, 2019 International Conference on Electrical, Computer and Communication Engineering (ECCE).