IBD Intergiciels et Bases de Données

Similar documents
Generic architecture

Contents. Java RMI. Java RMI. Java RMI system elements. Example application processes/machines Client machine Process/Application A

SUMMARY INTRODUCTION REMOTE METHOD INVOCATION

CS555: Distributed Systems [Fall 2017] Dept. Of Computer Science, Colorado State University

Distributed Computing

Object Interaction. Object Interaction. Introduction. Object Interaction vs. RPCs (2)

Distributed Systems. Distributed Object Systems 2 Java RMI. Java RMI. Example. Applet continued. Applet. slides2.pdf Sep 9,

JAVA RMI. Remote Method Invocation

55:182/22C:182. Distributed Application Frameworks Java RMI, CORBA, Web Services (SOAP)

Remote Objects and RMI

Remote Method Invocation

Outline. EEC-681/781 Distributed Computing Systems. The OSI Network Architecture. Inter-Process Communications (IPC) Lecture 4

Chapter 15: Distributed Communication. Sockets Remote Procedure Calls (RPCs) Remote Method Invocation (RMI) CORBA Object Registration

The UNIVERSITY of EDINBURGH. SCHOOL of INFORMATICS. CS4/MSc. Distributed Systems. Björn Franke. Room 2414

Remote Method Invocation

RMI. (Remote Method Invocation)

Questions and Answers. A. RMI allows us to invoke a method of java object that executes on another machine.

CC755: Distributed and Parallel Systems

How are classes loaded into the Java Virtual Machine (JVM)? from the local file system (CLASSPATH). by an instance of ClassLoader

CS 5523 Operating Systems: Remote Objects and RMI

Remote Method Invocation. Benoît Garbinato

RMI (Remote Method Invocation) Over the year, there have been 3 different approaches to application development:

Distributed Systems. 02r. Java RMI Programming Tutorial. Paul Krzyzanowski TA: Long Zhao Rutgers University Fall 2017

Remote Method Invocation Benoît Garbinato

A Typical RMI Application

RMI. Remote Method Invocation. 16-Dec-16

Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Distributed and Agent Systems RMI

5.4. Events and notifications

RMI Case Study. A Typical RMI Application

JAVA RMI Java, summer semester

Lab 2 : Java RMI. request sayhello() Hello interface remote object. local object. response "Hello world"

Introduction & RMI Basics. CS3524 Distributed Systems Lecture 01

Distributed Systems. 5. Remote Method Invocation

A Typical RMI Application. Case Study

presentation DAD Distributed Applications Development Cristian Toma

Distributed Objects and Remote Invocation. Programming Models for Distributed Applications

DISTRIBUTED OBJECTS AND REMOTE INVOCATION

Remote Procedure Call

Written by: Dave Matuszek

Distributed Objects SPL/ SPL 201 / 0 1

Distributed Systems. 6. Remote Method Invocation. Werner Nutt

CHAPTER - 4 REMOTE COMMUNICATION

RMI Example RMI. CmpE 473 Internet Programming RMI

Architecture of So-ware Systems RMI and Distributed Components. Mar<n Rehák

Grid Computing. Java Remote Method Invocation (RMI) RMI Application. Grid Computing Fall 2006 Paul A. Farrell 9/5/2006

RPC and RMI. 2501ICT Nathan

Verteilte Systeme (Distributed Systems)

Info 408 Distributed Applications programming 2 nd semester of Credits: 5 Lecturer: Antoun Yaacoub Ph.D.

Distributed object component middleware I - Java RMI

5 Distributed Objects: The Java Approach

Distributed object component middleware I - Java RMI

IBD Intergiciels et Bases de Données

Lecture 5: Object Interaction: RMI and RPC

Desarrollo de Aplicaciones en Red RMI. Introduction. Considerations. Considerations. RMI architecture

Lecture VI: Distributed Objects. Remote Method Invocation

Concurrent Programming (RIO) Lesson 9. Ch 8 [BenA 06] Messages Channels Rendezvous RPC and RMI. X=f(..); send X to B. OS kernel.

COMP 6231: Distributed System Design

Remote Method Invocation

RPC flow. 4.3 Remote procedure calls IDL. RPC components. Procedure. Program. sum (j,k) int j,k; {return j+k;} i = sum (3,7); Local procedure call

