Ecole Mohammadia d’Ingénieurs

Systèmes Répartis

Pr. Slimane Bah, Ing. PhD

G. Informatique Semaine 25

1 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Annonce

 Notes Hackathon ESSEC

• Changements de groupes (mon/bin ; univ ; sujet)

• Absents

2 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Rappel

• Les entités des systèmes distribués doivent communiquer en toute

transparence et indépendamment de leurs hétérogénéités selon un
paradigme de communication.

• Ex. Pb du Big-endian Vs Little-endian, mémoire virtuelle partagée ?

 Il n’y a pas de magie mais il y a le middleware

3 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware

4 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware

5 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware
Décharger le programmeur des détails (lie les appels bas niveau avec
l’abstraction du langage de programmation)

6 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware

7 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware

› « C’est une classe de technologies logicielles conçue dans le but

d’aider à la gestion de la complexité et l’hétérogénéité inhérentes
aux systèmes distribués »
David E. Bakken

› Une composante clé des SR offrant un ensemble de services

permettant aux applications de communiquer sans se soucier des
défis posés par la distribution (localisation, sécurité, nommage,
réseau, tolérance aux pannes…etc)

8 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware

› Masque l’hétérogénéité et la complexité des systèmes distribués

› Offre un modèle de programmation commun aux application

distribuées (interfaces communes)

› Offre des services communs pour faciliter la collaboration.

Le middleware est aux SR ce que le système d’exploitation est au

hardware

9 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware
› Transparence
› Tolérance aux pannes
› Localisation de ressources
› Nommage (de ressources)
› Réplication
› Persistance (stockage)
› QoS
› Transactions distribuées
› Concurrence
› Sécurité
› Mobilité
10 © Slimane.bah@emi.ac.ma Semestre 4 : 2019
Concepts
 Middleware
• Une classification uni

multi
Service
Lourd

Charge de calcul Léger

Synchronne
middleware
Communication
Asynchronne

Représentation du Transparent
Contexte
awareness

11 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware

› CORBA, OMG, CanCORBA, ORBIX, JavaORB, ORBLite, TAO, Zen,

RTCORBA, FTCORBA,DCOM, POA,IDL,IOP,IIOP,
› ObjectBroker, Visibroker, Orbix, ObjectBus,ESBs
› MOM – TIBCO TIB/Rendezvous, BEA MessageQ, Microsoft MSMQ,
ActiveWorks
› JVM, JINI, RMI, J2EE, EJB,J2ME, JDBC,JTA, JTS,JMS, JNDI,
› Enterprise Middleware Technologies -- BEA WebLogic, IBM WebSphere,
TivoliBeans
› ENCINA, Tuxedo, CICS
› XML, XQuery,
› SOAP, Web Services, WSDL, BPEL
› …..

12 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware
• Une autre classification

13 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware
• Pervasive middleware

- Sensing de l’environnement (détection des changements, collecter les données)

- Gestion du contexte (convertir la data en info, décider de s’adapter ou pas)

- Service discovery (trouver des services / contexte)

- Auto-configuration dynamique (nouveaux services, informer voisins)

- Self-healing (gestion des pannes/erreurs)

14 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware
• RPC exemple

- Distribution peu transparente

- Synchrone, Congestion, gestion des erreurs
Caller RPC Service RPC Service Remote
1) Marshal args Function
2) Generate ID message
3) Start timer 4) Unmarshal
call(…) 5) Record ID fun(…)

8) Unmarshal 6) Marshal
9) Acknowledge 7) Set timer

15 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware
• MOM exemple
+ Asynchrone, fiable (message delivery), traitement des messages
- Bas niveau d’abstraction, scalabilité

Client App. Server App.

Message Servers

local message message local message

queues queues queues

Network Network Network

16 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Concepts
 Middleware
• SOM exemple
+ haut niveau d’abstraction, synchrone et asynchrone
- Pervasivité, mobilité

17 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Plan
 Introduction
 Concepts
• Distribué, décentralisé et parallèle
• Types (computing, information, pervasif)
• Modèles de communication
 Architecture
• Client / serveur
• P2P
• Middleware
 Le temps dans un SR
 Organisation des systèmes répartis
• Cluster
• Grid

 SGF distribué
18 © Slimane.bah@emi.ac.ma Semestre 4 : 2019
Le temps et les SRs
 Rappel

• Un système distribué n’a pas d’horloge globale

• La communication se fait par échange de message

 Importance du temps

• Concurrence : accès concurrent à une même ressource critique

• Synchronisation : dater des événements – transfert d’argent,

fichier log, …

19 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Le temps dans les SRs
 Problème : exemple du « make »

20 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Le temps dans les SRs
 Problème
Comment les processus peuvent-ils collaborer, se synchroniser en
l’absence d’un temps (horloge) commun(e) ?

A ne pas confondre avec la synchronisation d’horloge

21 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Le temps dans les SRs
 Processus, état et événement

• Un SR est un ensemble de N processus Pi

• Chaque Pi s’exécute dans un processeur. Les processeurs ne
partagent pas de mémoire
• Chaque Pi a un état Si qui change pendant l’exécution
• Durant l’exécution un processus effectue une séries d’actions
• Un événement est l’occurrence d’une action que le processus
effectue lors de son exécution

22 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Le temps dans les SRs
 Temps dans un système centralisé

P1 demande l’heure avant P2 :

H(P1) ≤ H(P2)

Temps en centralisé n’est pas

ambiguë

23 © Slimane.bah@emi.ac.ma Semestre 4 : 2019

Le temps dans les SRs
 Temps global dans SR

P1 demande l’heure avant P2 :

H(P1) ?? H(P2)

Temps en réparti est ambiguë

Est-il possible de synchroniser

les horloges d’un SR ?

24 © Slimane.bah@emi.ac.ma Semestre 4 : 2019