1 / 15

CRESCO SPIII.5 Project status 06-07-07

CRESCO SPIII.5 Project status 06-07-07. Dip. Di Informatica Sistemi e Produzione Università di Roma Tor Vergata E. Casalicchio , E.Galli , S.Tucci. It's a software process able to work asynchrounsly and autonously in an particular environment

leroy-alvarez
Download Presentation

CRESCO SPIII.5 Project status 06-07-07

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CRESCO SPIII.5Project status 06-07-07 Dip. Di InformaticaSistemi e Produzione Universitàdi Roma Tor Vergata E. Casalicchio, E.Galli, S.Tucci Università di Roma "Tor Vergata" - CRESCO-SPIII

  2. It's a software process able to work asynchrounsly and autonously in an particular environment An agent is identifiable, a discrete individual with a set of characteristics and rules governing its behaviors and decision-making capability. It can perceive and interact with the world (environment and other agents) Agents have protocols for interaction with other agents Every agent is identified by an own location, capabilities and memory. Can adapt its behaviours according to its experience Every agent has its own goal. Intelligent agent can evaluate different plans and choose the best one What's an Agent Università di Roma "Tor Vergata" - CRESCO-SPIII

  3. What is ABM&S • ABMS has its direct historical roots in complex adaptive systems (CAS) • Systems are built from the ground-up • Important results can emerge in systems that are completely described by simple rules that are based on only local information • Results that may develop can be extremely sensitive to the initial conditions. • Simple rules can be used to understand much of the complexity observed in the real world Università di Roma "Tor Vergata" - CRESCO-SPIII

  4. Allow to simulate a complex system composed by many subsystem organize system hierarchically decomposition of an agent in multi-agents simplify interactions between entities when it's to hard to represent them with equations Customize the target system as required by the case under study Allow to study of unexpected pertubations on the interconnected infrastructures Study the behaviour of an infrastructure for a certain input more than a equations Allow to give a whole picture of the system behaviour Allow to use external specific simulators, wrapping them with a agent Why ABM&S Università di Roma "Tor Vergata" - CRESCO-SPIII

  5. Independent or sequential simulation E.g.: • Simulation of the effect of fault in the power grid in [t1, t2]. • From the output i know that Roma-Est city’s area will experiment a blackout [t1’,t2’] • I use such result to build a scenario for the simulation of the communication network behavior in [t1,t2] introducing a blackout starting at t1’ and ending at t2’ Università di Roma "Tor Vergata" - CRESCO-SPIII

  6. Interdependent or distributed simulation E.g.: simulation of the transportation net., the power grid and the comm. net. in Roma in [t1,t2] • At time t’>t1 the power grid experiment a failure. • Such failure propagates and have a direct effect at time t’+dt on a node of the comm. net. • The failure of a comm. net. node has an impact on a not well known simulated system that directly or indirectly use the CommNet, e.g. the transp. net. Università di Roma "Tor Vergata" - CRESCO-SPIII

  7. Advantages & Disadvantages • Sequential: • -/+ macroscopic int. analysis • -Do not emerge unknown interdependencies • + Does not require simulators re-engineering • Distributed: • + microscopic int. analysis • + could emerge unknown interdependency • - Requires simulators re-engineering or adaptation Università di Roma "Tor Vergata" - CRESCO-SPIII

  8. Introduction to a custom approach with Repast and Omnet • We have used Repast as Toolkit for ABM&S • We have modeled both some Infrastructure and simple users which use them • We have used OMNeT++ as framework DES (discrete event simulation) to simulate Communication Network • We have developed a distributed approach with Repast and OMNeT to study an our defined simple scenario Università di Roma "Tor Vergata" - CRESCO-SPIII

  9. Introduction to a custom approach with Repast and Omnet (cont.)‏ • In Repast has been simulated interaction between different infrastructures. • Every Infrastructure is an agent with its behaviour, memory and so on. • The communication network is modelled using a specialized simulator: Omnet • The agents which communicate using the Communication networks use specific calls of the: CommunicationNetworkAgent • V.Cardellini, E. Casalicchio, E. Galli. Agent-based Modelling of Interdependencies in Critical Infrastructures through UML. In Proc. of Spring Simulation Multiconference 2007 (SpringSim07) IS4CEM Wounded Wounded IS4CEM R5 R4 CMN Internet R3 HCC1 Soccurer R1 Soccurer HCC1 R2 Università di Roma "Tor Vergata" - CRESCO-SPIII REPAST OMNET

  10. Implementation of model: Network • Based on two level: • Interactions between infrastructures are controlled by agents of Repast • Simulation of communication network developped with OMNet++ • Developped an interface between Repast and OMNet++ • The communication network is built in OMNet++ • Setting of capacity of lynks between agents • Simulation of workload • The CommunicationNetwork Class of Repast control failure and can set new capacity for a link • Agents use CommunicationsNetwork’s method to send message to other agents on network Università di Roma "Tor Vergata" - CRESCO-SPIII

  11. Implementation of model:Network (cont)‏ • Example of sending of a message: • Every agent that wants to send a message on network comunicates its necessity to Communication Network Class • Communication Network prepares messages to send and uses the interface with OMNet++. Simulation is paused. • OMNet++ calculates routing and time for every new message and informs Communication Network, if any message is arrived at destination. The Communication Network Class determine if there is a failure in the communication (e.g. with a timeout). • Communication Network schedules reception of messages for every receiver-agents and the simulation restarts Università di Roma "Tor Vergata" - CRESCO-SPIII

  12. Some screenshots: Repast & Omnet Università di Roma "Tor Vergata" - CRESCO-SPIII

  13. Some screenshots: Graphs with Omnet Università di Roma "Tor Vergata" - CRESCO-SPIII

  14. Some screenshots: GUI of Omnet Università di Roma "Tor Vergata" - CRESCO-SPIII

  15. Conclusions • Study of the common scenario • Create an interface for every Infrastructure Simulator • Study of interdependency between different infrastructures • Mapping every infrastructure to a geographic location • Use of GIS or Google's API • Introduce a more complex fuzzy-set rules for every actors that we want to model Università di Roma "Tor Vergata" - CRESCO-SPIII

More Related