ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

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

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การปรับปรุงแถวคอยปฏิทินสำหรับการจำลองแบบเหตุการณ์ไม่ต่อเนื่อง
นักวิจัย : ทศพร เสียงสุคนธ์
คำค้น : DISCRETE EVENT SIMULATION , PENDING EVENT SET , PRIORITY QUEUE , CALENDAR QUEUE
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2546
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082546000113
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

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

บรรณานุกรม :
ทศพร เสียงสุคนธ์ . (2546). การปรับปรุงแถวคอยปฏิทินสำหรับการจำลองแบบเหตุการณ์ไม่ต่อเนื่อง.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ทศพร เสียงสุคนธ์ . 2546. "การปรับปรุงแถวคอยปฏิทินสำหรับการจำลองแบบเหตุการณ์ไม่ต่อเนื่อง".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ทศพร เสียงสุคนธ์ . "การปรับปรุงแถวคอยปฏิทินสำหรับการจำลองแบบเหตุการณ์ไม่ต่อเนื่อง."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2546. Print.
ทศพร เสียงสุคนธ์ . การปรับปรุงแถวคอยปฏิทินสำหรับการจำลองแบบเหตุการณ์ไม่ต่อเนื่อง. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2546.