FR2497978A1

FR2497978A1 - Systeme informatique reparti

Info

Publication number: FR2497978A1
Application number: FR8200470A
Authority: FR
Inventors: Hiroyuki Kitajima; Kazuhiko Ohmachi
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1981-01-14
Filing date: 1982-01-13
Publication date: 1982-07-16
Also published as: DE3200761C2; DE3200761A1; US4495570A; FR2497978B1

Abstract

SYSTEME INFORMATIQUE REPARTI. CE SYSTEME COMPREND PLUSIEURS LIEUX 15 D'EXPLOITATION ET PLUSIEURS PROCESSEURS 7, CHACUN DE CEUX-CI COMPRENANT UN MOYEN 14 POUR MEMORISER UN TEMPS D'ATTENTE, UN MOYEN 6 POUR MEMORISER LE RETARD DE TRANSMISSION ENTRE CHAQUE LIEU D'EXPLOITATION ET CHAQUE PROCESSEUR, UN MOYEN 13 POUR CALCULER LES SOMMES DU TEMPS D'ATTENTE ET DU RETARD DE TRANSMISSION POUR CHAQUE CIRCUIT LORSQU'UNE DEMANDE DE SERVICE VENANT D'UN PREMIER LIEU D'EXPLOITATION EST EXECUTEE PAR UN PROCESSEUR PREDETERMINE ET QUE LE RESULTAT DU TRAITEMENT EST ENVOYE A UN DEUXIEME LIEU D'EXPLOITATION, ET UN MOYEN 19 POUR CHOISIR LA VALEUR MINIMUM DES SOMMES. LES PERFORMANCES DE L'ENSEMBLE DU SYSTEME SONT AMELIOREES ET LE TEMPS DE REPONSE A CHAQUE DEMANDE DE SERVICE EST REDUIT AU MINIMUM. APPLICATIONS: NOTAMMENT AUX SYSTEMES INFORMATIQUES REPARTIS.

Description

Système informatique réparti.

La présente invention se rapporte à un programme d'affectation

de demande de traitement dans le système informatique réparti.

Comme il est bien connu de l'homme de l'art, un système infor- matique réparti se compose de plusieurs ordinateurs et terminaux qui sont

connectés par des voies de transmission, la transmission entre les ordi-

nateurs et la répartition des demandes de traitement entre les ordinateurs

se faisant de manière à augmenter la disponibilité et les performances gé-

nérales. Ce système informatique réparti de type classique décode les noms d'un programme et d'un fichier nécessaires à l'exécution de chaque demande

de service émise par les terminaux ou les ordinateurs, et affecte la de-

mande de service à un ordinateur comportant ce programme ou fichier. Dans

ce cas, plusieurs ordinateurs peuvent comporter le programme ou fichier né-

cessaire. Le choix de l'ordinateur auquel est affectée la demande de ser-

vice, concerne non seulement le temps de réponse à la demande de service

mais également les performances de l'ensemble du système informatique ré-

parti. Dans l'art antérieur, on utilise l'un quelconque des systèmes sui-

vants: 1) lorsque plusieurs ordinateurs peuvent prendre en charge une de-

mande de service, le choix de l'ordinateur auquel est affectée la demande

est fait par un opérateur ou sur la base de règles prédéterminées d'exploi-

tation; 2) chaque demande de service progresse le long d'un circuit cons-

tant dans le système informatique réparti, et est traitée par le premier or-

dinateur du circuit qui est capable de le faire.

Ces systèmes sont incapables de tenir compte du niveau de charge

en cours de chaque ordinateur et du retard de transmission à chaque ordina-

teur lors du choix de l'affectation. On rencontre donc les inconvénients suivants: 1) des charges inégales peuvent être appliquées aux ordinateurs et, en conséquence, les temps de réponse aux demandes de service peuvent être inadéquats; 2) les charges de certains ordinateurs peuvent être trop

faibles et leur utilisation peut donc s'en trouver diminuée; et 3) cer-

taines demandes de service peuvent être affectées à des ordinateurs qui né-

cessitent des retards trop grands de transmission et le temps de réponse

peut donc être trop long.

L'objet de la présente invention est de fournir un système infor-

matique réparti qui évite les inconvénients ci-dessus de l'art antérieur, qui permet de réduire au minimum le temps de réponse de chaque demande de

