Università di Roma “La Sapienza” Dipartimento di Informatica e Sistemistica Attività del Laboratorio Midlab Meeting Esteem - Rieti Marzo 2006 Sara Tucci-Piergiovanni, PhD Dipartimento di Informatica e Sistemistica Università di Roma “La Sapienza”

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.

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.

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.

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.

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 replication Distributed 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 ricerca Service 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 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/IP IP multicast SOAP802.11gIIOP MAC broadcast Wired network Brokers Overlay Structured P2P Overlay Unstructured P2P Overlay Mobile network Unstructured Overlay RendezvousFiltering-basedGossipingFlooding Matching Event routing Overlay Infrastructure Network Protocols 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/IP IP multicast SOAP802.11g IIOP MAC broadcast Wired network Brokers Overlay Structured P2P Overlay Unstructured P2P Overlay Mobile network Unstructured Overlay RendezvousFiltering-basedGossipingFlooding Matching Event routing Overlay Infrastructure Network Protocols 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 Wired network Brokers Overlay Structured P2P Overlay Unstructured P2P Overlay Mobile network Unstructured Overlay RendezvousFiltering-basedGossipingFlooding Matching Event routing Overlay Infrastructure Pub/Sub Architecture TCP/IP IP multicast SOAP802.11g IIOP MAC broadcast Network Protocols … 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/IP IP multicast SOAP802.11gIIOP MAC broadcast Wired network Brokers Overlay Structured P2P Overlay Unstructured P2P Overlay Mobile network Unstructured Overlay RendezvousFiltering-basedGossipingFlooding Matching Event routing Overlay Infrastructure Network Protocols Pub/Sub Architecture … TCP/IP IP multicast SOAP802.11g IIOP MAC broadcast Network Protocols … 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 Replication Logic Client 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 clcl c1c1 c2c2 r1r1 r2r2 rmrm request handler sequencer REPLICATION LOGIC client-tierserver-tier mid-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 Scientifici JournalsConfer.Tech. RepTot Organizzazione di eventi –Presidenze di comitati di programma: 2 –Partecipazione a comitati di programma: 25 –Lancio di un workshop internazionale sui “sistemi distribuiti dinamici” Preparazione di un libro su “Global Data Management” pubblicato da IOs