skip to main content
10.1145/3694809.3700741acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article
Open access

ReP2P Matrix: Decentralized Relays to Improve Reliability and Performance of Peer-to-Peer Matrix

Published: 09 December 2024 Publication History

Abstract

Matrix is a decentralized middleware for low-latency group communication, most renowned for its use in the Element instant messenger. Proposals for peer-to-peer (P2P) Matrix architectures aim to decentralize the current architecture further, which is based on federated servers. These proposals require that the receiver and the originator, or another peer that already successfully received the message, are simultaneously online. We introduce relay-enhanced P2P Matrix (ReP2P Matrix) in order to improve message delivery between peers that are online at different times. The design maintains the advantages of P2P Matrix and integrates well into it, e.g., it reuses existing mechanisms for authentication and authorization. Using an extended real-world group messaging traffic dataset, we evaluate P2P Matrix by comparing it to P2P Matrix without relays. The results show that relays do not only improve reliability in message delivery, but also increase the share of low delivery latencies by 50% points in groups with up to νm30 members.

References

[1]
Neil Alexander. 2023. Pinecone. https://matrix-org.github.io/pinecone/ Accessed: 2024-08-03.
[2]
Berty Technologies. 2023. Wesh Protocol. Berty Documentation. https://berty.tech/docs/protocol Accessed: 2024-08-04.
[3]
Neil Alexander et al. 2024. Dendrite (v0.13.8). GitHub Repository. https://github.com/matrix-org/dendrite/tree/v0.13.8 Accessed: 2024-09--20.
[4]
fiatjaf et al. 2024. Nostr: Basic Protocol Flow Description. https://github.com/nostr-protocol/nips/blob/master/01.md Accessed: 2024-08-04.
[5]
Timothée Floure. 2019. Experimenting with Matrix Federation over Yggdrasil. https://www.epfl.ch/labs/dedis/wp-content/uploads/2020/01/report-2019--2-Timothee-Floure-Matrix-federation-over-Yggdrasil.pdf Accessed: 2024-08-03.
[6]
Yossi Gilad. 2019. Metadata-private communication for the 99%. Commun. ACM, Vol. 62, no. 9 (2019), 86--93. https://doi.org/10.1145/3338537
[7]
Matthew Hodgson. 2020. The Path to Peer-to-Peer Matrix. FOSDEM Presentation. https://archive.fosdem.org/2020/schedule/event/dip_p2p_matrix/ Accessed: 2024-08-03.
[8]
Devon Hudson. 2023. Relay Server Architecture. Dendrite GitHub Documentation. https://github.com/matrix-org/dendrite/blob/v0.13.8/relayapi/ARCHITECTURE.md Accessed: 2024-08-05.
[9]
Florian Jacob, Luca Becker, Jan Grashöfer, and Hannes Hartenstein. 2020. Matrix Decomposition: Analysis of an Access Control Approach on Transaction-based DAGs without Finality. In Proceedings of the 25th ACM Symposium on Access Control Models and Technologies (Barcelona, Spain) (SACMAT '20). Association for Computing Machinery, New York, NY, USA, 81--92. https://doi.org/10.1145/3381991.3395399
[10]
Florian Jacob, Jan Grashöfer, and Hannes Hartenstein. 2019. A Glimpse of the Matrix: Scalability issues of a new message-oriented data synchronization middleware. In Proceedings of the 20th International Middleware Conference Demos and Posters, Middleware 2019, Davis, CA, USA, December 9--13, 2019. 5--6. https://doi.org/10.1145/3366627.3368106
[11]
New Vector Ltd. 2024. Element. A sovereign and secure communications platform. https://element.io Accessed: 2024--10--12.
[12]
Yevgeniy Dodis Max Skibinsky. 2015. Asynchronous Mobile Peer-to-peer Relay. (2015). https://s3-us-west-1.amazonaws.com/vault12/crypto_relay.pdf Accessed: 2024-08-04.
[13]
Nico Alt. 2023. Briar Wiki. Briar Project Documentation. https://code.briarproject.org/briar/briar/-/wikis/home Accessed: 2024-08-04.
[14]
Nostr. 2024. A decentralized social network with a chance of working. https://nostr.com/ Accessed: 2024-03-09.
[15]
Benjamin Schichtholz. 2024. ReP2P Evaluation. GitLab Repository. https://gitlab.kit.edu/kit/tm/telematics/rep2p-matrix/rep2p-experiments.
[16]
Benjamin Schichtholz. 2024. ReP2P Peer/Relay Implementation. GitLab Repository. https://gitlab.kit.edu/kit/tm/telematics/rep2p-matrix/rep2p.
[17]
Anika Seufert, Fabian Poignée, Michael Seufert, and Tobias Hoßfeld. 2023. Share and Multiply: Modeling Communication and Generated Traffic in Private WhatsApp Groups. IEEE Access, Vol. 11 (2023), 25401--25414. https://doi.org/10.1109/ACCESS.2023.3254913
[18]
Dominic Tarr, Erick Lavoie, Aljoscha Meyer, and Christian Tschudin. 2019. Secure Scuttlebutt: An Identity-Centric Protocol for Subjective and Decentralized Applications. In Proceedings of the 6th ACM Conference on Information-Centric Networking (Macao, China) (ICN '19). 1--11. https://doi.org/10.1145/3357150.3357396
[19]
The Matrix.org Foundation CIC. 2024. Matrix -- An Open Network for Secure, Decentralised Communication. https://matrix.org/ Accessed: 2024-08-08.
[20]
The Matrix.org Foundation CIC. 2024. Matrix Specification: Server-Server API. https://spec.matrix.org/v1.11/server-server-api Accessed: 2024-08-06.
[21]
The Matrix.org Foundation CIC. 2024. Matrix Specification: Server-Server API. 3. Authentication. https://spec.matrix.org/v1.11/server-server-api/#authentication Accessed: 2024--10-07.
[22]
The Matrix.org Foundation CIC. 2024. Matrix Specification: Server-Server API. 5.1.2 Authorization Rules. https://spec.matrix.org/v1.11/server-server-api/#authentication Accessed: 2024--10--12.
[23]
Torsten Grote and Michael Rogers. 2023. Briar Mailbox released to improve connectivity. Briar Project. https://briarproject.org/news/2023-briar-mailbox-released/ Accessed: 2024-08-04.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DIN '24: Proceedings of the ACM Conext-2024 Workshop on the Decentralization of the Internet
December 2024
41 pages
ISBN:9798400712524
DOI:10.1145/3694809
This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2024

Check for updates

Author Tags

  1. asynchronous delivery
  2. decentralized systems
  3. instant messaging
  4. matrix
  5. overlay networks
  6. reliability

Qualifiers

  • Research-article

Conference

CoNEXT '24
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 86
    Total Downloads
  • Downloads (Last 12 months)86
  • Downloads (Last 6 weeks)38
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media