|
|
DSpace - Tor Vergata >
Facoltà di Ingegneria >
Tesi di dottorato in ingegneria >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2108/1324
|
Full metadata record
| DC Field | Value | Language |
|---|
| contributor.advisor | Tucci, Salvatore | - |
| contributor.author | Galli, Emanuele | - |
| date.accessioned | 2010-07-13T09:44:01Z | - |
| date.available | 2010-07-13T09:44:01Z | - |
| date.issued | 2010-07-13T09:44:01Z | - |
| identifier.uri | http://hdl.handle.net/2108/1324 | - |
| description | 22. ciclo | en |
| description.abstract | Lo studio delle infrastrutture critiche è un campo relativamente nuovo nella ricerca scientifica e che trova solo recentemente una precisa collocazione nelle differenti aree di ricerca, ovvero la cosiddetta “Protezione delle infrastrutture critiche“ (CIP).
Considerando la classificazione di Lewis1, la CIP racchiude sette problematiche ancora da risolvere e che rappresentano le sfide attuali e future per gli scienziati interessati a questa area di ricerca. I problemi considerati riguardano: 1) la vastezza del problema, ovvero la grande dimensione del problema rende impossibile la protezione di tutte le infrastrutture; 2) chi deve prendere le decisioni finali per risolvere una eventuale “catastrofe”; 3) la condivisione dei dati ovvero l’assenza di un modello standard per lo scambio dei dati rende quest’ultimi completamente incompatibili tra di loro; 4) la conoscenza totale del problema, poiché è composto da domini e tecnologie completamente differenti tra di loro; 5) lo studio delle interdipendenze, in quanto ogni infrastruttura ha dipendenze dirette o indirette con le altre; 6) strumenti inadeguati, ovvero l’assenza di un approccio generale che si possa applicare a qualsiasi caso di studio; 7) conflitto asimmetrico, piccoli attacchi o danni possono causare grandi disastri.
Tali problematiche hanno attratto anche noi, in modo specifico nello studio delle interdipendenze umane e fisiche, nella loro valutazione e quantificazione. In particolare, obiettivo di questa tesi è stato quello di fornire un framework per la simulazione e analisi delle interdipendenze fisiche, geografiche, informatiche e temporali. A tale fine è stato definito un nuovo approccio che si basa sulla modellazione e simulazione ad agenti insieme alla teoria e architettura della simulazione distribuita, la quale permette il riutilizzo di simulatori già implementati come pure l’incremento delle performance e il bilancio del carico.
Inoltre abbiamo utilizzato un ulteriore approccio alternativo basato sulla micro-simulazione atto allo studio delle interdipendenze con maggiore dettaglio. Per raggiungere tale scopo, è stato anche implementato un simulatore del traffico cittadino basato sulla simulazione parallela e ad eventi discreti al fine di simulare milioni di utenze e valutare come e quali infrastrutture sono influenzate dalla rete dei trasporti.
In conclusione possiamo dire che i maggiori contributi di questa tesi sono stati i seguenti:
Dopo un attento studio delle metodologie già presenti in letteratura, abbiamo introdotto un nuovo modello per simulare e analizzare le infrastrutture critiche il quale utilizza la modellazione e simulazione ad agenti. Un agente è una entità che ha uno specifico comportamento il quale può interagire con l’ambiente in cui vive e con gli altri agenti al fine di raggiungere un obiettivo comune. La modellazione e simulazione ad agenti è stata utilizzata per definire le interdipendenze fisiche, logiche e geografiche, dirette e/o indirette.
Abbiamo utilizzato le tecniche di simulazione distribuita e parallela al fine di riutilizzare sia i simulatori dei domini specifici già implementati sia per distribuire il carico e incrementare allo stesso tempo le performance. Tali caratteristiche permettono di simulare grandi scenari composto da migliaia e migliaia di componenti e molteplici infrastrutture allo stesso tempo. A tale scopo, abbiamo utilizzato lo standard di simulazione distribuita High Level Architecture così che il framework possa essere flessibile nella introduzione di nuovi simulatori di domini specifici. Con tale framework è stato possibile simulare le interdipendenze informatiche e quelle fisiche.
Abbiamo utilizzato la rappresentazione standard per la geoferenzazione degli oggetti al fine di creare scenari realistici e riutilizzare i dati delle differenti compagnie che offrono i servizi definiti critici.
Abbiamo anche considerato il workload generato dalle persone durante le loro regolari attività giornaliere sulla rete delle infrastrutture. La creazione del workload durante eventi catastrofici è ancora un problema aperto.
Abbiamo sviluppato un micro-simulatore parallelo e scalabile per la rete dei trasporti che utilizza un modello basato sulla rete di code ad eventi discreti, il quale utilizza il workload generato dal simulatore delle attività giornaliere.
Abbiamo definito alcune nuove metriche per misurare le interdipendenze dirette e indirette applicandole ai dati collezionati dai simulatori sviluppati. Tali metriche possono essere di grandi aiuto per coloro che devono gestire e prendere importanti decisioni al fine di prevenire catastrofi, ridurre il rischio di minacce e limitare i danni nel minor tempo possibile. | en |
| description.abstract | The research community has been just recently attracted
by the study of critical infrastructure. All related topics can
be grouped in the so called "critical infrastructure protection" (CIP).
Lewis1 defines the study of CIP as "the study of challenges to be met
and solutions to be found". He also divides the challenges of CIP in
seven possible categories, which are:
1. Vastness: related to the vastness of problem, which renders
impractical to protect all infrastructures;
2. Command: associated to the problem to define who takes the
last decision;
3. Information Sharing: the absence of a clear way to share and
distribute information among different infrastructures made data completely incompatible;
4. Knowledge: every infrastructure has its own domain and technology, so it is very hard to have a whole knowledge of a so vast complex system;
5. Interdependencies: every infrastructure depends on many other ones directly or indirectly. Dependencies are caused by human
organizational structures as well as physical linkage between
components;
6. Inadequate Tools: there is not yet a general approach or tool
to study critical infrastructure;
7. Asymmetric Conflict: small attack can produce big damages. Such scenario has also attracted us specifically in the study of human and physical interdependencies, their own valuation and quantification.
In particular, the goal of this thesis has been to provide a framework for the simulation and analysis of physical, geographical, informational and temporal interdependencies using the agent based
modeling and simulation approach with the theory and architecture of distributed simulation in order to allow the reuse of already implemented simulators as well as to increase performances and to scale
the problem.
We have also used the micro-simulation as an alternative approach to the study of critical infrastructure. For such aim,
we have implemented a simulator of road-traffic using the parallel
and discrete events approach in order to simulate daily traffic in big
cities and to evaluate how other infrastructures and individuals depend
on transportation system. The major contributions are as in
the following:
- We introduce a new model to simulate and analyze critical infrastructures
and their interdependencies using the agent based
modeling and simulation. An agent is an entity which has a specific
behavior that can be influenced by the environment, the
memory and experience of the agent, can interact with the environment
and other agents (heterogeneous and homogenous) to
reach the same goal, has a specific geographical position. The
agent based modeling and simulation has been used to simulate
and to define physical and geographical interdependencies.
- We have used the parallel and distributed simulation to reuse
already implemented and well-tested specific sector simulators
as well as to distribute the load and increase both performances
and scalability. Such characteristics allow to simulate a big scenario
composed of thousands and thousands of components and multiple infrastructures at the same time. Moreover we have
used a standard as the High Level Architecture so that the
framework can be easily extended with new sector simulators.
Information interdependency as well as physical one is simulated
directly by the sector simulators.
- We have used the standard representation to geo-reference objects
in order to create realistic scenario and reuse real stakeholders
data.
- We have also considered the workload generated by the people
on the infrastructure networks during their regular activities
while is still a big challenge to provide the workload during
catastrophic events.
- We have developed a parallel and scalable micro-simulator for
transportation network which uses the discrete-event queue
model which uses the workload generated by the daily activities
simulator.
- We have introduced some new metrics to measure direct and
indirect interdependencies using collected data from sector simulators.
Such metrics are really helpful for managers who have
to take important decisions to prevent catastrophic events and
to reduce the risk of threats. | en |
| description.sponsorship | ENEA; Los Alamos National Laboratory (USA) | en |
| description.tableofcontents | 1 Introduction 1
1.1 Motivation
1.2 Critical infrastructures models and approaches
1.2.1 Analytic approach
1.2.2 Simulation approach
1.3 Contribution
1.4 Outline. -
2 Models for critical interdependent infrastructure analysis
2.1 Analytic Models
2.1.1 Qualitative and semi-qualitive models
2.1.2 Input-output models
2.1.3 Indicative system dynamics models
2.1.4 Hybrid System Modeling
2.1.5 Hierarchical Holographic Modeling
2.1.6 Topological and complex network models
2.2 Simulation Models
2.2.1 Agent Based model
2.2.2 Multi-domain or federated simulation model
2.2.3 Petri nets model
2.3 Critical Infrastructures Projects
2.3.1 Projects survey
2.3.2 The Service-Focused approach IRRIS
2.3.3 The Federative approach DIESIS
2.3.4 The Supply and Demand System approach I2Sim
2.3.5 Evaluation of IRRIS, DIESIS and I2Sim projects. -
3 Federated Agent Based Model
3.1 Agent-based modeling of interdependent complex systems
3.1.1 The Federated agent-based model
3.1.2 Interconnecting Agents: The Interdependencies
Model
3.1.3 The Federated ABMS methodology
3.2 The case study
3.3 Implementation Issues
3.3.1 Implementation of agents
3.3.2 Federation of the agent-based model(s) and
sector specific models
3.3.3 Interaction between the agent model and the
sector specific model
3.3.4 Orchestration of the Federated agent-based
simulation model
3.4 Concluding Remarks. -
4 Design and implementation of Fed-ABM&S to study IT infrastructure
4.1 The case study
4.2 Federated agent-based modeling and simulation software architecture
4.2.1 Federated ABM&S methodology
4.2.2 The HLA-Repast
4.2.3 The HLA-OMNeT++
4.3 Preliminary Interdependencies Analysis
4.4 Concluding Remarks. -
5 ActivitySim: workload generator for Infrastructure Simulation
5.1 Introduction
5.2 The ActivitySim Architecture
5.2.1 The SimCore DES Framework
5.2.2 The SimCore Agent Layer - AgentCore
5.2.3 ActivitySim
5.3 ActivitySim Modeling Paradigms
5.3.1 Utility Functions
5.3.2 Constraints
5.3.3 Priority functions
5.3.4 Needs function
5.3.5 Location selection function
5.3.6 Objective function
5.3.7 Optimization Algorithm
5.4 Large example results
5.5 Concluding remarks. -
6 FastTrans: a distributed, large scale simulator for
Transportation System
6.1 Introduction
6.2 Traffic Modeling Through Realistic Activity Generation
6.2.1 Queue Model of Road Networks
6.2.2 Activity Modeling
6.3 Software Architecture
6.3.1 FastTrans Architecture
6.3.2 Integrated Simulations
6.4 Performance Tuning
6.4.1 Routing in FastTrans
6.4.2 Partitioning and Load Balancing
6.5 Experimental Results
6.5.1 Partitioning and Load Balancing
6.5.2 Computational Scaling Results
6.6 Concluding Remarks. -
7 Metrics 133
7.1 Introduction
7.2 Metrics to quantify Critical Infrastructure interdependencies
7.2.1 Shape metrics
7.2.2 Core metrics
7.2.3 Statistical measures for interdependencies quantification
7.2.4 A Methodology to compute Core and Shape
metrics
7.3 The Case Study
7.4 Interdependencies analysis
7.4.1 Propagation of outages scenario
7.4.2 Rescue of wounded scenario
7.5 Concluding Remarks. -
8 Conclusions | en |
| format.extent | 7555962 bytes | - |
| format.mimetype | application/pdf | - |
| language.iso | en | en |
| subject | critical infrastructure | en |
| subject | agent based modeling and simulation | en |
| subject | parallel and distributed simulation | en |
| subject | HLA-RTI | en |
| subject.classification | ING-INF/05 Sistemi di elaborazione delle informazioni | en |
| title | Agent based modeling and simulation for critical and interdependent systems | en |
| type | Doctoral thesis | en |
| degree.name | Informatica e ingegneria dell'automazione | en |
| degree.level | Dottorato | en |
| degree.discipline | Facoltà di ingegneria | en |
| degree.grantor | Università degli studi di Roma Tor Vergata | en |
| date.dateofdefense | A.A. 2009/2010 | en |
| Appears in Collections: | Tesi di dottorato in ingegneria
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| Thesis.pdf | | 7378Kb | Adobe PDF | View/Open |
|
Show simple item record
All items in DSpace are protected by copyright, with all rights reserved.
|
