1
มีรายการปัญหาที่ยอมรับในระบบแบบกระจายหรือไม่?
สัปดาห์ที่แล้วผมได้อ่านอีกครั้งของเลสลี่ Lamport 1982 trasncript ของการประชุมที่เขาให้การเกี่ยวกับการแก้ไขปัญหาและการแก้ปัญหาที่ไม่ใช่ปัญหาในการเห็นพ้องด้วย กระดาษสามารถอ่านได้ง่าย แต่สิ่งหนึ่งที่ทำให้ฉันคิดคือการยืนยันดังต่อไปนี้: ปัญหาใด ๆ ถือได้ว่าเป็นปัญหาการกีดกันซึ่งกันและกันหรือปัญหาของผู้ผลิต - ผู้บริโภคหรือการรวมกันของทั้งสอง ฉันต้องการที่จะรู้ว่าคำถามนี้ได้รับการตอบสำหรับกรณีระบบกระจาย มีชุดของปัญหาระบบการกระจายแบบบัญญัติซึ่งสามารถลดปัญหาระบบแบบกระจายที่เป็นไปได้ทั้งหมดได้หรือไม่? รายการมาตรฐานนี้คืออะไร หากไม่มีรายการที่ยอมรับรายการปัจจุบันของปัญหาคืออะไรและมีการลดลงใดบ้าง ตัวอย่างเช่นฉันจะพูดอย่างไร้เดียงสาว่าการเลือกตั้งผู้นำและปัญหาการกีดกันซึ่งกันและกันสามารถลดลงเป็นปัญหาฉันทามติ ฉันจะบอกว่าสแน็ปช็อตแบบกระจายสามารถลดลงเป็นนาฬิกาแบบกระจายได้ มันผิดหรือเปล่าจริงเหรอ? ถ้าเป็นไปได้ฉันอยากให้คำตอบนั้นอ้างอิงถึงกระดาษ / หนังสือที่ตีพิมพ์ซึ่งสนับสนุนการอ้างสิทธิ์ :)