The development of Aggregated Search for combining search results

293

Views

0

Downloads

จิตโสภีพงษ์, ผกามาศ and สุขจิรัตติกาล, ปัณฑ์ชนิต (2014) The development of Aggregated Search for combining search results Bachelor thesis, King Mongkut's Institute of Technology Ladkrabang

Abstract

ในการหาเส้นทางบนเครือข่ายเฉพาะกิจ การกระจายภาระงานมีผลกระทบมากต่อประสิทธิภาพเครือข่าย การหาเส้นทางที่ดี ควรมีการกระจายภาระงานให้โหนดอย่างทั่วถึง มิฉะนั้นจะทําให้โหนดที่ถูกใช้เป็นทางผ่านการรับส่งข้อมูลอยู่ตลอด เกิดความ คับคั่งจากปริมาณข้อมูลผ่านมากเกินไป ในขณะที่โหนดที่ไม่ค่อยถูกใช้ มีปริมาณข้อมูลผ่านน้อย ความไม่สมดุลในการกระจาย ภาระงานนี้ทําให้เกิดปัญหาความล่าช้าในการส่งข้อมูล การส่งข้อมูลล้มเหลว และเกิดโอเวอร์เฮดเพิ่มสูงขึ้นจากการต้องส่งข้อมูลที่ล้มเหลวซ้ํา บทความนี้ศึกษาแนวทางการแก้ปัญหาความไม่สมดุลดังกล่าว งานวิจัยก่อนหน้าเสนอแนวทางแก้ปัญหา โดยให้แต่ละโหนดจะพิจารณาความสามารถตัวเองในการรับภาระงานเพิ่ม ก่อนตัดสินใจว่าจะยอมเป็นทางผ่านในการรับส่งข้อมูลให้โหนดต้นทางที่ร้องขอมาหรือไม่ เพื่อให้เกิดความสมดุลในการกระจายภาระงาน แต่ในทางตรงกันข้าม โหนดต้นทางอาจต้องใช้เวลาและจํานวนครั้งในการร้องขอเส้นทางมากขึ้น ทําให้เกิดความล่าช้า ผู้วิจัยจึงเสนอการกระจายภาระงานอย่าง สมดุลที่มีความยืดหยุ่นขึ้น เพื่อแก้ไขปัญหาที่กล่าวมานี้ และผลการประเมินจากการจําลองเหตุการณ์แสดงให้เห็นว่าเวลาที่ใช้ ในการสร้างเส้นทางและเวลาที่ใช้ในการส่งข้อมูลลดลง

Thai title:

การพัฒนาระบบแอคกรีเกรท เสิร์จ เพื่อรวมผลการค้นคืน

Item Type:

Thesis (Bachelor)

Deposited by:

ระบบ อัตโนมัติ

Date Deposited:

2021-09-06 03:38:03

Last Modified:

2021-09-06 03:38:03

Impact and Interest:

Presentation Video

Statistics