A Visual Mobile Agent System with Itinerary Scheduling

• Main Authors: Chih-Yuan Chang, 張志源
• Other Authors: Jau-Shien Chang
• Format: Others
• Language: zh-TW
• Published: 1999
• Online Access: http://ndltd.ncl.edu.tw/handle/47588782342641078678

碩士 === 淡江大學 === 資訊管理學系 === 87 === 　　We have developed a Visual Mobile Agent System, VMAS. Different from other mobile agent systems, VMAS provides not only agent transmission scheme and execution environment but also a visualized agent constructor, MABuilder. With the help of MABuilder, the construction and delivery of mobile agents are greatly simplified, so that the users can create their own mobile agents without deeply programming techniques. 　 　　Moreover, for the itinerary scheduling of mobile agents, we have developed a hybrid scheduling method, which compromise the feature of static scheduling [22] and dynamic scheduling [17], in order to find a low- cost migration path. Considering the changing environment on Internet, the hybrid method applies TSP and greedy algorithm alternately in accordance with the prepared cost functions. Besides, the possibly visited nodes of mobile agents are classified into essential and non-essential, so that the scheduling process can be further improved. The experimental result indicates that the proposed hybrid method can effectively reduce the execution time by an average of 38.76% and lower the execution prices by an average of 49.86%.