Top

Published in:

2021 | OriginalPaper | Chapter

Modelling a Plain N-Hypercube Topology for Migration in Fog Computing

Authors : Pedro Juan Roig, Salvador Alcaraz, Katja Gilly, Carlos Juiz

Published in: Advances in Computing and Network Communications

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Fog Computing deployments need consolidated Data Center infrastructures in order to get optimal performances in those special environments. One of the key points in attaining such achievements may be the implementation of Data Center topologies with enhanced features for a relatively small number of users, although ready for dealing with occasional traffic peaks. In this paper, a plain N-Hypercube switching infrastructure is modelled in different ways, such as using arithmetic, logical and algebraic ways, focusing on its capabilities to manage VM migrations among hosts within such a topology.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Performance Evaluation of Cross-Layer Routing Metrics for Multi-radio Wireless Mesh Network

Wang, S., Zhou, A., Komarov, M., Yau, S.: Services and communications in Fog computing. China Commun. Mag. 14(1), iii–iv (2017). https://doi.org/10.1109/CC.2017.8233645CrossRef

Yousefpour, A., Ishigaki, G., Jue, J.P.: Fog computing: towards minimizing delay in the internet of things. In: Narhstedt, K., Zhu, H. (eds.) 2017 IEEE 1st International Conference on Edge Computing, pp. 17–24. https://doi.org/10.1109/IEEE.EDGE.2017.12

Iorga, M. et al.: Fog Computing Conceptual Model—Recommendations of the National Institute of Standards and Technology. US Department of Commerce (2018). https://doi.org/10.6028/NIST.SP.500-325

Lee, H.G., Chang, L.: Powering the IoT: storage-less and converter-less energy harvesting. In: 20th Asia and South Pacific Design Automation Conference 2015, vol. 1, pp. 124–129. https://doi.org/10.1109/ASPDAC.2015.7058992

Stojmenovic, I., Wen, S.: The Fog Computing paradigm: scenarios and security issues. In: Ganzha, M., Maciaszek, L., Paprzycki (eds.) Proceeding of the 2014 Conference on Computer Science and Information Systems, ACSIS, vol. 2, pp. 1–8. Polish Information Processing Society, Warsaw (2014). https://doi.org/10.15439/2014F503

Luan, T.H., Gao, L., Li, Z., Xiang, Y., Sun, L.: Fog computing: focusing on mobile users at the edge. In: Computing Research Repository 2015. Cornell University, New York (2015). https://arxiv.org/abs/1502.01815

Khan, S., Parkinson, S., Qin, Y.: Fog computing security: a review of current applications and security solutions. J. Cloud Comput. Adv. Syst. Appl. 6, 19 (2017). https://doi.org/10.1186/s13677-017-0090-3CrossRef

Munir, A., Kansakar, P., Khan, S.U.: IFCIoT: Integrated Fog cloud IoT architectural paradigm for future internet of things. In: Computing Research Repository 2017. Cornell University, New York (2017). https://arxiv.org/abs/1701.08474v1

Stojmenovic, I.: Fog computing: a cloud to the ground support for smart things and machine-to-machine networks. In: Gregory, M. (ed.) Australasian Telecommunication Networks and Applications Conference 2014, pp. 117–122. ATNAC, Melbourne (2014). https://doi.org/10.1109/ATNAC.2014.7020884

10.

Kamath, R.: Fog computing—a practical overview. Int. J. Innov. Res. Comput. Commun. Eng. 5(4), 7819–7822 (2017). https://doi.org/10.15680/IJIRCCE.2017.05040234

11.

Okano, M.T.: IOT and Industry 4.0: the industrial new revolution. In: International Conference on Management and Information Systems 2017, vol. 17, pp. 75–82. https://doi.org/10.1080/00207543.2018.1444806

12.

Kumar, P.: Identities in the future internet of things. In: International Conference on Innovations in Electrical Engineering and Computational Technologies 2017, vol. 1, p. 1. https://doi.org/10.1109/ICIEECT.2017.7916594

13.

Popentiu-Vladicescu, F., Albeanu, G.: Software reliability in the Fog computing. In: International Conference on Innovations in Electrical Engineering and Computational Technologies 2017, vol. 1, pp. 1–4. https://doi.org/10.1109/ICIEECT.2017.7916578

