วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2548

วิทยานิพนธ์ฉบับนี้เสนอวิธีการออกแบบโครงข่ายลำดับขั้น (Hierarchical network) ภายในองค์กร ในระดับโครงข่ายสาขาย่อย (Distribution level) โดยเพิ่มการพิจารณาความเป็นไปได้ในการเชื่อม ต่อระหว่างบางคู่โนดในระดับโครงข่ายสาขาย่อย เพื่อให้ส่งข้อมูลถึงกันได้โดยตรง วิธีการออกแบบ ที่นำเสนอในวิทยานิพนธ์ฉบับนี้เป็นการหาผลเฉลยของปัญหาย่อย 6 ปัญหา ดังนี้ ปัญหาการเลือก จำนวนของโนดในระดับหลัก ปัญหาการเลือกตำแหน่งของจุดที่ตั้งของโนดในระดับหลัก ปัญหาการ เลือกขนาดของสวิตซ์ที่ใช้ในโนดหลัก ปัญหาการเลือกการเชื่อมต่อโนดในระดับสาขาย่อยเข้าสู่ โนดในระดับหลัก ปัญหาการเลือกสร้างเส้นทางตรงสำหรับบางคู่โนดในระดับโครงข่ายสาขาย่อย และปัญหาการจัดวางค่าความจุในแต่ละข่ายเชื่อมโยง การออกแบบที่นำเสนอในวิทยานิพนธ์ฉบับนี้ ใช้วิธีโปรแกรมเชิงจำนวนเต็ม (Integer programming) ในการสร้างแบบจำลองทางคณิตศาสตร์ เพื่อหาผลเฉลยของปัญหา วัตถุประสงค์ของการออกแบบที่นำเสนอ คือการหาค่าใช้จ่ายในการ จัดสร้างรวมที่เหมาะสม ในขณะที่โครงข่ายสามารถรองรับความต้องการของผู้ใช้ที่กำหนด และเปรียบเทียบค่าใช้จ่ายในการจัดสร้างรวมของโครงข่ายกับผลเฉลยที่ได้จากการออกแบบ โครงข่ายสาขาย่อยในกรณีที่ไม่พิจารณาถึงความเป็นไปได้ในการเชื่อมต่อระดับเดียวกัน ผลการทดสอบแสดงให้เห็นว่าผลเฉลยของค่าใช้จ่ายในการจัดสร้างรวมนั้นมีค่าต่ำกว่าหรือเท่ากับ กรณีที่ไม่พิจารณาการเชื่อมต่อระหว่างโนดในสาขาย่อย