Skip to main content

2018 | OriginalPaper | Buchkapitel

Real-Time Fault-Tolerant Scheduling Algorithm in Virtualized Clouds

verfasst von : Pengze Guo, Zhi Xue

Erschienen in: Communications and Networking

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The past decade has witnessed the rapid development of cloud computing. Virtualization, which is the fundamental technique in providing Infrastructure as a Service (IaaS), has led to an explosive growth of the cloud computing industry. Fault-tolerance is a significant requirement of cloud computing due to the Service Level Agreements (SLA). In order to achieve high reliability and resilience of real-time systems in virtualized clouds, a Virtualization-based Fault-Tolerant Scheduling (VFTS) algorithm is proposed. In this paper, fault tolerance is implemented by using primary-backup approach. VFTS is designed for periodic and preemptive tasks in homogeneous environment. Simulation results demonstrate an impressing saving of processing resources compared with those needed by the dual-system hot backup approach, which proves the feasibility and effectiveness of the proposed VFTS algorithm.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Mell, P.M., Grance, T.: The NIST definition of cloud computing. Technical report, National Institute of Standards and Technology, Gaithersburg (2011) Mell, P.M., Grance, T.: The NIST definition of cloud computing. Technical report, National Institute of Standards and Technology, Gaithersburg (2011)
2.
Zurück zum Zitat Nanda, S., Chiueh, T.: A survey on virtualization technologies. Technical report, Department of Computer Science, SUNY at Stony Brook (2005) Nanda, S., Chiueh, T.: A survey on virtualization technologies. Technical report, Department of Computer Science, SUNY at Stony Brook (2005)
3.
Zurück zum Zitat Stankovic, J.: Misconceptions about real-time computing: a serious problem for next-generation systems. Computer 21(10), 10–19 (1988)CrossRef Stankovic, J.: Misconceptions about real-time computing: a serious problem for next-generation systems. Computer 21(10), 10–19 (1988)CrossRef
4.
Zurück zum Zitat Bertossi, A., Mancini, L., Rossini, F.: Fault-tolerant rate-monotonic first-fit scheduling in hard-real-time systems. IEEE Trans. Parallel Distrib. Syst. 10(9), 934–945 (1999)CrossRef Bertossi, A., Mancini, L., Rossini, F.: Fault-tolerant rate-monotonic first-fit scheduling in hard-real-time systems. IEEE Trans. Parallel Distrib. Syst. 10(9), 934–945 (1999)CrossRef
5.
Zurück zum Zitat Leung, J.Y.T., Whitehead, J.: On the complexity of fixed-priority scheduling of periodic. Real-Time Tasks. Perform. Eval. 2(4), 237–250 (1982)CrossRef Leung, J.Y.T., Whitehead, J.: On the complexity of fixed-priority scheduling of periodic. Real-Time Tasks. Perform. Eval. 2(4), 237–250 (1982)CrossRef
6.
Zurück zum Zitat Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46–61 (1973)MathSciNetCrossRef Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46–61 (1973)MathSciNetCrossRef
7.
9.
Zurück zum Zitat Ghosh, S., Melhem, R., Mosse, D.: Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems. IEEE Trans. Parallel Distrib. Syst. 8(3), 272–284 (1997)CrossRef Ghosh, S., Melhem, R., Mosse, D.: Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems. IEEE Trans. Parallel Distrib. Syst. 8(3), 272–284 (1997)CrossRef
10.
Zurück zum Zitat Bertossi, A., Mancini, L., Menapace, A.: Scheduling hard-real-time tasks with backup phasing delay. In: 10th IEEE International Symposium on Distributed Simulation Real-Time Applications, pp. 107–118. IEEE (2006) Bertossi, A., Mancini, L., Menapace, A.: Scheduling hard-real-time tasks with backup phasing delay. In: 10th IEEE International Symposium on Distributed Simulation Real-Time Applications, pp. 107–118. IEEE (2006)
11.
Zurück zum Zitat Tindell, K.: Adding Time-Offsets to Schedulability Analysis, pp. 1–28. University of York, Deparment of Compututer Science (1994) Tindell, K.: Adding Time-Offsets to Schedulability Analysis, pp. 1–28. University of York, Deparment of Compututer Science (1994)
12.
Zurück zum Zitat Wang, J., Bao, W., Zhu, X., Yang, L.T., Xiang, Y.: FESTAL: fault-tolerant elastic scheduling algorithm for real-time tasks in virtualized clouds. IEEE Trans. Comput. 64(9), 2545–2558 (2015)MathSciNetCrossRef Wang, J., Bao, W., Zhu, X., Yang, L.T., Xiang, Y.: FESTAL: fault-tolerant elastic scheduling algorithm for real-time tasks in virtualized clouds. IEEE Trans. Comput. 64(9), 2545–2558 (2015)MathSciNetCrossRef
Metadaten
Titel
Real-Time Fault-Tolerant Scheduling Algorithm in Virtualized Clouds
verfasst von
Pengze Guo
Zhi Xue
Copyright-Jahr
2018
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-66628-0_42

Premium Partner