Università di Roma “La Sapienza” Dipartimento di Informatica e Sistemistica Attività del...
-
Upload
tomas-witherell -
Category
Documents
-
view
214 -
download
1
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