Skip to main content
Top
Published in: Computing 5/2020

09-01-2020

Quantumized approach of load scheduling in fog computing environment for IoT applications

Authors: Munish Bhatia, Sandeep K. Sood, Simranpreet Kaur

Published in: Computing | Issue 5/2020

Log in

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

search-config
loading …

Abstract

Load scheduling has been a major challenge in distributed fog computing environments for meeting the demands of decision-making in real-time. This research proposes an quantumized approach for scheduling heterogeneous tasks in fog computing-based applications. Specifically, a node-specific metric is defined in terms of Node Computing Index for estimating the computational capacity of fog computing nodes. Moreover, QCI-Neural Network Model is proposed for predicting the optimal fog node for handling the heterogeneous task in real-time. In order to validate the proposed approach, experimental simulations were performed in different cases using 5, 10, 15, 20 fog nodes to schedule heterogeneous tasks obtained from online Google Job datasets. A comparative analysis was performed with state-of-the-art scheduling models like Heterogeneous Earliest Finish Time, Min–Max, and Round Robin were used for comparative analysis to determine performance enhancement. Better performance was acquired for the proposed approach with execution delay of 30.01s for 20 nodes. In addition to this, high values of statistical estimators like specificity (90.99%), sensitivity (89.76%), precision (91.15%) and coverage (94.56%) were registered to depict the enhancement in overall system performance.

Dont have a licence yet? Then find out more about our products and how to get one 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!

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!

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!

