Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Cluster Computing
Erschienen in: Cluster Computing 3/2013

01.09.2013

An integrated approach towards aggressive state-tracking migration for maximizing performance benefit in distributed computing

verfasst von: Yong-Hyuk Moon, Chan-Hyun Youn

Erschienen in: Cluster Computing | Ausgabe 3/2013

Einloggen

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

search-config
loading …

Abstract

This paper presents a new state-tracking migration scheme that is integrated with aggressive reservation strategies such as immediate restart, greedy backfilling and selective preemption. The main contribution of this paper is an analysis of the effects of three techniques that can be used beyond the conventional migration schemes. Our simulation results suggest that state-tracking migration with selective preemption entirely outperforms the others. We also observe that the overall performance of immediate restart strategy combining to migration can be stably maintained under various job lifetime distributions. Moreover, it is found that performance would be improved by fitting jobs ruled by the immediate restart strategy rather than queued jobs into the void-intervals under the state-tracking migration scheme.
Vorheriger Artikel A dynamic approach to tolerate soft errors
Nächster Artikel A hierarchical parallel discrete event simulation kernel for multicore platform

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!

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"

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
Literatur
1.
Zomaya, A.Y., Teh, Y.-H.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Trans. Parallel Distrib. Syst. 12(9), 899–911 (2001) CrossRef
2.
Buyya, R., Abramson, D., Giddy, J.: Nimrod/g: an architecture for a resource management and scheduling system in a global computational grid. In: Proc. of the HPC ASIA 2000, pp. 283–289 (2000)
3.
Xiong, Y., Vandenhoute, M., Cankaya, H.C.: Control architecture in optical burst-switched WDM networks. IEEE J. Sel. Areas Commun. 18, 1838–1851 (2000) CrossRef
4.
Iizuka, M., Sakuta, M., Nishino, Y., Sasase, I.: A scheduling algorithm minimizing voids generated by arriving bursts in optical burst switched WDM network. In: Proc. of IEEE GLOBECOM 2000, pp. 2736–2740 (2000)
5.
Zhao, W., Ramamritham, K., Stankovic, J.A.: Preemptive scheduling under time and resource constraints. IEEE Trans. Comput. C-36(8), 949–960 (1987) CrossRef
6.
Chiang, S.H., Vernon, M.K.: Production job scheduling for parallel shared memory systems. In: Proc. of Int. Parallel and Distributed Processing Symp. (2002)
7.
Parsons, E.W., Sevcik, K.C.: Implementing multiprocessor scheduling disciplines. In: Feitelson, D.G., Rudolph, L. (eds.) Proc. of Job Scheduling Strategies for Parallel Processing (IPPS’97), pp. 166–192. Springer, London (1997) CrossRef
8.
Ruscio, J.F., Heffner, M.A., Varadarajan, S.: DejaVu: transparent user-level checkpointing migration and recovery for distributed systems. In: IEEE Int. Parallel and Distributed Processing Symp. (2007)
9.
Baker, K.R., Trietsch, D.: Principles of Sequencing and Scheduling. Wiley, New York (2009) MATHCrossRef
10.
Moon, Y.-H., Youn, C.-H.: Integrated approach towards adaptive state-tracking job migration for maximising performance benefit. IEE Electron. Lett. 46(25), 1659–1661 (2010) CrossRef
11.
Song, S., Hwang, K., Kwok, Y.: Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling. IEEE Trans. Comput. 55(6), 703–719 (2006) CrossRef
12.
Rodríguez, G., Pardo, X.C., Martín, M.J., González, P.: Performance evaluation of an application-level checkpointing solution on grids. Future Gener. Comput. Syst. 26(7), 1012–1023 (2010) CrossRef
13.
Mu’alem, A.W., Feitelson, D.G.: Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Trans. Parallel Distrib. Syst. 12(6), 529–543 (2001) CrossRef
14.
Gonzalez Pico, C.A., Wainwright, R.L.: Dynamic scheduling of computer tasks using genetic algorithms. In: Evolutionary computation, 1994. IEEE World Congress on Computational Intelligence, Proc. of the First IEEE Conference on, vol. 2, pp. 829–833 (1994) CrossRef
15.
16.
Albert, E., Arenas, P., Gnaim, S., Herraiz, I., Puebla, G.: Comparing cost functions in resource analysis. In: Proc. of the Int. Conference on Foundational and Practical Aspects of Resource Analysis (FOPARA) (2009)
Metadaten
Titel
An integrated approach towards aggressive state-tracking migration for maximizing performance benefit in distributed computing
verfasst von
Yong-Hyuk Moon
Chan-Hyun Youn
Publikationsdatum
01.09.2013
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 3/2013
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-011-0197-0

Weitere Artikel der Ausgabe 3/2013

Cluster Computing 3/2013 Zur Ausgabe

OriginalPaper

Energy-efficient execution of dense linear algebra algorithms on multi-core processors

OriginalPaper

Finding scalable configurations for AEDB broadcasting protocol using multi-objective evolutionary algorithms

OriginalPaper

Power consumption evaluation of all-optical data center networks

OriginalPaper

A dynamic approach to tolerate soft errors

OriginalPaper

Rack aware scheduling in HPC data centers: an energy conservation strategy

OriginalPaper

A Pareto-based metaheuristic for scheduling HPC applications on a geographically distributed cloud federation