On-the-fly Workload Prediction and Redistribution in the Distributed Timed Model Checker Zeus1

https://doi.org/10.1016/j.entcs.2004.10.015Get rights and content
Under a Creative Commons license
open access

Abstract

In this work we present the on-the-fly workload prediction and redistribution techniques used in Zeus [Braberman, V., A. Olivero and F. Schapachnik, Zeus: A distributed timed model checker based on kronos, in: Workshop on Parallel and Distributed Model Checking, affiliated to CONCUR 2002 (13th International Conference on Concurrency Theory), ENTCS 68 (2002), Braberman, V., A. Olivero and F. Schapachnik, Issues in Distributed Model-Checking of Timed Automata: building zeus, to appear in International Journal of Software Tools for Technology Transfer (2004)], a Distributed Model Checker that evolves from the tool Kronos [Daws, C., A. Olivero, S. Tripakis and S. Yovine, The Tool KRONOS, in: Proceedings of Hybrid Systems III, LNCS 1066 (1996), pp. 208–219].

After reviewing why it is so hard to have good speedups in distributed timed model checking, we present the methods used to get promising results when verifying reachability properties over timed automata [Alur, R. and D. L. Dill, A theory of timed automata, Theoretical Computer Science 126 (1994) 183–235].

Keywords

Distributed Timed Model Checking
Zeus
Kronos
Prediction
Redistribution
Reconfiguration
Load-Balance
Timed Automata
Reachability

Cited by (0)

1

Research supported by UBACyT 2003 X020 and BID OC/AR PICT 11738 grants.

2

Partially supported by UADE project TSI04B.

3

Partially supported by an IDS 2003 grant.