Title :
Algon: a framework for supporting comparison of distributed algorithm performance
Author :
Renaud, Karen ; Lo, Johnny ; Bishop, Judith ; Van Zyl, Pieter ; Worrall, Basil
Author_Institution :
Dept. of Comput. Sci., Glasgow Univ., UK
Abstract :
Programmers often need to use distributed algorithms to add non-functional behaviour such as mutual exclusion, deadlock detection and termination, to a distributed application. They find the selection and implementation of these algorithms daunting. Consequently, they have no idea which algorithm will be best for their particular application. To address this difficulty the Algon framework provides a set of pre-coded distributed algorithms for programmers to choose from, and provides a special performance display tool to support choice between algorithms. The performance tool is discussed. The developer of a distributed application will be able to observe the performance of each of the available algorithms according to a set of of widely accepted and easily-understandable performance metrics and compare and contrast the behaviour of the algorithms to support an informed choice. The strength of the Algon framework is that it does not require a working knowledge of algorithmic theory or functionality in order for the developer to use the algorithms.
Keywords :
concurrency control; distributed algorithms; software libraries; software metrics; software performance evaluation; software selection; Algon; algorithmic theory; deadlock detection; distributed algorithm performance; distributed application; mutual exclusion; nonfunctional behaviour; performance metrics; pre-coded distributed algorithms; special performance display tool; termination; Application software; Computer science; Displays; Distributed algorithms; Distributed computing; Measurement; Programming profession; Software algorithms; System recovery; Testing;
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2003. Proceedings. Eleventh Euromicro Conference on
Conference_Location :
Genova, Italy
Print_ISBN :
0-7695-1875-3
DOI :
10.1109/EMPDP.2003.1183620