51,666 research outputs found

    Continuous Forest Fire Propagation in a Local Small World Network Model

    Full text link
    This paper presents the development of a new continuous forest fire model implemented as a weighted local small-world network approach. This new approach was designed to simulate fire patterns in real, heterogeneous landscapes. The wildland fire spread is simulated on a square lattice in which each cell represents an area of the land's surface. The interaction between burning and non-burning cells, in the present work induced by flame radiation, may be extended well beyond nearest neighbors. It depends on local conditions of topography and vegetation types. An approach based on a solid flame model is used to predict the radiative heat flux from the flame generated by the burning of each site towards its neighbors. The weighting procedure takes into account the self-degradation of the tree and the ignition processes of a combustible cell through time. The model is tested on a field presenting a range of slopes and with data collected from a real wildfire scenario. The critical behavior of the spreading process is investigated

    Exact Inference Techniques for the Analysis of Bayesian Attack Graphs

    Get PDF
    Attack graphs are a powerful tool for security risk assessment by analysing network vulnerabilities and the paths attackers can use to compromise network resources. The uncertainty about the attacker's behaviour makes Bayesian networks suitable to model attack graphs to perform static and dynamic analysis. Previous approaches have focused on the formalization of attack graphs into a Bayesian model rather than proposing mechanisms for their analysis. In this paper we propose to use efficient algorithms to make exact inference in Bayesian attack graphs, enabling the static and dynamic network risk assessments. To support the validity of our approach we have performed an extensive experimental evaluation on synthetic Bayesian attack graphs with different topologies, showing the computational advantages in terms of time and memory use of the proposed techniques when compared to existing approaches.Comment: 14 pages, 15 figure

    A Unified approach to concurrent and parallel algorithms on balanced data structures

    Get PDF
    Concurrent and parallel algorithms are different. However, in the case of dictionaries, both kinds of algorithms share many common points. We present a unified approach emphasizing these points. It is based on a careful analysis of the sequential algorithm, extracting from it the more basic facts, encapsulated later on as local rules. We apply the method to the insertion algorithms in AVL trees. All the concurrent and parallel insertion algorithms have two main phases. A percolation phase, moving the keys to be inserted down, and a rebalancing phase. Finally, some other algorithms and balanced structures are discussed.Postprint (published version
    • …
    corecore