Università di Roma “La Sapienza” Dipartimento di Informatica e Sistemistica Attività del...

21
Università di Roma “La Sapienza” Dipartimento di Informatica e Sistemistica Attività del Laboratorio Midlab http://www.dis.uniroma1.it/~midlab/ Meeting Esteem - Rieti 20-21 Marzo 2006 Sara Tucci-Piergiovanni, PhD Dipartimento di Informatica e Sistemistica Università di Roma “La Sapienza” [[email protected]]

Transcript of Università di Roma “La Sapienza” Dipartimento di Informatica e Sistemistica Attività del...

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Attività del Laboratorio Midlab http://www.dis.uniroma1.it/~midlab/

Meeting Esteem - Rieti 20-21 Marzo 2006

Sara Tucci-Piergiovanni, PhDDipartimento di Informatica e SistemisticaUniversità di Roma “La Sapienza”[[email protected]]

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Componenti del gruppo• Prof. Giacomo Cioffi • Prof. Roberto Baldoni• Prof. Roberto Beraldi

• Vivien Quema (postdoc)• Antonino Virgillito (postdoc)• Sara Tucci-Piergiovanni (postdoc)

• Leonardo Querzoni (dott.)• Alessia Milani (dott.)• Adnan Noor Mian (dott.)• Sirio Scipioni (dott.)

• Davide Lamanna (contrattista)

• Adriano Rippa (tesista)• Silvia Bonomi (tesista)

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Componenti del gruppo• Giacomo Cioffi • Roberto Baldoni• Roberto Beraldi

• Vivien Quema (postdoc)• Antonino Virgillito (postdoc)• Sara Tucci P. (postdoc)

• Leonardo Querzoni (dott.)• Alessia Milani (dott.)• Adnan Noor Mian (dott.)• Sirio Scipioni (dott.)

• Davide Lamanna (contrattista)

• Adriano (tesista)• Silvia (tesista)

Visite recenti: Lorenzo Alvisi (Univ. of Texas at Austin)Dave Bakken (Univ. Of Washington)Gregory Chockler (MIT-IBM Haifa)Roy Friedman (Technion)Rachid Guerraoui (EPFL)Carl Hauser (Washington State University)Miroslav Malek (Humbold University)Marta Patino (Univ. Politecnica Madrid)Ricardo Jimenez Peris (Univ. Politecnica Madrid) Michel Raynal (INRIA)Roman Vitemberg (UCSD)

Visite recenti: Lorenzo Alvisi (Univ. of Texas at Austin)Dave Bakken (Univ. Of Washington)Gregory Chockler (MIT-IBM Haifa)Roy Friedman (Technion)Rachid Guerraoui (EPFL)Carl Hauser (Washington State University)Miroslav Malek (Humbold University)Marta Patino (Univ. Politecnica Madrid)Ricardo Jimenez Peris (Univ. Politecnica Madrid) Michel Raynal (INRIA)Roman Vitemberg (UCSD)

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

• FP5 MIDAS (Software and Services)

• FP6 RESIST (Security and Dependability)

• FP6 Semantic-Gov (E-gov)

• FIRB MAIS (MIUR)

• FIRB EG4M (MIUR)

• ER IS-MANET (MIUR)

• FINMECCANNICA Laboratorio Software (industrale)

• TELECOM Italia DELIS (industrale)

Alcuni Progetti

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Alcuni Progetti

• FP5 MIDAS (Software and Services)

• FP6 RESIST (Security and Dependability)

• FP6 Semantic-Gov (E-gov)

• FIRB MAIS (MIUR)

• FIRB EG4M (MIUR)

• ER IS-MANET (MIUR)

• FINMECCANICA laboratorio software (industrale)

• TELECOM Italia DELIS (industrale)

The ReSIST network is directly addressing the IST strategic objective towards a global dependability and security framework, and more precisely the sub-objective focusing on the development of integrated interdisciplinary frameworks and related technologies for the provision of resilience, dependability and security in complex interconnected and heterogeneous communication networks and information infrastructures that underpin our economy and society.

The ReSIST network is directly addressing the IST strategic objective towards a global dependability and security framework, and more precisely the sub-objective focusing on the development of integrated interdisciplinary frameworks and related technologies for the provision of resilience, dependability and security in complex interconnected and heterogeneous communication networks and information infrastructures that underpin our economy and society.

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Alcuni Progetti

• FP5 MIDAS (Software and Services)

