DE10122228A1 - Auftragswarteschlangensteuerung mit hoher Verfügbarkeit in einer automatisierten Datenspeicherbibliothek - Google Patents

Abstract

Ein Auftragswarteschlagensystem und -verfahren zur Erhöhung der Verfügbarkeit einer automatisierten Datenspeicherbibliothek für das Zugreifen auf und Lagern von Datenspeichermedien. Mindestens ein Zugriffsmechanismus bewegt die Datenspeichermedien zwischen Ablagefächern und Datenspeicherlaufwerken als Antwort auf Arbeitsaufträge. Das Auftragswarteschlagensystem umfasst einen Kommunikationsprosessorknoten für das Empfangen der Arbeitsaufträge und für das Senden der Arbeitsaufträge, zum Beispiel über ein gemeinsames Busnetz, an mehrere mit dem Kommunikationsprozessorknoten und untereinander verbundene Auftragsprozessorknoten. Jeder Auftragsprozessorknoten antwortet auf die gesendeten Arbeitsaufträge durch Einrichten einer aus Jobs bestehenden Auftragswarteschlange. Mindestens einer der Auftragsprozessorknoten wählt einen der Jobs in der Auftragswarteschlange für einen Zugriffsmechanismus aus und weist den Zugriffsmechanismus an, den ausgewählten Job durchzuführen. Die Auftragsprozessorknoten synchronisieren sodann die Auftragswarteschlangen.

Description

DURCH BEZUGNAHME EINBEZOGENE DOKUMENTE

Die für die vorliegende Anmelderin gleichzeitig anhängige US-Patentanmeldung Ser.-Nr. (TUC9-2000-0024-US1) wird wegen ihrer Darstellung eines verteilten Steuersystems für eine automatisierte Datenspeicherbibliothek in dieses Patent einbezogen.

GEBIET DER ERFINDUNG

Diese Erfindung bezieht sich auf automatisierte Datenspeicherbibliotheken und insbesondere auf die Steuerung von Warteschlangen empfangener Arbeitsaufträge für eine Bibliothek.

HINTERGRUND DER ERFINDUNG

Die typische automatisierte Datenspeicherbibliothek umfasst einen Zugriffsmechanismus mit einem Greifarm für den Zugriff auf Datenspeichermedien, der in der X-Richtung und in der Y-Richtung für den Zugriff auf die Datenspeichermedien bewegt wird und der die Datenträger zwischen Ablagefächern und Datenspeicherlaufwerken transportiert.

Ebenso kommuniziert das Host-System, wie zum Beispiel ein Host- Server, üblicherweise mit einem zentralen Controller für die Bibliothek, indem es, entweder direkt oder über ein oder mehrere Datenspeicherlaufwerke, Befehle für den Zugriff auf bestimmte Datenspeichermedien und das Bewegen zwischen den Ablagefächern und den Datenspeicherlaufwerken sowie den Eingabe-/Ausgabefächern und den Zuführungsöffnungen erteilt. Die Befehle können logische Befehle sein, die die Datenträger und/oder logische oder physische Positionen für den Zugriff auf die Datenträger kennzeichnen. Der zentrale Controller enthält einen Prozessor zum Empfangen der Befehle und Einrichten einer Auftragswarteschlange für die Bibliothek. Bei der Bearbeitung der Auftragswarteschlange setzt der Prozessor die Befehle in physische Bewegungen des Zugriffsmechanismus um und überträgt Signale zum Betreiben von Servomotoren.

Es ist wünschenswert, eine Erweiterung der Bibliothek zu ermöglichen, um zusätzliche Ablagefächer und Datenspeicherlaufwerke und einen zweiten Zugriffsmechanismus aufzunehmen. Zum Beispiel kann eine automatisierte Datenspeicherbibliothek IBM 3494 auf bis zu 2 Endchassis mit je einem Zugriffsmechanismus und auf 14 Erweiterungschassis mit Ablagefächern zwischen den Endchassis erweitert werden. Üblicherweise bewegen sich beide Zugriffsmechanismen auf gleichen Wegen entlang der Ablagefächer und der Datenspeicherlaufwerke. Deshalb legt der zentrale Prozessor, um eine gegenseitige Störung auszuschließen, den einen Zugriffsmechanismus als aktiv und den anderen als inaktiv fest und betreibt nur den aktiven Zugriffsmechanismus. So dient der inaktive Zugriffsmechanismus als Reserve für den Fall, dass der aktive Zugriffsmechanismus ausfällt oder außer Betrieb genommen wird. In einer anderen Variante teilt der zentrale Prozessor die Bibliothek in Bereiche von Ablagefächern und Datenspeicherlaufwerken auf und betreibt die Zugriffsmechanismen für den Zugriff auf die Datenträger in den betreffenden Bereichen getrennt.

Der zentrale Prozessor und seine Kommunikationsleitung zum Zugriffsmechanismus stellen jedoch jeweils eine einzelne Fehlerquelle dar; ein Ausfall von diesen würde die Bibliothek unbrauchbar machen.

ZUSAMMENFASSUNG DER ERFINDUNG

Es werden ein Auftragswarteschlangensystem und -verfahren für eine automatisierte Datenspeicherbibliothek beschrieben, die die Verfügbarkeit der Bibliothek erhöhen, ohne die vorhandene Host- Software verändern zu müssen. Die Bibliothek verfügt über mehrere Ablagefächer für die Lagerung von Datenspeichermedien, über mindestens ein Datenspeicherlaufwerk und über mindestens einen Zugriffsmechanismus für das Zugreifen auf und Abliefern von Datenspeichermedien zwischen den Ablagefächern und den Datenspeicherlaufwerken als Antwort auf Arbeitsaufträge. Das Auftragswarteschlangensystem umfasst einen Kommunikationsprozessorknoten zum Empfangen der Arbeitsaufträge und zum Senden der Arbeitsaufträge, z. B. über ein gemeinsames Busnetz, an mehrere Auftragsprozessorknoten, die mit dem Kommunikationsprozessorknoten und untereinander verbunden sind. Jeder Auftragsprozessorknoten antwortet auf die gesendeten Arbeitsaufträge, indem er eine aus Jobs bestehende Auftragswarteschlange einrichtet. Mindestens einer der Auftragsprozessorknoten wählt einen der Jobs in der Auftragswarteschlange für den oder die Zugriffsmechanismen aus. Der Auftragsprozessorknoten weist einen Zugriffsmechanismus an, einen ausgewählten Job durchzuführen, und der Auftragsprozessorknoten überträgt Informationen über den ausgewählten Job, wie zum Beispiel über die Beendigung des Jobs, an andere der Auftragsprozessorknoten, sodass die Auftragswarteschlangen immer synchron gehalten werden können.

Um die Auftragswarteschlangen synchron zu halten, entfernt jeder der anderen Auftragsprozessorknoten außerdem nach Erhalt der gesendeten Jobinformationen den ausgewählten Job aus seiner Auftragswarteschlange.

Für ein umfassenderes Verständnis der vorliegenden Erfindung sollte auf die folgende detaillierte Beschreibung in Verbindung mit den beiliegenden Zeichnungen Bezug genommen werden.

KURZBESCHREIBUNG DER ZEICHNUNGEN

Fig. 1 ist eine isometrische Darstellung einer automatisierten Datenspeicherbibliothek, die eine Ausführungsart der vorliegenden Erfindung implementiert;

Fig. 2 ist ein Blockdiagramm einer Ausführungsart eines Prozessorknotens, der zur Steuerung und zum Betrieb der Komponenten der automatisierten Datenspeicherbibliothek von Fig. 1 verwendet wird;

Fig. 3 ist ein Blockdiagramm einer Ausführungsart des verteilten Steuersystems der automatisierten Datenspeicherbibliothek von Fig. 1 gemäß der vorliegenden Erfindung, die Prozessorknoten von Fig. 2 verwendet;

