Title :
Mixing Protocol based on the Cooperation and the Parallelism for the Distributed Environment
Author :
Saad, Belaïd ; Herrmann, Francine ; Lanuel, Yann ; Tamisier, Thomas
Author_Institution :
LITA, Metz Univ., Metz
Abstract :
Cooperation and parallelism are means for increasing efficiency of search. However, these aspects become a downside, when do not use good strategy for cooperation and parallelism so that to remedy this. We propose to take these aspects into account by studying, choice of the strategy of cooperation and parallelism. Firstly, in this paper, we present a new algorithm specifically designed for solving distributed constraint satisfaction problems (DisCSPs), and based on these concepts. Then, we prove the soundness and completeness of this method, give some experimental results, and evaluate our method against existing methods. Secondly, we argue the possibility of extension of this mechanism to another model.
Keywords :
constraint theory; operations research; protocols; DisCSP; distributed constraint satisfaction problems; distributed environment; mixing protocol; Algorithm design and analysis; Artificial intelligence; Computer science; Distributed computing; Electronic mail; Multiagent systems; Parallel processing; Protocols; Resource management; Software engineering; Cooperation; Distributed Constraint Satisfaction; Multi-agent system; Parallelism;
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD '08. Ninth ACIS International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3263-9
DOI :
10.1109/SNPD.2008.171