Scheduling Mechanisms for the Grid Seminar Mechanismen in verteilten Netzen Xu,Yongchun und Zheng,Bin Betreuer: Bjoern Schnizler 1
Definition Grid-Computing Scheduling 2
Definition--Grid 3
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
Grid-Struktur System Management Netzwerk Management Ausführung Management Grid Sicherheit Speicher Management Scheduling & Ressource Management 5
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
Grid und Scheduling Was ist die Beziehung zwischen Grid System und Scheduling Scheduling & Ressource Management für Grid ist wichtig! Warum?? 7
Scheduling& Ressource Management für Grid ist wichtig Ressource Verwaltung Ausgleichen der Arbeitsbelastung 8
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
Ausgleichen der Arbeitsbelastung 10
Scheduling Struktur Normalerweise gibt es drei verschidenen Arten : Zentralisiertes Scheduling Verteiltes Scheduling Hierarchisches Scheduling 11
Zentralisiertes Scheduling 12
Verteiltes Scheduling 13
Hierarchisches Scheduling 14
Aufgabe von Scheduling System Finden von Ressource Selektion von Ressource Erzeugung von Schedule Durchführung des Jobs 15
Finden von Ressource Ziel :eine Liste von Ressourcen Ravailable zu kennzeichnen 16
Selektion von Ressource Resultat : eine Liste von Ressourcen Rselected erzeugen Beschränkung: Rselected Ravailable 17
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
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
Globus Toolkit 1. Einführung zu Globus Toolkit 2. Grid Resource Allocation and Management 3. Weit verbreitete Anwendungen von GT 20
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
Komponenten von GT 22
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
Globus Toolkits Architektur 24
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
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
GT GRAM Architektur 27
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
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
Das ist alles! 30
Fragen? 31
Danke Für Ihre Aufmerksamkeit!! 32