อัลกอริทึมของมาเอคาวะ
อัลกอริทึมของมาเอคาวะเป็นอัลกอริทึมสำหรับการกีดกันซึ่งกันและกันในระบบกระจายศูนย์พื้นฐานของอัลกอริทึมนี้คือ แนวทางที่คล้ายกับ โควรัมซึ่งแต่ละไซต์จำเป็นต้องขออนุญาตจากไซต์อื่นเพียงบางส่วนเท่านั้น
อัลกอริทึม
ศัพท์เฉพาะ
- ไซต์คือ อุปกรณ์คอมพิวเตอร์ใดๆ ที่ใช้งานอัลกอริทึมของมาเอคาวะ
- สำหรับการร้องขอใดๆ เพื่อเข้าสู่ส่วนที่สำคัญ :
- เว็บไซต์ที่ร้องขอคือเว็บไซต์ที่ร้องขอให้เข้าสู่ส่วนสำคัญ
- ไซต์ผู้รับคือไซต์อื่นๆ ทุกแห่งที่รับคำขอจากไซต์ผู้ร้องขอ
- tsหมายถึงการประทับเวลาท้องถิ่นของระบบตามนาฬิกาเชิงตรรกะ ของระบบนั้น
อัลกอริทึม
เว็บไซต์ที่ร้องขอ :
- เว็บไซต์ที่ร้องขอส่งข้อความไปยังทุกไซต์ในกลุ่มองค์ประชุม.
สถานที่รับข้อมูล :
- เมื่อได้รับข้อความ ไซต์ผู้รับจะ:
- หากเว็บไซต์ไม่มีความโดดเด่นข้อความ (นั่นคือ ข้อความ)ข้อความที่ยังไม่ได้เผยแพร่) จากนั้นเว็บไซต์ส่งส่งข้อความไปยังเว็บไซต์.
- หากเว็บไซต์มีผลงานที่โดดเด่นข้อความที่มีกระบวนการที่มีลำดับความสำคัญสูงกว่าคำขอ จากนั้นจึงส่งไปยังเว็บไซต์ส่งส่งข้อความไปยังเว็บไซต์และไซต์จัดคิวคำขอจากไซต์.
- หากเว็บไซต์มีผลงานที่โดดเด่นข้อความที่มีกระบวนการที่มีลำดับความสำคัญต่ำกว่าคำขอ จากนั้นจึงส่งไปยังไซต์ส่งข้อความถึงกระบวนการที่ได้รับอนุญาตให้เข้าถึงส่วนสำคัญโดยไซต์ในขณะนี้(นั่นคือ เว็บไซต์ที่มีความโดดเด่น)ข้อความ.)
- เมื่อได้รับข้อความ เว็บไซต์จะ:
- ส่งส่งข้อความไปยังเว็บไซต์หากและเฉพาะในกรณีที่เว็บไซต์ได้รับข้อความจากเว็บไซต์อื่น หรือหากได้ส่งผลผลิตไปยังเว็บไซต์อื่นแล้ว แต่ยังไม่ได้รับผลผลิตใหม่.
- เมื่อได้รับข้อความ, เว็บไซต์จะ:
- ส่งส่งข้อความไปยังคำขอที่อยู่ด้านบนสุดของคิวคำขอของตนเอง โปรดทราบว่าคำขอที่อยู่ด้านบนสุดจะมีลำดับความสำคัญสูงสุด
- สถานที่เข้าสู่คิวคำขอ
- เมื่อได้รับข้อความ, เว็บไซต์จะ:
- ลบจากคิวคำขอของมัน
- ส่งส่งข้อความไปยังคำขอที่อยู่ลำดับต้นๆ ของคิวคำขอ
ส่วนวิเคราะห์ที่สำคัญ :
- เว็บไซต์เข้าสู่ส่วนที่สำคัญเมื่อได้รับข้อความจากทุกเว็บไซต์ใน.
- เมื่อออกจากส่วนที่สำคัญแล้วส่งข้อความถึงทุกเว็บไซต์ใน.
องค์ประชุมครบแล้ว () : ชุดองค์ประชุมต้องมีคุณสมบัติดังต่อไปนี้:
- เว็บไซต์บรรจุอยู่ในอย่างแน่นอนชุดคำขอ
- ดังนั้น: