ความเห็นพ้อง (วิทยาการคอมพิวเตอร์)

จาก testwiki
ไปยังการนำทาง ไปยังการค้นหา

ความเห็นพ้อง (consensus) ในทางคอมพิวเตอร์โดยเฉพาะในส่วนของการประมวลผลแบบกระจาย (distributed computing) และระบบหลายตัวแทน (multi-agent system) เป็นกลไกการพิสูจน์ความน่าเชื่อถือของระบบจากการประมวลผลที่หลากหลาย เพื่อให้ได้ข้อตกลงของกลุ่มข้อมูลที่เห็นพ้องมีฉันทามติกันเพื่อใช้ในการประมวลผล ตัวอย่างเช่นการเห็นพ้องว่าข้อมูลส่วนไหนจะเก็บบันทึกลงฐานข้อมูล

ตัวอย่างการใช้งานที่ปรากฏเช่นการใช้งาน การประมวลผลแบบกลุ่มเมฆ การซิงก์นาฬิกา เพจแรงก์ สมาร์ตกริด โหลดบาลานซ์ หรือบล็อกเชน

ตัวอย่างในการแก้ปัญหาข้อตกลง

จากโจทย์การทนความผิดพร่องแบบไบแซนไทน์,[1][2] ถ้า tn<13 และกรณีทั่วไปของไบเซนไทน์ เมื่อ t คือตัวเลขของข้อผิดพลาดและ n คือจำนวนของการประมวลผล

อ้างอิง

แม่แบบ:รายการอ้างอิง แม่แบบ:โครงคอม