Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Priority, network and energy-aware placement of IoT-based application services in fog-cloud environments

© The Institution of Engineering and Technology
Received 05/01/2020, Accepted 29/04/2020, Revised 07/04/2020, Published 30/04/2020

Fog computing is a decentralised model which can help cloud computing for providing high quality-of-service (QoS) for the Internet of Things (IoT) application services. Service placement problem (SPP) is the mapping of services among fog and cloud resources. It plays a vital role in response time and energy consumption in fog–cloud environments. However, providing an efficient solution to this problem is a challenging task due to difficulties such as different requirements of services, limited computing resources, different delay, and power consumption profile of devices in fog domain. Motivated by this, in this study, we propose an efficient policy, called MinRE, for SPP in fog–cloud systems. To provide both QoS for IoT services and energy efficiency for fog service providers, we classify services into two categories: critical services and normal ones. For critical services, we propose MinRes, which aims to minimise response time, and for normal ones, we propose MinEng, whose goal is reducing the energy consumption of fog environment. Our extensive simulation experiments show that our policy improves the energy consumption up to 18%, the percentage of deadline satisfied services up to 14% and the average response time up to 10% in comparison with the second-best results.

Inspec keywords: power aware computing; quality of service; cloud computing; Internet of Things

Other keywords: fog service providers; service placement problem; fog computing; quality of service; IoT services; Internet of Things; energy-aware placement; fog-cloud environments; energy efficiency; QoS; IoT-based application services; critical services; energy consumption; response time; SPP; decentralised computing model; fog-cloud systems

Subjects: Mobile, ubiquitous and pervasive computing; Performance evaluation and testing; Electrical/electronic equipment (energy utilisation); Internet software