14.

Kaur, P., Rani, A.: Virtual machine migration in cloud computing. Int. J. Grid Distrib. Comput. 8(5), 337–342 (2015). https://doi.org/10.14257/ijgdc.2015.8.5.33

15.

Filiposka, S., Mishev, A., Juiz, C.: Community-base VM placement framework. J. Supercomput. 71(12), 4504–4528 (2015). https://doi.org/10.1007/s11227-015-1546-1CrossRef

16.

Osanaiye, O., Chen, S., Yan, Z., Lu, R., Choo, K.R., Dlodlo, M.: From cloud to Fog computing: a review and a conceptual live VM migration framework. In: Pecht, M. (ed.) IEEE Access 2017, vol. 5, pp. 8284–8300. https://doi.org/10.1109/ACCESS.2017.2692960

17.

Adda, M., Peratikou, A.: Routing and fault tolerance in Z-Fat tree. IEEE Trans. Parallel Distrib. Syst. 28(8), 2373–2386 (2017). https://doi.org/10.1109/TPDS.2017.2666807CrossRef

18.

Lebiednik, B., Mangal, A., Tiwari, N: A Survey and Evaluation of Data Center Network Topologies. Arxiv 2016. https://arxiv.org/abs/1605.01701

19.

Okafor, K.C., Achumba, I.E., Chukwudebe, G.A., Ononiwu, G.C.: Leveraging Fog computing for scalable IoT datacenter using Spine-Leaf network topology. In: Senani, R. (ed.) J. Electr. Comput. Eng. 2017, Article ID 2363240, 11 p. (2017). https://doi.org/10.1155/2017/2363240

20.

Jyothi, S.A., Dong, M., Godfrey, P.B.: Towards a flexible data center fabric with source routing. In: Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research, Article No. 10. ACM, New York (2015). https://doi.org/10.1145/2774993.2775005

21.

Alizadeh, M., Edsall, T.: On the data path performance of leaf-spine datacenter fabrics. In: Proceedings of the 2013 IEEE 21st Annual Symposium on High-Performance Interconnects, pp. 71–74. IEEE Conference Publishing Services, San Jose (2013). https://doi.org/10.1109/HOTI.2013.23

22.

Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev. 38(4), 63–74 (2008). https://doi.org/10.1145/1402946.1402967CrossRef

23.

Guo, Z., Duan. J, Yang, Y.: Oversubscription bounded multicast scheduling in fat-tree data center networks. In: 2013 IEEE 27th International Symposium on Parallel and Distributed Processing (IPDPS), pp. 598–600. https://doi.org/10.1109/IPDPS.2013.30

24.

Jain, N., Bhatele. A., Howell, L., Böhme, D., Karlin, I., Leon, E., Mubarak, M., Wolfe, N., Gamblin, T., Leiniger, M.: Predicting the performance impact of different fat-tree configurations. In: SC ’17 Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, Article 50. ACM, New York (2014). https://doi.org/10.1145/3126908.3126967

25.

Singla, A.: Fat-free topologies. In: 2016: Fifteenth ACM Workshop on Hot Topics in Networks (HotNets), pp. 1–7. ACM, New York (2016). https://doi.org/10.1145/3005745.3005747

26.

Harary, F., Hayes, J.P., Wu, H.J.: A survey of the theory of hypercube graphs. Comput. Math. Appl. 15(4), 277–289 (1988). https://doi.org/10.1016/0898-1221(88)90213-1MathSciNetCrossRefMATH

27.

Disanto, F., Frosini, A., Rinaldi, S.: Square involutions. J. Integer Seq. 14, Article 11.3.5, 1–15 (2011). https://cs.uwaterloo.ca/journals/JIS/VOL14/Rinaldi/square.html

28.

Roig, P.J., Alcaraz, S., Gilly, K., Juiz, C.: Modelling VM migration in a Fog computing Environment. Elektron. Elektrotech. 25(5), 75–81 (2019). https://doi.org/10.5755/j01.eie.25.5.24360CrossRef

29.

Roig, P.J., Alcaraz, S., Gilly, K., Juiz, C.: Modelling a leaf and spine topology for VM migration in Fog computing. In: Proceedings of the 24th International Conference Electronics 2020, Palanga (Lithuania), pp. 1–5. https://doi.org/10.1109/IEEECONF49502.2020.9141611

