Conference proceeding
Analyzing the performance of distributed algorithms
Proceedings of the 2007 Workshop on performance metrics for intelligent systems
28 Aug 2007
Abstract
A large class of problems in multiagent systems can be solved by distributed constraint optimization (DCOP). Several algorithms have been created to solve these problems, however, no extensive evaluation of current DCOP algorithms on live networks exists in the literature. This paper uses DCOPolis---a framework for comparing and deploying DCOP software in heterogeneous environments---to contribute an analysis of two state-of-the-art DCOP algorithms solving a number of different problem types. Then, we use this empirical validation to evaluate the use of both cycle-based runtime and concurrent constraint checks.
Metrics
8 Record Views
Details
- Title
- Analyzing the performance of distributed algorithms
- Creators
- Robert Lass - Drexel UniversityEvan Sultanik - Drexel UniversityWilliam Regli - Drexel University
- Publication Details
- Proceedings of the 2007 Workshop on performance metrics for intelligent systems
- Series
- PerMIS '07
- Publisher
- Association for Computing Machinery (ACM)
- Resource Type
- Conference proceeding
- Language
- English
- Other Identifier
- 991019346803504721