Peer Matcher: Decentralized Partnership Formation

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-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.
LanguageEnglish
Title of host publicationProceedings - 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015
PublisherACM, IEEE Computer Society
Pages31-40
Number of pages10
Volume2015-October
ISBN (Electronic)9781467375351
DOIs
Publication statusPublished - 23 Oct 2015
Event9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015 - Cambridge, United States
Duration: 21 Sep 201525 Sep 2015

Conference

Conference9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015
CountryUnited States
CityCambridge
Period21/09/1525/09/15

Fingerprint

Scalability
Computational complexity
Communication

Keywords

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

Cite this

Bozdog, N. V., 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, pp. 31-40). [7306593] ACM, IEEE Computer Society. https://doi.org/10.1109/SASO.2015.11
Bozdog, Nicolae Vladimir ; Voulgaris, Spyros ; Bal, Henri ; van Halteren, Aart. / Peer Matcher : Decentralized Partnership Formation. Proceedings - 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015. Vol. 2015-October ACM, IEEE Computer Society, 2015. pp. 31-40
@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 = "10",
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",

}

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; van Halteren, Aart.

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 proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Peer Matcher

T2 - Decentralized Partnership Formation

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 - http://www.scopus.com/inward/record.url?scp=84959286109&partnerID=8YFLogxK

UR - http://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

ER -

Bozdog NV, Voulgaris S, Bal H, van Halteren A. Peer Matcher: Decentralized Partnership Formation. In 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 https://doi.org/10.1109/SASO.2015.11