References

    1. 1)
      • 4. Ahmed, E., Yaqoob, I., Hashem, I.A.T., et al: ‘The role of big data analytics in internet of things’, Comput. Netw., 2017, 129, pp. 459–471.
    2. 2)
      • 10. Yu, R., Xue, G., Zhang, X.: ‘Application provisioning in fog computing-enabled internet-of-things: a network perspective’. IEEE INFOCOM 2018-IEEE Conf. on Computer Communications, Honolulu, HI, USA, 2018, pp. 783–791.
    3. 3)
      • 9. Skarlat, O., Nardelli, M., Schulte, S., et al: ‘Optimized iot service placement in the fog’, Serv. Oriented Comput. Appl., 2017, 11, (4), pp. 427–443.
    4. 4)
      • 14. Guerrero, C., Lera, I., Juiz, C.: ‘A lightweight decentralized service placement policy for performance optimization in fog computing’, J. Ambient Intell. Humanized Comput., 2019, 10, (6), pp. 2435–2452.
    5. 5)
      • 15. Canali, C., Lancellotti, R.: ‘Gasp: genetic algorithms for service placement in fog computing systems’, Algorithms, 2019, 12, (10), p. 201.
    6. 6)
      • 21. Chen, X., Zhou, Y., He, B., et al: ‘Energy-efficiency fog computing resource allocation in cyber physical internet of things systems’, IET Commun., 2019, 13, pp. 2003–2011.
    7. 7)
      • 2. Yousefpour, A., Fung, C., Nguyen, T., et al: ‘All one needs to know about fog computing and related edge computing paradigms: a complete survey’, J. Syst. Archit., 2019, 98, pp. 289–330.
    8. 8)
      • 24. Misra, S., Saha, N.: ‘Detour: dynamic task offloading in software-defined fog for iot applications’, IEEE J. Sel. Areas Commun., 2019, 37, (5), pp. 1159–1166.
    9. 9)
      • 22. Naranjo, P.G.V., Pooranian, Z., Shojafar, M., et al: ‘Focan: a fog-supported smart city network architecture for management of applications in the internet of everything environments’, J. Parallel Distrib. Comput., 2019, 132, pp. 274–283.
    10. 10)
      • 33. Cardellini, V., Mencagli, G., Talia, D., et al: ‘New landscapes of the data stream processing in the era of fog computing’, Future Gener. Comput. Syst., 2019, 99, pp. 646–650.
    11. 11)
      • 20. Mahmud, R., Ramamohanarao, K., Buyya, R.: ‘Edge affinity-based management of applications in fog computing environments’. Proc. of the 12th IEEE/ACM Int. Conf. on Utility and Cloud Computing, Auckland, New Zealand, 2019, pp. 61–70.
    12. 12)
      • 30. Souza, V., Masip-Bruin, X., Mar, E., et al: ‘Towards a proper service placement in combined fog-to-cloud (F2C) architectures’, Future Gener. Comput. Syst., 2018, 87, pp. 1–15.
    13. 13)
      • 28. Khan, M.A., Paplinski, A., Khan, A.M., et al: ‘Dynamic virtual machine consolidation algorithms for energy-efficient cloud resource management: a review’, sustainable cloud and energy services' (Springer, USA, 2018), pp. 135–165.
    14. 14)
      • 27. Keller, G., Tighe, M., Lutfiyya, H., et al: ‘An analysis of first fit heuristics for the virtual machine relocation problem’. 2012 8th Int. Conf. on Network and Service Management (CNSM) and 2012 Workshop on Systems Virtualiztion Management (SVM), Las Vegas, NV, USA, 2012, pp. 406–413.
    15. 15)
      • 32. Nair, B., Bhanu, S.M.S.: ‘Fog-cloud collaboration for real-time streaming applications: fcc for rtsas’, Handbook of research on the IoT, cloud computing, and wireless network optimization' (IGI Global, India, 2019), pp. 128–147.
    16. 16)
      • 12. Mahmud, R., Ramamohanarao, K., Buyya, R.: ‘Latency-aware application module management for fog computing environments’, ACM Trans. Internet Technol. (TOIT), 2019, 19, (1), p. 9.
    17. 17)
      • 3. Dastjerdi, A.V., Buyya, R.: ‘Fog computing: helping the internet of things realize its potential’, Computer, 2016, 49, (8), pp. 112–116.
    18. 18)
      • 26. Beloglazov, A., Abawajy, J., Buyya, R.: ‘Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing’, Future Gener. Comput. Syst., 2012, 28, (5), pp. 755–768.
    19. 19)
      • 19. Kayal, P., Liebeherr, J.: ‘Autonomic service placement in fog computing’. 2019 IEEE 20th international symposium on', A World of Wireless, Mobile and Multimedia Networks (WoWMoM), Washington, DC, USA, 2019.
    20. 20)
      • 6. Gupta, H., Vahid Dastjerdi, A., Ghosh, S.K., et al: ‘ifogsim: a toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments’, Softw., Pract. Exp., 2017, 47, (9), pp. 1275–1296.
    21. 21)
      • 23. ‘IBM CPLEX Optimizer’, Available at https://www.ibm.com/analytics/data-science/prescriptive-analytics/cplex-optimizer, 2018.
    22. 22)
      • 18. Yousefpour, A., Patil, A., Ishigaki, G., et al: ‘Fogplan: a lightweight qos-aware dynamic fog service provisioning framework’, IEEE Internet of Things J., 2019, 6, pp. 5080–5096.
    23. 23)
      • 5. Ghobaei-Arani, M., Souri, A., Rahmanian, A.A.: ‘Resource management approaches in fog computing: a comprehensive review’, J. Grid Comput., 2020, 18, pp. 1–42.
    24. 24)
      • 25. Lee, Y.C., Zomaya, A.Y.: ‘Energy efficient utilization of resources in cloud computing systems’, J. Supercomput., 2012, 60, (2), pp. 268–280.
    25. 25)
      • 1. Borgia, E.: ‘The internet of things vision: key features, applications and open issues’, Comput. Commun., 2014, 54, pp. 1–31.
    26. 26)
      • 16. Azizi, S., Khosroabadi, F., Shojafar, M.: ‘A priority-based service placement policy for fog-cloud computing systems’, Comput. Methods Differ. Equ., 2019, 7, (4), pp. 521–534.
    27. 27)
      • 29. Hassan, H.O., Azizi, S., Shojafar, M.: ‘Mineng and minres algorithms on fog-cloud’, https://github.com/mshojafar/sourcecodes/blob/master/IETComm2020Hiwa_Sourcecode.zip, 2020.
    28. 28)
      • 8. Taneja, M., Davy, A.: ‘Resource aware placement of IoT application modules in fog-cloud computing paradigm’. 2017 IFIP/IEEE Symp. on Integrated Network and Service Management (IM), Lisbon, Portugal, 2017, pp. 1222–1228.
    29. 29)
      • 31. Salaht, F.A., Desprez, F., Lebre, A., et al: ‘Service placement in fog computing using constraint programming’. IEEE Int. Conf. on Services Computing, Milan, Italy, 2019.
    30. 30)
      • 13. Mahmud, R., Srirama, S.N., Ramamohanarao, K., et al: ‘Quality of experience (qoe)-aware placement of applications in fog computing environments’, J. Parallel Distrib. Comput., 2019, 132, pp. 190–203.
    31. 31)
      • 17. Guerrero, C., Lera, I., Juiz, C.: ‘Evaluation and efficiency comparison of evolutionary algorithms for service placement optimization in fog architectures’, Future Gener. Comput. Syst., 2019, 97, pp. 131–144.
    32. 32)
      • 7. Yousefpour, A., Ishigaki, G., Jue, J.P.: ‘Fog computing: towards minimizing delay in the internet of things’. 2017 IEEE Int. Conf. on Edge Computing (EDGE), Honolulu, HI, USA, 2017, pp. 17–24.
    33. 33)
      • 11. Tran, M.-Q., Nguyen, D.T., Le, V.A., et al: ‘Task placement on fog computing made efficient for iot application provision’, Wirel. Commun. Mob. Comput., 2019, 2019, pp. 1–17.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2020.0007
Loading

Related content

content/journals/10.1049/iet-com.2020.0007
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address