Scheduling Mechanisms for the Grid

Transkript

1 Scheduling Mechanisms for the Grid Seminar Mechanismen in verteilten Netzen Xu,Yongchun und Zheng,Bin Betreuer: Bjoern Schnizler 1

2 Definition Grid-Computing Scheduling 2

3 Definition--Grid 3

4 Definition--Grid Buyya : Eine Art von parallelem und verteiltem System, das das Teilen zur Verfügung, das Auswählen und die Aggregation von dem geographischen verteilten autonomen Ressourcen ermöglicht, die dynamisch an der Laufzeit von ihrer Verwendbarkeit, Fähigkeit, Leistung, Kosten und Güteanforderungen der Benutzer abhängig sind". CERN, das das World Wide Web erfindet, definiert Grid als:"ein Dienst für das Sharing von Computerleistung und Datenspeicherkapazität über dem Internet. 4

5 Grid-Struktur System Management Netzwerk Management Ausführung Management Grid Sicherheit Speicher Management Scheduling & Ressource Management 5

6 Definition in Wikipedia lautet: Unter Scheduling versteht man die Zuordnung von gegebenen, mengen- und terminmäßig spezifizierten Aufträgen zu Ressourcen und die Bestimmung der zeitlichen Reihenfolge, in der die zu einem bestimmten Zeitpunkt an einer Ressource wartenden Aufträge bearbeitet werden sollen. 6

7 Grid und Scheduling Was ist die Beziehung zwischen Grid System und Scheduling Scheduling & Ressource Management für Grid ist wichtig! Warum?? 7

8 Scheduling& Ressource Management für Grid ist wichtig Ressource Verwaltung Ausgleichen der Arbeitsbelastung 8

9 Ressource Verwalter In den Grid gibt es viele unterschiedenen Ressourcen: Rechnenleistung Speicher Kommunikationskapazität Software und Lizenzen usw... Die Ungleichheit der Eigenshaften von jeder Ressource. 9

10 Ausgleichen der Arbeitsbelastung 10

11 Scheduling Struktur Normalerweise gibt es drei verschidenen Arten : Zentralisiertes Scheduling Verteiltes Scheduling Hierarchisches Scheduling 11

12 Zentralisiertes Scheduling 12

13 Verteiltes Scheduling 13

14 Hierarchisches Scheduling 14

15 Aufgabe von Scheduling System Finden von Ressource Selektion von Ressource Erzeugung von Schedule Durchführung des Jobs 15

16 Finden von Ressource Ziel :eine Liste von Ressourcen Ravailable zu kennzeichnen 16

17 Selektion von Ressource Resultat : eine Liste von Ressourcen Rselected erzeugen Beschränkung: Rselected Ravailable 17

18 Erzeugung von Schedule Zwei Schritt: Selektion von Jobs das Produzieren der Selektion von Ressource Jobselektion :first come first serve, random selection, Priority-based selection... 18

19 Durchführung des Jobs Jobdurchführung kann sein so einfach wie Durchführung eines einzigen Befehls oder ein so schwierig wie Durchführung eines Skripts. 19

20 Globus Toolkit 1. Einführung zu Globus Toolkit 2. Grid Resource Allocation and Management 3. Weit verbreitete Anwendungen von GT 20

21 Einfürung zu Globus Toolkit Globus Toolkit ist ein Werkzeugsatz für Erstellung von Grid Systems und Anwendungen. Es besteht aus Grundlegenden Grid Services Server Werkzeugen Client Werkzeugen Einer leistungsstarken Sicherheitsinfrastruktur Zugehörigen Dokumentationen 21

22 Komponenten von GT 22

23 Einordung aller GT Komponenten GT Komponenten können nach ihren Fünktionen folgende fünf Kategorien zugeordnet werden. Laufzeitumgebung Informationsservices Ausführungsmanagement Datenmanagement Sicherheit 23

24 Globus Toolkits Architektur 24

25 Grid Resource Allocation and Management (GRAM) Eine für Grid-Jobsubmission und Verwaltung verantwortliche GT Komponente und Kernteil des Auführungsmanagements. Funktionen von GRAM, Zustandsbehaftete Jobverwaltung Kommunizieren mit lokalen Schedulers Eingaben- und Ausgabenbreistellung Sicherheit 25

26 Grid Reosurce and Management GRAM kann mit lokalen Schedulers kommunizieren aber ist selbst kein Ressourcenscheduler. Schedulers, die mit GRAM zusammenarbeiten können, Condor OpenPBS Torque LSF Loadleveler 26

27 GT GRAM Architektur 27

28 Wie GRAM funktionert Im GT Java Container, GRAM Services für Jobserzeugung, Überwachung und Verwaltung Delegationsservice für Sicherheit Reliable File Transfer Service für Datenbreitstellung Scheduler-spezifischer Adapter für Kommunikation mit Schedulers GridFTP Server für die tatsächliche Datenübertragungen Zustandsbehaftete Jobverwaltung, ManagedJob Entsprechung eines Jobs auf dem GRAM Server ManagedJobFactory GRAM Servier mit lokalen Scheduler 28

29 Weit Verbreitete Anwendungen von GT Viele Anwendungen von GT, Network for Earthquake Engineering and Simulation Network for FusionGrid Earth System Grid National Virtual Observatory Grid Physics Network Campus Grid in en Weiteres Ziel In kommerziellen Breich einzutreten 29

30 Das ist alles! 30

31 Fragen? 31

32 Danke Für Ihre Aufmerksamkeit!! 32