Abstract
With the rise of IoT applications popularity, a new paradigm has emerged so-called Fog Computing. To facilitate their deployment on fog nodes, IoT applications are decomposed into a set of modules. These modules interact with each other in order to achieve a global goal. Placing these modules without a prior strategy may affect the overall performance of the application. Moreover, the restricted capacity of the fog nodes vis-a-vis the modules’ requirements arises the problem of placement. In this paper, we focus on minimizing the overall latency of the application while placing modules on fog nodes. In order to address the module placement problem, we propose both exact and approximate solutions. Experiments were conducted using CPLEX and iFogSim-simulated Fog environment respectively. The results show the effectiveness of our final approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Atzori, L., Iera, A., Morabito, G.: The internet of things: a survey. Comput. Netw. 54(15), 2787–2805 (2010)
Bandyopadhyay, D., Sen, J.: Internet of things: applications and challenges in technology and standardization. Wirel. Pers. Commun. 58(1), 49–69 (2011)
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)
Botta, A., De Donato, W., Persico, V., Pescapé, A.: Integration of cloud computing and internet of things: a survey. Futur. Gener. Comput. Syst. 56, 684–700 (2016)
Bovet, D.P., Crescenzi, P., Bovet, D.: Introduction to the Theory of Complexity. Citeseer (1994)
Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Exp. 41(1), 23–50 (2011)
Campbell, J.F.: Hub location and the p-hub median problem. Oper. Res. 44(6), 923–935 (1996). https://doi.org/10.1287/opre.44.6.923
Dastjerdi, A.V., Gupta, H., Calheiros, R.N., Ghosh, S.K., Buyya, R.: Fog computing: principles, architectures, and applications. In: Internet of Things, pp. 61–75. Elsevier (2016)
Flatberg, T.: A short OPL tutorial (2009)
Gupta, H., Vahid Dastjerdi, A., Ghosh, S.K., Buyya, R.: iFogSim: a toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Softw.: Pract. Exp. 47(9), 1275–1296 (2017)
Kang, Y., Zheng, Z., Lyu, M.R.: A latency-aware co-deployment mechanism for cloud-based services. In: 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 630–637. IEEE (2012)
Kumar, L., Malik, N., Agghi, G., Anand, A.: Mobile cloud computing. IJRIT Int. J. Res. Inf. Technol. 2(9), 787–792 (2014)
Lawler, E.L., Wood, D.E.: Branch-and-bound methods: a survey. Oper. Res. 14(4), 699–719 (1966)
Mahmud, R., Kotagiri, R., Buyya, R.: Fog computing: a taxonomy, survey and future directions. In: Di Martino, B., Li, K.C., Yang, L.T., Esposito, A. (eds.) Internet of Everything. Internet of Things, pp. 103–130. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-5861-5_5
Mahmud, R., Ramamohanarao, K., Buyya, R.: Latency-aware application module management for fog computing environments. ACM Trans. Internet Technol. (TOIT) (2018)
Management Association, I.: The Internet of Things: Breakthroughs in Research and Practice. Critical explorations. IGI Global (2017). https://books.google.tn/books?id=7RshDgAAQBAJ
Rimal, B.P., Choi, E., Lumb, I.: A taxonomy and survey of cloud computing systems. In: 2009 Fifth International Joint Conference on INC, IMS and IDC. NCM 2009, pp. 44–51. IEEE (2009)
Sarkar, S., Misra, S.: Theoretical modelling of fog computing: a green computing paradigm to support IoT applications. IET Netw. 5(2), 23–29 (2016)
Skarlat, O., Nardelli, M., Schulte, S., Dustdar, S.: Towards QoS-aware fog service placement. In: 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC), pp. 89–96. IEEE (2017)
Stojmenovic, I.: Fog computing: a cloud to the ground support for smart things and machine-to-machine networks. In: 2014 Australasian Telecommunication Networks and Applications Conference (ATNAC), pp. 117–122. IEEE (2014)
Taneja, M., Davy, A.: Resource aware placement of IoT application modules in fog-cloud computing paradigm. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 1222–1228. IEEE (2017)
Thaker, R., Khan, Y.F., Mughal, S.: Fog approach in internet of things: a review (2018)
Yangui, S., et al.: A platform as-a-service for hybrid cloud/fog environments. In: 2016 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN), pp. 1–7. IEEE (2016)
Zhang, S., Zhang, S., Chen, X., Huo, X.: Cloud computing research and development trend. In: 2010 Second International Conference on Future Networks. ICFN 2010, pp. 93–97. IEEE (2010)
Zhu, H., Huang, C., Zhou, J.: EdgeChain: blockchain-based multi-vendor mobile edge application placement. arXiv preprint arXiv:1801.04035 (2018)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Benamer, A.R., Teyeb, H., Ben Hadj-Alouane, N. (2018). Latency-Aware Placement Heuristic in Fog Computing Environment. In: Panetto, H., Debruyne, C., Proper, H., Ardagna, C., Roman, D., Meersman, R. (eds) On the Move to Meaningful Internet Systems. OTM 2018 Conferences. OTM 2018. Lecture Notes in Computer Science(), vol 11230. Springer, Cham. https://doi.org/10.1007/978-3-030-02671-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-02671-4_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02670-7
Online ISBN: 978-3-030-02671-4
eBook Packages: Computer ScienceComputer Science (R0)