nach oben

The Journal of Supercomputing

Erschienen in:

05.06.2017

Efficient and dynamic scaling of fog nodes for IoT devices

verfasst von: Said El Kafhali, Khaled Salah

Erschienen in: The Journal of Supercomputing | Ausgabe 12/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

It is predicted by the year 2020, more than 50 billion devices will be connected to the Internet. Traditionally, cloud computing has been used as the preferred platform for aggregating, processing, and analyzing IoT traffic. However, the cloud may not be the preferred platform for IoT devices in terms of responsiveness and immediate processing and analysis of IoT data and requests. For this reason, fog or edge computing has emerged to overcome such problems, whereby fog nodes are placed in close proximity to IoT devices. Fog nodes are primarily responsible of the local aggregation, processing, and analysis of IoT workload, thereby resulting in significant notable performance and responsiveness. One of the open issues and challenges in the area of fog computing is efficient scalability in which a minimal number of fog nodes are allocated based on the IoT workload and such that the SLA and QoS parameters are satisfied. To address this problem, we present a queuing mathematical and analytical model to study and analyze the performance of fog computing system. Our mathematical model determines under any offered IoT workload the number of fog nodes needed so that the QoS parameters are satisfied. From the model, we derived formulas for key performance metrics which include system response time, system loss rate, system throughput, CPU utilization, and the mean number of messages request. Our analytical model is cross-validated using discrete event simulator simulations.

Vorheriger Artikel FLAPS: bandwidth and delay-efficient distributed data searching in Fog-supported P2P content delivery networks

Nächster Artikel A secure and efficient public auditing scheme using RSA algorithm for cloud storage

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Evans D (2011) The internet of things how the next evolution of the internet is changing everything. Technical report, CISCO IBSG

Botta A, De Donato W, Persico V, Pescapé A (2016) Integration of cloud computing and internet of things: a survey. Future Gen Comput Syst 56:684–700CrossRef

Muhammad G, Rahman SMM, Alelaiwi A, Alamri A (2017) Smart health solution integrating IoT and cloud: a case study of voice pathology monitoring. IEEE Commun Mag 55(1):69–73CrossRef

Aazam M, Khan I, Alsaffar AA, Huh EN (2014) Cloud of things: integrating internet of things and cloud computing and the issues involved. In: Proceedings of the 11th International Bhurban Conference on Applied Sciences and Technology (IBCAST), pp 414–419

Nan Y, Li W, Bao W, Delicato FC, Pires PF, Zomaya AY (2016) Cost-effective processing for delay-sensitive applications in cloud of things systems. In: Proceedings of the 15th International Symposium on Network Computing and Applications (NCA), pp 162–169

Ab Karim MB, Ismail BI, Tat WM, Goortani EM, Setapa S, Luke JY, Ong H (2016) Extending cloud resources to the edge: possible scenarios, challenges, and experiments. In: Proceedings of the International Conference on Cloud Computing Research and Innovations (ICCCRI), pp 78–85

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

Garcia Lopez P, Montresor A, Epema D, Datta A, Higashino T, Iamnitchi A, Riviere E (2015) Edge-centric computing: vision and challenges. ACM SIGCOMM Comput Commun Rev 45(5):37–42CrossRef

Mehta A, Tärneberg W, Klein C, Tordsson J, Kihl M, Elmroth E (2016) How beneficial are intermediate layer data centers in mobile edge networks? In: Proceedings of the 1st International Workshops on Foundations and Applications of Self-* Systems, IEEE, pp 222–229

10.

Dastjerdi AV, Buyya R (2016) Fog computing: helping the internet of things realize its potential. Computer 49(8):112–116CrossRef

11.

Ahmed A, Ahmed E (2016) A survey on mobile edge computing. In: Proceedings of the 10th International Conference on Intelligent Systems and Control (ISCO), pp 1–8

12.

Sarkar S, Misra S (2016) Theoretical modelling of fog computing: a green computing paradigm to support IoT applications. IET Netw 5(2):23–29CrossRef

13.

Chen H, Yao DD (2013) Fundamentals of queueing networks: performance, asymptotics, and optimization, vol 46. Springer, BerlinMATH

14.

Sahner RA, Trivedi K, Puliafito A (2012) Performance and reliability analysis of computer systems: an example-based approach using the SHARPE software package. Springer, BerlinMATH

15.

Bolch G, Greiner S, de Meer H, Trivedi KS (2006) Queueing networks and Markov chains: modeling and performance evaluation with computer science applications. Wiley, New YorkCrossRefMATH

16.

Narayan Bhat, U (2015) An introduction to queueing theory: modeling and analysis in applications. Birkhäuser, Springer, New YorkMATH

17.

Li W, Santos I, Delicato FC, Pires PF, Pirmez L, Wei W, Song H, Zomaya A, Khan S (2017) System modelling and performance evaluation of a three-tier cloud of things. Future Gen Comput Syst 70:104–125CrossRef

18.

Dastjerdi AV, Gupta H, Calheiros RN, Ghosh SK, Buyya R (2016) Fog computing: principles, architectures, and applications. In: Internet of things: principles and paradigms, pp 61–75, Massachusetts

19.

Yuriyama M, Kushida T (2010) Sensor-cloud infrastructure-physical sensor management with virtualized sensors on cloud computing. In: Proceedings of the 13th International Conference on Network-Based Information Systems (NBiS), IEEE, pp 1–8

20.

Bonomi F, Milito R, Natarajan P, Zhu J (2014) Fog computing: a platform for internet of things and analytics, big data and internet of things: a roadmap for smart environments. Springer, New York, pp 169–186

21.

Misra S, Chatterjee S, Obaidat MS (2014) On theoretical modeling of sensor cloud: a paradigm shift from wireless sensor network. IEEE Syst J PP(99):1–10