service et qui répartit uniformément les charges entre plusieurs ordina-

teurs, en augmentant donc leur utilisation.

Suivant un exemple de réalisation, la présente invention fournit un programme d'affectation de demande de traitement permettant de choisir l'ordinateur auquel est affectée chaque demande de service, ce programme

d'affectation de demande de traitement recueillant périodiquement des in-

formations concernant le temps d'attente de traitement à chaque ordinateur

et le retard de transmission entre les divers lieux respectifs d'exploita-

tion au sein du système informatique réparti, et affectant la demande de service à celui des ordinateurs pour lequel la somme du temps d'attente de

traitement et du retard associé de transmission est minimale.

La présente invention sera bien comprise à la lecture de la des-

cription suivante faite en relation avec les dessins ci-joints, dans les-

quels: - la figure 1 est un schéma fonctionnel d'un système informatique réparti suivant un exemple de réalisation de la présente invention; et la figure 2 est un schéma fonctionnel d'un système informatique

réparti suivant un autre exemple de réalisation de la présente invention.

On décrira maintenant en détail un exemple de réalisation de la

présente invention en se reportant à la figure 1 qui est un schéma fonc-

tionnel de l'exemple de réalisation. Comme le représente la figure 1, le système comprend un programme 1 d'affectation de demande de traitement, un sous-réseau 2 de transmission, un moniteur 3 de retards de transmission pour mémoriser et renouveler à chaque instant les retards de transmission entre tous les ordinateurs, les terminaux et le programme d'affectation de demande de traitement, et des registres 3(1,1) à 3(n,n) dans lesquels les numérotations 1 à n entre parenthèses représentent respectivement chacun des ordinateurs, des terminaux et le programme d'affectation de demande de traitement dans le système informatique réparti. Le symbole 3(i,j) désigne un registre destiné à mémoriser un retard de transmission dans un circuit, d'un élément i à un élément j. Le système comprend en outre un émetteur 4, un récepteur 5 et une mémoire 6 de retards de transmission pour mémoriser les mêmes informations que le moniteur 3 de retards de transmission, ce qui revient à dire que les symboles 6(1,1) à 6(n,n) désignent des registres qui

mémorisent les mêmes informations que les éléments 3(1,1) à 3(n,n). Un pro-

cesseur 7 de retards de transmission extrait et renouvelle le contenu de la mémoire 6 de retards de transmission. Chaque ordinateur est repéré par la référence 8 et une calculatrice 9 de la longueur de la file d'attente des

demandes de service, est destinée à calculer le nombre de demandes de ser-

