Title :
Rapid assessment of decentralized algorithms
Author :
Kremien, O. ; Kramer, J. ; Magee, J.
Author_Institution :
Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK
Abstract :
The overall aim of the research described is to investigate the use of scalable, decentralized state-feedback algorithms for distributed systems resource management. These algorithms are required to be efficient and to respond to system changes in real time but have to base their decisions on incomplete and inaccurate information of the system state. A description is also given of CNCSIM, a software tool developed to support designers in distributed algorithms modelling. Specifically, CNCSIM, which is oriented towards the rapid assessment of decentralized load-sharing algorithms for distributed systems, is a distributed discrete event-driven simulator implemented in CONIC. It provides predictions of response time and other performance measures as a function of offered load, and allows tracing of the progress through the system of each message/event to facilitate model validation and analysis. An algorithm for time advancement in distributed simulation, which is part of CNSCIM, is presented
Keywords :
discrete event simulation; distributed processing; program verification; software tools; CNCSIM; CONIC; decentralized algorithms; decentralized state-feedback algorithms; discrete event-driven simulator; distributed systems resource management; model validation; performance measures; rapid assessment; response time; software tool; Algorithm design and analysis; Delay; Discrete event simulation; Distributed algorithms; Performance analysis; Predictive models; Real time systems; Resource management; Software tools; Time measurement;
Conference_Titel :
CompEuro '90. Proceedings of the 1990 IEEE International Conference on Computer Systems and Software Engineering
Conference_Location :
Tel-Aviv
Print_ISBN :
0-8186-2041-2
DOI :
10.1109/CMPEUR.1990.113642
