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

การขยายตัวอย่างรวดเร็วของเครือข่ายอินเทอร์เน็ต ส่งผลให้การให้บริการมัลติมีเดียแบบสตรีมมิงได้รับความนิยมอย่างแพร่หลาย การสื่อสารแบบมัลติคาสต์ระดับชั้นแอพพลิเคชันเป็นทางเลือกหนึ่งที่ใช้เผยแพร่สตรีมมิงผ่านอินเตอรืเน็ต แต่การสื่อสารชนิดนี้อาศัยการส่งข้อมูลแบบยูนิคาสต์เข้ามาช่วย จึงอาจทำให้ข้อมูลเดียวกันถูกส่งซ้ำเส้นทางเดิม ส่งผลให้มีการใช้แบนด์วิดท์อย่างไม่มีประสิทธิภาพ ซึ่งจะทำให้การทำสตรีมมิงไม่สามารถรองรับผู้ใช้จำนวนมากได้ งานวิจัยนี้นำเสนออัลกอริทึมที่ใช้สร้างมัลติคาสต์ทรีด้วยวิธีการจัดกลุ่มโหนดตามพื้นที่ (Locality-aware Clustering: LAC) โดยใช้เขตที่ตั้ง (Landmark) เป็นข้อมูลช่วยเหลือในการจัดโครงสร้างของทรีเพื่อให้ได้มัลติคาสต์ทรีที่ใช้แบนด์วิดท์อย่างมีประสิทธิภาพ รองรับผู้ใช้งานจำนวนมาก และนำไปใช้จริงกับการให้บริการถ่ายทอดสดได้ การทดสอบอัลกอริทึมจะใช้การจำลองเครือข่ายเชิงกายภาพ และวิเคราะห์การทำงานของมัลติคาสต์รีเทียบกับอัลกอริทึมที่มีลักษณะคล้ายคลึงกันได้แก่ ซิกแซก (Zigzag) เอ็มบีเอ็มที (MBMT) และเอ็มเอสเอ็มที (MSMT) ผลที่ได้พบว่าการจัดกลุ่มโดยใช้เขตที่ตั้งทำให้ได้มัลติคาสต์ทรีที่มีจำนวนแพ็กเก็ตซ้ำน้อยกว่าอัลกอริทึมอื่น ใช้เวลาในการส่งข้อมูลไปยังโหนดสุดท้ายน้อยกว่าอัลกอริทึมอื่น และมีสัดส่วนการใช้แบนด์วิดท์บนลิงค์คอขวดต่ำกว่าอัลกอริทึมอื่น แสดงให้เห็นว่ามัลติคาสต์ทรีที่มีการจัดกลุ่มโดยใช้เขตที่ตั้งนี้สามารถใช้แบนด์วิดท์ในเครือข่ายซ้อนทับได้อย่างมีประสิทธิภาพมากกว่าอัลกอริทึมอื่น ซึ่งทำให้สามรถรองรับผู้ใช้งานได้มากขึ้น