Fault tolerance is essential for the correct execution of large distributed simulations of discrete event systems, as the likelihood of faults increases with the size of the cloud infrastructure used. Achieving optimal performance and cost in a fault-tolerant distributed simulation remains a challenge. In this paper, we propose a replication-based approach in a conservative distributed simulation strategy that is specifically designed to minimize latency introduced by fault tolerance mechanisms. Unlike traditional replication methods, our method is tailored for conservative simulation, leveraging simulation messages and timing to maintain consistency while decoupling replica execution. As a result, our approach reduces the need for messaging and synchronization and maintains eventual consistency windows with low latency overhead, achieving near-nominal simulation performance in the absence of faults. If replicas have similar performance, memory usage can be lower compared to optimistic approaches, and recovery can be fast following a node failure, despite asynchronous replication. Experimental results show that without faults, the performance of a distributed simulator with fault management is similar to one without it. Recovery from a fault reveals that the main overhead is in replica provisioning, with minimal overhead for synchronization.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Distributed Simulation with Efficient Fault Tolerance

  • Javier Vela,
  • Unai Arronategui,
  • José Ángel Bañares,
  • José Manuel Colom

摘要

Fault tolerance is essential for the correct execution of large distributed simulations of discrete event systems, as the likelihood of faults increases with the size of the cloud infrastructure used. Achieving optimal performance and cost in a fault-tolerant distributed simulation remains a challenge. In this paper, we propose a replication-based approach in a conservative distributed simulation strategy that is specifically designed to minimize latency introduced by fault tolerance mechanisms. Unlike traditional replication methods, our method is tailored for conservative simulation, leveraging simulation messages and timing to maintain consistency while decoupling replica execution. As a result, our approach reduces the need for messaging and synchronization and maintains eventual consistency windows with low latency overhead, achieving near-nominal simulation performance in the absence of faults. If replicas have similar performance, memory usage can be lower compared to optimistic approaches, and recovery can be fast following a node failure, despite asynchronous replication. Experimental results show that without faults, the performance of a distributed simulator with fault management is similar to one without it. Recovery from a fault reveals that the main overhead is in replica provisioning, with minimal overhead for synchronization.