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

ทศพร เสียงสุคนธ์, 2523-

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/1446

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ลัญฉกร วุฒิสิทธิกุลกิจ	-
dc.contributor.advisor	เชาวน์ดิศ อัศวกุล	-
dc.contributor.author	ทศพร เสียงสุคนธ์, 2523-	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2006-08-04T04:21:08Z	-
dc.date.available	2006-08-04T04:21:08Z	-
dc.date.issued	2546	-
dc.identifier.isbn	9741746849	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/1446	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2546	en
dc.description.abstract	วิทยานิพนธ์ฉบับนี้ เสนอแถวคอยแบบมีลำดับความสำคัญที่พัฒนามาจากแถวคอยปฏิทิน (Calendar Queue: CQ) โดยใช้ค่าตัวคูณความกว้างในการกำหนดค่าความกว้างถังแทนการใช้ค่าเฉลี่ยเวลาระหว่างเหตุการณ์ซึ่งใช้ใน CQ แถวคอยแบบมีลำดับความสำคัญที่เสนอในวิทยานิพนธ์ฉบับนี้คือ แถวคอยปฏิทินชนิดปรับความกว้างถังอัตโนมัติ (Adaptive Bucker width Calendar Queue: ABCQ) ซึ่งถูกตั้งชื่อตามคุณสมบัติการปรับความกว้างถังอัตโนมัติให้สอดคล้องกับค่าสุ่ม (random variate) ของเวลาของเหตุการณ์ที่ใช้ในการจำลอง วิทยานิพนธ์ฉบับนี้ จะใช้ค่าเฉลี่ยของเวลาในการดำเนินการเหตุการณ์คงค่า (hold operation) และการทดสอบกับโปรแกรมจำลองจริงในการเปรียบเทียบประสิทธิภาพของ ABCQ กับ CQ ซึ่งจะมีการทดสอบทั้งกับระบบนิ่ง (Stationary) และระบบไม่นิ่ง (non-stationary) โดยใช้การเปลี่ยนค่าเฉลี่ยของค่าสุ่มระหว่างการทดสอบด้วยการดำเนินการเหตุการณ์คงค่า และการเปลี่ยนค่าโหลดในระบบระหว่างการจำลองเป็นตัวแทนของระบบไม่นิ่ง ผลการเปรียบเทียบแสดงให้เห็นว่า ABCQ สามารถลดเวลาในการประมวลผลได้ทั้งในการทดสอบด้วยการดำเนินการเหตุการณ์คงค่า และการทดสอบด้วยโปรแกรมจำลอง ซึ่งเวลาในการประมวลผลที่ลดลงจะเห็นได้อย่างชัดเจนในกรณีทดสอบกับระบบไม่นิ่ง	en
dc.description.abstractalternative	In this thesis, a new priority queue algorithm has been proposed with the basis on the Calendar Queue (CQ). To select an appropriate bucket width, the proposed algorithm uses the width factor (W[subscript f]) in stead of the average inter-event time being used in CQ. The proposed algorithm is called the Adaptive Bucket width Calendar Queue (ABCQ) to reflect its adaptability to the random variate of incremental time in simulation programs. To evaluate ABCQ in comparison with CQ, both the conventional hold operation and real simulation scenarios have been adopted as a benchmark framework. In this thesis, the performance evaluation of ABCQ here focuses on both stationary and non-stationary systems. To emulatenon-stationary systems, the mean of random variate in the hold operation as well as the system loading in the tested simulation scenarios are madetime-dependent. The reported results suggest that ABCQ can decrease the processing time of both hold operation and simulation program especially when the systemsare non-stationary.	en
dc.format.extent	1048263 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	en
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	ทฤษฎีแถวคอย	en
dc.subject	แบบจำลองทางคอมพิวเตอร์	en
dc.subject	การจำลองแบบเหตุการณ์ไม่ต่อเนื่อง	en
dc.title	การปรับปรุงแถวคอยปฏิทินสำหรับการจำลองแบบเหตุการณ์ไม่ต่อเนื่อง	en
dc.title.alternative	Improvement of calendar queue for discrete event simulation	en
dc.type	Thesis	en
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	en
dc.degree.level	ปริญญาโท	en
dc.degree.discipline	วิศวกรรมไฟฟ้า	en
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Lunchakorn.W@chula.ac.th	-
dc.email.advisor	Chaodit.A@chula.ac.th	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Todsaporn.pdf		1.07 MB	Adobe PDF	View/Open

Show simple item record