• FP6 RESIST (Security and Dependability)

• FP6 Semantic-Gov (E-gov)

• FIRB MAIS (MIUR)

• FIRB EG4M (MIUR)

• ER IS-MANET (MIUR)

• SELEX-SI FDP (industrale)

• FINMECCANICA Laboratorio Software (industrale)

SemanticGov aims at building the infrastructure (software, models, services, etc) necessary for enabling the offering of semantic web services by public administration (PA).To achieve this SemanticGov project aims at capitalizing on the Service Oriented Architectures paradigm, implemented through state-of-the-art Semantic Web Services technology and supported by rigorous and reusable public administration domain analysis and modelling.

SemanticGov aims at building the infrastructure (software, models, services, etc) necessary for enabling the offering of semantic web services by public administration (PA).To achieve this SemanticGov project aims at capitalizing on the Service Oriented Architectures paradigm, implemented through state-of-the-art Semantic Web Services technology and supported by rigorous and reusable public administration domain analysis and modelling.

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Alcuni Progetti

• FP5 MIDAS (Software and Services)

• FP6 RESIST (Security and Dependability)

• FP6 Semantic-Gov (E-gov)

• FIRB MAIS (MIUR)

• FIRB EG4M (MIUR)

• ER IS-MANET (MIUR)

• FINMECCANICA Laboratorio Software (industrale)

• TELECOM Italia DELIS (industrale)

The goal of eG4M project is to investigate new methodologies for supporting Mediterranean countries in establishing and consolidating eGovernment. The project concentrates on extending the eGovernment reference model (e-Model) and to issue an eGovernment methodology, that provides extensive guidelines for IT plans.

The goal of eG4M project is to investigate new methodologies for supporting Mediterranean countries in establishing and consolidating eGovernment. The project concentrates on extending the eGovernment reference model (e-Model) and to issue an eGovernment methodology, that provides extensive guidelines for IT plans.

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Alcuni Progetti

• FP5 MIDAS (Software and Services)

• FP6 RESIST (Security and Dependability)

• FP6 Semantic-Gov (E-gov)

• FIRB MAIS (MIUR)

• FIRB EG4M (MIUR)

• ER IS-MANET (MIUR)

• FINMECCANICA Laboratorio Software (industrale)

• TELECOM Italia DELIS (industrale)

The IS-MANET project aims at realizing an infrastructure for the interconnection of MANETs (mobile ad-hoc networks) via satellite links. This infrastructure will be used to realize a prototype of an application for the management of environmental emergencies by "Protezione Civile". This application field presents a context in which the fluid and reconfigurable communication infrastructure provided by MANETs becomes fundamental.

The IS-MANET project aims at realizing an infrastructure for the interconnection of MANETs (mobile ad-hoc networks) via satellite links. This infrastructure will be used to realize a prototype of an application for the management of environmental emergencies by "Protezione Civile". This application field presents a context in which the fluid and reconfigurable communication infrastructure provided by MANETs becomes fundamental.

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Alcuni Progetti

• FP5 MIDAS (Software and Services)

• FP6 RESIST (Security and Dependability)

• FP6 Semantic-Gov (E-gov)

• FIRB MAIS (MIUR)

• FIRB EG4M (MIUR)

• ER IS-MANET (MIUR)

• FINMECCANICA Laboratorio Software (industrale)

• TELECOM Italia DELIS (industrale)

Algorithms and architectures for scalable data dissemination in a system of systems. The project will investigate the possibility of adding predictability and reliability to event dissemination on the top of heterogeneous large scale systems and will evaluate suitability of new standards like Data Distribution Service.

Algorithms and architectures for scalable data dissemination in a system of systems. The project will investigate the possibility of adding predictability and reliability to event dissemination on the top of heterogeneous large scale systems and will evaluate suitability of new standards like Data Distribution Service.

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Alcuni Progetti

• FP5 MIDAS (Software and Services)

• FP6 RESIST (Security and Dependability)

• FP6 Semantic-Gov (E-gov)

• FIRB MAIS (MIUR)

• FIRB EG4M (MIUR)

• ER IS-MANET (MIUR)

• FINMECCANICA Laboratorio Software (industrale)

• TELECOM Italia DELIS (industrale)

Algorithms and architectures for “next generation network management systems” based on peer-to-peer paradigm. The project will exploit the possibility of using unstructured overlay networks for realizing a level of publish/subscribe infrastructure over the administrative domains.

