การปรับปรุงแถวคอยปฏิทินสำหรับการจำลองแบบเหตุการณ์ไม่ต่อเนื่อง

Abstract

วิทยานิพนธ์ฉบับนี้ เสนอแถวคอยแบบมีลำดับความสำคัญที่พัฒนามาจากแถวคอยปฏิทิน (Calendar Queue: CQ) โดยใช้ค่าตัวคูณความกว้างในการกำหนดค่าความกว้างถังแทนการใช้ค่าเฉลี่ยเวลาระหว่างเหตุการณ์ซึ่งใช้ใน CQ แถวคอยแบบมีลำดับความสำคัญที่เสนอในวิทยานิพนธ์ฉบับนี้คือ แถวคอยปฏิทินชนิดปรับความกว้างถังอัตโนมัติ (Adaptive Bucker width Calendar Queue: ABCQ) ซึ่งถูกตั้งชื่อตามคุณสมบัติการปรับความกว้างถังอัตโนมัติให้สอดคล้องกับค่าสุ่ม (random variate) ของเวลาของเหตุการณ์ที่ใช้ในการจำลอง วิทยานิพนธ์ฉบับนี้ จะใช้ค่าเฉลี่ยของเวลาในการดำเนินการเหตุการณ์คงค่า (hold operation) และการทดสอบกับโปรแกรมจำลองจริงในการเปรียบเทียบประสิทธิภาพของ ABCQ กับ CQ ซึ่งจะมีการทดสอบทั้งกับระบบนิ่ง (Stationary) และระบบไม่นิ่ง (non-stationary) โดยใช้การเปลี่ยนค่าเฉลี่ยของค่าสุ่มระหว่างการทดสอบด้วยการดำเนินการเหตุการณ์คงค่า และการเปลี่ยนค่าโหลดในระบบระหว่างการจำลองเป็นตัวแทนของระบบไม่นิ่ง ผลการเปรียบเทียบแสดงให้เห็นว่า ABCQ สามารถลดเวลาในการประมวลผลได้ทั้งในการทดสอบด้วยการดำเนินการเหตุการณ์คงค่า และการทดสอบด้วยโปรแกรมจำลอง ซึ่งเวลาในการประมวลผลที่ลดลงจะเห็นได้อย่างชัดเจนในกรณีทดสอบกับระบบไม่นิ่ง