Skip to main content
SpringerLink
Log in

A Model-Driven Framework for Optimum Application Placement in Fog Computing Using a Machine Learning Based Approach

  • Conference paper
  • First Online:
Information and Software Technologies (ICIST 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1283))

Included in the following conference series:

Abstract

The pervasiveness of ubiquitously connected smart devices are the main factors in shaping the computing. With the advent of Internet of things (IoTs), massive amount of data is being generated from different sources. The centralized architecture of cloud has become inefficient for the services provision to IoT enabled applications. For better support and services, fog layer is introduced in order to manage the IoT applications demands like latency, responsiveness, deadlines, resource availability and access time etc. of the fog nodes. However, there are some issues related to resource management and fog nodes allocation to the requesting application based on user expectations in the fog layer that need to be addressed. In this paper, we have proposed a Framework, based on Model Driven Software Engineering (MDSE) that practices Machine Learning algorithms and places fog enabled IoT applications at a most suitable fog node. MDSE is meant to develop software by exploiting the problem at domain model level. It is the abstract representation of knowledge that enhances productivity by maximization of compatibility between the systems. The proposed framework is a meta-model that prioritizes the placement requests of applications based on their required expectations and calculates the abilities of the fog nodes for different application placement requests. Rules based machine learning methods are used to create rules based on user’s requirements metrics and then results are optimized to get requesting device placement in the fog layer. At the end, a case study is conducted that uses fuzzy logic for application mapping and shows how the actual application placement will be done by the framework. The proposed meta-model reduces complexity and provides flexibility to make further enhancements according to the user’s requirement to use any of the Machine Learning approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., Ayyash, M.: Internet of Things: a survey on enabling technologies, protocols, and applications. IEEE Commun. Surveys Tuts. 17(4), 2347–2376 (2015)

    Article  Google Scholar 

  2. Lin, J., et al.: A survey on Internet of Things: architecture, enabling technologies, security and privacy, and applications. IEEE Internet Things J. 4(5), 1125–1142 (2017)

    Article  Google Scholar 

  3. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, pp. 13–16. ACM (2012)

    Google Scholar 

  4. Stojmenovic, I., Wen, S.: The fog computing paradigm: scenarios and security issues. In: FedCSIS. IEEE (2014)

    Google Scholar 

  5. Qin, B., et al.: Design and application of fog computing model based on big data. In: 2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT), pp. 93–97. IEEE, March 2019

    Google Scholar 

  6. Wang, P., Liu, S., Ye, F. and Chen, X.: A fog-based architecture and programming model for iot applications in the smart grid (2018). arXiv preprint arXiv:1804.01239

  7. Dang, T.D., Hoang, D.: A data protection model for fog computing. In: 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), pp. 32–38. IEEE, May 2017

    Google Scholar 

  8. Jia, B., Hu, H., Zeng, Y., Xu, T., Yang, Y.: Double-matching resource allocation strategy in fog computing networks based on cost efficiency. J. Commun. Networks 20(3), 237–246 (2018)

    Article  Google Scholar 

  9. Mohamed, N., Al-Jaroodi, J., Jawhar, I., Noura, H., Mahmoud, S.: UAVFog: a UAV-based fog computing for Internet of Things. In: 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), pp. 1–8. IEEE, August 2017

    Google Scholar 

  10. Yao, H., Bai, C., Xiong, M., Zeng, D., Fu, Z.: Heterogeneous cloudlet deployment and user-cloudlet association toward cost effective fog computing. Concurr. Comput. Pract. Experience (CCPE) 29(16), e3975 (2017)

    Article  Google Scholar 

  11. Minh, Q.T., et al.: Toward service placement on fog computing landscape. In: 2017 4th NAFOSTED Conference on Information and Computer Science. IEEE (2017)

    Google Scholar 

  12. Mahmud, R., Srirama, S.N., Ramamohanarao, K., Buyya, R.: Quality of experience (QoE)-aware placement of applications in fog computing environments. J. Parallel Distrib. Comput. 132, 190–203 (2019)

    Article  Google Scholar 

  13. Skarlat, O., Nardelli, M., Schulte, S., Borkowski, M., Leitner, P.: Optimized IoT service placement in the fog. SOCA 11(4), 427–443 (2017). https://doi.org/10.1007/s11761-017-0219-8

    Article  Google Scholar 

  14. Bitam, S., Zeadally, S., Mellouk, A.: Fog computing job scheduling optimization based on bees swarm. Enterp. Inf. Syst. (EIS) 12(4), 373–397 (2017)

    Article  Google Scholar 

  15. Kabirzadeh, S., Rahbari, D., Nickray, M.: A hyper heuristic algorithm for scheduling of fog networks. Algorithms 19, 20 (2017)

    Google Scholar 

  16. Sun, Y., Lin, F., Xu, H.: Multi-objective optimization of resource scheduling in fog computing using an improved NSGA-II. Wirel. Pers. Commun. 102(2), 1369–1385 (2018)

    Article  Google Scholar 

  17. Cardellini, V., et al.: On QoS-aware scheduling of data stream applications over fog computing infrastructures. In: 2015 IEEE Symposium on Computers and Communication (ISCC). IEEE (2015)

    Google Scholar 

  18. Rasheed, Y., et al.: A model-driven approach for creating storyboards of web based user interfaces. In: Proceedings of the 2019 7th International Conference on Computer and Communications Management. ACM (2019)

    Google Scholar 

  19. Khan, J.A., Westphal, C., Ghamri-Doudane, Y.: Offloading content with self-organizing mobile fogs. In: 2017 29th International Teletraffic Congress (ITC 29). IEEE (2017)

    Google Scholar 

  20. Li, C., Zhuang, H., Wang, Q., Zhou, X.: SSLB: selfsimilarity-based load balancing for large-scale fog computing. Arab. J. Sci. Eng. 43(12), 7487–7498 (2018)

    Article  Google Scholar 

  21. He, X., Ren, Z., Shi, C., Fang, J.: A novel load balancing strategy of software-defined cloud/fog networking in the internet of vehicles. China Commun. (Chinacom) 13(2), 140–149 (2016)

    Article  Google Scholar 

  22. Rasheed, Y., Azam, F., Anwar, M.W.: A novel framework and tool for multi-purpose modeling of physical infrastructures. In: 12th (ICCMS 2020), Brisbane Australia (2020)

    Google Scholar 

  23. Anglano, C., Canonico, M., Guazzone, M.: Profit-aware resource management for edge computing systems. In: Proceedings of the 1st International Workshop on Edge Systems, Analytics and Networking. ACM (2018)

    Google Scholar 

  24. Bonomi, F., Milito, R., Zhu, J., et al.: Fog computing and its role in the Internet of Things. In: Edition of the MCC Workshop on Mobile Cloud Computing, pp. 13–16. ACM (2012)

    Google Scholar 

  25. Yin, Y.: Research and implementation of embedded intelligent gateway based on Internet of Things. Beijing University of Technology (2013)

    Google Scholar 

  26. Anwar, M.W., Rashid, M., Azam, F., Kashif, M., Butt, W.H.: A model-driven framework for design and verification of embedded systems through System Verilog. Des. Autom. Embed. Syst. 4, 179–223 (2019). https://doi.org/10.1007/s10617-019-09229-y

    Article  Google Scholar 

  27. Xu, J., Ren, S.: Online learning for offloading and auto scaling in renewable-powered mobile edge computing. In: Global Communications Conference (GLOBECOM), IEEE. IEEE (2016)

    Google Scholar 

  28. Anwar, M.W., Rashid, M., Azam, F., Naeem, A., Kashif, M., Butt, W.H.: A unified model-based framework for the simplified execution of static and dynamic assertion-based verification. IEEE Access 8, 104407–104431 (2020)

    Article  Google Scholar 

  29. Sood, S.K., Singh, K.D.: SNA based resource optimization in optical network using fog and cloud computing. Opt. Switch Netw. 33(3), 114–121 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Software Engineering, College of E&ME, National University of Sciences and Technology (NUST), H-12, Islamabad, Pakistan

    Madeha Arif, Farooque Azam, Muhammad Waseem Anwar & Yawar Rasheed

Authors
  1. Madeha Arif
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Farooque Azam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Waseem Anwar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yawar Rasheed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Madeha Arif .

Editor information

Editors and Affiliations

  1. Kaunas University of Technology, Kaunas, Lithuania

    Audrius Lopata

  2. Kaunas University of Technology, Kaunas, Lithuania

    Rita Butkienė

  3. Kaunas University of Technology, Kaunas, Lithuania

    Daina Gudonienė

  4. Kaunas University of Technology, Kaunas, Lithuania

    Vilma Sukackė

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Arif, M., Azam, F., Anwar, M.W., Rasheed, Y. (2020). A Model-Driven Framework for Optimum Application Placement in Fog Computing Using a Machine Learning Based Approach. In: Lopata, A., Butkienė, R., Gudonienė, D., Sukackė, V. (eds) Information and Software Technologies. ICIST 2020. Communications in Computer and Information Science, vol 1283. Springer, Cham. https://doi.org/10.1007/978-3-030-59506-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59506-7_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59505-0

  • Online ISBN: 978-3-030-59506-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation