arXiv Open Access 2026

Recursive Energy Efficient Agreement

Shachar Meir David Peleg

Lihat Sumber

Abstrak

Agreement is a foundational problem in distributed computing that have been studied extensively for over four decades. Recently, Meir, Mirault, Peleg and Robinson introduced the notion of \emph{Energy Efficient Agreement}, where the goal is to solve Agreement while minimizing the number of round a party participates in, thereby reducing the energy cost per participant. We show a recursive Agreement algorithm that has $O(\log f)$ active rounds per participant, where $f<n$ represents the maximum number of crash faults in the system.

Topik & Kata Kunci

cs.DC

Penulis (2)

Shachar Meir

David Peleg

Format Sitasi

APA MLA BibTeX

Meir, S., Peleg, D. (2026). Recursive Energy Efficient Agreement. https://arxiv.org/abs/2602.03474

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2026
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