Algorithms and architectures for “next generation network management systems” based on peer-to-peer paradigm. The project will exploit the possibility of using unstructured overlay networks for realizing a level of publish/subscribe infrastructure over the administrative domains.

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricerca:

• Dynamic Distributed Systems– P2P (connectivity, data storage)– Mobile ad-hoc networks (service location, communication

and coordination)

• Communication infrastructure– Publish/subscribe

• Service provisioning in complex systems– Service replication– Distributed Orchestration

Differenti problematiche nell’ambito di sistemi distribuiti di larghissima scala, sistemi di sistemi, paradigmi di comunicazione, servizi per la collaborazione inter-organizzazione

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricerca

Dynamic Distributed Systems

P2P (connectivity, data storage)Mobile ad-hoc networks (service location, communication and coordination)

Communication infrastructure

Publish/subscribe

Service provisioning in complex systems

Service replicationDistributed Orchestration

Peer to peer systems: • infinitely large systems, transient population,

no centralized control

Users arranged in overlay networks to provide:

• efficient information dissemination • efficient data storage and retrieval

CONTRIBUTI:"Evaluation of Unstructured Overlay Maintenance Protocols under

Churn" 1st Workshop on Dynamic Distributed Systems (Lisboa 2006)

“P2P Architecture for Self-* Atomic Memory”, I-SPAN 2005 (Las Vegas, 2005)

“A Peer-to-Peer Membership Notification Service”, 3° Workshop on Databases, Information Systems and Peer-to-Peer Computing (Trondheim, 2005)

“Dynamic Quorums for DHT-based P2P Networks”, 4th IEEE NCA05, (Cambridge, USA 2005)

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricercaService advertisement e discovery

– Risorse limitate (banda, transmission power, etc.)

– Advertisement: proximity– Discovery: Random walks, Gossipping

CONTRIBUTI:

“A Middleware Architecture for Inter ad-hoc Networks Communication”, Workshop on Multi-channel and mobile information systems, a co-Located Event of WISE 2003 - Rome (Italy), December 2003

“Using Random walks for service discovery in MANET”, Submitted to MOBICOM

Dynamic Distributed Systems

P2P (connectivity, data storage)

Mobile ad-hoc networks (service location, communication and coordination)

Communication infrastructure

Publish/subscribe

Service provisioning in complex systems

Service replication

Distributed Orchestration

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricerca• Publisher: pubblicano eventi, Subscribers: dichiarano il proprio interesse per uno

spazio di eventi• Dinamicità applicativa delle sottoscrizioni e degli eventi, Dinamicità dei nodi che

formano il sistema• Per evitare congestioni nella rete: selective event filtering, overlay networks

Dynamic Distributed Systems

P2P (connectivity, data storage)

Mobile ad-hoc networks (service location, communication and coordination)

Communication infrastructure

Publish/subscribe

Service provisioning in complex systems

Service replication

Distributed Orchestration

TCP/IPIP

multicastSOAP 802.11g IIOP

MACbroadcast

Wired network

Brokers Overlay

Structured P2P Overlay

Unstructured P2P Overlay

Mobile network

UnstructuredOverlay

Rendezvous Filtering-based Gossiping Flooding

Matching

Event routing

OverlayInfrastructure

NetworkProtocols

Pub/Sub Architecture

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricerca

