• DocumentCode
    3246044
  • 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
  • fYear
    2003
  • fDate
    5-7 Feb. 2003
  • Firstpage
    425
  • Lastpage
    432
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel, Distributed and Network-Based Processing, 2003. Proceedings. Eleventh Euromicro Conference on
  • Conference_Location
    Genova, Italy
  • ISSN
    1066-6192
  • Print_ISBN
    0-7695-1875-3
  • Type

    conf

  • DOI
    10.1109/EMPDP.2003.1183620
  • Filename
    1183620