Peer Matcher: Decentralized Partnership Formation

Nicolae Vladimir Bozdog; Spyros Voulgaris; Henri Bal; Aart van Halteren

doi:10.1109/SASO.2015.11

Peer Matcher: Decentralized Partnership Formation

Nicolae Vladimir Bozdog, Spyros Voulgaris, Henri Bal, Aart van Halteren

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

Abstract

This paper presents Peer Matcher, a fully decentralized algorithm solving the k-clique matching problem. The aim of k-clique matching is to cluster a set of nodes having pair wise weights into k-size groups of maximal total weight. Since solving the problem requires exponential time, Peer Matcher employs a novel set of heuristics that aim at converging to the optimal grouping while keeping the associated time and computational complexity low. A key feature is the use of peer-to-peer communication. An extensive evaluation of Peer Matcher demonstrates its accuracy, efficiency, and scalability.

Original language	English
Title of host publication	Proceedings - 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015
Publisher	ACM, IEEE Computer Society
Pages	31-40
Number of pages	10
Volume	2015-October
ISBN (Electronic)	9781467375351
DOIs	https://doi.org/10.1109/SASO.2015.11
Publication status	Published - 23 Oct 2015
Event	9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015 - Cambridge, United States Duration: 21 Sept 2015 → 25 Sept 2015

Conference

Conference	9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015
Country/Territory	United States
City	Cambridge
Period	21/09/15 → 25/09/15

Keywords

Overlay network management
Peer-to-Peer
Self-organization
Weighted k-clique matching

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/SASO.2015.11

Persistent URL (handle)

Persistent link

Cite this

@inproceedings{78348e21e54d4e159f53135310f6a941,

title = "Peer Matcher: Decentralized Partnership Formation",

abstract = "This paper presents Peer Matcher, a fully decentralized algorithm solving the k-clique matching problem. The aim of k-clique matching is to cluster a set of nodes having pair wise weights into k-size groups of maximal total weight. Since solving the problem requires exponential time, Peer Matcher employs a novel set of heuristics that aim at converging to the optimal grouping while keeping the associated time and computational complexity low. A key feature is the use of peer-to-peer communication. An extensive evaluation of Peer Matcher demonstrates its accuracy, efficiency, and scalability.",

keywords = "Overlay network management, Peer-to-Peer, Self-organization, Weighted k-clique matching",

author = "Bozdog, \{Nicolae Vladimir\} and Spyros Voulgaris and Henri Bal and \{van Halteren\}, Aart",

year = "2015",

month = oct,

day = "23",

doi = "10.1109/SASO.2015.11",

language = "English",

volume = "2015-October",

pages = "31--40",

booktitle = "Proceedings - 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015",

publisher = "ACM, IEEE Computer Society",

note = "9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015 ; Conference date: 21-09-2015 Through 25-09-2015",

}

Bozdog, NV, Voulgaris, S, Bal, H & van Halteren, A 2015, Peer Matcher: Decentralized Partnership Formation. in Proceedings - 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015. vol. 2015-October, 7306593, ACM, IEEE Computer Society, pp. 31-40, 9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015, Cambridge, United States, 21/09/15. https://doi.org/10.1109/SASO.2015.11

Peer Matcher: Decentralized Partnership Formation. / Bozdog, Nicolae Vladimir; Voulgaris, Spyros; Bal, Henri et al.
Proceedings - 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015. Vol. 2015-October ACM, IEEE Computer Society, 2015. p. 31-40 7306593.

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Peer Matcher

T2 - 9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015

AU - Bozdog, Nicolae Vladimir

AU - Voulgaris, Spyros

AU - Bal, Henri

AU - van Halteren, Aart

PY - 2015/10/23

Y1 - 2015/10/23

N2 - This paper presents Peer Matcher, a fully decentralized algorithm solving the k-clique matching problem. The aim of k-clique matching is to cluster a set of nodes having pair wise weights into k-size groups of maximal total weight. Since solving the problem requires exponential time, Peer Matcher employs a novel set of heuristics that aim at converging to the optimal grouping while keeping the associated time and computational complexity low. A key feature is the use of peer-to-peer communication. An extensive evaluation of Peer Matcher demonstrates its accuracy, efficiency, and scalability.

AB - This paper presents Peer Matcher, a fully decentralized algorithm solving the k-clique matching problem. The aim of k-clique matching is to cluster a set of nodes having pair wise weights into k-size groups of maximal total weight. Since solving the problem requires exponential time, Peer Matcher employs a novel set of heuristics that aim at converging to the optimal grouping while keeping the associated time and computational complexity low. A key feature is the use of peer-to-peer communication. An extensive evaluation of Peer Matcher demonstrates its accuracy, efficiency, and scalability.

KW - Overlay network management

KW - Peer-to-Peer

KW - Self-organization

KW - Weighted k-clique matching

UR - https://www.scopus.com/pages/publications/84959286109

UR - https://www.scopus.com/inward/citedby.url?scp=84959286109&partnerID=8YFLogxK

U2 - 10.1109/SASO.2015.11

DO - 10.1109/SASO.2015.11

M3 - Conference contribution

VL - 2015-October

SP - 31

EP - 40

BT - Proceedings - 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015

PB - ACM, IEEE Computer Society

Y2 - 21 September 2015 through 25 September 2015

ER -

Peer Matcher: Decentralized Partnership Formation

Abstract

Conference

Keywords

UN SDGs

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this