“Structure-less Content-Based Routing in Mobile Ad Hoc Networks”, International Conference on Pervasive Services (ICPS '05), Santorini, Greece, July 2005

TCP/IPIP

multicastSOAP 802.11gIIOP

MACbroadcast

Wired network

Brokers Overlay

Structured P2P Overlay

Unstructured P2P Overlay

Mobile network

UnstructuredOverlay

Rendezvous Filtering-based Gossiping Flooding

Matching

Event routing

OverlayInfrastructure

NetworkProtocols

Pub/Sub Architecture

Dynamic Distributed Systems

P2P (connectivity, data storage)

Mobile ad-hoc networks (service location, communication and coordination)

Communication infrastructure

Publish/subscribe

Service provisioning in complex systems

Service replication

Distributed Orchestration

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricerca:

“ Content-Based Publish-Subscribe over Structured Overlay Networks”, 25th IEEE International Conference on Distributed Computing Systems ICDCS 2005.

Wired network

Brokers Overlay

Structured P2P Overlay

Unstructured P2P Overlay

Mobile network

UnstructuredOverlay

RendezvousFiltering-based Gossiping Flooding

Matching

Event routing

OverlayInfrastructure

Pub/Sub Architecture

TCP/IPIP

multicastSOAP 802.11gIIOP

MACbroadcast

NetworkProtocols …

Dynamic Distributed Systems

P2P (connectivity, data storage)

Mobile ad-hoc networks (service location, communication and coordination)

Communication infrastructure

Publish/subscribe

Service provisioning in complex systems

Service replication

Distributed Orchestration

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricerca:

“On The Accuracy of Event Distribution Lists for Publish/Subscribe” (to appear) 5th International Workshop on Distributed Event-Based Systems (DEBS), 2006

TCP/IPIP

multicastSOAP 802.11g IIOP

MACbroadcast

Wired network

Brokers Overlay

Structured P2P Overlay

Unstructured P2P Overlay

Mobile network

UnstructuredOverlay

Rendezvous Filtering-based Gossiping Flooding

Matching

Event routing

OverlayInfrastructure

NetworkProtocols

Pub/Sub Architecture

…TCP/IPIP

multicastSOAP 802.11gIIOP

MACbroadcast

NetworkProtocols …

Dynamic Distributed Systems

P2P (connectivity, data storage)

Mobile ad-hoc networks (service location, communication and coordination)

Communication infrastructure

Publish/subscribe

Service provisioning in complex systems

Service replication

Distributed Orchestration

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricerca:

Client Oggetto Server(STATEFUL)

Object Group

ReplicationLogicClient

Tutti gli oggetti del gruppo devono evolvere secondo la stessa sequenza di stati

Strong Consistency

PROBLEMA: garantire disponibilità di un servizio su WAN

TECNICA USATA: replicazione del servizio

MANTENERE STRONG CONSISTENCY NON PERMETTE IL DEPLOYMENT SU WAN

Dynamic Distributed Systems

P2P (connectivity, data storage)

Mobile ad-hoc networks (service location, communication and coordination)

Communication infrastructure

Publish/subscribe

Service provisioning in complex systems

Service replication

Distributed Orchestration

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricerca: CONTRIBUTO: architettura a tre livelli che permette il

deployment delle repliche su WAN mantenendo solo alcuni componenti di replication logic su LAN

“Fully Distributed Three-Tier Active Software Replication to appear on IEEE Transactions on Parallel and Distributed Systems 2006

“A Classification of Total Order Specifications and its Application to Fixed Sequencer-based Implementations”. to appear on Journal of Parallel and Distributed Computing

LAN

WAN

cl

c1

c2

r1

r2

rm

request handler

sequencer

REPLICATION LOGIC

client-tier

server-tiermid-tier

Dynamic Distributed Systems

P2P (connectivity, data storage)

Mobile ad-hoc networks (service location, communication and coordination)

Communication infrastructure

Publish/subscribe

Service provisioning in complex systems

Service replication

Distributed Orchestration

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Linee di ricerca: • Orchestration of Web-Services (for e-Gov) is based

on cooperative processes• It needs to be carried on, controlled and monitored

by organizations– but such a task can not be assigned to a single

organization, due to laws, regulations, etc.

– conversely it should be moved all along the enactment

– in a given time instant, only one and exactly one organization is orchestrating (i.e., coordinating) the different Web-Services involved in the given cooperative process case

“Supporting Inter-Administration Cooperation”: The EU-PUBLI.com Approach, 3rd International Conference on Electronic Government (eGov04)

“A Distributed Architecture for Supporting e-Government Cooperative Processes”, TED Conference on e-Government (TCGOV 2005) Bozen-Bolzano, Italy

Dynamic Distributed Systems

P2P (connectivity, data storage)

Mobile ad-hoc networks (service location, communication and coordination)

Communication infrastructure

Publish/subscribe

Service provisioning in complex systems

Service replication

Distributed Orchestration

Università di Roma “La Sapienza”Dipartimento di Informatica e Sistemistica

Alcuni Numeri ScientificiJournals Confer. Tech. Rep Tot.

2005 3 11 7 21

2004 3 13 6 22

2003 5 11 5 21

11 34 18 64• Organi zzazione di eventi 2004-2005

– Presi denze di c om i t at i di program m a: 2– Par t eci pazi one a com i t at i di program m a: 25– Lanci o di un w orkshop i nt er nazi onal e sui “si st em i di st r i bui t i di nam i ci ”

• Preparazione di un l ibro su “Global Data Management” pubbli cato da IOs