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

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

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

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

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

อ้างอิง แก้

  1. Lamport, L.; Shostak, R.; Pease, M. (1982). "The Byzantine Generals Problem" (PDF). ACM Transactions on Programming Languages and Systems. 4 (3): 382–401. CiteSeerX 10.1.1.64.2312. doi:10.1145/357172.357176.
  2. Lamport, Leslie; Marshall Pease; Robert Shostak (April 1980). "Reaching Agreement in the Presence of Faults" (PDF). Journal of the ACM. 27 (2): 228–234. CiteSeerX 10.1.1.68.4044. doi:10.1145/322186.322188. S2CID 6429068. สืบค้นเมื่อ 2007-07-25.