22.

Shaukat U, Ahmed E, Anwar Z, Xia F (2016) Cloudlet deployment in local wireless networks: motivation, architectures, applications, and open challenges. J Netw Comput Appl 62:18–40CrossRef

23.

Bari MF, Boutaba R, Esteves R, Granville LZ, Podlesny M, Rabbani MG, Qi Z, Zhani MF (2013) Data center network virtualization: a survey. IEEE Commun Surv Tutor 15(2):909–928CrossRef

24.

Katz RH (2009) Tech titans building boom. IEEE Spectr 46(2):40–54CrossRef

25.

Crovella M, Bestavros A (1994) Self-similarity in worldwide-web traffic: evidence and possible causes. IEEE/ACM Trans Netw 3(3):226–244

26.

Paxson V, Floyd S (1995) Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans Netw 3(3):226–244CrossRef

27.

Salah K, Elbadawi K, Boutaba R (2016) An analytical model for estimating cloud resources of elastic services. J Netw Syst Manag 24(2):285–308CrossRef

28.

Salah K, El Kafhali S (2017) Performance modeling and analysis of hypoexponential network servers. Telecommun Syst. doi:10.1007/s11235-016-0262-3

29.

Chandy KM, Sauer CH (1978) Approximate methods for analyzing queueing network models of computing systems. J ACM Comput Surv 10(3):281–317CrossRefMATH

30.

Xiong K, Perros H (2009) Service performance and analysis in cloud computing. In: Proceedings of the 2009 IEEE Congress on Services, Los Angeles, Californian, pp 693–700

31.

Burke P (2010) The output of a queuing system. Oper Res 4:699–704CrossRefMathSciNet

32.

Nelson R (2013) Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling. Springer, Berlin

33.

El Kafhali S Salah K (2017) Stochastic modelling and analysis of cloud computing data center. In: Proceedings of the 20th ICIN Conference Innovations in Clouds, Internet and Networks, Paris, France, March 7–9, pp 122–126

34.

Dattatreya GR (2008) Performance analysis of queuing and computer networks. CRC Press, Boca RatonCrossRefMATH

35.

Bertoli M, Casale G, Serazzi G (2009) JMT: performance engineering tools for system modeling. ACM SIGMETRICS Perform Eval Rev 36(4):10–15CrossRef

36.

Fishman G (2013) Discrete-event simulation: modeling, programming, and analysis. Springer, BerlinMATH

37.

Munir A, Kansakar P, Khan SU (2017) IFCIoT: integrated fog cloud IoT architectural paradigm for future internet of things. IEEE Consum Electr Mag (accepted)

38.

Alsaffar AA, Pham HP, Hong CS, Huh EN, Aazam M (2016) An architecture of IoT service delegation and resource allocation based on collaboration between fog and cloud computing. Mob Inf Syst 2016:1–15

39.

Sarkar S, Chatterjee S, Misra S (2015) Assessment of the suitability of fog computing in the context of internet of things. IEEE Trans Cloud Comput PP(99):1–1. doi:10.1109/TCC.2015.2485206

40.

Urgaonkar R, Wang S, He T, Zafer M, Chan K, Leung KK (2015) Dynamic service migration and workload scheduling in edge-clouds. Perform Eval 91:205–228CrossRef

41.

Aazam M, Huh EN (2014) Fog computing and smart gateway based communication for cloud of things. In: Proceedings of the International Conference on Future Internet of Things and Cloud, FiCloud, Barcelona, Spain 27–29 August, pp 464–470

42.

Zeng D, Gu L, Guo S, Cheng Z, Yu S (2016) Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans Comput 65(12):3702–3712CrossRefMATHMathSciNet

43.

Zhu J, Chan DS, Prabhu MS, Natarajan P, Hu H, Bonomi F (2013) Improving web sites performance using edge servers in fog computing architecture. In: Proceedings of the 7th International Symposium on Service Oriented System Engineering (SOSE), IEEE, pp 320–323

44.

Kamiyama N, Nakano Y, Shiomoto K, Hasegawa G, Murata M, Miyahara H (2016) Priority control based on website categories in edge computing. In: Proceedings of the Conference on Computer Communications Workshops (INFOCOM WKSHPS), IEEE, pp 776–781

45.

Do CT, Tran NH, Pham C, Alam MGR, Son JH, Hong CS (2015) A proximal algorithm for joint resource allocation and minimizing carbon footprint in geo-distributed fog computing. In: Proceedings of the International Conference on Information Networking (ICOIN), IEEE, Cambodia, pp 324–329

46.

Krishnan YN, Bhagwat CN, Utpat AP (2015) Fog computing—network based cloud computing. In: Proceedings of the 2nd International Conference on Electronics and Communication Systems (ICECS), IEEE, Coimbatore, India, pp 250–251

47.

Bhattcharya A, De P (2016) Computation offloading from mobile devices: Can edge devices perform better than the cloud?. In: Proceedings of the Third International Workshop on Adaptive Resource Management and Scheduling for Cloud Computing, ACM, pp 1–6

Titel: Efficient and dynamic scaling of fog nodes for IoT devices
verfasst von: Said El Kafhali
Khaled Salah
Publikationsdatum: 05.06.2017
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 12/2017
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-017-2083-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 12/2017

Model-based energy-aware data movement optimization in the storage I/O stack

C-DTB-CHR: centralized density- and threshold-based cluster head replacement protocols for wireless sensor networks

Loss-aware routing algorithm for photonic networks on chip

A new method for the informed discovery of resources in the grid system using particle swarm optimization algorithm (RDT_PSO)

Resource scheduling approach for multimedia cloud content management

Optimal multi-dimensional vector bin packing using simulated evolution

Premium Partner