Distributed Systems COMP 212. Lecture 10 Othon Michail

Dynamic code downloading using Java TM (Using the java.rmi.server.codebase Property)

Concurrency Control in Distributed Environment

Last Class: Network Overview. Today: Distributed Systems

Communication Basics, RPC & RMI. CS403/534 Distributed Systems Erkay Savas Sabanci University

Lecture 06: Distributed Object

Distributed Programming with RMI. Overview CORBA DCOM. Prepared By: Shiba R. Tamrakar

Creating a Client Program

03 Remote invocation. Request-reply RPC. Coulouris 5 Birrel_Nelson_84.pdf RMI

RMI: Design & Implementation

Course Snapshot. The Next Few Classes

Java RMI. Algorithmen und Programmierung V Netzprogrammierung. Volker Roth. Wintersemester 2009/2010. Institut für Informatik Freie Universität Berlin

Distributed Information Systems

Distributed Software Systems

JAC444 - Lecture 11. Remote Method Invocation Segment 2 - Develop RMI Application. Jordan Anastasiade Java Programming Language Course

Distributed Systems Lecture 2 1. External Data Representation and Marshalling (Sec. 4.3) Request reply protocol (failure modes) (Sec. 4.

Lecture 17 Java Remote Method Invoca/on

Lecture 5: RMI etc. Servant. Java Remote Method Invocation Invocation Semantics Distributed Events CDK: Chapter 5 TVS: Section 8.3

CSci Introduction to Distributed Systems. Communication: RPC In Practice

Course Snapshot. The Next Few Classes. Parallel versus Distributed Systems. Distributed Systems. We have covered all the fundamental OS components:

Are Sockets a Good Programming Paradigm? EDA095 Remote Method Invocation. The Remote Procedure Call Model. The Remote Procedure Call Architecture

Chapter 5 Distributed Objects and Remote Invocation

Chapter 4 Remote Procedure Calls and Distributed Transactions

Distributed Programming in Java. Distribution (2)

Communication and Distributed Processing

Chapter 4: Processes. Process Concept. Process State

Distributed Objects. Remote Method Invokation

Programming with RMI Reminder

Lecture 18 Inside Java RMI

Network. Dr. Jens Bennedsen, Aarhus University, School of Engineering Aarhus, Denmark

Middleware. Adapted from Alonso, Casati, Kuno, Machiraju Web Services Springer 2004

COMMUNICATION PROTOCOLS: REMOTE PROCEDURE CALL (RPC)

Remote Method Invocation in Java

DISTRIBUTED COMPUTING

CS193k, Stanford Handout #12. Threads 4 / RMI

A Report on RMI and RPC Submitted by Sudharshan Reddy B

Communication and Distributed Processing

15-498: Distributed Systems Project #1: Design and Implementation of a RMI Facility for Java

Message Passing vs. Distributed Objects. 5/15/2009 Distributed Computing, M. L. Liu 1

Are Sockets a Good Programming Paradigm? EDA095 Remote Method Invocation. The Remote Procedure Call Model. The Remote Procedure Call Architecture

BEA WebLogic. Server. Programming WebLogic RMI

Transcription:

IBD Intergiciels et Bases de Données RMI-based distributed systems Fabien Gaud, Fabien.Gaud@inrialpes.fr Overview of lectures and practical work Lectures Introduction to distributed systems and middleware Socket-based distributed systems RMI-based distributed systems Servlet-based distributed systems Introduction to multi-tier distributed Internet services Practical work Programming distributed systems with Sockets Programming distributed systems with RMI Programming distributed systems with Servlets Project on multi-tier Internet services http://www-ufrima.imag.fr/ Placard électronique M1 Info IBD F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 2 Motivations Remote Procedure Call (RPC) Sockets are a simple and flexible technology for data communication in distributed systems Sockets are restricted to the transmission of data Sockets say nothing about the semantics of transferred data Application-level protocols provide the semantics Often time-consuming and error-prone to develop Old technology Still in use Developed in the 80s, for procedural languages Integrates transparently remote calls into the language Remote definition Across address spaces Across networks Technical issues for implementing RPC Different address spaces Heterogeneous machines F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 3 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 4

RPC challenges RPC challenges (2) Local Procedure Call (same address space) Heterogeneous machines Arguments are either passed as a pointer or a value Pointers refer to physical memory addresses Values are primitive types (int, float, long, double, etc.) In communication between heterogeneous computer architectures, the internal representation of data on another computer may not be the same as on the original computer Remote Procedure Call (different address spaces) Pointers are only valid within one address space Pointed-to data must be copied across address-space boundaries Data sent in remote procedure calls must be converted into a platform-independent data format (e.g. XDR extensible Data Representation) Data received in remote procedure calls must be converted back into an internal representation of the receiver s side F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 5 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 6 RPC versus RMI oriented programming RPC Limitations s The naming of RPC destinations (IP, port) Copy-only semantics for arguments identity (unique) state (data) RMI Classes Suited for Oriented Programming Languages (OOPL) Use object identity to name the destination of the invocation Can pass objects by value or reference A class is a factory for its instances (objects) A class defines the structure of its instances Classes define the methods available on objects (behavior) F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 7 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 8

oriented programming Outline Interfaces Interfaces are abstract classes Interfaces define a contract as a behavior (methods) A client-server pattern The server class implements the interface The client class invokes methods of the interface Motivations A simple example The architecture of RMI A detailed example step by step abstract contact provides F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 9 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 10 Simple Example Simple Example Weather station Looking at the source You just bought a weather station for your week-end house It provides a Java package to access the weather sensors Temperature Wind speed and direction The all-local case... AllLocalDisplay WeatherStation Java Virtual Machine AllLocalDisplay IWeatherStation provides WeatherStation F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 11 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 12

Simple Example A simple example Planning your week-ends What we need You would like to read the information from your office... A way to refer to a remote object in a different JVM How do you access it? The ability to remotely invoke methods Problem: object references are only local to a JVM AllLocalDisplay Simple? WeatherStation... thread stack... remote invoke Java Virtual Machine On your office laptop... Java Virtual Machine On your old desktop in your week-end house... JVM JVM remote reference JVM F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 13 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 14 A simple example A simple example Creates a remote server... Naming the remote object Need a process that hosts the Java Virtual Machine Hosts one or more remote objects Registry Each remote object Instance of a class that implements one or more Remote interface Hello RMI server process RMI server process Remote s Skeleton F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 15 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 16

A simple example A simple example looks up the name invokes methods on the remote object Does not involve the registry anymore Registry Goes directly through stubs and skeletons Parameters are marshalized back and forth Hello Strings are passed by value (copied) More on this later... process RMI client RMI server RMI client requests RMI server Skeleton responses F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 17 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 18 Simple Example Looking at the source The making of an RMI server The naming of a remote object The lookup of that remote object by a client The use of that remote object by a client Outline Motivations A simple example The architecture of RMI A detailed example step by step F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 19 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 20

RMI Architecture RMI Architecture The stub and skeleton layer in RMI Offers the same remote interfaces as the remote object Marshalls method arguments in a message Skeleton Receives messages from the stub RMI reference layer Skeleton Forwards calls to the server object Waits for results Sends results back to the stub RMI transport layer TCP/IP Skeleton RMI reference layer RMI transport layer TCP/IP F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 21 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 22 RMI Architecture RMI Architecture The reference layer in RMI Multi-threaded execution model Manages stubs and skeletons objects may be invoked from several clients Dispatch messages on skeletons Method invocations happen in parallel Worker thread selection objects must be developed assuming multiple threads Includes the name service (the registry) Use synchronized methods Includes distributed garbage collection Use synchronized blocks The transport layer in RMI RMI thread pool It manages communication connections Either over TCP/IP or HTTP It must not be confused with the network transport layer (e.g. TCP/IP) Skeleton RMI reference layer RMI transport layer Manages a pool of threads Pick one thread to carry one invocation requests RMI server TCP/IP F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 23 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 24

RMI Architecture About invocations Thread pool details Coming back on our simple example Requests main thread RMI server request queue request dispatcher Remote references are accessible through stubs and skeletons What about remote invocations? How are the integer values passed around? How are the strings passed around?... remote invoke? worker thread worker thread worker thread work_to_do JVM remote reference JVM F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 25 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 26 Argument semantics Argument semantics Two semantics By-value or by-reference By-value means a copy By-reference means no copy Applies to arguments and to returned results Primitive types s by-value Any object which is serializable The class of the object implements java.io.serializable Copy semantics Deep copy... yields two objects: both on server and client sides Updates impact only the local copy They are boolean, byte, char, short, int, float, double Always marshalled by value through stubs and skeletons What about objects? Can be either by-value or by-reference... F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 27 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 28

Argument semantics Argument semantics s by-value An example a simple method returning a reference Serialization Deep copy Recursive depth-first copy of an object graph from a public get(); If any object encountered is not serializable, an exception is thrown invoke Cycles are properly handled deep copy return is serializable made a copy F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 29 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 30 Argument semantics Argument semantics Serialization Java Runtime Environment Individual object copy Most JRE classes are serializable By default, all instance fields are copied Except for instance fields that are declared transient Attention Their instances will be passed by value Examples Static fields are part of the class Not part of the instances of that class Java collections such as hash tables or vectors String objects Arrays are serializable objects deep copy Some classes are not serializable Only make sense locally, such as files, sockets, threads, etc. F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 31 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 32

Back to our example Argument semantics Marshalling s by-reference Integers passed by-value as arguments and return values All objects whose classes implement Remote interfaces String objects are passed by-value A remote interface extends java.rmi.remote Improving performance Creates a stub-skeleton chain Carries method invocations up to the remote object Reducing the number of remote method invocations One remote invocations per information Marshalling and unmarshalling arguments along the way Changes appear in the remote object Introducing an WeatherData object Gathers all weather information Passed by-value, so it implements serializable requests responses F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 33 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 34 Argument semantics Back to our example s by-reference Introduce weather stats An example a simple method returning a reference We want to log weather information We introduced a logger object public get(); It collects periodically the weather information It is a remote object that gives the last set of weather information invoke Impacts on the code Introduces a new interface, a new class, and a new remote object The remote object is a UnicastRemote return is a remote object It is not named however It is returned by reference from a method on the weather station object F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 35 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 36

Distributed Garbage Collection Distributed Garbage Collection Local garbage collection Distributed garbage collection Java is a garbage collected language Natural extension to the local case An object is garbage when it is no longer reachable from s If a stub is reachable, so is the skeleton Roots are thread stacks and class statics If the stub is reachable, so is the remote object The garbage collector detects and recycles garbage objects This is done automatically and periodically X client object Remote Cut a reference Garbage Collection F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 37 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 38 Distributed Garbage Collection Where are classes? Distributed garbage collection Back to our example The RMI registry is a Named objects are reachable and not garbage collected Registry Hello Which classes are needed by The server? The client? client object Remote F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 39 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 40

Where are classes? (2) / must have Interfaces for remote objects Implementation for serializable objects Code downloading s and/or servers may fetch unknown classes Various protocols can be used (http, ftp,...) Uses a codebase (= path or URL) Example Outline Motivations A simple example The architecture of RMI A detailed example step by step java... -Djava.rmi.server.codebase=http://mywebsite.com/classes/compute.jar... my F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 41 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 42 A detailed example step by step Application design Main steps to create a distributed application with RMI: side side Define the remote interface provided by the remote object Determine application architecture Which components are local objects And which components are remotely accessible What components are servers (creators of remote objects) and which are clients (accessors to remote objects) Implement the remote object Implement the server program Compile the source files Implement the client program Compile the source files Start the RMI registry Start the server Start the client F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 43 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 44

Remote Interface Remote interfaces Define remote interfaces A remote interface specifies the methods that can be invoked remotely by a client on remote objects Determine types of objects that will be used as parameters and return values for these methods Using copy Using reference Define the remote interface provided by the remote object: Extends java.rmi.remote Each method must declare java.rmi.remoteexception import java.rmi.remote; Import java.rmi.remoteexception; public interface Hello extends Remote { // A method provided by the remore object public String sayhello() throws RemoteException; F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 45 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 46 Remote objects Remote objects (2) Implement the remote object in a class: Declare the remote interface being implemented Implement the set of methods that can be called remotely Implement any other local method that can not be invoked remotely Import java.rmi.remoteexception; public class HelloImp implements Hello { private String message; public Hello(String s) { message = s ; Implement the remote object in a class s passed to or returned from remote methods must be Serializable or Remote Remember: each method must declare a RemoteException May extend UnicastRemote for creating stub automatically otherwise stub must be manually created public String sayhello () throws RemoteException { return message ; F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 47 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 48

side side Implement the server program: Implement the client program: Create and install a security manager Create remote objects Eventually create a stub Register remote objects with the RMI registry import java.rmi.server.unicastremote; import java.rmi.registry.locateregistry; import java.rmi.registry.registry; public class Hello { public static void main(string [] args){ try { if (System.getSecurityManager() == null) { System.setSecurityManager(new SecurityManager()); HelloImp h = new HelloImp ("Hello world!"); Hello h_stub = (Hello) UnicastRemote.export(h, 0); Registry registry= LocateRegistry.getRegistry(); registry.bind("hello1, h_stub); catch (Exception e) { System.err.println("Error on server :" + e) ; e.printstacktrace(); return; F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 49 Create and install a security manager Get a remote object reference Perform remote method invocations on the remote object import java.rmi.registry.locateregistry; import java.rmi.registry.registry; public class Hello { public static void main(string [] args) { if (args.lenght < 1) { System.out.println("Usage: java Hello <server host>"); return; try { if (System.getSecurityManager() == null) { System.setSecurityManager(new SecurityManager()); String host = arg[0]; Registry registry = LocateRegistry.getRegistry(host); Hello h = (Hello) registry.lookup("hello1"); String res = h.sayhello(); System.out.println(res); catch (Exception e) { System.err.println("Error on client: " + e); e.printstacktrace(); return; F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 50 RMI Registry Make objects accessible to the world Bind an object name with a reference Provides object search facilities (lookup) Must be on the same machine as the server. "For security reasons, an application can only bind, unbind, or rebind remote object references with a registry running on the same host Generally on port 1099 Accessible through A registry object Static methods of the Naming class eg. Naming.lookup(//<host>:<port>/<object)) F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 51 Compiling source files As with any Java program, use javac compiler to compile the source files The source files contain the declarations of the remote interfaces their implementations any other server classes and the client classes With versions prior to Java Platform, Standard Edition 5.0 an additional step was required to build stub classes by using the rmic compiler however, this step is no longer necessary F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 52

Compiling source files (2) Running example This example separates Compile and run server-side and client-side programs: The remote interface The remote object implementation class The server program class The client program class Compile the remote interface and build a jar file that contains it javac d classes classpath.:classes src/hello.java jar cvf lib/hello.jar classes/hello.class Compile the remote object implementation class and build a jar file that contains it javac d classes classpath.:classes:lib/hello.jar src/helloimp.java jar cvf lib/helloimp.jar classes/helloimp.class -side Compile the server program javac d classes classpath.:classes:lib/hello.jar:lib/helloimp.jar src/hello.java Start RMI registry rmiregistry & Start the server java classpath.:classes:lib/hello.jar:lib/helloimp.jar Hello -side Compile the client program javac d classes classpath.:classes:lib/hello.jar src/hello.java Start the client java classpath.:classes:lib/hello.jar Hello F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 53 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 54 A note about security A note about security (2) Enforce by the Security Manager Checks permissions on system resources Files Sockets AWT... RMI exploits the security manager Setting needed permission on sockets (eg. accessing to port 1099) Downloaded code and local code may need to run under different permissions... The server and client programs run with a security manager installed When either program runs, a security policy file must be specified so that the code is granted the security permissions it needs to run Example of a policy file to use with the server grant{ ; permission java.net.socketpermission "servername:1024-", "accept,connect"; See http://java.sun.com/javase/6/docs/technotes/guides/security/permissions.html F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 55 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 56

Incoming lectures and practical work on middleware References Lectures Introduction to distributed systems and middleware Socket-based distributed systems RMI-based distributed systems Servlet-based distributed systems Introduction to multi-tier distributed Internet services Practical work Programming distributed systems with Sockets Programming distributed systems with RMI Programming distributed systems with Servlets Project on multi-tier Internet services This lecture is extensively based on: Sun Microsystems. Java Tutorial on RMI. http://java.sun.com/docs/books/tutorial/rmi/ M. Boger. Java in Distributed Systems: Concurrency, Distribution and Persistence. Wiley, 2001. This lecture is based on lectures given by Sara Bouchenak F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 57 F. Gaud / O. Gruber / S. Bouchenak Distributed systems & Middleware 58