30.

Roig, P.J., Alcaraz, S., Gilly, K., Filiposka, S., Aknin, N.: Formal Algebraic Specification of an IoT/Fog Data Centre for Fat Tree or Leaf and Spine architectures. In: Proceedings of the 2nd International Conference ICECCE 2020, Istanbul (Turkey), pp. 1–6. https://doi.org/10.1109/ICECCE49384.2020.9179445

31.

Roig, P.J., Alcaraz, S., Gilly, K.: Arithmetic study on energy saving for some common data centre topologies. In: Proceedings of the 8th European Conference ECRES 2020, Istanbul (Turkey), pp. 1–7 (accepted by not yet published)

32.

Mizuno, T., Shiratori, N., Higashino, T., Togashi, A.: Formal description techniques and protocol specification, testing and verification: FORTE X/PSTV XVII ’97. In: IFIP Advances in Information and Communication Technology, New Generation Networks and Applications. Springer, Berlin, Heidelberg (1998). https://doi.org/10.1007/978-0-387-35271-8

33.

Quemada, J.: Formal description techniques and software engineering: some reflections after 2 decades of research. In: de Frutos-Escrig, D., Núñez, M. (eds.) Formal Techniques for Networked and Distributed Systems. FORTE 2004. Lecture Notes in Computer Science, vol. 3235, pp. 33–42. Springer, Berlin, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30232-2

34.

Vörös, A., Darvas, D., Hajdu, A., Klenik, A., Marussy, K., Molnár, V., Bartha, T., Majzik, I.: Industrial applications of the PetriDotNet modelling and analysis tool. In: Kordon, F., Moldt, D. (eds.) Special Issue from PETRI NET 2016. Science of Computer Programming, vol. 157, pp. 17–40. Elsevier, Amsterdam (2018). https://doi.org/10.1016/j.scico.2017.09.003

35.

Chen, S., Fu, H, Miao, H.: Formal verification of security protocols using Spin. In: 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS), pp. 1–6. Okayama, Japan (2016). https://doi.org/10.1109/ICIS.2016.7550830

36.

Padua, D.: Encyclopedia of Parallel Computing. Springer, Heidelberg (2011). https://doi.org/10.1007/978-0-387-09766-4

37.

Bergstra, J.A., Klop, J.W.: Algebra of communicating processes with abstraction. Theor. Comput. Sci. 37, 77–121 (1985). https://doi.org/10.1016/0304-3975(85)90088-XMathSciNetCrossRefMATH

38.

Groote, J.F., Mousavi, M.R.: Modeling and Analysis of Communicating Systems. The MIT Press, Cambridge (2014). https://dl.acm.org/citation.cfm?id=2628007

39.

Fokkink. W.: Modelling Distributed Systems. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-73938-8

40.

Lockefeer, L., Williams, D.M., Fokkink, W.: Specification and verification of TCP extended with the Window Scale Option. In: Lang, F., Flammini, F. (eds.) Formal Methods for Industrial Critical Systems 2014. Science of Computer Programming, vol. 118, pp. 3–23. Elsevier, Amsterdam (2016). https://doi.org/10.1016/j.scico.2015.08.005

41.

Fokkink, W.: Introduction to Process Algebra. Springer, Heidelberg (2000). https://doi.org/10.1007/978-3-662-04293-9

42.

Neeman, A.: Algebraic and Analytic Geometry. Cambridge University Press (2007). https://doi.org/10.1017/CBO9780511800443

43.

Caldwell, J.: Structural induction principles for functional programmers. In: Proceedings of Trends of Functional Programming in Education 2013, EPTCS 136, pp. 16–26. https://doi.org/10.4204/EPTCS.136.2

Title: Modelling a Plain N-Hypercube Topology for Migration in Fog Computing
Authors: Pedro Juan Roig
Salvador Alcaraz
Katja Gilly
Carlos Juiz
Publisher: Springer Singapore
Book: Advances in Computing and Network Communications
Print ISBN: 978-981-336-986-3

Electronic ISBN: 978-981-336-987-0

Copyright Year: 2021
DOI: https://doi.org/10.1007/978-981-33-6987-0_47

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"