การประเมินสมรรถนะค่าเวลาประวิงโดยเฉลี่ยของเทคนิคการแก้ไขการชนแบบ CFP UNI และอัลกอริทึม Modified Tree

Abstract

วิทยานิพนธ์นี้นำเสนอเทคนิคการแก้ไขการชนจำนวน 3 วิธี ได้แก่ อัลกอริทึม Modified CFP, Modified UNI และ Modified Tree ซึ่งได้รับการพัฒนาและปรับปรุงขึ้นจากเทคนิคการแก้ไขการชนแบบดั้งเดิม ได้แก่ อัลกอริทึม CFP, UNI และ Tree ตามลำดับ การวัดสมรรถนะของอัลกอริทึมพิจารณาจากค่าเวลาประวิงโดยเฉลี่ย โดยในวิทยานิพนธ์ฉบับนี้ได้พัฒนาเทคนิคการหาค่าเวลาประวิงเฉลี่ยด้วยวิธีการทางคณิตศาสตร์สำหรับอัลกอริทึม CFP, Modified CFP, UNI และ Modified UNI และพัฒนาโปรแกรมจำลองการทำงานของอัลกอริทึมทั้งหมด ผลการทดสอบสมรรถนะของอัลกอริทึมเหล่านี้พบว่า 1) กลไกการปรับค่าความน่าจะเป็นให้เหมาะสมกับจำนวนผู้ใช้ที่มีอยู่ในระบบแทนการใช้ค่าความน่าจะเป็นแบบคงที่ตลอดตามที่เสนอในอัลกอริทึม Modified CFP ช่วยให้ค่าเวลาประวิงโดยเฉลี่ยในการแก้ปัญหาการชนลดลงกว่าอัลกอริทึม CFP แบบดั้งเดิมได้ 2) การปรับขนาดของเฟรมให้สอดคล้องกับจำนวนผู้ใช้ที่มีอยู่ในระบบจำนวนผู้ใช้ที่มีอยู่ในระบบแทนการใช้ขนาดเฟรมคงที่ตลอดตามที่เสนอใน อัลกอริทึม Modified UNI ช่วยให้ค่าเวลาประวิงโดยเฉลี่ยในการแก้ปัญหาการชนลดลงกว่าอัลกอริทึม UNI แบบดั้งเดิมได้อย่างมีนัยสำคัญ 3) เทคนิคการปรับลดจำนวนสล็อตที่ไม่ก่อให้ความสำเร็จลงตามที่เสนอในอัลกอริทึม Modified Tree ช่วยให้ประสิทธิภาพการใช้งานสล็อตดีขึ้น ส่งผลให้ค่าเวลาประวิงโดยเฉลี่ยในการแก้ปัญหาการชนลดลงกว่าอัลกอริทึม Tree แบบดั้งเดิมได้อย่างมาก ทั้งนี้ ประสิทธิภาพที่เพิ่มสูงขึ้นของอัลกอริทึมเหล่านี้เกิดขึ้นได้จากข้อสมมุติฐานที่ว่าผู้ใช้ทราบข้อมูลผลการส่งมากขึ้น และอัลกอริทึมที่เสนอก็สามารถใช้ประโยชน์จากข้อมูลเหล่านี้ได้อย่างมีประสิทธิภาพ