Matches in SemOpenAlex for { <https://semopenalex.org/work/W12364367> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W12364367 abstract "Distributed constraint satisfaction problems ( ) are composed of agents, each holding its variables, that are connected by constraints to variables of other agents. There are two known measures of performance for distributed search the computational effort which represents the total search time and the number of messages sent which represents the network load. Due to the distributed nature of the problem, the behavior of the experimental environment is extremely important. However, most experimental studies have used a perfect simulator with instantaneous message delivery. The present paper investigates two families of distributed search algorithms on DisCSPs, Synchronous and Asynchronous search. Improved versions of the two families of algorithms are presented and investigated. The performance of the algorithms of these two extended families is measured on randomly generated instances of DisCSPs. The results of the investigation are twofold. First, the delay of messages is found to deteriorate the performance of asynchronous search by a large margin. This shows that a correct (and realistic) experimental scenario is important. Second, when messages are delayed, synchronous search performs better than asynchronous search in terms of computational effort as well as in network load. It turns out that asynchronous search fails to use its multiple computing power to an advantage." @default.
- W12364367 created "2016-06-24" @default.
- W12364367 creator A5033500809 @default.
- W12364367 creator A5056071243 @default.
- W12364367 date "2003-01-01" @default.
- W12364367 modified "2023-09-24" @default.
- W12364367 title "Synchronous vs Asynchronous search on DisCSPs" @default.
- W12364367 cites W103830027 @default.
- W12364367 cites W1505686002 @default.
- W12364367 cites W2003310646 @default.
- W12364367 cites W2043829066 @default.
- W12364367 cites W2060434869 @default.
- W12364367 cites W2132050231 @default.
- W12364367 cites W2157740753 @default.
- W12364367 cites W2158896662 @default.
- W12364367 cites W2160458341 @default.
- W12364367 cites W2610562351 @default.
- W12364367 cites W2611515161 @default.
- W12364367 cites W2913258176 @default.
- W12364367 cites W31244557 @default.
- W12364367 hasPublicationYear "2003" @default.
- W12364367 type Work @default.
- W12364367 sameAs 12364367 @default.
- W12364367 citedByCount "15" @default.
- W12364367 countsByYear W123643672012 @default.
- W12364367 crossrefType "journal-article" @default.
- W12364367 hasAuthorship W12364367A5033500809 @default.
- W12364367 hasAuthorship W12364367A5056071243 @default.
- W12364367 hasConcept C11413529 @default.
- W12364367 hasConcept C119857082 @default.
- W12364367 hasConcept C120314980 @default.
- W12364367 hasConcept C125583679 @default.
- W12364367 hasConcept C151319957 @default.
- W12364367 hasConcept C154945302 @default.
- W12364367 hasConcept C199622910 @default.
- W12364367 hasConcept C31258907 @default.
- W12364367 hasConcept C41008148 @default.
- W12364367 hasConcept C49937458 @default.
- W12364367 hasConcept C774472 @default.
- W12364367 hasConcept C90189156 @default.
- W12364367 hasConceptScore W12364367C11413529 @default.
- W12364367 hasConceptScore W12364367C119857082 @default.
- W12364367 hasConceptScore W12364367C120314980 @default.
- W12364367 hasConceptScore W12364367C125583679 @default.
- W12364367 hasConceptScore W12364367C151319957 @default.
- W12364367 hasConceptScore W12364367C154945302 @default.
- W12364367 hasConceptScore W12364367C199622910 @default.
- W12364367 hasConceptScore W12364367C31258907 @default.
- W12364367 hasConceptScore W12364367C41008148 @default.
- W12364367 hasConceptScore W12364367C49937458 @default.
- W12364367 hasConceptScore W12364367C774472 @default.
- W12364367 hasConceptScore W12364367C90189156 @default.
- W12364367 hasLocation W123643671 @default.
- W12364367 hasOpenAccess W12364367 @default.
- W12364367 hasPrimaryLocation W123643671 @default.
- W12364367 hasRelatedWork W1505686002 @default.
- W12364367 hasRelatedWork W1548955532 @default.
- W12364367 hasRelatedWork W1561515251 @default.
- W12364367 hasRelatedWork W1973501242 @default.
- W12364367 hasRelatedWork W2023722467 @default.
- W12364367 hasRelatedWork W2033296796 @default.
- W12364367 hasRelatedWork W2043829066 @default.
- W12364367 hasRelatedWork W2071639741 @default.
- W12364367 hasRelatedWork W2096209686 @default.
- W12364367 hasRelatedWork W2110116921 @default.
- W12364367 hasRelatedWork W2118239108 @default.
- W12364367 hasRelatedWork W2132050231 @default.
- W12364367 hasRelatedWork W2155404885 @default.
- W12364367 hasRelatedWork W2157740753 @default.
- W12364367 hasRelatedWork W2158896662 @default.
- W12364367 hasRelatedWork W2160458341 @default.
- W12364367 hasRelatedWork W2164262661 @default.
- W12364367 hasRelatedWork W2337098149 @default.
- W12364367 hasRelatedWork W2611515161 @default.
- W12364367 hasRelatedWork W2913258176 @default.
- W12364367 isParatext "false" @default.
- W12364367 isRetracted "false" @default.
- W12364367 magId "12364367" @default.
- W12364367 workType "article" @default.