On-the-fly workload prediction and redistribution in the distributed timed model checker zeus

In this work we present the on-the-fly workload prediction and redistribution techniques used in Zeus [12, 13], a Distributed Model Checker that evolves from the tool Kronos [14]. After reviewing why it is so hard to have good speedups in distributed timed model checking, we present the methods used...

Descripción completa

Detalles Bibliográficos
Autores: Braberman, V., Olivero, A., Schapachnik, F.
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2005
País:Argentina
Institución:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
Repositorio:Biblioteca Digital (UBA-FCEN)
Idioma:inglés
OAI Identifier:paperaa:paper_15710661_v128_n3_p3_Braberman
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_15710661_v128_n3_p3_Braberman
Access Level:acceso abierto
Palabra clave:Distributed Timed Model Checking
Kronos
Load-Balance
Prediction
Reachability
Reconfiguration
Redistribution
Timed Automata
Zeus
Algorithms
Automata theory
Computer workstations
Data storage equipment
Mathematical models
Program processors
Distributed timed model checking
KRONOS
Load-balance
Timed automata
ZEUS
Distributed computer systems
Descripción
Sumario:In this work we present the on-the-fly workload prediction and redistribution techniques used in Zeus [12, 13], a Distributed Model Checker that evolves from the tool Kronos [14]. 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 [3]. © 2005 Elsevier B.V.