Sultanik07dcopolis

From DCOPolis

Abstract

A large class of problems in multiagent systems can be solved by distributed constraint optimization (DCOP). Until now DCOPs have exclusively been implemented in simulation&emdash;with each algorithm running in a different simulator. Furthermore, very few examples of real-world DCOP implementation exists in the literature. This paper presents DCOPolis, a framework for comparing and deploying DCOP software in heterogeneous environments. DCOPolis makes three main contributions to the community. Different communications platforms, DCOP algorithms and problems can be plugged in for a truly comprehensive analysis of DCOP performance. DCOPolis contributes to comparative analysis of DCOP algorithms by allowing different state-of-the-art algorithms to run in the same simulator under the same conditions or to be deployed on "real" hardware in "real" scenarios. Finally, DCOPolis introduces a new form of distributed algorithm simulation that shows promise of accurate prediction of real-world runtime.

BibTeX

@inproceedings{sultanik07dcopolis,
        title = {{DCOPolis}: A Framework for Simulating and Deploying Distributed
                Constraint Optimization Algorithms},
        author = {Evan A. Sultanik and Robert N. Lass and William C. Regli},
        booktitle = {Proceedings of the Ninth International Workshop on Distributed Constraint Reasoning},
        month = {September},
        year = {2007}
}