Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896517909> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2896517909 endingPage "50" @default.
- W2896517909 startingPage "27" @default.
- W2896517909 abstract "Region-optimal algorithms are local search algorithms for solving Distributed Constraint Optimization Problems (DCOPs). In each iteration of the search in such algorithms, every agent selects a group of agents that comply with some selection criteria (each algorithm specifies different criteria). Then, the agent who selected the group, called the mediator, collects assignment information from the group and neighboring agents outside the group, in order to find an optimal set of assignments for its group's agents. A contest between mediators of adjacent groups determines which groups will replace their assignments in that iteration to the found optimal ones. In this work we present a framework called RODA (Region Optimal DCOP Algorithm) that encompasses the algorithms in the region optimality family, and in particular any method for selecting groups. We devise a secure implementation of RODA, called P-RODA, which preserves constraint privacy and partial decision privacy. Our discussion covers both symmetric and asymmetric DCOPs. The two main cryptographic means that enable this privacy preservation are secret sharing and homomorphic encryption. We estimate the computational overhead of P-RODA with respect to RODA and give an upper bound that depends on the group and domain sizes and on the graph topology, but not on the number of agents. The estimations are substantiated with experimental results, including experiments on a simulator, that compare the performance of P-RODA to that of its competing algorithm, P-Max-Sum." @default.
- W2896517909 created "2018-10-26" @default.
- W2896517909 creator A5043399288 @default.
- W2896517909 creator A5056071243 @default.
- W2896517909 creator A5080737186 @default.
- W2896517909 creator A5085909262 @default.
- W2896517909 date "2019-01-01" @default.
- W2896517909 modified "2023-10-02" @default.
- W2896517909 title "Privacy preserving region optimal algorithms for symmetric and asymmetric DCOPs" @default.
- W2896517909 cites W1975144303 @default.
- W2896517909 cites W1975757946 @default.
- W2896517909 cites W1978838204 @default.
- W2896517909 cites W1980966341 @default.
- W2896517909 cites W1989580616 @default.
- W2896517909 cites W2008620264 @default.
- W2896517909 cites W2026129786 @default.
- W2896517909 cites W2032636061 @default.
- W2896517909 cites W2037387582 @default.
- W2896517909 cites W2065090389 @default.
- W2896517909 cites W2110116921 @default.
- W2896517909 cites W2110657224 @default.
- W2896517909 cites W2112090702 @default.
- W2896517909 cites W2130718399 @default.
- W2896517909 cites W2143159235 @default.
- W2896517909 cites W2144836051 @default.
- W2896517909 cites W2151114562 @default.
- W2896517909 cites W2164895498 @default.
- W2896517909 cites W2171218502 @default.
- W2896517909 cites W2566331060 @default.
- W2896517909 cites W2592679135 @default.
- W2896517909 cites W2737192393 @default.
- W2896517909 cites W3102199432 @default.
- W2896517909 cites W3139174429 @default.
- W2896517909 doi "https://doi.org/10.1016/j.artint.2018.08.002" @default.
- W2896517909 hasPublicationYear "2019" @default.
- W2896517909 type Work @default.
- W2896517909 sameAs 2896517909 @default.
- W2896517909 citedByCount "19" @default.
- W2896517909 countsByYear W28965179092019 @default.
- W2896517909 countsByYear W28965179092020 @default.
- W2896517909 countsByYear W28965179092021 @default.
- W2896517909 countsByYear W28965179092022 @default.
- W2896517909 countsByYear W28965179092023 @default.
- W2896517909 crossrefType "journal-article" @default.
- W2896517909 hasAuthorship W2896517909A5043399288 @default.
- W2896517909 hasAuthorship W2896517909A5056071243 @default.
- W2896517909 hasAuthorship W2896517909A5080737186 @default.
- W2896517909 hasAuthorship W2896517909A5085909262 @default.
- W2896517909 hasBestOaLocation W28965179091 @default.
- W2896517909 hasConcept C111919701 @default.
- W2896517909 hasConcept C11413529 @default.
- W2896517909 hasConcept C148730421 @default.
- W2896517909 hasConcept C158338273 @default.
- W2896517909 hasConcept C41008148 @default.
- W2896517909 hasConcept C80444323 @default.
- W2896517909 hasConceptScore W2896517909C111919701 @default.
- W2896517909 hasConceptScore W2896517909C11413529 @default.
- W2896517909 hasConceptScore W2896517909C148730421 @default.
- W2896517909 hasConceptScore W2896517909C158338273 @default.
- W2896517909 hasConceptScore W2896517909C41008148 @default.
- W2896517909 hasConceptScore W2896517909C80444323 @default.
- W2896517909 hasLocation W28965179091 @default.
- W2896517909 hasOpenAccess W2896517909 @default.
- W2896517909 hasPrimaryLocation W28965179091 @default.
- W2896517909 hasRelatedWork W1857520831 @default.
- W2896517909 hasRelatedWork W1982306593 @default.
- W2896517909 hasRelatedWork W2340393497 @default.
- W2896517909 hasRelatedWork W2467674248 @default.
- W2896517909 hasRelatedWork W2471310969 @default.
- W2896517909 hasRelatedWork W2593272983 @default.
- W2896517909 hasRelatedWork W2899409651 @default.
- W2896517909 hasRelatedWork W2963369796 @default.
- W2896517909 hasRelatedWork W3134737854 @default.
- W2896517909 hasRelatedWork W4289362701 @default.
- W2896517909 hasVolume "266" @default.
- W2896517909 isParatext "false" @default.
- W2896517909 isRetracted "false" @default.
- W2896517909 magId "2896517909" @default.
- W2896517909 workType "article" @default.