Fig. 4 ist eine schematische Darstellung einer Auftragswarteschlange, die gemäß der vorliegenden Erfindung verwendet wird;

Fig. 5 ist eine schematische Darstellung einer Zuordnung von Datenablagefächern der automatisierten Datenspeicherbibliothek von Fig. 1 und Fig. 3;

Fig. 6 ist eine schematische Darstellung einer Zuordnung von Datenspeicherlaufwerken der automatisierten Datenspeicherbibliothek von Fig. 1 und Fig. 3;

Fig. 7 ist ein Flussdiagramm, das eine Ausführungsart des Verfahrens zum Senden von Arbeitsaufträgen gemäß der vorliegenden Erfindung darstellt;

Fig. 8 ist ein Flussdiagramm, das eine Ausführungsart des Verfahrens zur Ermittlung der Verfügbarkeit eines Zugriffsmechanismus gemäß der vorliegenden Erfindung beschreibt; und

Fig. 9 ist ein Flussdiagramm, das eine Ausführungsart des Verfahrens zur Auswahl von Jobs aus der Auftragswarteschlange von Fig. 4 und zum Senden der Jobauswahl gemäß der vorliegenden Erfindung beschreibt.

DETAILLIERTE BESCHREIBUNG DER ERFINDUNG

Diese Erfindung wird in Form von bevorzugten Ausführungsarten in der folgenden Beschreibung unter Bezugnahme auf die Figuren beschrieben, in denen gleiche Bezugszahlen dieselben oder ähnliche Elemente darstellen. Obwohl diese Erfindung anhand der besten Ausführungsform zur Erreichung der Aufgaben dieser Erfindung beschrieben wird, dürfte es dem Fachmann einleuchten, dass angesichts dieser Beschreibung Variationen angebracht werden können, ohne vom Sinn und Geltungsbereich der Erfindung abzuweichen.

Die Fig. 1 und 3 stellen eine automatisierte Datenspeicherbibliothek 10 dar, die Datenspeichermedien 14 in Ablagefächern 16 lagert und aus diesen wieder entnimmt. Ein Beispiel für eine automatisierte Datenspeicherbibliothek, die die vorliegende Erfindung implementieren kann, ist der Tape Library Dataserver IBM 3494 (Bandarchiv-Datenserver IBM 3494). Die Bibliothek umfasst ein Grundchassis 11, kann zusätzlich ein oder mehrere Erweiterungschassis 12 umfassen und kann ein Hochverfügbarkeitschassis 13 umfassen.

Das Grundchassis 11 der Bibliothek 10 umfasst ein oder mehrere Datenspeicherlaufwerke 15 und einen Zugriffsmechanismus 18. Der Zugriffsmechanismus 18 enthält eine Greifarmbaugruppe 20 und kann einen an dem Greifarm montierten Barcodeleser 22 oder -lesesystem, wie zum Beispiel einen Chipkartenleser oder ein ähnliches System, enthalten, um kennzeichnende Informationen über die Datenträger 14 zu "lesen". Die Datenspeicherlaufwerke 15 können zum Beispiel optische Plattenlaufwerke oder Magnetbandlaufwerke sein, und die Datenspeichermedien 14 können optische bzw. Magnetbanddatenträger oder beliebige andere austauschbare Datenträger und zugehörige Laufwerke umfassen. Die Bibliothek kann auch eine Bedienerkonsole 23 oder eine andere Benutzerschnittstelle, wie zum Beispiel eine webbasierte Schnittstelle umfassen, über die der Benutzer mit der Bibliothek in Verbindung treten kann.

Das Erweiterungschassis 12 umfasst zusätzliche Ablagefächer und kann auch zusätzliche Datenspeicherlaufwerke 15 umfassen. Das Hochverfügbarkeitschassis 13 kann ebenfalls zusätzliche Ablagefächer und Datenspeicherlaufwerke 15 umfassen und umfasst einen zweiten Zugriffsmechanismus 28, der eine Greifarmbaugruppe 30 enthält und einen Barcodeleser 32 oder eine andere Lesevorrichtung und eine Bedienerkonsole 280 oder eine andere Benutzerschnittstelle enthalten kann. Im Fall des Versagens oder anderer Nichtverfügbarkeit des Zugriffsmechanismus 18 oder seines Greifarms 20 usw. kann der zweite Zugriffsmechanismus 28 einspringen.

