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

แบบจำลองทางคณิตศาสตร์สำหรับการออกแบบโครงข่าย WDM บนพื้นฐานโครงสร้างรูปวงแหวนหลายวงที่สามารถปกป้องความเสียหายของข่ายเชื่อมโยง

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

รายละเอียด

ชื่อเรื่อง : แบบจำลองทางคณิตศาสตร์สำหรับการออกแบบโครงข่าย WDM บนพื้นฐานโครงสร้างรูปวงแหวนหลายวงที่สามารถปกป้องความเสียหายของข่ายเชื่อมโยง
นักวิจัย : วสันต์ ติระศิริกุล
คำค้น : ROUTING AND WAVELENGTH ALLOCATION , MULTI-RING NETWORK DESIGN , PATHPROTECTION , LINE PROTECTION , FIBER COST , PORT COST
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2544
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082544000186
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์ฉบับนี้นำเสนอแบบจำลองคณิตศาสตร์สำหรับปัญหาการจัดสรรเส้นทางและความยาวคลื่นในโครงข่าย WDM ที่มีโครงสร้างรูปวงแหวนวงเดียวและวงแหวนหลายวงสำหรับสภาวะการทำงานปกติและสภาวะที่เกิดความเสียหายของหนึ่งข่ายเชื่อมโยง เทคนิคการสร้างแบบจำลองทางคณิตศาสตร์แบบ integer linear programming (ILP) ได้ถูกพัฒนาเพื่อหาต้นทุนซึ่งวัดจากจำนวนเส้นใยแก้วนำแสงและจำนวนพอร์ตของโครงข่ายที่ต่ำที่สุดโดยแบบจำลองที่พิจารโณาต้นทุนทั้ง 2 แบบในการศึกษาวิจัยนี้มีความคล้ายคลึงกันมากโดยต้นทุนจำนวนเส้นใยแก้วนำแสงเปรียบได้กับจำนวนพอร์ตที่ใช้เชื่อมต่อระหว่างโนดทางแสงนั่นคือ เป็นพอร์ตที่ใช้รองรับเส้นใยแก้วนำแสง ขณะที่ต้นทุนของพอร์ต คือจำนวนพอร์ตที่ใช้รองรับทั้งส่วนของเส้นใยแก้วนำแสงและพอร์ตที่ใช้สำหรับ Add-Drop ในโครงข่ายรูปวงแหวนวงเดียว การวิจัยนี้ได้เสนอค่าขอบเขตจำนวนเส้นใยแก้วนำแสงต่ำที่สุดของโครงข่ายที่คำนึงถึงข่ายเชื่อมโยงเสียหายแบบใหม่ ซึ่งค่าขอบเขตนี้ได้ถูกใช้เป็นมาตรฐานสำหรับการเปรียบเทียบโครงข่ายที่มีการปกป้องความเสียหายแบบ path protectionและ line protection จากผลการทดสอบพบว่า เกือบทุกกรณีของโครงข่ายที่มีขนาด 4 โนดถึง 9 โนด ต้นทุนจำนวนเส้นใยแก้วนำแสงของโครงข่ายกรณีที่มีอุปกรณ์แปลงผันความยาวคลื่นโดยมีการปกป้องความเสียหายแบบ path protection จะมีค่าต้นทุนจำนวนเส้นใยแก้วนำแสงเท่ากับค่าขอบเขตต่ำสุดที่คำนวณได้ อย่างไรก็ตามเมื่อโครงข่ายเดียวกันนี้ได้รับการปกป้องความเสียหายแบบ line protection ต้นทุนจำนวนเส้นใยแก้วนำแสงของโครงข่ายจะมีค่าเท่ากับหรือมากกว่าค่าขอบเขตต่ำที่สุด สำหรับการออกแบบโครงข่ายที่มีโครงสร้างรูปวงแหวนหลายวง วิทยานิพนธ์ฉบับนี้ได้เสนอการเปรียบเทียบแบบจำลองที่คำนึงถึงต้นทุนของจำนวนเส้นใยแก้วนำแสง กับแบบจำลองที่คำนึงถึงต้นทุนของพอร์ต เพื่อที่จะออกแบบโครงข่ายให้มีต้นทุนรวมต่ำที่สุดจากผลการทดสอบพบว่า ต้นทุนรวมของโครงข่ายที่มีขนาด 4 โนด และวงแหวนที่เป็นไปได้3 วง เมื่อออกแบบโครงข่ายที่พิจารณาต้นทุนของพอร์ตจะมีต้นทุนรวมที่ดีกว่าการออกแบบโครงข่ายที่พิจารณาต้นทุนจำนวนเส้นใยแก้วนำแสง เพราะสามารถลดทั้งจำนวนพอร์ตและจำนวนเส้นใยแก้วนำแสง ในขณะที่การออกแบบที่คำนึงถึงจำนวนเส้นใยแก้วนำแสงสามารถถอดได้เฉพาะจำนวนเน้นใยแก้วนำแสงเพียงอย่างเดียว ดังนั้นการออกแบบที่คำนึงถึงต้นทุนของพอร์ตจึงเหมาะสมกับการออกแบบโครงข่าย WDM อย่างไรก็ตามแบบจำลองจะมีความซับซ้อนมากในเชิงของเวลาการคำนวณหาผลเฉลย จากผลการทดสอบพบว่าการหาผลเฉลยของการออกแบบโครงข่ายรูปวงแหวนหลายวงจะใช้เวลาค่อนข้างนาน แม้โครงข่ายจะมีขนาดเล็กก็ตาม นอกจากนั้นในกรณีโครงข่ายที่มีการปกป้องความเสียหายแบบ path protection โดยไม่มีอุปกรณ์แปลงผันความยาวคลื่น ซึ่งโครงข่ายมีขนาด 5 โนดและวงแหวนที่เป็นไปได้ทั้งหมด 6 วงแหวนกรณีนี้ไม่สามารถหาผลเฉลยของแบบจำลองภายในระยะเวลาวันครึ่ง

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