The development of Aggregated Search for combining search results

Abstract

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