Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

การจัดสรรความจุสำรองสำหรับความอยู่รอดของโครงข่าย DWDM ที่รองรับทราฟฟิกแบบมัลติคาสต์โดยอัลกอริทึมฮิวริสติกบนพื้นฐานของการค้นหาแบบทาบู

การจัดสรรความจุสำรองสำหรับความอยู่รอดของโครงข่าย DWDM ที่รองรับทราฟฟิกแบบมัลติคาสต์โดยอัลกอริทึมฮิวริสติกบนพื้นฐานของการค้นหาแบบทาบู

Abstract

วิทยานิพนธ์ฉบับนี้นำเสนออัลกอริทึมฮิวริสติกบนพื้นฐานของการค้นหาแบบทาบูสำหรับการจัดสรรความจุสำรองในโครงข่ายมัลติคาสต์แบบมัลติเพลกซ์เชิงความยาวคลื่นหนาแน่นเพื่อให้สามารถปกป้องความเสียหายหนึ่งข่ายเชื่อมโยงได้ โดยได้พิจารณากลยุทธการปกป้องสองประเภทคือ 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 ตามลำดับ จากน้อยไปมาก

  • BIP!
    Impact byBIP!
    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
Powered by OpenAIRE graph
Found an issue? Give us feedback
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).
BIP!Citations provided by BIP!
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.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!