One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Improving Privacy in Distributed Constraint Satisfaction Problems

Full Text Pdf Pdf
Author Saloomeh Taherifard, Seyed Mahdi Jameii, Zahra Shojaeerad
ISSN 2079-8407
On Pages 523-531
Volume No. 6
Issue No. 10
Issue Date November 1, 2015
Publishing Date November 1, 2015
Keywords Distributed artificial intelligence, distributed constraint satisfaction problems, asynchronous forward checking, privacy


A distributed constraint satisfaction problem (DisCSP) is a constraint satisfaction problem in which variables and constraints are distributed among multiple agents. One of the main issues in DisCSPs is privacy: agents may not want to share their values or their constraint or their domain, and they may wish to keep constraints as private as possible. In order to improve constraint privacy in the DisCSPs, we use partially known constraints (PKC) in which constraints are kept private and are only partially known to agents. A new version of nogood-based Asynchronous Forward-Checking (AFC-ng) algorithm that works with PKC, 2phase AFC-ng algorithm (AFC-ng-2ph), a hybrid private algorithm to DisCSPs, is presented in this paper. The experimental results on randomly generated DisCSPs show that the AFC-ng-2ph is more efficient than some private algorithms like two-phase asynchronous backtracking algorithm (ABT-2ph) and two-phase distributed Forward-Checking (DisFC-2ph).

    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
© 2015 Journal of Computing