Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170804519> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2170804519 abstract "Since its creation, the Asynchronous Partial Overlay (APO) protocol has received a great deal of attention because of its non-traditional approach to solving Distributed Constraint Satisfaction Problems (DCSPs). Its introduction led investigators to question the very definition of the word distributed and has subsequently inspired the community to create improved metrics for parallel computation, enhanced testing procedures, and most importantly new DCSP algorithms. These advances have raised concerns about APO's parallel efficiency by showing that, in some cases, APO performs very poorly compared to protocols such as Asynchronous Forward Checking, Conflict-directed Back jumping (AFC-CBJ). In addition, APO's soundness and completeness were brought into question when it was discovered that, under certain conditions, stale state information could cause the protocol's distributed locking mechanism to fail. This work revisits APO by reengineering the protocol to simplify it and increase its parallelism while ensuring its soundness and completeness. It also vastly improves the parallel efficiency of APO by replacing its central solver with a variant of the Forward Checking, Conflict-directed Back jumping (FC-CBJ) algorithm that is specifically tuned to complement the heuristic strategies used by APO to limit its centralization. This new version of APO is then evaluated against the AFC-CBJ protocol using random instances of both DCSPs and distributed 3-coloring problems. The end result is a protocol that is several orders of magnitude faster than the original APO, uses less messages, is more private, and outperforms the AFC-CBJ protocol in nearly every case tested." @default.
- W2170804519 created "2016-06-24" @default.
- W2170804519 creator A5039460866 @default.
- W2170804519 date "2012-12-01" @default.
- W2170804519 modified "2023-10-16" @default.
- W2170804519 title "Improving Asynchronous Partial Overlay" @default.
- W2170804519 cites W1524794046 @default.
- W2170804519 cites W1834473767 @default.
- W2170804519 cites W1993224387 @default.
- W2170804519 cites W2043829066 @default.
- W2170804519 cites W2068852367 @default.
- W2170804519 cites W2116744268 @default.
- W2170804519 cites W2130718399 @default.
- W2170804519 cites W2131792111 @default.
- W2170804519 cites W2143159235 @default.
- W2170804519 cites W2171218502 @default.
- W2170804519 cites W2470305380 @default.
- W2170804519 cites W2569549435 @default.
- W2170804519 cites W5221182 @default.
- W2170804519 doi "https://doi.org/10.1109/wi-iat.2012.100" @default.
- W2170804519 hasPublicationYear "2012" @default.
- W2170804519 type Work @default.
- W2170804519 sameAs 2170804519 @default.
- W2170804519 citedByCount "3" @default.
- W2170804519 countsByYear W21708045192013 @default.
- W2170804519 countsByYear W21708045192014 @default.
- W2170804519 crossrefType "proceedings-article" @default.
- W2170804519 hasAuthorship W2170804519A5039460866 @default.
- W2170804519 hasConcept C120314980 @default.
- W2170804519 hasConcept C134306372 @default.
- W2170804519 hasConcept C142724271 @default.
- W2170804519 hasConcept C145928361 @default.
- W2170804519 hasConcept C151319957 @default.
- W2170804519 hasConcept C154945302 @default.
- W2170804519 hasConcept C17231256 @default.
- W2170804519 hasConcept C173608175 @default.
- W2170804519 hasConcept C173801870 @default.
- W2170804519 hasConcept C199360897 @default.
- W2170804519 hasConcept C199622910 @default.
- W2170804519 hasConcept C204787440 @default.
- W2170804519 hasConcept C2780385302 @default.
- W2170804519 hasConcept C31258907 @default.
- W2170804519 hasConcept C33923547 @default.
- W2170804519 hasConcept C39920170 @default.
- W2170804519 hasConcept C41008148 @default.
- W2170804519 hasConcept C48044578 @default.
- W2170804519 hasConcept C49937458 @default.
- W2170804519 hasConcept C71924100 @default.
- W2170804519 hasConcept C77088390 @default.
- W2170804519 hasConcept C80444323 @default.
- W2170804519 hasConceptScore W2170804519C120314980 @default.
- W2170804519 hasConceptScore W2170804519C134306372 @default.
- W2170804519 hasConceptScore W2170804519C142724271 @default.
- W2170804519 hasConceptScore W2170804519C145928361 @default.
- W2170804519 hasConceptScore W2170804519C151319957 @default.
- W2170804519 hasConceptScore W2170804519C154945302 @default.
- W2170804519 hasConceptScore W2170804519C17231256 @default.
- W2170804519 hasConceptScore W2170804519C173608175 @default.
- W2170804519 hasConceptScore W2170804519C173801870 @default.
- W2170804519 hasConceptScore W2170804519C199360897 @default.
- W2170804519 hasConceptScore W2170804519C199622910 @default.
- W2170804519 hasConceptScore W2170804519C204787440 @default.
- W2170804519 hasConceptScore W2170804519C2780385302 @default.
- W2170804519 hasConceptScore W2170804519C31258907 @default.
- W2170804519 hasConceptScore W2170804519C33923547 @default.
- W2170804519 hasConceptScore W2170804519C39920170 @default.
- W2170804519 hasConceptScore W2170804519C41008148 @default.
- W2170804519 hasConceptScore W2170804519C48044578 @default.
- W2170804519 hasConceptScore W2170804519C49937458 @default.
- W2170804519 hasConceptScore W2170804519C71924100 @default.
- W2170804519 hasConceptScore W2170804519C77088390 @default.
- W2170804519 hasConceptScore W2170804519C80444323 @default.
- W2170804519 hasLocation W21708045191 @default.
- W2170804519 hasOpenAccess W2170804519 @default.
- W2170804519 hasPrimaryLocation W21708045191 @default.
- W2170804519 hasRelatedWork W1561560534 @default.
- W2170804519 hasRelatedWork W2104603305 @default.
- W2170804519 hasRelatedWork W2117798332 @default.
- W2170804519 hasRelatedWork W2157443331 @default.
- W2170804519 hasRelatedWork W2242574529 @default.
- W2170804519 hasRelatedWork W2313989154 @default.
- W2170804519 hasRelatedWork W2364921833 @default.
- W2170804519 hasRelatedWork W2406275299 @default.
- W2170804519 hasRelatedWork W2888918673 @default.
- W2170804519 hasRelatedWork W4242837953 @default.
- W2170804519 isParatext "false" @default.
- W2170804519 isRetracted "false" @default.
- W2170804519 magId "2170804519" @default.
- W2170804519 workType "article" @default.