Wie in der einbezogenen, gleichzeitig anhängigen Patentanmeldung ('0024) besprochen wird, bewegen die Zugriffsmechanismen 18, 28 den Greifarm jeweils in mindestens zwei Richtungen, die als horizontale "X"-Richtung und vertikale "Y"-Richtung bezeichnet werden, um die Datenspeichermedien 14 den Ablagefächern 16 zu entnehmen und zu fassen oder die Datenspeichermedien 14 in die Ablagefächer 16 zu legen und freizugeben und die Datenspeichermedien in die Datenspeicherlaufwerke 15 zu laden und ihnen zu entnehmen.

In Fig. 3 empfängt die Bibliothek 10 Befehle von einem oder mehreren Host-Systemen 40, 41 oder 42. Die Host-Systeme, wie zum Beispiel Host-Server, kommunizieren entweder direkt, z. B. entlang Pfad 80, oder über ein oder mehrere Datenspeicherlaufwerke 15 mit der Bibliothek, indem sie Befehle für den Zugriff auf bestimmte Datenspeichermedien und für den Transport der Datenträger, zum Beispiel zwischen den Ablagefächern und den Datenspeicherlaufwerken, versenden. Die Befehle sind üblicherweise logische Befehle, die die Datenträger und/oder logischen Positionen für den Zugriff auf die Datenträger kennzeichnen.

Wie in der einbezogenen, gleichzeitig anhängigen Patentanmeldung ('0024) besprochen wird und gemäß der vorliegenden Erfindung verwendet werden kann, wird die Bibliothek nicht durch einen zentralen Controller, sondern durch ein verteiltes Steuersystem zum Empfang der logischen Befehle und zur Umsetzung der Befehle in physische Bewegungen der Zugriffsmechanismen 18, 28 gesteuert.

Das verteilte Steuersystem umfasst einen Kommunikationsprozessorknoten 50, der zum Beispiel im Grundchassis 11 untergebracht sein kann. Der Kommunikationsprozessorknoten stellt eine Kommunikationsverbindung für den Empfang der Host-Befehle entweder auf direktem Weg oder von den Laufwerken 15 zur Verfügung. Der Kommunikationsprozessorknoten 50 kann zusätzlich eine Kommunikationsverbindung für den Betrieb der Datenspeicherlaufwerke 15 bereitstellen. Der Kommunikationsprozessorknoten 50 kann sich im Chassis 11 dicht neben den Datenspeicherlaufwerken 15 befinden. Gemäß der vorliegenden Erfindung werden redundante Auftragsprozessorknoten bereitgestellt, die einen Auftragsprozessorknoten 52 umfassen können, der sich am Zugriffsmechanismus 18 befinden kann und der mit dem Kommunikationsprozessorknoten 50 verbunden ist. Wie ferner besprochen wird, antwortet jeder Auftragsprozessorknoten auf empfangene Befehle, die an die Auftragsprozessorknoten von einem beliebigen Kommunikationsprozessorknoten gesendet werden, und erstellt eine Auftragswarteschlange. Der Auftragsprozessorknoten kann auch den Betrieb des Zugriffsmechanismus durch Erteilen von Bewegungsbefehlen steuern. Ein XY-Prozessorknoten 55 kann bereitgestellt sein und sich am XY-System des Zugriffsmechanismus 18 befinden. Der XY-Prozessorknoten 55 ist mit dem Auftragsprozessorknoten 52 verbunden und reagiert auf die Bewegungsbefehle, indem er das XY-System zur Positionierung des Greifarms 20 veranlasst.

Weiterhin kann an der Bedienerkonsole 23 ein Bedienerkonsolen-Prozessorknoten 59 bereitgestellt werden, um eine Schnittstelle für die Kommunikation zwischen der Bedienerkonsole und dem Kommunikationsprozessorknoten 50, dem Auftragsprozessorknoten 52 und dem XY-Prozessorknoten 55 zur Verfügung zu stellen.

Wie in der einbezogenen und gleichzeitig anhängigen Patentanmeldung ('0024) besprochen wird und gemäß der vorliegenden Erfindung verwendbar wäre, kann ein gemeinsamer Bus 60 bereitgestellt werden, der den Kommunikationsprozessorknoten 50 mit dem Auftragsprozessorknoten 52 und den Auftragsprozessorknoten mit dem XY-Prozessorknoten 55 verbindet. Der Bedienerkonsolen-Prozessorknoten 59 kann auch mit dem gemeinsamen Bus 60 verbunden werden. Der gemeinsame Bus kann ein redundantes Leitungsnetz umfassen, wie etwa das kommerziell erhältliche "CAN"-Bussystem, das ein Mehrpunktnetz darstellt, welches ein Standardzugriffsprotokoll und Schaltungsstandards aufweist, wie zum Beispiel das von der CiA definierte CAN der Automation Association (Automatisierungsverband), Am Weichselgarten 26, D-91058 Erlangen, Deutschland. Für die Implementierung der vorliegenden Erfindung können auch andere ähnliche Busnetze verwendet werden. Alternativ kann der gemeinsame Bus 60 kann aber auch ein drahtloses Netzsystem, wie zum Beispiel ein HF- oder Infrarotsystem umfassen, wie es dem Fachmann bekannt ist.

Die vorliegende Erfindung verwendet den gemeinsamen Bus und das verteilte Steuersystem der einbezogenen und gleichzeitig anhängigen Patentanmeldung ('0024), um ein Auftragswarteschlangensystem und ein Verfahren für eine automatisierte Datenspeicherbibliothek bereitzustellen, die die Verfügbarkeit der Bibliothek erhöhen, ohne Änderungen an der vorhandenen Host-Software zu erfordern.

Jeder der Prozessorknoten kann entweder eine mit jeder Nachricht auf dem gemeinsamen Bus verbundene Nachrichten-ID gemäß dem CAN-Protokoll erkennen oder gesondert mit jeder Nachricht adressiert werden, wie es zum Beispiel in SCSI-Bussystemen bekannt ist.

Jeder der Prozessorknoten kann spezielle, jeweils für den speziellen Zweck entwickelte, Logikschaltkreise oder Mikroprozessorsysteme umfassen, wie sie dem Fachmann bekannt sind, oder kann ähnliche Mikroprozessorsysteme umfassen, die jeweils spezielle Firmware für den Betrieb des Prozessorknotens aufweisen.

Fig. 2 stellt eine Ausführungsart eines Prozessorknotens 65 dar, die zur Steuerung und für den Betrieb von Komponenten der automatisierten Datenspeicherbibliothek 10 verwendet wird. Ein Mikroprozessorsystem 70 umfasst üblicherweise einen Mikroprozessor der kommerziell erhältlichen Art, zum Beispiel von Intel oder AMD, und einen nichtflüchtigen Speicher für die Speicherung der auf dem Mikroprozessor laufenden Firmware. Der Mikroprozessor ist mit lokalen Steuerschaltkreisen 72 verbunden, die jeweils digitale Signale 73 von Sensoren empfangen und digitale Signale 74 aussenden, um angeschlossene Stellglieder, wie zum Beispiel Servomotoren, zu betreiben und mit dem Mikroprozessorsystem 70 zu kommunizieren. Beispiele solcher lokaler Steuerschaltkreise sind dem Fachmann bekannt.

Gemäß den Protokollen des oben besprochenen gemeinsamen Bussystems werden, wie dem Fachmann bekannt ist, ein oder mehrere Transceiver 75, 76 und ein oder mehrere Logikschaltkreise zur Bussteuerung 77, 78 verwendet, um Daten zwischen dem Mikroprozessorsystem 70 und dem gemeinsamen Bus 60 zu übertragen. Die Transceiver und die Bussteuerungsschaltung reagieren auf die mit den Nachrichten auf dem gemeinsamen Bus 60 verbundenen Kennungen oder Adressen, indem sie die Nachrichten dem Mikroprozessorsystem 70 zusenden, und sie erstellen in dem Mikroprozessorsystem entstehende Nachrichten durch Hinzufügen von Kennungen und Adressen zu den Nachrichten und senden die Nachrichten an den gemeinsamen Bus 60.

Die Firmware des Mikroprozessorsystems 70 antwortet auf die von den Transceivern 75, 76 und den Logikschaltkreisen der Bussteuerung 77, 78 gesendeten Nachrichten sowie auf von den lokalen Steuerschaltkreisen 72 gesendete Signale und sendet Signale an die lokalen Steuerschaltkreise 72 und Nachrichten an die Transceiver 75, 76 und die Logikschaltkreise der Bussteuerung 77, 78. Auf diese Weise kommuniziert sie Nachrichten über den gemeinsamen Bus und führt ausgewählte Funktionen aus.

Entsprechend Fig. 3 kann einer der Prozessorknoten als der Kommunikationsprozessorknoten 50 implementiert werden und wird mit jedem der Datenspeicherlaufwerke 15 des Grundchassis 11 verbunden, sodass er mit den Laufwerken und den Host-Systemen 40, 41 und 42 kommuniziert. Die Host-Systeme können aber auch direkt mit dem Kommunikationsprozessorknoten 50 verbunden werden. Wie dem Fachmann bekannt ist, können verschiedene Übertragungsanordnungen zur Kommunikation mit den Host-Rechnern und den Datenspeicherlaufwerken eingesetzt werden. In dem Beispiel von Fig. 3 sind die Host-Verbindungen 80 und 81 SCSI-Busse. Bus 82 umfasst ein Beispiel einer Fibre Channel Arbitrated Loop (FCAL), die eine serielle Hochgeschwindigkeits- Datenschnittstelle darstellt und die eine Datenübertragung über größere Entfernungen als die SCSI-Bussysteme gestattet. Die Datenspeicherlaufwerke 15 können sich in unmittelbarer Nähe des Kommunikationsprozessorknotens 50 befinden und ein Kurzstreckenübertragungsschema, wie zum Beispiel SCSI, oder einen seriellen Anschluss, wie zum Beispiel eine RS-422, verwenden.

Entsprechend Fig. 3 kann, wie es in der einbezogenen und gleichzeitig anhängigen Patentanmeldung ('0024) besprochen wird und gemäß der vorliegenden Erfindung verwendbar wäre, ein Erweiterungschassis 12 bereitgestellt und durch einen gemeinsamen Erweiterungsbus 152 mit dem gemeinsamen Bus des Grundchassis 60 verbunden werden. Ein weiterer Kommunikationsprozessorknoten 255 kann in dem Erweiterungschassis angebracht sein und sowohl mit den Host- Rechnern als auch den Datenspeicherlaufwerken 15 im Chassis 12, z. B. über den Eingang 156, kommunizieren. Befehle von den Host- Rechnern können dadurch entweder direkt oder über die Datenspeicherlaufwerke empfangen werden. Der Kommunikationsprozessorknoten 155 ist mit dem gemeinsamen Erweiterungsbus 152 verbunden, womit der Kommunikationsprozessor eine Kommunikationsverbindung für die Befehle an den gemeinsamen Erweiterungsbus 152 schafft, sodass die Befehle mit dem gemeinsamen Bus des Grundchassis 60 und dem Auftragsprozessorknoten 52 verbunden werden, wie noch erörtert wird. Der gemeinsame Erweiterungsbus 152 kann eine flexible Kabelverbindung und ein mit dem gemeinsamen Bus des Grundchassis 60 im Grundchassis verbundenes Mehrpunkt-Busnetz umfassen.

Der Kommunikationsprozessorknoten 155 kann in dem Erweiterungschassis 12, unmittelbar neben den angeschlossenen Datenspeicherlaufwerken 15 des Erweiterungschassis 12, befestigt sein und mit den Laufwerken und mit den angeschlossenen Host- Systemen kommunizieren.

Zusätzliche Erweiterungschassis mit identischen Kommunikationsprozessorknoten 155, Ablagefächern 16, Datenspeicherlaufwerken 15 und Erweiterungsbussen 152 können zur Verfügung stehen; diese sind jeweils mit dem benachbarten Erweiterungschassis verbunden.

Weiterhin umfasst entsprechend Fig. 3, wie in der einbezogenen und gleichzeitig anhängigen Patentanmeldung ('0024) diskutiert wird und gemäß der vorliegenden Erfindung verwendet werden kann, die automatisierte Datenspeicherbibliothek 10 zusätzlich einen weiteren Zugriffsmechanismus 28, zum Beispiel in einem Hochverfügbarkeitschassis 13. Der Zugriffsmechanismus 28 kann einen Greifarm 30 für den Zugriff auf die Datenspeichermedien und ein XY-System 255 für die Bewegung des Zugriffsmechanismus umfassen. Das Hochverfügbarkeitschassis kann sich unmittelbar neben einem Erweiterungschassis 12 oder unmittelbar neben dem Grundchassis 11 befinden, und der Zugriffsmechanismus 28 kann sich entlang des gleichen mechanischen Weges wie der Zugriffsmechanismus 18 oder auf einem benachbarten Weg bewegen. Das verteilte Steuersystem umfasst zusätzlich einen mit dem gemeinsamen Erweiterungsbus 152 eines Erweiterungschassis oder mit dem gemeinsamen Bus 60 des Grundchassis verbundenen gemeinsamen Erweiterungsbus 200. Ein weiterer Kommunikationsprozessorknoten 250 kann bereitgestellt und in dem Hochverfügbarkeitschassis 13 untergebracht sein, um Befehle von Host-Rechnern, entweder direkt oder von Datenspeicherlaufwerken 15, z. B. am Eingang 256, zu empfangen. Der Kommunikationsprozessorknoten 250 ist mit dem gemeinsamen Erweiterungsbus 200 des Hochverfügbarkeitschassis verbunden und stellt, wie noch besprochen wird, eine Kommunikationsverbindung für die Befehle an den gemeinsamen Erweiterungsbus zur Verfügung. Gemäß der vorliegenden Erfindung befindet sich an dem Zugriffsmechanismus 28 ein Auftragsprozessorknoten 252, der mit dem gemeinsamen Erweiterungsbus 200 des Hochverfügbarkeitschassis verbunden ist. Die Auftragsprozessorknoten 52 und 252 umfassen damit eine Ausführungsart redundanter Auftragsprozessorknoten.

Alternativ können gemäß der vorliegenden Erfindung die Kommunikationsprozessorknoten 50, 155 und/oder 250 so programmiert werden, dass sie entweder einen zusätzlichen Auftragsprozessorknoten umfassen, oder sie können als einer der Auftragsprozessorknoten 52, 252 programmiert werden. Als eine weitere Alternative kann ein zusätzlicher Auftragsprozessorknoten entweder am Chassis 11, 12 oder 13 oder am Zugriffsmechanismus 18, 28 angebracht werden. Jeder der Prozessorknoten ist mit dem gemeinsamen Bus 60, 152 oder 200 verbunden.

Entsprechend Fig. 3 und gemäß einer Ausführungsart der vorliegenden Erfindung umfasst das Auftragswarteschlangensystem einen der Kommunikationsprozessorknoten 50, 155, 250, die eine Kommunikationsverbindung für die von den Host-Rechnern 40-42, z. B. über die Eingänge 156, 256 empfangenen Befehle bereitstellen, die Befehle nach Bedarf auswerten und umsetzen und die Arbeitsaufträge, z. B. über das gemeinsame Busnetz 60, 152, 200 an die mit dem Kommunikationsprozessorknoten verbundenen mehreren Auftragsprozessorknoten 52, 252 senden. In dem Beispiel eines CAN-Bussystems, bei dem alle Prozessorknoten mit einem gemeinsamen Bus verbunden sind, wie oben bereits besprochen, erkennt jeder Auftragsprozessorknoten, dass für diesen Knoten eine Broadcast-Nachricht geplant ist. Jeder Auftragsprozessorknoten 52, 252 antwortet auf die gesendeten Arbeitsaufträge durch das Einrichten einer aus Jobs bestehenden Auftragswarteschlange. Die redundanten Auftragsprozessorknoten und die redundanten Auftragswarteschlangen erhöhen die Verfügbarkeit der Bibliothek insoweit, als beim Ausfall eines Auftragsprozessorknotens oder einer Auftragswarteschlange automatisch der bzw. die andere einspringt. Mindestens einer der Auftragsprozessorknoten wählt den nächsten Job in der Auftragswarteschlange für einen der Zugriffsmechanismen 18, 28 aus. Der Auftragsprozessorknoten 52, 252 sendet Informationen bezüglich der Jobauswahl an den anderen Auftragsprozessorknoten 52, 252 über den gemeinsamen Bus 60, 152, 200, sodass die Auftragswarteschlangen synchron gehalten werden können. Der auswählende Auftragsprozessorknoten weist den zugehörigen Zugriffsmechanismus an, den ausgewählten Job durchzuführen, und kann den gemeinsamen Bus benutzen. In einer bevorzugten Ausführungsart sendet der Auftragsprozessorknoten 52, 252, der einen Job ausgewählt hat, nach Beendigung des Jobs eine Kennung des ausgewählten Jobs. In einer alternativen Ausführungsart sendet der Auftragsprozessor, der einen Job ausgewählt hat, die Kennung des ausgewählten Jobs nach Auswahl des Jobs. Er kann auch die Beendigung der ausgewählten Jobs senden. In einer weiteren alternativen Ausführungsart schickt der auswählende Auftragsprozessorknoten die Information für das Ansteuern des zugehörigen Zugriffsmechanismus über den gemeinsamen Bus an den zugriffsmechanismus. Die Auftragsprozessorknoten überwachen den gemeinsamen Bus 60, 152, 200, um den Datenverkehr des XY-Netzes zu erfassen. Der bzw. die nichtauswählenden Auftragsprozessorknoten, die den Datenverkehr des XY-Netzes über den gemeinsamen Bus 60, 152, 200 überwachen, bestimmen, welcher Auftrag gerade ausgelöst oder fertiggestellt worden ist, und bestimmen die Auswahl oder Beendigung des jeweiligen Jobs. Im Folgenden werden diese und andere Alternativen generell als das Senden (Broadcast) von Informationen bezüglich der Jobauswahl bezeichnet.

Ein Beispiel einer Auftragswarteschlange 300 ist in Fig. 4 dargestellt. Wie oben bereits erläutert, kann der von einem Host-Rechner kommende Arbeitsauftrag einen Logikbefehl enthalten, der den Datenträger und/oder logische Positionen für den Zugriff auf die Datenträger sowie für ihre Lieferung, zum Beispiel zwischen den Ablagefächern und den Datenspeicherlaufwerken, kennzeichnet. Der Kommunikationsprozessorknoten empfängt den Befehl und kann jeden Befehl beim Broadcast einfach weiterleiten, oder er kann einzelne Bewegungsbefehle selektiv kombinieren oder komplexe Befehle abtrennen. Der resultierende Befehl wird durch den Kommunikationsprozessorknoten 50, 155, 250 an die redundanten Auftragsprozessorknoten 52, 252 gesendet, und jeder Auftragsprozessorknoten stellt den empfangenen Befehl in seine Auftragswarteschlange 300. Der Auftragsprozessor kann den Befehl unter Verwendung der logischen Positionen, beispielsweise der Quelle und des Ziels, in die Auftragswarteschlange stellen oder die logischen Positionen in die physischen Positionen umsetzen. Die als Beispiel dienende Auftragswarteschlange enthält daher eine Jobkennung 302 und zeigt den Jobtyp 303, die Quelle 304 und das Ziel 305 der Bewegung an. Die Warteschlangenposition kann durch eine Kennung 306 oder einfach durch einen Zeiger oder eine Position in der Warteschlange gekennzeichnet werden.

Wenn die beiden Zugriffsmechanismen 18 und 28 gleichzeitig aktiv sind, können die Auftragsprozessorknoten die Zugriffsmechanismen getrennten Bereichen der Bibliothek zuordnen, wobei jeder Bereich ausgewählte Ablagefächer und Datenspeicherlaufwerke umfasst. Die Anordnung der Bereiche kann in einer dem Fachmann bekannten Art und Weise durchgeführt werden. Außerdem kann im Normalbetrieb jedem Zugriffsmechanismus mindestens ein Auftragsprozessorknoten zugeordnet sein. Aus diesem Grunde kann leder Auftragsprozessorknoten beliebige logische Positionen in physische Positionen umsetzen, um die Bereiche zu bewerten und um einzuschätzen, ob der betreffende Zugriffsmechanismus dem Bereich des nächsten Jobs in der Auftragswarteschlange 300 zugeordnet ist. Bei Ausfall eines der Auftragsprozessorknoten kann einer der verbleibenden Auftragsprozessorknoten die mehreren Zugriffsmechanismen ansteuern.

Die Auftragsprozessorknoten 52, 252 sind so programmiert, dass sie auf die gesendeten Befehle reagieren, indem sie einen Befehl für einen Zugriffsmechanismus auswählen und den Zugriffsmechanismus anweisen, den Job durchzuführen. Auf diese Weise kann der Auftragsprozessorknoten Befehle für die Bewegung in X- und Y-Richtung erteilen. Der Auftragsprozessorknoten kann, wie dem Fachmann bekannt, für die Erzeugung der Bewegungsbefehle Tabellen verwenden, wie sie in Fig. 5 und Fig. 6 dargestellt sind. Zum Beispiel enthält Fig. 5 eine Tabelle 140, die die logische Kennung 141 eines Ablagefaches eines empfangenen Befehls der physischen X-Position 143 und der physischen Y-Position 144 des Ablagefaches 16 (in Fig. 1) in der Bibliothek 10 zuordnet. Die Tabelle 150 in Fig. 6 ordnet die logische Kennung 151 eines Datenspeicherlaufwerks eines empfangenen Befehls der physischen X-Position 153 und der physischen Y-Position 154 des Datenspeicherlaufwerks 15 in der Bibliothek 10 zu. Der Auftragsprozessorknoten 52, 252 benutzt die Tabellen, um die physische Position für das Abholen des Datenspeichermediums und die physische Position für das Abliefern des Datenspeichermediums zu bestimmen, und kann die Informationen in der Auftragswarteschlange 300 verwenden. Nach der Auswahl eines Jobs kann der Auftragsprozessorknoten die von der Quelle zum Ziel in der X-Richtung und der Y-Richtung zurückzulegenden X- und Y-Entfernungen errechnen. Der Auftragsprozessorknoten kann dann die Bewegungsbefehle dem XY-Prozessorknoten zusenden und so die Zugriffsmechanismen 18, 28 anweisen, den ausgewählten Job durchzuführen.

Beispielhafte Ausführungsarten des Verfahrens der vorliegenden Erfindung sind in Fig. 7-9 dargestellt. Entsprechend Fig. 3, Fig. 4 und Fig. 7 wird in Schritt 310 ein Arbeitsauftrag von einem Host-Rechner 40-42 erteilt. In Schritt 311 empfängt einer der Kommunikationsprozessorknoten 50, 155, 250 den Arbeitsauftrag, wertet die Befehle nach Bedarf aus und setzt sie um. In Schritt 315 stellt der empfangende Kommunikationsprozessorknoten fest, ob der empfangene Arbeitsauftrag einem Zugriffsmechanismus oder einem anderen Element der Bibliothek gilt. Betrifft der Arbeitsauftrag keinen Zugriffsmechanismus, dann wird der Auftrag in Schritt 316 an die andere Vorrichtung weitergeleitet. Betrifft der Auftrag einen Zugriffsmechanismus, dann sendet der empfangende Kommunikationsprozessorknoten 50, 155, 250 in Schritt 318 den Arbeitsauftrag, zum Beispiel über das gemeinsame Busnetz 60, 152, 200, an die mit dem Kommunikationsprozessorknoten verbundenen mehreren Auftragsprozessorknoten 52, 252. In den Schlitten 320 und 321 antwortet jeder der Auftragsprozessorknoten 52, 252 auf das Senden des Arbeitsauftrags, indem er eine Auftragswarteschlange 300 einrichtet und den Job der Auftragswarteschlange hinzufügt. So wird durch die Bereitstellung der redundanten Auftragsprozessorknoten und der redundanten Auftragswarteschlangen gemäß der vorliegenden Erfindung die Verfügbarkeit der Bibliothek erhöht, ohne in der Host-Software Änderungen zu erfordern.

Entsprechend Fig. 3 und Fig. 8 ermitteln die Auftragsprozessorknoten 52, 252, beginnend mit Schritt 325, die Verfügbarkeit des Zugriffsmechanismus. Die Ermittlung wird vorzugsweise während einer Initialisierung durchgeführt, kann aber auch periodisch oder für jeden einzelnen Job durchgeführt werden. In Schritt 327 stellen die Auftragsprozessorknoten fest, ob gegenwärtig ein oder mehrere Zugriffsmechanismen 18, 28 aktiv sind. Ist nur ein Zugriffsmechanismus verfügbar, dann ermitteln die Auftragsprozessoren in Schritt 328, welcher der Zugriffsmechanismen 18, 28 gegenwärtig aktiv ist. Zum Beispiel kann der Zugriffsmechanismus 18 des Grundchassis der primäre Zugriffsmechanismus sein, und der Auftragsprozessorknoten 252 des Hochverfügbarkeitschassis kann so programmiert sein, dass er ermittelt, ob der Zugriffsmechanismus 18 des Grundchassis nicht verfügbar ist, und im Fall der Nichtverfügbarkeit des Zugriffsmechanismus des Grundchassis den Zugriffsmechanismus 28 aktiviert. Alternativ können aber auch beide, der Kommunikationsprozessorknoten 50 des Grundchassis und der Kommunikationsprozessorknoten 250 des Hochverfügbarkeitschassis, dafür programmiert sein, zu ermitteln, ob der Zugriffsmechanismus 18. des Grundchassis nicht verfügbar ist, und in diesem Fall den Zugriffsmechanismus 28 zu aktivieren. Gemäß der vorliegenden Erfindung können alle Auftragsprozessorknoten das Verfahren parallel durchführen, um volle Redundanz zu gewährleisten, wobei einer der aktiven Auftragsprozessorknoten die Priorität besitzt und der bzw. die anderen als Reserve dienen. Wie dem Fachmann klar ist, kann für die Unterbringung des Zugriffsmechanismus 18 ein Abstellplatz bereitgestellt werden und das Hochverfügbarkeitschassis 13 kann entweder einen Abstellplatz besitzen oder aber ohne Ablagefächer oder Datenspeicherlaufwerke sein, um die Unterbringung des Zugriffsmechanismus 28 zu gewährleisten.

Ist mehr als ein Zugriffsmechanismus aktiv, wird jedem Zugriffsmechanismus mindestens ein Auftragsprozessor zugewiesen. Als Ergebnis der Ermittlung von Schritt 327 bestimmt daher jeder Auftragsprozessor in Schritt 330 die Zuordnung der Zugriffsmechanismen 18, 28 zu den Bereichen. Zum Beispiel sind jedem der Bereiche, und damit dem zugewiesenen Zugriffsmechanismus, gewisse Schranken gesetzt. Als Alternative können die Bereiche, wie dem Fachmann bekannt ist, auch dynamisch sein und ausgehend von der Menge der in der Auftragswarteschlange enthaltenen zu bearbeitenden Jobs bestimmt werden. Dann kann in Schritt 333 ein Job ausgewählt werden.

Entsprechend Fig. 3, Fig. 4 und Fig. 9 wählen die Auftragsprozessorknoten 52, 252, beginnend mit Schritt 333, einen Job aus der Auftragswarteschlange 300 aus. Zum Zwecke der Veranschaulichung wird das Verfahren von Fig. 9 durch einen der Auftragsprozessorknoten 52, 252 mit Priorität ausgeführt, der als Auftragsprozessorknoten "A" gezeigt wird, während ein anderer Auftragsprozessorknoten "B" die Broadcast-Meldung von dem Auftragsprozessorknoten "A" empfängt. Alternativ können die beiden Auftragsprozessorknoten parallel arbeiten, wobei nur der Knoten, der Priorität hat, ein Ergebnis liefert. In Schritt 335 ermittelt der Auftragsprozessorknoten den nächsten Job in der Auftragswarteschlange 300. In Schritt 336 stellt der Auftragsprozessorknoten fest, ob Zugriffsmechanismen in getrennten Bereichen aktiv sind oder ob nur ein Zugriffsmechanismus für die Bibliothek aktiv ist. Sind die Zugriffsmechanismen in getrennten Bereichen aktiv, kann der Auftragsprozessorknoten beliebige logische Positionen des Jobs in die physischen Positionen umsetzen, um in Schritt 337 die Bereiche, wie oben besprochen, einzuschätzen, und kann in Schritt 338 ermitteln, ob der zugehörige Zugriffsmechanismus dem Bereich des Jobs in der Auftragswarteschlange 300 zugeordnet ist. Ist der zugehörige Zugriffsmechanismus nicht dem Bereich des Jobs zugeordnet, dann springt der zugehörige Auftragsprozessorknoten 52, 252 zurück zu Schritt 335, um den nächsten Job in der Auftragswarteschlange zu ermitteln. Um die Auftragswarteschlangen synchron zu halten, kann der Auftragsprozessorknoten "A" auf den anderen Auftragsprozessorknoten "B" warten, um den Job auszuwählen und seinen zugehörigen Zugriffsmechanismus in Betrieb zu nehmen. Wie dem Fachmann bekannt ist, können die Bereiche für Arbeitsaufträge, die sich sonst über feste Bereiche erstrecken würden, dynamisch sein, damit so die Arbeitsaufträge erledigt und Zusammenstöße vermieden werden können.

Falls einer der Auftragsprozessorknoten 52, 252 nicht verfügbar sein sollte, wird gemäß der vorliegenden Erfindung der verfügbare Auftragsprozessorknoten beiden Zugriffsmechanismen zugeordnet und weist in Schritt 338 den Job demjenigen Zugriffsmechanismus zu, der dem Bereich zugeordnet ist. Als Ergebnis davon erhöhen die redundanten Auftragsprozessorknoten und die redundanten Auftragswarteschlangen die Verfügbarkeit der Bibliothek, ohne Änderungen an der Host-Software zu erfordern.

Wenn nur einer der Zugriffsmechanismen aktiv ist, entsprechend "NEIN" in Schritt 336, oder wenn sich der Job in dem Bereich des zugriffsmechanismus befindet, der dem Auftragsprozessorknoten "A" zugeordnet ist, entsprechend "JA" in Schritt 338, dann wird dieser Job in Schritt 340 durch den Auftragsprozessorknoten ausgewählt, und der Auftragsprozessorknoten weist den zugehörigen Zugriffsmechanismus an, den ausgewählten Job in Schritt 341 durchzuführen. Wie oben besprochen, kann der Auftragsprozessorknoten die Bewegungsbefehle an einen XY-Prozessorknoten 55, 255 eines XY-Systems des zugehörigen Zugriffsmechanismus 18, 28 senden.

Nach der Auswahl eines Jobs sendet, gemäß der vorliegenden Erfindung, der Auftragsprozessorknoten "A" 52, 252 in Schritt 350 Informationen bezüglich der Jobauswahl an die anderen Prozessorknoten "B" 52, 252, sodass die Auftragswarteschlangen synchron gehalten werden können. In einer Ausführungsart löscht der Auftragsprozessorknoten, der in Schritt 340 den Job ausgewählt hat, zum Beispiel der Auftragsprozessorknoten "A", den Job in Schritt 353 aus seiner Auftragswarteschlange 300. Wie oben besprochen, sind die Auftragsprozessorknoten durch den gemeinsamen Bus miteinander verbunden. Der bzw. die anderen Auftragsprozessorknoten "B" empfangen somit die Informationen bezüglich der Jobauswahl, die in Schritt 355 vom Auftragsprozessorknoten "A" gesendet wurden, und löschen in Schritt 356 den Job aus ihrer Warteschlange 300. Als eine bevorzugte Alternative kann der Auftragsprozessorknoten "A" erst nach Beendigung des Jobs den Job aus seiner Warteschlange löschen und eine Kennung des ausgewählten Jobs senden, Als eine weitere Alternative kann der Auftragsprozessorknoten "A" den Job aus seiner Warteschlange löschen und, sobald der Job in Schritt 340 ausgewählt worden ist, die Jobauswahl, etwa in Form einer Kennung des ausgewählten Jobs, senden. Die Kennung des ausgewählten Jobs kann die Job-ID 302 in Fig. 4 umfassen. Eine weitere Alternative umfasst das Senden der Steuerinformationen, wie zum Beispiel Informationen aus den Tabellen 140 und 150, in Schritt 141 durch den auswählenden Auftragsprozessorknoten auf dem gemeinsamen Busnetz und eine Überwachung des gemeinsamen Busnetzes durch die Auftragsprozessorknoten. Die nicht auswählenden Auftragsprozessorknoten können aus den überwachten Informationen die Auswahl oder Beendigung eines Jobs ermitteln. Dadurch können die Schritte 350 und 355 nacheinander an verschiedenen Stellen in der Reihenfolge der Schritte von Fig. 9 erfolgen.

Somit sind alle Auftragswarteschlangen 300 jedes Auftragsprozessorknoten 52, 252 synchron. Als Ergebnis davon kann das System, wenn einer der Auftragsprozessorknoten ausfallen oder die Übertragung gestört sein sollte, automatisch auf den anderen Auftragsprozessorknoten umschalten und dessen Auftragswarteschlange alleine zum weiteren Betrieb des Systems verwenden, wodurch die Verfügbarkeit des Systems erhöht wird.

Obwohl die bevorzugten Ausführungsarten der vorliegenden Erfindung im Detail dargestellt worden sind, sollte es offensichtlich sein, dass einem Fachmann Änderungen und Anpassungen an diesen Ausführungsarten einfallen können, ohne damit vom Geltungsbereich der vorliegenden Erfindung, wie er in den folgenden Ansprüchen dargelegt wird, abzuweichen.

Claims (35)

1. Verfahren zum Betrieb einer automatisierten Datenspeicherbibliothek, wobei die Bibliothek über mehrere Ablagefächer für die Lagerung von Datenspeichermedien, mindestens ein Datenspeicherlaufwerk und mindestens einen Zugriffsmechanismus für das Zugreifen auf und das Abliefern von Datenspeichermedien zwischen den Ablagefächern und dem mindestens einen Datenspeicherlaufwerk als Antwort auf Arbeitsaufträge verfügt, das die folgenden Schritte umfasst:
Empfangen der Arbeitsaufträge;
Senden (Broadcast) der Arbeitsaufträge an mehrere Auftragsprozessorknoten;
Einrichten einer Jobs enthaltenden Auftragswarteschlange durch jeden der Auftragsprozessorknoten als Antwort auf die gesendeten Arbeitsaufträge;
Auswählen von mindestens einem der Jobs in der Auftragswarteschlange für den mindestens einen Zugriffsmechanismus durch mindestens einen der Auftragsprozessorknoten;
Anweisen des Zugriffsmechanismus, jeden ausgewählten Job durchzuführen; und
Synchronisieren der Auftragswarteschlangen.

2. Verfahren nach Anspruch 1, worin der Synchronisationsschritt das Senden von Informationen bezüglich der Jobauswahl an andere der Auftragsprozessorknoten umfasst.

3. Verfahren nach Anspruch 2, worin der Synchronisationsschritt zusätzlich den folgenden Schritt umfasst:
Löschen des gesendeten ausgewählten Jobs aus der Auftragswarteschlange des Auftragsprozessorknotens durch jeden der Auftragsprozessorknoten.

4. Verfahren nach Anspruch 3, worin der Schritt des Sendens von Informationen umfasst, dass der Auftragsprozessorknoten, der den Job in dem Auswahlschritt auswählt, auf die Beendigung des ausgewählten Jobs durch den angewiesenen Zugriffsmechanismus antwortet, indem er eine Kennung des ausgewählten Jobs nach Beendigung des ausgewählten Jobs sendet.

5. Verfahren nach Anspruch 3, worin der Schritt des Sendens von Informationen umfasst, dass der Auftragsprozessorknoten, der den Job in dem Auswahlschritt auswählt, nach Auswahl des Jobs in dem Auswahlschritt eine Kennung des ausgewählten Jobs sendet.

6. Verfahren nach Anspruch 3, worin der Schritt des Sendens von Informationen umfasst, dass der Auftragsprozessorknoten, der den Job in dem Anweisungsschritt anweist, Informationen über den Anweisungsschritt sendet, wobei die Auftragsprozessorknoten die gesendeten Informationen überwachen, um die Jobauswahl zu ermitteln.

7. Verfahren nach Anspruch 1, worin die Bibliothek mehrere Zugriffsmechanismen und zusätzlich den Schritt umfasst, dass die Auftragsprozessorknoten einen der mehreren Zugriffsmechanismen als aktiv festlegen, und worin der Auswahl- und Anweisungsschritt die Ausführung des Schrittes durch den aktiven Zugriffsmechanismus umfasst.

8. Verfahren nach Anspruch 1, worin die Bibliothek mehrere Zugriffsmechanismen und zusätzlich den Schritt umfasst, dass die Auftragsprozessorknoten die Zugriffsmechanismen getrennten Bereichen der Bibliothek zuordnen, wobei jeder Bereich ausgewählte Ablagefächer und Datenspeicherlaufwerke umfasst, und worin die Auswahl- und Anweisungsschritte umfassen, dass die Auftragsprozessorknoten die Schritte für die ausgewählten Jobs in der Auftragswarteschlange durchführen, die sich in dem Bereich des Zugriffsmechanismus befinden.

9. Verfahren nach Anspruch 1, worin die Schritte des Empfangens und des Sendens von Arbeitsaufträgen mindestens einen Kommunikationsprozessorknoten umfassen, der die Arbeitsaufträge empfängt und die Arbeitsaufträge an die mehreren Auftragsprozessorknoten sendet.

10. Verfahren nach Anspruch 9, worin die eingegebenen Arbeitsaufträge von mindestens einem der Datenspeicherlaufwerke empfangen werden und der Schritt des Empfangens des Arbeitsauftrages umfasst, dass der Kommunikationsprozessorknoten die Aufträge von dem mindestens einen Datenspeicherlaufwerk empfängt.

11. Verfahren nach Anspruch 9, worin die Schritte des Sendens der Arbeitsaufträge und der Informationen über die Jobauswahl auf einem gemeinsamen Bus ausgeführt werden, der den Kommunikationsprozessorknoten und alle der mehreren Auftragsprozessorknoten miteinander verbindet.

12. Auftragswarteschlangensystem für eine automatisierte Datenspeicherbibliothek, wobei die Bibliothek über mehrere Ablagefächer für das Lagern von Datenspeichermedien, mindestens ein Datenspeicherlaufwerk und mindestens einen Zugriffsmechanismus für das Zugreifen auf und Abliefern von Datenspeichermedien zwischen den Ablagefächern und dem mindestens einen Datenspeicherlaufwerk als Antwort auf Arbeitsaufträge verfügt, wobei das Auftragswarteschlangensystem Folgendes umfasst:
einen Kommunikationsprozessorknoten für das Empfangen der Arbeitsaufträge und das Senden der Arbeitsaufträge; und
mehrere Auftragsprozessorknoten, die mit dem Kommunikationsprozessorknoten und untereinander verbunden sind, von denen jeder auf die gesendeten Arbeitsaufträge antwortet, wobei jeder der Auftragsprozessorknoten als Antwort auf die gesendeten Arbeitsaufträge eine aus Jobs bestehende Auftragswarteschlange einrichtet, mindestens einer der Auftragsprozessorknoten mindestens einen der Jobs in der Auftragswarteschlange für den mindestens einen Zugriffsmechanismus auswählt, den Zugriffsmechanismus anweist, jeden ausgewählten Job durchzuführen, und die Auftragsprozessorknoten die Auftragswarteschlangen synchronisieren.

13. Auftragswarteschlangensystem nach Anspruch 12, das zusätzlich einen gemeinsamen Bus umfasst, der die mehreren Auftragsprozessorknoten verbindet und in dem die Auftragsprozessorknoten auf diesem gemeinsamen Bus Informationen über die Jobauswahl zum Synchronisieren der Auftragswarteschlangen senden.

14. Auftragswarteschlangensystem nach Anspruch 13, worin jeder der Auftragsprozessorknoten den ausgewählten Job aus der Auftragswarteschlange des Auftragsprozessorknotens löscht, um die Auftragswarteschlangen zu synchronisieren.

15. Auftragswarteschlangensystem nach Anspruch 14, worin dieser eine der Auftragsprozessorknoten, der den Job auswählt, auf den angewiesenen Zugriffsmechanismus, der den angewiesenen Job ausführt, antwortet, indem er nach Beendigung des ausgewählten Jobs eine Kennung des ausgewählten Jobs auf dem gemeinsamen Bus sendet.

16. Auftragswarteschlangensystem nach Anspruch 14, worin dieser eine der Auftragsprozessorknoten, der den Job auswählt, nach der Auswahl des Jobs eine Kennung des ausgewählten Jobs auf dem gemeinsamen Bus sendet.

17. Auftragswarteschlangensystem nach Anspruch 14, worin der gemeinsame Bus zusätzlich mit den Zugriffsmechanismen verbunden ist; worin der eine der Auftragsprozessorknoten, der den Zugriffsmechanismus anweist, den ausgewählten Job durchzuführen, den Zugriffsmechanismus steuert, indem er auf dem gemeinsamen Bus diesbezügliche Informationen überträgt; und worin die Auftragsprozessorknoten zusätzlich die gesendeten Informationen auf dem gemeinsamen Bus überwachen, um die Jobauswahl zu ermitteln.

18. Auftragswarteschlangensystem nach Anspruch 12, worin die Bibliothek mehrere Prozessoren umfasst und worin die Auftragsprozessorknoten zusätzlich einen der mehreren zugriffsmechanismen als aktiv festlegen, indem sie die Jobs nur für den aktiven Zugriffsmechanismus auswählen.

19. Auftragswarteschlangensystem nach Anspruch 12, worin die Bibliothek mehrere Zugriffsmechanismen umfasst und worin die Auftragsprozessorknoten zusätzlich die zugriffsmechanismen getrennten Bereichen der Bibliothek zuordnen, wobei jeder Bereich ausgewählte Ablagefächer und Datenspeicherlaufwerke umfasst, und worin die Auftragsprozessorknoten zusätzlich die Jobs in der Auftragswarteschlange für die Zugriffsmechanismen auswählen, die sich in dem Bereich befinden, dem der Zugriffsmechanismus zugeordnet ist.

20. Auftragswarteschlangensystem nach Anspruch 12, das zusätzlich einen gemeinsamen Bus umfasst, der den Kommunikationsprozessorknoten und alle der mehreren Auftragsprozessorknoten miteinander verbindet, um das Senden der Arbeitsaufträge und das Senden der Jobauswahl durchzuführen.

21. Auftragswarteschlangensystem nach Anspruch 12, worin der Kommunikationsprozessorknoten mit den Datenspeicherlaufwerken verbunden ist und worin die eingegebenen Arbeitsaufträge von mindestens einem der Datenspeicherlaufwerke empfangen werden, wobei der Kommunikationsprozessorknoten die Aufträge von dem mindestens einen verbundenen Datenspeicherlaufwerk empfängt.

22. Auftragswarteschlangensystem nach Anspruch 12, worin der Kommunikationsprozessorknoten einen der mehreren Auftragsprozessorknoten umfasst, wobei der Kommunikationsprozessorknoten die Arbeitsaufträge empfängt und die Arbeitsaufträge an andere der mehreren Auftragsprozessorknoten sendet.

23. Auftragswarteschlangensystem nach Anspruch 12, das mehrere Kommunikationsprozessorknoten für den Empfang der Arbeitsaufträge umfasst, wobei jeder Kommunikationsprozessorknoten für das Senden der Arbeitsaufträge mit den Auftragsprozessorknoten verbunden ist.

24. Automatisierte Datenspeicherbibliothek für das Lagern und den Zugriff auf Datenspeichermedien als Antwort auf Arbeitsaufträge, die Folgendes umfasst:
mehrere Ablagefächer für das Lagern der Datenspeichermedien;
mindestens ein Datenspeicherlaufwerk;
mindestens einen Zugriffsmechanismus für das Zugreifen auf und das Abliefern der Datenspeichermedien zwischen den Ablagefächern und dem mindestens einen Datenspeicherlaufwerk;
einen Kommunikationsprozessorknoten für das Empfangen der Arbeitsaufträge und das Senden der Arbeitsaufträge; und
mehrere mit dem Kommunikationsprozessorknoten sowie untereinander verbundene Auftragsprozessorknoten, von denen jeder auf die gesendeten Arbeitsaufträge antwortet, wobei die Auftragsprozessorknoten als Antwort auf die gesendeten Arbeitsaufträge eine aus Jobs bestehende Auftragswarteschlange einrichten, mindestens einer der Auftragsprozessorknoten mindestens einen der Jobs in der Auftragswarteschlange für den mindestens einen Zugriffsmechanismus auswählt und den Zugriffsmechanismus anweist, den ausgewählten Job durchzuführen, und die Auftragsprozessorknoten die Auftragswarteschlangen synchronisieren.

25. Automatisierte Datenspeicherbibliothek nach Anspruch 24, die zusätzlich einen die mehreren Auftragsprozessorknoten verbindenden gemeinsamen Bus umfasst, und bei der die Auftragsprozessorknoten auf dem gemeinsamen Bus zum Synchronisieren der Auftragswarteschlangen Informationen über die Jobauswahl senden.

26. Automatisierte Datenspeicherbibliothek nach Anspruch 25, bei der jeder der Auftragsprozessorknoten zum Synchronisieren der Auftragswarteschlangen den ausgewählten Job aus der Auftragswarteschlange des Auftragsprozessorknotens löscht.

27. Automatisierte Datenspeicherbibliothek nach Anspruch 26, bei der der eine der Auftragsprozessorknoten, der den Job auswählt, auf den angewiesenen Zugriffsmechanismus, der den zugewiesenen Job fertigstellt, antwortet, indem er nach Beendigung des ausgewählten Jobs eine Kennung des ausgewählten Jobs auf dem gemeinsamen Bus sendet.

28. Automatisierte Datenspeicherbibliothek nach Anspruch 26, bei der der eine der Auftragsprozessorknoten, der den Job auswählt, nach der Auswahl des Jobs eine Kennung des ausgewählten Jobs auf dem gemeinsamen Bus sendet.

29. Automatisierte Datenspeicherbibliothek nach Anspruch 26, bei der der gemeinsame Bus zusätzlich mit den Zugriffsmechanismen verbunden ist; bei der der eine der Auftragsprozessorknoten, der den Zugriffsmechanismus anweist, den ausgewählten Job durchzuführen, den Zugriffsmechanismus steuert, indem er diesbezügliche Informationen auf dem gemeinsamen Bus überträgt; und bei der die Auftragsprozessorknoten zusätzlich die gesendeten Informationen auf dem gemeinsamen Bus überwachen, um die Jobauswahl zu ermitteln.

30. Automatisierte Datenspeicherbibliothek nach Anspruch 24, die mehrere Zugriffsmechanismen umfasst, bei der die Auftragsprozessorknoten zusätzlich einen der mehreren Zugriffsmechanismen als aktiv festlegen, indem sie die Jobs nur für den aktiven Zugriffsmechanismus auswählen.

31. Automatisierte Datenspeicherbibliothek nach Anspruch 24, die mehrere Zugriffsmechanismen umfasst und bei der die Auftragsprozessorknoten zusätzlich die Zugriffsmechanismen getrennten Bereichen der Bibliothek zuordnen, wobei jeder Bereich ausgewählte Ablagefächer und Datenspeicherlaufwerke umfasst, und bei der die Auftragsprozessorknoten zusätzlich die Jobs in der Auftragswarteschlange für die Zugriffsmechanismen auswählen, die sich in dem Bereich befinden, dem der Zugriffsmechanismus zugeordnet ist.

32. Automatisierte Datenspeicherbibliothek nach Anspruch 24, die zusätzlich einen gemeinsamen Bus umfasst, der den Kommunikationsprozessorknoten und alle der mehreren Auftragsprozessorknoten miteinander verbindet, um das Senden des Arbeitsauftrags und der Jobauswahl durchzuführen.

33. Automatisierte Datenspeicherbibliothek nach Anspruch 24, bei der der Kommunikationsprozessorknoten mit den Datenspeicherlaufwerken verbunden ist und bei der die eingegebenen Arbeitsaufträge von mindestens einem der Datenspeicherlaufwerke empfangen werden, wobei der Kommunikationsprozessorknoten die Aufträge von dem mindestens einen verbundenen Datenspeicherlaufwerk empfängt.

34. Automatisierte Datenspeicherbibliothek nach Anspruch 24, bei der der Kommunikationsprozessorknoten einen der mehreren Auftragsprozessorknoten umfasst, wobei der Kommunikationsprozessorknoten die Arbeitsaufträge empfängt und die Arbeitsaufträge an andere der mehreren Auftragsprozessorknoten sendet.

35. Automatisierte Datenspeicherbibliothek nach Anspruch 24, die mehrere Kommunikationsprozessorknoten für den Empfang der Arbeitsaufträge umfasst, wobei jeder Kommunikationsprozessorknoten mit den Auftragsprozessorknoten zum Senden der Arbeitsaufträge verbunden ist.