
วิทยานิพนธ์ฉบับนี้นำเสนออัลกอริทึมฮิวริสติกบนพื้นฐานของการค้นหาแบบทาบูสำหรับการจัดสรรความจุสำรองในโครงข่ายมัลติคาสต์แบบมัลติเพลกซ์เชิงความยาวคลื่นหนาแน่นเพื่อให้สามารถปกป้องความเสียหายหนึ่งข่ายเชื่อมโยงได้ โดยได้พิจารณากลยุทธการปกป้องสองประเภทคือ LR (Light-Tree Reconfiguration) และ LIR (Light-Free-Interrupted Reconfiguaration) กับระบบที่มีการใช้และไม่ใช้อุปกรณ์แปลงผันความยาวคลื่น วัตถุประสงค์ของการออกแบบคือหาผลเฉลยของการจัดสรรต้นไม้เชิงแสงและความยาวคลื่นที่มีประสิทธิภาพ โดยมีความต้องการความจุสำรองต่ำ ภายใต้เงื่อนไขว่าสามารถปกป้องโครงข่ายจากความเสียหายหนึ่งข่ายเชื่อมโยงได้ทุกกรณี อัลกอริทึมที่เสนอได้นำมาทดสอบกับการออกแบบโครงข่ายหลายขนาดตั้งแต่ 8 ถึง 14 โนดกับทราฟฟิกมัลติคาสต์ สำหรับผลการทดสอบกับโครงข่ายขนาดเล็ก (8 โนด 14 ข่ายเชื่อมโยง)พบว่าอัลกอริทึมที่เสนอให้ผลการออกแบบที่ใกล้เคียงกับผลที่ได้จากวิธีที่เหมาะสมที่สุด ซึ่งแสดงให้เห็นว่าอัลกอริทึมฮิวริสติกที่เสนอมีประสิทธิภาพ สำหรับปัญหาของโครงข่ายที่มีขนาดใหญ่ขึ้นพบว่าการใช้วิธี ILP ไม่สามารถหาผลเฉลยได้ภายในเวลาจำกัด ในขณะที่อัลกอริทึมฮิวริสติกสามารถให้ผลเฉลยที่มีประสิทธิภาพภายในเวลาที่สมเหตุสมผล อย่างไรก็ตาม ผลจากการศึกษาได้แสดงให้เห็นว่าประสิทธิภาพของอัลกอริทึมขึ้นอยู่กับการตั้งค่าพารามิเตอร์ที่เหมาะสม เช่นขนาดของ tabu list เกณฑ์การหยุด ขนาดของแคนดิเดท ซึ่งจะพบว่าค่าพารามิเตอร์ที่ทำให้อัลกอริทึมฮิวริสติกให้นำเสนอมีประสิทธิภาพนั้น จะต้องใช้ tabu list ที่เป็นแบบพลวัตที่มีช่วงอยู่ระหว่าง 5 ถึง 12 ครั้งสำหรับโครงข่ายขนาด 8 โนด 14 ข่ายเชื่อมโยง และโครงข่ายขนาด 10 โนด 21 ข่ายเชื่อมโยง ในขณะที่โครงข่าย 14 โนด 21 ข่ายเชื่อมโยง จะต้องใช้ tabu list แบบพลวัตที่มีช่วงอยู่ระหว่าง 5 ถึง 15 ครั้ง โดยใช้เกณฑ์การหยุดเท่ากับ 4,000 10,000 และ 6,000 ตามลำดับ โครงข่ายที่ใช้ทดสอบทั้งหมดจะต้องกำหนดให้ขนาดของแคนดิเดทเท่ากับ 4 เช่นเดียวกันภายใต้กระบวนการ 100,000 รอบ จากการทดลองในวิทยานิพนธ์นี้ พบว่าการจัดสรรความจุสำรองโดยใช้กลยุทธ์ LR_VLT จะมีต้นทุนของโครงข่ายต่ำสุด LIR_VLT LR_LT และ LIR_LT จะเป็นกลยุทธ์การป้องกันที่ต้องการต้นทุนมากกว่าวิธี LR_VLT ตามลำดับ จากน้อยไปมาก
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
