Skip to main content

2013 | OriginalPaper | Buchkapitel

49. QoS-Constrained Resource Scheduling in Grid Computing

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

search-config
loading …

Abstract

Efficient quality of service QoS management is critical for computational grid to meet heterogeneity and dynamics of resources and users’ requirements. Aimed at the QoS requirement for resource, QoS-constrained resource scheduling algorithm is proposed. All the tasks are needed to be associated with four QoS dimensions, namely time, reliability, security, and cost. It is implemented and the advantages of the new algorithm are investigated in a grid simulator called Grid Sim after the simulator has been expanded. The results of the simulation experiments show that this new scheduling algorithm effectively achieves load balancing of resources with comprehensive advantages in time efficiency, and solution accuracy compared to the other two algorithms. The approach can reduce data access latency, decrease bandwidth consumption, and distribute storage site load. It can be applied to resource scheduling in grid computing.

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 He XS, Sun XH, von Laszewski G (2003) QoS guided min–min heuristic for grid task scheduling. J Comput Sci Technol 18(4):442–451MATHCrossRef He XS, Sun XH, von Laszewski G (2003) QoS guided min–min heuristic for grid task scheduling. J Comput Sci Technol 18(4):442–451MATHCrossRef
2.
Zurück zum Zitat Do˘gan A, Özgüner F (2002) Scheduling independent tasks with QoS requirements in grid computing with time-varying resource prices. In: proceedings of GRID 2002, lecture notes in computer science, 2536:58–69 Do˘gan A, Özgüner F (2002) Scheduling independent tasks with QoS requirements in grid computing with time-varying resource prices. In: proceedings of GRID 2002, lecture notes in computer science, 2536:58–69
3.
Zurück zum Zitat Ding D, Luo SW, Gao Z (2007) An object-adjustable heuristic scheduling strategy in grid environments. J Comput Res Dev 44(9):1572–1578CrossRef Ding D, Luo SW, Gao Z (2007) An object-adjustable heuristic scheduling strategy in grid environments. J Comput Res Dev 44(9):1572–1578CrossRef
4.
Zurück zum Zitat Lee C, Lehoczky J, Siewiorek J, Rajkumar R, Hansen J (1999) A scalable solution to the multi-resource QoS problem. In: twentieth IEEE real-time systems symposium 363:25–27 Lee C, Lehoczky J, Siewiorek J, Rajkumar R, Hansen J (1999) A scalable solution to the multi-resource QoS problem. In: twentieth IEEE real-time systems symposium 363:25–27
5.
Zurück zum Zitat Li CL, Li LY (2006) A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid. J Comput Syst Sci 72(4):706–726MATHCrossRef Li CL, Li LY (2006) A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid. J Comput Syst Sci 72(4):706–726MATHCrossRef
6.
Zurück zum Zitat Nam DS, Youn CH (2004) QoS-constrained resource allocation for a grid-based multiple source electrocardiogram application. In: proceedings of computational science and its applications—ICCSA 2004, lecture notes in computer science 3043:352–359 Nam DS, Youn CH (2004) QoS-constrained resource allocation for a grid-based multiple source electrocardiogram application. In: proceedings of computational science and its applications—ICCSA 2004, lecture notes in computer science 3043:352–359
7.
Zurück zum Zitat Nama H, Chiang M, Mandayam N (2006) Utility lifetime tradeoff in self regulating wireless sensor networks a cross-layer design approach. In: proceedings of IEEE ICC, pp 3511–3516 Nama H, Chiang M, Mandayam N (2006) Utility lifetime tradeoff in self regulating wireless sensor networks a cross-layer design approach. In: proceedings of IEEE ICC, pp 3511–3516
8.
Zurück zum Zitat Zhang WZ, Hu MZ, Zhang H (2006) A multi objective evolutionary algorithm for grid job scheduling of multi-QoS constraints. J Comput Res Dev 43(11):1855–1862CrossRef Zhang WZ, Hu MZ, Zhang H (2006) A multi objective evolutionary algorithm for grid job scheduling of multi-QoS constraints. J Comput Res Dev 43(11):1855–1862CrossRef
9.
Zurück zum Zitat Golconda KS, Dogan A (2004) A comparison of static QoS-based scheduling heuristics for a meta-task with multiple QoS dimensions in heterogeneous computing. In: IPDPS 2004 proceedings of the 18th international parallel and distributed processing symposium. IEEE Computer Society Press, Los Alamitos 25:725–741 Golconda KS, Dogan A (2004) A comparison of static QoS-based scheduling heuristics for a meta-task with multiple QoS dimensions in heterogeneous computing. In: IPDPS 2004 proceedings of the 18th international parallel and distributed processing symposium. IEEE Computer Society Press, Los Alamitos 25:725–741
10.
Zurück zum Zitat Ghosh S, Rajkumar R, Hansen J, Lehoczky J (2003) Scalable resource allocation for multi-processor QoS optimization. In proceedings of 23rd international conference on distributed computing systems 11:174–183 Ghosh S, Rajkumar R, Hansen J, Lehoczky J (2003) Scalable resource allocation for multi-processor QoS optimization. In proceedings of 23rd international conference on distributed computing systems 11:174–183
Metadaten
Titel
QoS-Constrained Resource Scheduling in Grid Computing
verfasst von
Fujian Qin
Copyright-Jahr
2013
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-4471-4856-2_49

Neuer Inhalt