Literature
1.
go back to reference Bhatia M, Sood SK (2019) Exploring temporal analytics in fog-cloud architecture for smart office healthcare. Mobile Netw Appl 24:1392–1410CrossRef Bhatia M, Sood SK (2019) Exploring temporal analytics in fog-cloud architecture for smart office healthcare. Mobile Netw Appl 24:1392–1410CrossRef
2.
go back to reference 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. ACM, pp 13–16 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. ACM, pp 13–16
3.
go back to reference Baccarelli E, Vinueza Naranjo PG, Scarpiniti M, Mohammad S, Abawajy JH (2017) Fog of everything: energy-efficient networked computing architectures, research challenges, and a case study. IEEE Access 5:9882–9910CrossRef Baccarelli E, Vinueza Naranjo PG, Scarpiniti M, Mohammad S, Abawajy JH (2017) Fog of everything: energy-efficient networked computing architectures, research challenges, and a case study. IEEE Access 5:9882–9910CrossRef
4.
go back to reference Nielsen MA, Chuang I (2002) Quantum computation and quantum information. Am J Phys 70:558CrossRef Nielsen MA, Chuang I (2002) Quantum computation and quantum information. Am J Phys 70:558CrossRef
5.
go back to reference Kaur K, Kaur N, Kaur K (2018) A novel context and load-aware family genetic algorithm based task scheduling in cloud computing. In: Satapathy S, Bhateja V, Raju K, Janakiramaiah B (eds) Data engineering and intelligent computing. Springer, Berlin, pp 521–531CrossRef Kaur K, Kaur N, Kaur K (2018) A novel context and load-aware family genetic algorithm based task scheduling in cloud computing. In: Satapathy S, Bhateja V, Raju K, Janakiramaiah B (eds) Data engineering and intelligent computing. Springer, Berlin, pp 521–531CrossRef
6.
go back to reference Chawla A, Ghumman NS (2018) Package-based approach for load balancing in cloud computing. In: Aggarwal V, Bhatnagar V, Mishra D (eds) Big data analytics. Springer, Berlin, pp 71–77CrossRef Chawla A, Ghumman NS (2018) Package-based approach for load balancing in cloud computing. In: Aggarwal V, Bhatnagar V, Mishra D (eds) Big data analytics. Springer, Berlin, pp 71–77CrossRef
7.
go back to reference Belgaum MR, Safeeullah S, Alansari Z, Alam M (2018) Cloud service ranking using checkpoint-based load balancing in real-time scheduling of cloud computing. In: Saeed K, Chaki N, Pati B, Bakshi S, Mohapatra D (eds) Progress in advanced computing and intelligent engineering. Springer, Berlin, pp 667–676CrossRef Belgaum MR, Safeeullah S, Alansari Z, Alam M (2018) Cloud service ranking using checkpoint-based load balancing in real-time scheduling of cloud computing. In: Saeed K, Chaki N, Pati B, Bakshi S, Mohapatra D (eds) Progress in advanced computing and intelligent engineering. Springer, Berlin, pp 667–676CrossRef
8.
go back to reference Srivastava S, Singh S (2018) Performance optimization in cloud computing through cloud partitioning-based load balancing. In: Bhatia S, Mishra K, Tiwari S, Singh V (eds) Advances in computer and computational sciences. Springer, Berlin, pp 301–311CrossRef Srivastava S, Singh S (2018) Performance optimization in cloud computing through cloud partitioning-based load balancing. In: Bhatia S, Mishra K, Tiwari S, Singh V (eds) Advances in computer and computational sciences. Springer, Berlin, pp 301–311CrossRef
9.
go back to reference Tang Z, Zhang X, Li K, Li K (2018) An intermediate data placement algorithm for load balancing in spark computing environment. Future Gener Comput Syst 78:287–301CrossRef Tang Z, Zhang X, Li K, Li K (2018) An intermediate data placement algorithm for load balancing in spark computing environment. Future Gener Comput Syst 78:287–301CrossRef
10.
go back to reference Liu Q, Cai W, Shen J, Zhangjie F, Liu X, Linge N (2016) A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Secur Commun Netw 9(17):4002–4012CrossRef Liu Q, Cai W, Shen J, Zhangjie F, Liu X, Linge N (2016) A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Secur Commun Netw 9(17):4002–4012CrossRef
11.
go back to reference Li Y, Chen Z, Wang Y, Jiao L, Xue Y (2017) A novel distributed quantum-behaved particle swarm optimization. J Optim 2017:1–9MATH Li Y, Chen Z, Wang Y, Jiao L, Xue Y (2017) A novel distributed quantum-behaved particle swarm optimization. J Optim 2017:1–9MATH
12.
go back to reference Dai S, Liwang M, Liu Y, Gao Z, Huang L, Du X (2017) Hybrid quantum-behaved particle swarm optimization for mobile-edge computation offloading in internet of things. In: International conference on mobile ad-hoc and sensor networks. Springer, pp 350–364 Dai S, Liwang M, Liu Y, Gao Z, Huang L, Du X (2017) Hybrid quantum-behaved particle swarm optimization for mobile-edge computation offloading in internet of things. In: International conference on mobile ad-hoc and sensor networks. Springer, pp 350–364
13.
go back to reference Schlegel HB (1982) Optimization of equilibrium geometries and transition structures. J Comput Chem 3(2):214–218CrossRef Schlegel HB (1982) Optimization of equilibrium geometries and transition structures. J Comput Chem 3(2):214–218CrossRef
14.
go back to reference Liu C-Y, Chen C, Chang C-T, Shih L-M (2013) Single-hidden-layer feed-forward quantum neural network based on grover learning. Neural Netw 45:144–150CrossRef Liu C-Y, Chen C, Chang C-T, Shih L-M (2013) Single-hidden-layer feed-forward quantum neural network based on grover learning. Neural Netw 45:144–150CrossRef
15.
go back to reference Shyam GK, Manvi SS (2016) Virtual resource prediction in cloud environment: a Bayesian approach. J Netw Comput Appl 65:144–154CrossRef Shyam GK, Manvi SS (2016) Virtual resource prediction in cloud environment: a Bayesian approach. J Netw Comput Appl 65:144–154CrossRef
16.
go back to reference Abdelaziz A, Elhoseny M, Salama AS, Riad AM (2018) A machine learning model for improving healthcare services on cloud computing environment. Measurement 119:117–128CrossRef Abdelaziz A, Elhoseny M, Salama AS, Riad AM (2018) A machine learning model for improving healthcare services on cloud computing environment. Measurement 119:117–128CrossRef
17.
go back to reference Jitendra Kumar and Ashutosh Kumar Singh (2018) Workload prediction in cloud using artificial neural network and adaptive differential evolution. Future Generation Computer Systems 81:41–52CrossRef Jitendra Kumar and Ashutosh Kumar Singh (2018) Workload prediction in cloud using artificial neural network and adaptive differential evolution. Future Generation Computer Systems 81:41–52CrossRef
18.
go back to reference Pham X-Q, Huh E-N (2016) Towards task scheduling in a cloud-fog computing system. In: 2016 18th Asia-Pacific network operations and management symposium (APNOMS). IEEE, pp 1–4 Pham X-Q, Huh E-N (2016) Towards task scheduling in a cloud-fog computing system. In: 2016 18th Asia-Pacific network operations and management symposium (APNOMS). IEEE, pp 1–4
19.
go back to reference Basu S, Karuppiah M, Selvakumar K, Li K-C, Hafizul Islam SK, Mehedi Hassan M, Bhuiyan MZA (2018) An intelligent/cognitive model of task scheduling for iot applications in cloud computing environment. Future Gener Comput Syst 88:254–261CrossRef Basu S, Karuppiah M, Selvakumar K, Li K-C, Hafizul Islam SK, Mehedi Hassan M, Bhuiyan MZA (2018) An intelligent/cognitive model of task scheduling for iot applications in cloud computing environment. Future Gener Comput Syst 88:254–261CrossRef
20.
go back to reference Puthal D, Obaidat MS, Nanda P, Prasad M, Mohanty SP, Zomaya AY (2018) Secure and sustainable load balancing of edge data centers in fog computing. IEEE Commun Mag 56(5):60–65CrossRef Puthal D, Obaidat MS, Nanda P, Prasad M, Mohanty SP, Zomaya AY (2018) Secure and sustainable load balancing of edge data centers in fog computing. IEEE Commun Mag 56(5):60–65CrossRef
Metadata
Title
Quantumized approach of load scheduling in fog computing environment for IoT applications
Authors
Munish Bhatia
Sandeep K. Sood
Simranpreet Kaur
Publication date
09-01-2020
Publisher
Springer Vienna
Published in
Computing / Issue 5/2020
Print ISSN: 0010-485X
Electronic ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-019-00786-5

Other articles of this Issue 5/2020

Computing 5/2020 Go to the issue

Premium Partner