Paper Info
Title
The Impact of the "Nogood Processor" Technique in Scale-Free Networks.
Abstract
DisCSPs are composed of agents that manage variables which are connected by constraints, various algorithms for solving DisCSPs are searching through this network of constraints. The scale-free graphs have been proposed as a generic and universal model of network topologies that exhibit power-law distributions in the connectivity of network nodes. Little research was done concerning the network structure for DisCSP and in particular for scale-free networks. The asynchronous searching techniques are characterized by the occurrence of the nogood values during the search for the solution. In this article we analyzed the distribution of nogood values to agents and the way to use the information stored in the nogood, what we will call the nogood processor technique. We examine the effect of nogood processor for networks that have a scale-free structure. We develop a novel way for the distribution of nogood values to agents, the experiments show that it is more effective for several families of asynchronous techniques.
Year
DOI
Venue
2013
10.1007/978-3-319-01571-2_20
Studies in Computational Intelligence
Field
DocType
Volume
Asynchronous communication,Graph,Computer science,Node (networking),Scale-free network,Network topology,Constraint satisfaction problem,Theoretical computer science,Message queue,Distributed computing,Network structure
Conference
511
ISSN
Citations 
PageRank 
1860-949X
0
0.34
References 
Authors
7
3
Name
Order
Citations
PageRank
Ionel Muscalagiu1246.66
Horia Emil Popa2215.52
Viorel Negru331147.71