vice en attente de traitement à chacun des ordinateurs respectifs (normale-

ment appelé file d'attente de travaux). Un compteur 10 de capacité de trai-

tement est prévu pour compter le nombre de traitements par unité de temps (ou capacité de traitement) de chaque ordinateur et à chaque instant. On notera encore un émetteur 11, un récepteur 12 et une calculatrice 13 du temps d'attente destinée à calculer une valeur prévue du temps d'attente a chaque ordinateur et à chaque instant, et à extraire et renouveler le contenu de la mémoire 14 de temps d'attente. Cette mémoire 14 mémorise une valeur prévue du temps d'attente à chaque ordinateur et à chaque instant; les symboles 14(1) à 14(m) désignent des registres inclus dans la mémoire

14 du temps d'attente, les notations 1 à m correspondant à tous les ordina-

teurs compris dans le système informatique réparti. Par exemple, 14(i) est un registre destiné à mémoriser une valeur prévue du temps d'attente au sème ordinateur. Le système comprend encore un terminal 15, une mémoire tampon 16 pour mémoriser temporairement les informations concernant les demandes de service, un décodeur 17 de demandes de service pour décoder les noms des programmes et (ou) des fichiers nécessaires à l'exécution de chaque

demande de service, et un répertoire 18 pour mémoriser les symboles d'iden-

tification des ordinateurs qui comportent chaque programme ou chaque fichier.

Les symboles 18(1) à 18(t) désignent des registres inclus dans le réper-

toire 18, les notations 1 à;_ représentant les noms respectifs des fichiers et des programmes dans le système informatique réparti. Par exemple, dans le registre 18(k) est mémorisé un signal d'identification d'un ordinateur dans lequel est prévu le fichier k ou le programme k. Le registre 18(k)

peut correspondre à plusieurs ordinateurs. La référence 19 désigne un dis-

positif de choix entre les ordinateurs affectables, tandis que la référen-

ce 20 concerne un dispositif de choix d'ordinateur optimal destiné à choi-

sir l'ordinateur pour lequel la somme du temps prévu d'attente et du re-

tard de transmission est minimale. La référence 21 désigne un programme

d'édition d'adresses émettrices destiné à ajouter le signal d'identifica-

tion d'un ordinateur choisi, sous la forme d'une adresse émettrice pour la demande de service (lorsque la demande doit être traitée); les références

22, 23 et 24 désignent dans l'ordre un récepteur, un émetteur et une mémoi-

re tampon pour les ordinateurs affectables. Les symboles 24(1*) à 24 (rt)

désignent des registres inclus dans la mémoire tampon 24 et destinés à mé-

moriser dans la partie avant les signaux d'identification des ordinateurs affectables et à mémoriser dans la partie arrière la somme du retard de

transmission et du temps prévu d'attente pour chaque ordinateur. Les au-

tres éléments sont bien connus comme faisant partie d'un système informa-

tique réparti classique. En particulier, le moniteur 3 de retards de trans-

mission mémorise et renouvelle le retard de transmission entre les élé-

ments du sous-réseau 2 de transmission afin d'affecter à chaque demande de service le circuit dans lequel le retard de transmission à ce moment- là est minimal. Bien qu'un nombre quelconque de programmes ld'affectation de

demande de traitement puisse être prévu dans le système informatique répar-

ti, le programme d'affectation de demande de service auquel est envoyé la demande de service venant de chacun des terminaux ou ordinateurs, doit être prédéterminé ou choisi dans ce cas par un opérateur à chaque demande de service.

On décrira maintenant le fonctionnement de l'exemple de réali-

sation du système présenté ci-dessus.

A la fin de chaque période constante, le moniteur 3 de retards de transmission transfère l'information contenue dans les registres dont

le contenu est modifié à la fin d'une période prédéterminée, par l'intermé-

diaire de l'émetteur 4 et du récepteur 5, au processeur 7 de retards de

transmission. Le processeur 7 de retards de transmission reçoit l'informa-

tion et renouvelle le contenu des registres correspondants de la mémoire 6 de retards de transmission. Le compteur 10(i) de capacité de traitement connecté à chaque ordinateur 8(i), (i pouvant être égal à 1,...m), divise le nombre de demandes de service totalisées pendant une période constante

donnée de temps t, par la longueur de la période afin de déterminer une ca-

pacité de traitement Ni(t) pendant la période t et, ensuite, transmet cette capacité de traitement déterminée au ième ordinateur. A la fin de la période t, la calculatrice 9 (i) de la longueur de la file d'attente des demandes de service calcule le nombre Wi (t) de demandes de service en attente dans

la file de l'ordinateur 8(i) et transmet ce nombre à l'ordinateur 8(,).

Aussitôt que l'ordinateur 8(i) a reçu l'information de la calculatrice 9(i) et du compteur 10(i), il transfère son signal i d'identification, ainsi que

la longueur Wi(t) de la file d'attente des demandes de service et la capaci-

té de traitement Ni(t) transmisesc nme on l'a indiqué ci-dessus, à la calcu-

latrice 13 du temps d'attente, par l'intermédiaire de l'émetteur 11(i) et du récepteur 12. La calculatrice 13 du temps d'attente calcule le temps prévu d'attente Fi(t) à chacun des ièmes ordinateurs pendant la période t, comme suit:

Fi(t) = Wi(t): Ni(t).................(1).

Ensuite, la calculatrice 13 remplace le contenu du registre 14(i)

associé au ième compteur dans la mémoire 14 de temps d'attente, par la va-

leur de Fi(t). On décrira maintenant le fonctionnement en réponse à chaque demande de service. Comme on l'a décrit ci-dessus, une demande de service

venant d'un terminal ou d'un ordinateur donné esteenVoYée au programme par-

ticulier 1 d'affectation de demande de traitement par une correspondance

prédéterminée ou sous la direction d'un opérateur. Le programme 1 d'affec-

tation a pour effet de mémoriser provisoirement dans la mémoire tampon 16 la demande de service reçue. Le décodeur 17 de demandes de service extrait de la mémoire tampon 16 l'information concernant la demande de service ayant

la priorité la plus haute et identifie les noms du programme et (ou) du fi-

chier nécessaires pour exécuter la demande de service, ainsi que le signal

d'identification du terminal ou de l'ordinateur qui doit produire les ré-

sultats du traitement. La priorité du service estdéterminée par l'informa-

tion concernant le degré d'urgence donnée à l'avance, à chaque demande de

service, par la longueur du temps de maintien de la demande de service cor-

respondante dans la mémoire tampon 16, etc. En outre, comme on l'a mention-

né ci-dessus, les noms du programme et (ou) du fichier nécessaires et le signal d'identification du terminal ou de l'ordinateur sont inclus dans

l'information concernant la demande de service correspondante, et ils peu-

vent être décodés par le décodeur 17 de demandes de service. En conséquen-

ce, le décodeur 17 transfère les noms du programme et (ou) du fichier né-

cessaires à l'exécution de la demande de service correspondante, ainsi que

le signal d'identification, au dispositif 19 de choix entre les ordina-

teurs affectables, qui extrait ensuite du répertoire 18 le signal d'iden-

tification de l'ordinateur qui contient tous les noms des programmes et

(ou) des fichiers ainsi transférés. Lorsqu'il n'y a aucun ordinateur sa-

tisfaisant les conditions c-dessus, ce résultat est envoyé sous forme de message au programme 21 d'édition d'adresses émettrices, qui lui applique le signal d'identification du terminal ou de l'ordinateur qui a émis la

demande de service, sous forme d'une adresse émettrice (du récepteur) en-

voyée à. l'émetteur 23 à partir duquel il a été émis. Ensuite, le programme

21 d'édition d'adresses émettrices efface de la mémoire tampon 16 le con-

tenu mémorisé concernant la demande de service. Si un seul ordinateur ré-

pond aux conditions ci-dessus, le dispositif 19 de choix entre les ordi-

nateurs affectables transfère le signal d'identification de cet ordinateur au programme 21 d'édition d'adresses émettrices. Le programme 21 d'édition d'adresses émettricesextrait de la mémoire tampon 16 le contenu mémorisé concernant la demande de service et y ajoute le signal d'identification de

l'ordinateur sous la forme d'une adresse du récepteur qui est ensuite émi-

se par l'émetteur 23. Si plusieurs ordinateurs répondent aux conditions ci-dessus, l'ordinateur optimum déterminé de la manière suivante sera celui pour lequel la somme du retard de transmission et du temps prévu d'attente

est minimale. Le dispositif 19 de choix entre les ordinateurs affecta-

bles transfère à la calculatrice 13 du temps d'attente le signal d'iden-

tification du groupe d'ordinateurs répondant aux conditions, et au pro-

cesseur 7 de retards de transmission le signal d'identification de l'adres-

se du récepteur et le signal précédent d'identification. Supposons maintenant que les signaux d'identification d'un ordinateur donné répondant aux conditions et que l'adresse émettrice soient représentés respectivement par

p* et e*. La calculatrice 13 du temps d'attente extrait ensuite de la mé-

moire 14 des temps d'attente le contenu du registre 14 (pu) correspondant à

chaque p, et introduit respectivement les contenus de chaque pX et du re-

gistre 14 (p) dans les parties avant et arrière d'un registre donné non

utilisé de la mémoire tampon 24 pour les ordinateurs affectables. Le proces-

seur 7 de retards de transmission exécute ensuite pour chaque p* les opé-

rations suivantes: le processeur 7 extrait le contenu de la mémoire 6 de retards de transmission, lit les retards de transmission dans les trajets

compris entre le programme 1 d'affectation de demande de traitement et l'or-

dinateur p*, et entre l'ordinateur pi et l'adresse émettrice eê, additionne ces retards, extrait les contenus de la partie arrière du registre ainsi

que de la partie avant comprenant pu, de la mémoire tampon 24 pour les ordi-

nateurs affectables, et remplace ensuite le contenu de la partie arrière par la somme 24 (p*) du résultat de l'addition et du contenu de la partie arrière. En conséquence, dans cette partie arrière, est mémorisée la somme

du retard de transmission et de la valeur prévue du temps d'attente à l'or-

dir.dteur lorsque la demande de service est af7ectée à l'ordinateur p. En-

suite, le dispositif 20 de choix de l'ordinateur optimum contrôle les par-

ties arrière des registres de la mémoire tampon 24 afin de choisir un re-

gistre dont la partie arrière contient la valeur minimum, et extrait le contenu de la partie avant de ce registre. Ce contenu révèle le signal d'identification de l'ordinateur auquel doit être affectée la demande de service. Le dispositif 20 de choix de l'ordinateur optimum transfère le

contenu du programme 21 d'édition d'adresses émettrices, qui extrait en-

suite de la mémoire tampon 16 le contenu mémorisé concernant la demande de

service, et y ajoute, sous forme d'une adresse émettrice, le signal d'iden-

tification de l'ordinateur auquel doit être affectée la demande de service mentionnée ci-dessus, le résultat de l'addition étant envoyé par l'émetteur

23. Puisque le programme 1 d'affectation de demande de traitement a termi-

né le traitement d'affectation de la demande de service, il efface alors des mémoires tampons 16 et 24 le contenu mémorisé concernant la demande de service.

En conséquence, puisque la demande de service émise par l'émet-

teur 23 est ajoutée au signal d'identification de l'ordinateur auquel est

affectée la demande de service, cette dernière est transférée à l'ordina-

teur spécifié par la fonction de transfert de l'information que comprend le sous-réseau 2 de transmission.

Dans l'exemple de réalisation ci-dessus, le décodeur 17 de deman-

des de service vérifie le contenu de chaque demande de service et décode en-

suite les noms du fichier et (ou) du programme nécessaires à leur exécution.

Cependant, on utilise parfois le système suivant au lieu du système décrit

ci-dessus: si un fichier et (ou) un programme sont nécessaires à l'exécu-

tion de chaque demande de service, une demande (appelée demande de tâche) est émise à cet effet. Dans ce cas, puisque les noms du fichier et (ou) du programme nécessaires à l'exécution de chaque demande de service ne sont

pas connus à l'avance, même si la demande de service est affectée à un or-

dinateur, une demande de tache émise pendant l'exécution de la demande sera nécessaire pour que cette dernière soit exécutée par un autre ordinateur à moins que celui-cl ne comporte un fichier et (ou) un programme nécessaires à cette exécution. L'idée fondamentale dans ce cas est la suivante. Tout d'abord, l'affectation de la demande de service à l'ordinateur est faite dans l'hypothèse qu'aucune demande de tâche n'est émise. Ensuite, lorsqu' une demande de tâche est émise pendant l'exécution de la demande de service, et lorsque cette demande de tâche ne peut être exécutée, l'affectation de la demande de tache est faite de la manière représentée à la figure 1. A la fin de la demande de tâche, la demande est renvoyée à l'ordinateur original

dans lequel l'exécution de la demande de service se poursuit.

Ce type de fonctionnement sera décrit en détail ci-après, avec référence à un autre exemple de réalisation représenté à la figure 2. Un classeur 25 est prévu pour décider si l'information transférée est une demande de service ou une demande de tâche, et pour transférer chacune

d'elles à une mémoire tampon correspondante. Le repère 16-1 désigne une mé-

moire tampon pour mémoriser temporairement les informations concernant les

demandes de service, le repère 16-2 concerne une mémoire tampon pour mémo-

riser temporairement les informations concernant les demande de tâche, et le repère 17' désigne un décodeur de demandes de service pour décoder les

noms du programme et (ou) du fichier nécessaires pour exécuter chaque de-

mande de service ou chaque demande de tâche. Les autres références repré-

sentent les mêmes éléments que ceux qui sont indiqués par des références

analogues sur la figure 1.

On décrira maintenant le fonctionnement de l'exemple de réalisa-

tion de la figure 2. La mémoire 6 de retards de transmission et la mé-

moire 14 de temps d'attente renouvellent leurs contenus de la même ma-

nière qu'à la figure 1. Une demande de service émise à partir d'un termi-

nal ou d'un ordinateur donné est transférée à un programme particulier 1 d'affectation de demande de traitement par une correspondance prédéterminée ou sous la direction d'un opérateur. Le programme 1 d'affectation a d'abord pour effet de mémoriser provisoirement, dans la mémoire tampon 161 des demandes de service, la demande de service reçue. Le décodeur 17' de demandes de service extrait, de la mémoire tampon 16-1 des demandes de service ou de la mémoire tampon 16-2 des demandes de tâche, la demande de

service ou la demande de tâche ayant la priorité la plus haute. On décri-

ra plus tard le fonctionnement dans le cas o une demande de tâche est sé-

lectionnée, et on décrira d'abord ci-après le fonctionnement dans le cas o c'est une demande de service qui est sélectionnée. Le décodeur 17' de demandes de service décode le signal d'identification e d'un terminal ou d'un ordinateur qui doit produire le résultat du traitement sur la base du

contenu de la demande de service. Le décodeur 17' transfère ensuite le si-

gnal d'identification de l'adresse émettrice au processeur 7 de retards de

transmission, qui effectue alors les opérations suivantes pour tous les or-

dinateurs 8(i) (i pouvant être égal à 1,........ m). Ce qui revient à dire

que le processeur 7 extrait le contenu de la mémoire 6 de retards de trans-

mission, lit les retards de transmission dans les trajets compris entre le programme 1 d'affectation de demande de traitement et l'ordinateur 8(i) , et entre l'ordinateur 8(i) et l'adresse émettrice e, additionne ces retards, et introduit chaque i et le résultat de l'addition dans la partie avant et dans la partie arrière d'un registre de la mémoire tampon 24 pour les ordinateurs affectables. La calculatrice 13 du temps d'attente extrait ensuite, de la mémoire 14 des temps d'attente, le contenu du registre 14(i) correspondant à chaque i (i pouvant être égal à 1,...... m), extrait ensuite de la mémoire tampon 24 pour les ordinateurs affectables, le contenu de la partie arrière

du registre ainsi que de la partie avant comprenant i, et remplace le con-

tenu de la partie arrière par la somme du contenu de la mémoire 14(i) des

temps d'attente et du contenu extrait comme on l'a mentionné ci-dessus. En-

suite le dispositif 20 du choix de l'ordinateur optimum contrôle les parties arrière des registres de la mémoire tampon 24 afin de choisir un registre dont la partie arrière contient la valeur minimum, et extrait le contenu de

la partie avant de ce registre. Les opérations suivantes concernant la de-

mande de service sont les mêmes que dans le cas de la figure 1. Il en résul-

te que la demande de service est affectée à l'un des ordinateurs, par exem-

ple l'ordinateur 8(i).

On décrira maintenant le procédé d'affectation d'une demande de

tâche. Si un fichier ou un programme nécessaire apparaît au cours de l'exé-

cution de la demande de service, une demande de tâche est émise à cet effet.

L'ordinateur 8(i) décide s'il contient ou non le fichier ou le programme

nécessaire. S'il le contient, il affecte le fichier ou le programme néces-

saire à la demande de service, et s'il ne le contient pas, il transfère la demande de tâche, par l'intermédiaire de l'émetteur 11(i) et du récepteur 22, au programme 1 d'affectation de demande de traitement. La demande de

tâche peut inclure non seulement les noms du programme ou du fichier néces-

saire mais également, sous la forme d'une adresse émettrice, le signal d'identification de l'ordinateur 8(i) auquel est affectée la demande de service. La demande de tâche est transférée à la mémoire tampon 16-2 des

demandes de tâche par le classeur 25, et elle en est extraite par le dé-

codeur 17' de demandes de service. Les opérations suivantes concernant la demande de tâche sont analogues aux opérations concernant la demande de service représentées à la figure 1, la demande de service étant remplacée par une demande de tâche. En conséquence, s'il n'y a aucun ordinateur qui contient le nom du fichier ou du programme nécessaire, le résultat est transmis à l'ordinateur 8(i). S'il y en a un, l'information concernant la

demande de tâche est transférée à l'ordinateur pour lequel la somme du re-

tard de transmission de la demande de tâche et du temps d'attente de trai-

tement à l'ordinateur est minimum, par exemple l'ordinateur 8(j). Comme on

l'a décrit ci-dessus, puisque l'ordinateur 8(i) auquel est fourni le ré-

sultat, est prévu pour la demande de tâche, l'ordinateur 8(j), après avoir

traité la demande de tâche, en transfère le résultat à l'ordinateur 8(i).

Ce dernier exécute ensuite l'opération concernant la demande de service qui

suit la demande de tâche.

Comme on l'a décrit ci-dessus, suivant la présente invention, lorsque plusieurs ordinateurs contiennent tous les fichiers et (ou) tous les programmes nécessaires à l'exécution d'une demande de service ou d'une demande de tâche donnée, émise par un terminal ou un ordinateur, la demande de service ou la demande de tâche est affectée à l'ordinateur pour lequel la somme du temps d'attente et du retard de transmission est minimum. En conséquence, le temps de réponse à chaque demande de service ou demande de

tâche peut être réduit au minimum, les charges de plusieurs ordinateurs peu-

vent être rendues uniformes et leur utilisation peut être accrue.

En outre, lorsque certains des ordinateurs sont en dérangement, l'ordinateur correspondant 8 signale ce fait à la calculatrice 13 du temps

2497978,

l0 d'attente qui régle le registre correspondant de la mémoire 14 du temps d'attente à une valeur prévue extrêmement élevée du temps d'attente. De ce fait, lorsque certains des ordinateurs sont en dérangement, la demande de service ou la demande de tâche est affectée automatiquement à d'autres ordinateurs affectables. De plus, lorsqu'une partie du sous- réseau 2 de transmission est

en dérangement, la panne est signalée au processeur 7 de retards de trans-

mission par le moniteur 3 de retards de transmission, de sorte qu'une va-

leur extrêmement élevée est réglée dans la zone correspondante de la mé-

moire 6 de retards de transmission. L'affectation à un ordinateur néces-

sitant le passage par le point en dérangement peut donc'etre empêchée au-

tomatiquement. Pour les raisons ci-dessus, la présente invention est avantageuse

au point de vue de la fiabilité du système informatique réparti.

La présente invention n'est pas limitée aux exemples de réalisa-

tion qui viennent d'être décrits, elle est au contraire susceptible de va-

riantes et de modifications qui apparaîtront à l'homme de l'art.

il 2497978

Claims

REVENDICATIONS

1. Système informatique réparti, caractérisé en ce qu'il comprend plusieurs ordinateurs (81); et un programme (1) d'affectation de demande de traitement destiné à choisir l'ordinateur auquel est affectée chaque demande de service, ce programme (1) d'affectation de demande de traitement étant disposé pour recueillir préiodiquement des informations concernant le temps d'attente à chaque ordinateur (81) et le retard de

transmission entre des lieux respectifs (15) au sein du système informa-

tique réparti, et pour affecter la demande de service à celui des ordi-

nateurs affectables (81) pour lequel la somme du temps d'attente de

traitement par l'ordinateur (81) et du retard de transmission est minimale.

2. Procédé pour affecter un ordinateur à l'exécution d'un service sur demande de service d'un ordinateur ou d'un terminal faisant partie d'un système informatique réparti comprenant plusieurs ordinateurs (81) et plusieurs terminaux (15) répartis et interconnectés par un sous-réseau (2) de communication, procédé caractérisé par le fait qu'il comprend une première opération consistant à lire une demande de service provenant d'un ordinateur ou d'un terminal et à analyser au moins le nom ou le signal d'identification du programme requis pour l'exécution du service demandé; une seconde opération consistant à retrouver les ordinateurs qui possèdent chacun le programme requis;

une troisième opération, dans le cas o il existe plusieurs ordi-

nateurs possédant le programme requis, consistant à assurer la prévision du temps d'attente de chaque ordinateur et du retard de transmission dana le sous-réseau de communication; et une quatrième opération consistant à déterminer celui des ordinateurs pour lequel la somme du retard de transmission et du temps d'attente prévu

à la valeur minimum et à affecter le service requis à cet ordinateur.

3. Procédé selon la revendication 2, caractérisé par le fait que la première opération comprend, dans le cas o se présentent plusieurs demandes de service provenant de plusieurs ordinateurs et/ou terminaux, l'analyse des noms des programmes requis pour l'exécution des demandes de

service dans l'ordre décroissant des priorités.

4. Procédé selon la revendication 2, caractérisé par le fait que la première opération comprend la lecture du nom du programme et du fichier requis pour l'exécution de la demande de service et d'un signal d'identification d'un terminal ou d'un ordinateur auquel le résultat du

12 2497978

traitement doit tlre dî1 ivr(.

5. Procédé selon la revewlif]tif aa lu " rara( t.' li;;"- par le J;aif fl. e la troieii:nie optra;t ion comprend]a dflterminiat t[or dul teiop.: d' at tl.n-t

prévu pour chaque ordlnateur à partir d'un umnbre Wi(t) de df-m.atde *l.

service en aLtente;' la f lie d'at:ten_ d:e d;e.ride *d: deervie * fhI'tui ordinateur et à une période donnée (t) e;t eIs la c;;pa:,Jl de trailt;tittit

Ni(t) représentant le nombre de demarnle; de ervice:z-,.,t-ee.d.

ladite pérlode (t).

6. Procédé selon la revendicatlion 2, e.ratt-ri';é par le fael.t que la troisième opération comprend la prévifilon du retard de tra;tm:iore;,gr les bases des retards de transmission enLre le m)yen d'alJectationu 'r::; demandes de service et chaque ordinateur posaêdant le preJgral requis pour exécution de la demande de servic:e, et entre cthaf:rl,lt r.; r'!ti:ateer et un ordinateur ou un terminal auquel doit itre dl]livr6 le r(.sultat d,,

traitement.

7. Procédé selon la revendication 2, caract.rié par le flait qu'il comprend en outre une opération consistant à calculer le temps d'attente prévu et les retards de transmission à une période de temps détermin.e

et à réactualiser ces valeurs.

8. Procédé selon la revendication 2, caractérisé par le fait qu'il comporte en outre une opération consistant, en cas de perturbation darns un ordinateur, à régler la valeur du temps d'attente prévue pour cet ordinateur à une valeur prédéterminée supérieure aux temps d'attente

prévus pour les autres ordinateurs.

9. Procédé selon la revendication 2, caractérae par le fait qu'iL comporte en outre une opération consistant, en cas de perturbation dans une partie du sous réseau de communication, à r4gler la valeur du retard de transmission entre n'importe quel ordinateur et ur aitre ordinateur ou terminal qui utilise le souse réseau perturbé pour sa ccriunication,

à une valeur prddétermin4e supérieure aux retardrs dle transmission de.

autres lignes.

10. Procédé pour affecter un ordinateur à l'exécution d'un travail sur demande de travail d'un ordinateur ou d'un terminal faisant partie d'un système informatique réparti comprenant plusieurs ordinateure <8i; et plusieurs terminaux (15) répartis et interconnectés par un sous réseau (2) , et pour affecter une tâche sur demande de tâche engendrée lors de l'exécution de la demande de travail, procédé caractérisé par le fait qu'il comprend:

13 2497978

une première opération consistant à déterminer si une demande engendrée est une demande de travail ou une demande de tache; une seconde opération consistant, lorsque la demande est déterminée comme étant une demande de travail, à lire le signal d'identification du terminal ou de l'ordinateur auquel le résultat du traitement doit être délivré;

une troisième opération consistant à prévoir les retards de trans-

mission entre les moyens d'affectation de travail et chaque ordinateur, et entre chacun de ces ordinateurs et le terminal ou ordinateur auquel le résultat du traitement doit être délivré une quatrième opération consistant à calculer le temps d'attente prévu pour chaque ordinateur; et une cinquième opération consistant à effectuer les sommes des retards de transmission et du temps d'attente prévus pour chacun des ordinateurs et à affecter le travail à celui des ordinateurs pour lequel

cette somme est minimale.

11. Procédé selon la revendication 10, caractérisé par le fait qu'il comporte en outre, lorsque le résultat de la détermination de la première opération est une demande de tâche, les opérations consistant à: lire le nom du programme et du fichier requis pour exécuter le demande; retrouver un ordinateur possédant le programme et le fichier; et

affecter l'exécution de la demande de tache à l'ordinateur retrouvé.

12. Procédé selon la revendication 11, caractérisé par le fait qu'il comporte en outre, lorsqu'il existe plusieurs ordinateurs possédant le programme et le fichier requis pour l'exécution de la demande de tache, une opération supplémentaire consistant à effectuer les sommes des temps d'attente prévus pour chacun des ordinateurs, du délai de transmission entre chacun des ordinateurs et l'ordinateur exécutant la demande affectée, et du délai de transmission entre les moyens d'affectation de la requête et chaque ordinateur, et à affecter l'exécution de la demande de tâche

à l'ordinateur pour lequel cette somme est minimale.