This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 13th International Conference on Computer Supported Cooperative Work in Design
Distributed Constraint Optimization for scheduling in CSCWD
Santiago, Chile
April 22-April 24
ISBN: 978-1-4244-3534-0
Fabricio Enembreck, PUCPR ¿ Pontifical Catholic University of Paraná, Brazil
Edson Emilio Scalabrin, PUCPR ¿ Pontifical Catholic University of Paraná, Brazil
Braulio Coelho Avila, PUCPR ¿ Pontifical Catholic University of Paraná, Brazil
Jean-Paul Barthes, UTC ¿ Université de Technologie de Compiègne, France
This paper introduces a new agent-based algorithm for scheduling in CSCWD. Distributed Artificial Intelligence provides a lot of research areas, including CSCWD, with efficient decentralized optimization and problem solving techniques. In this paper we focus on how DCOP (Distributed Constraint Optimization Problem) can be used for scheduling in CSCWD, discussing a new algorithm. Our algorithm is almost-complete, providing the best solution most the times. However, it saves a lot of computational resources, being useful in situations where other state of the art algorithms are not feasible. The results are quite encouraging, showing that our algorithm outperforms easily two well-known DCOP algorithms in terms of runtime, number of messages, size of messages and throughput.
Citation:
Fabricio Enembreck, Edson Emilio Scalabrin, Braulio Coelho Avila, Jean-Paul Barthes, "Distributed Constraint Optimization for scheduling in CSCWD," cscwd, pp.252-257, 2009 13th International Conference on Computer Supported Cooperative Work in Design, 2009
Usage of this product signifies your acceptance of the Terms of Use.