A master thesis from Aalborg University
'A Simulation Study of Load-Imbalance Problem in Distributed Graph Exploration Algorithms'
Author(s)
Term
10. Term
Education
Publication year
2006
Submitted on
2012-02-14
Abstract
'The purpose of the project is to study the cause of load-imbalance problem in distributed model checking algorithms. The graph exploration is central to all model checking algorithms so models (using Möbius) of these graph exploring algorithms are developed. The data is extracted from a UPPAAL model to perform simulations on the developed models. Finally the implemented models are compared for performance, idle-time and load-imbalance. The results show low idle-time for perfectly balanced state-space, we concluded with the reasons causing this behavior and propose the future work.'
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.