Proceedings of the ACM on Programming Languages· 2026Q1
PRDT'ler: Tekrarlanan Veri Tipleri Kullanılarak Mutabakat Protokollerinin Birlikte Çalışabilir Tasarımı ve Doğrulanması
PRDTs: Composable Design and Verification of Consensus Protocols using Replicated Data Types
- 1atıf
- Q1SCImago
- 2026yıl
Kısa özet
Tekrarlanan veri tiplerini (RDT'ler) kullanarak mutabakat protokollerinin oluşturulmasını ve doğrulanmasını sağlayan yeni bir programlama modeli olan PRDT'ler, performans dezavantajları olmaksızın birlikte çalışabilir, uygulamaya özel tasarımlara olanak tanır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Mutabakat protokolleri için yeni bir programlama modeli olarak Protokol Tekrarlanan Veri Tiplerini (PRDT'ler) tanıtır.
- Ağ detaylarını soyutlamak ve üst düzey protokol mantığına odaklanmak için tekrarlanan veri tiplerini (RDT'ler) kullanır.
- Resmi bir model ve ispat prosedürü aracılığıyla mutabakat güvenliğinin otomatik olarak doğrulanmasını sağlar.
- RDT'lerden gelen cebirsel bileşim tekniklerini uygulayarak birlikte çalışabilir protokol tasarımını etkinleştirir.
- Ampirik değerlendirmeler, PRDT'lerin performans dezavantajı olmaksızın esneklik ve birlikte çalışabilirlik sunduğunu göstermektedir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Consensus protocols are fundamental in distributed systems as they enable services with strong consistency properties. However, designing protocols optimized for specific use-cases under certain system assumptions is typically an error-prone process requiring expert knowledge. Furthermore, while most recent optimized protocols are variations of well-known algorithms like Paxos or Raft, they often necessitate complete re-implementations, potentially introducing new bugs and complicating the application of existing verification results. This approach impedes application-specific consistency protocols that can easily be amended or swapped out, depending on the given application and deployment scenario. We propose Protocol Replicated Data Types (PRDTs), a novel programming model for implementing consensus protocols using replicated data types (RDTs). Inspired by the knowledge-based view of consensus, PRDTs employ RDTs to monotonically accumulate knowledge until agreement is reached. This approach allows for implementations focusing on high-level protocol logic that abstracts away network details and facilitates automated verification. Moreover, by applying existing algebraic composition techniques for RDTs in the PRDT context, we enable composable protocol building-blocks for implementing complex protocols. We present a formal model of our approach and implement a proof procedure that allows automated reasoning about the consensus safety of concrete PRDT implementations. Additionally, we demonstrate the applicability of our model in verified PRDT-based implementations of existing consensus protocols, and report empirical performance evaluation results. Our findings indicate that the PRDT approach offers enhanced flexibility and composability in protocol design, facilitates reasoning about correctness, and is suited for real-world adoption without intrinsic performance drawbacks.
Yazarların özeti; kaynağından alınmıştır. Proceedings of the ACM on Programming Languages, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Bilgisayar Ağları ve İletişim
Computer Networks and CommunicationsComputer Science