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

1. 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” [tucci@dis.uniroma1.it]

2. 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) Componenti del gruppo

3. 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) Componenti del gruppo • 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)

4. 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) • FINMECCANNICA Laboratorio Software (industrale) • TELECOM Italia DELIS (industrale)

5. Alcuni Progetti 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. • 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)

6. Alcuni Progetti 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. • 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)

7. Alcuni Progetti 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. • 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)

8. Alcuni Progetti 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. • 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)

9. Alcuni Progetti 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. • 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)

10. Alcuni Progetti 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. • 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)

11. Linee di ricerca: Differenti problematiche nell’ambito di sistemi distribuiti di larghissima scala, sistemi di sistemi, paradigmi di comunicazione, servizi per la collaborazione inter-organizzazione • 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

12. Linee di ricerca 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) 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

13. 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 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

14. Pub/Sub Architecture Matching Event routing Rendezvous Filtering-based Gossiping Flooding OverlayInfrastructure Wired network Mobile network UnstructuredOverlay Brokers Overlay Structured P2P Overlay Unstructured P2P Overlay NetworkProtocols TCP/IP IPmulticast SOAP 802.11g IIOP MACbroadcast … 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

15. Pub/Sub Architecture Matching Event routing Rendezvous Filtering-based Gossiping Flooding OverlayInfrastructure Wired network Mobile network UnstructuredOverlay Brokers Overlay Structured P2P Overlay Unstructured P2P Overlay NetworkProtocols TCP/IP IPmulticast SOAP 802.11g MACbroadcast IIOP … Linee di ricerca “Structure-less Content-Based Routing in Mobile Ad Hoc Networks”, International Conference on Pervasive Services (ICPS '05), Santorini, Greece, July 2005 • 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

16. Pub/Sub Architecture Matching Event routing Rendezvous Filtering-based Gossiping Flooding OverlayInfrastructure Wired network Mobile network UnstructuredOverlay Brokers Overlay Structured P2P Overlay Unstructured P2P Overlay NetworkProtocols TCP/IP IPmulticast SOAP 802.11g MACbroadcast IIOP … Linee di ricerca: “ Content-Based Publish-Subscribe over Structured Overlay Networks”, 25th IEEE International Conference on Distributed Computing Systems ICDCS 2005. • 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

17. Linee di ricerca: Pub/Sub Architecture “On The Accuracy of Event Distribution Lists for Publish/Subscribe” (to appear) 5th International Workshop on Distributed Event-Based Systems (DEBS), 2006 • 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 Matching Event routing Rendezvous Filtering-based Gossiping Flooding OverlayInfrastructure Wired network Mobile network UnstructuredOverlay Brokers Overlay Structured P2P Overlay Unstructured P2P Overlay NetworkProtocols NetworkProtocols TCP/IP TCP/IP IPmulticast IPmulticast SOAP SOAP 802.11g IIOP 802.11g MACbroadcast MACbroadcast IIOP … …

18. Replication Logic Linee di ricerca: PROBLEMA: garantire disponibilità di un servizio 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 Oggetto Server (STATEFUL) Client TECNICA USATA: replicazione del servizio Object Group Strong Consistency Client Tutti gli oggetti del gruppo devono evolvere secondo la stessa sequenza di stati MANTENERE STRONG CONSISTENCY NON PERMETTE IL DEPLOYMENT SU WAN

19. LAN 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 • 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 WAN REPLICATION LOGIC r1 request handler c1 r2 c2 sequencer rm cl client-tier server-tier mid-tier

20. 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 theenactment • 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

21. Alcuni Numeri Scientifici • Organizzazione di eventi 2004-2005 • 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