การแก้ปัญหาการวางแผนย้ายแหล่งทำงานของโมบายล์เอเจนต์ด้วยวิธีการเชิงพลวัติ

Abstract

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