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 FieldValueLanguage
contributor.advisorTucci, Salvatore-
contributor.authorGalli, Emanuele-
date.accessioned2010-07-13T09:44:01Z-
date.available2010-07-13T09:44:01Z-
date.issued2010-07-13T09:44:01Z-
identifier.urihttp://hdl.handle.net/2108/1324-
description22. cicloen
description.abstractLo 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.abstractThe 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.sponsorshipENEA; Los Alamos National Laboratory (USA)en
description.tableofcontents1 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 Conclusionsen
format.extent7555962 bytes-
format.mimetypeapplication/pdf-
language.isoenen
subjectcritical infrastructureen
subjectagent based modeling and simulationen
subjectparallel and distributed simulationen
subjectHLA-RTIen
subject.classificationING-INF/05 Sistemi di elaborazione delle informazionien
titleAgent based modeling and simulation for critical and interdependent systemsen
typeDoctoral thesisen
degree.nameInformatica e ingegneria dell'automazioneen
degree.levelDottoratoen
degree.disciplineFacoltà di ingegneriaen
degree.grantorUniversità degli studi di Roma Tor Vergataen
date.dateofdefenseA.A. 2009/2010en
Appears in Collections:Tesi di dottorato in ingegneria

Files in This Item:

File Description SizeFormat
Thesis.pdf7378KbAdobe PDFView/Open

Show simple item record

All items in DSpace are protected by copyright, with all rights reserved.