Cost-effective planning of timed mobile agents

The two most significant planning factors in Mobile Agent Planning (MAP) are the number of agents used and each agent's itinerary. These two planning factors must be well scheduled, since badly scheduled factors can cause longer execution time because of the higher routing costs. In addition to these two factors, the time constraints that reside on the nodes of the information repository, which are information servers, also have to be dealt with. Consider the nodes that present correct information only for some time interval. If an agent is sent and arrives earlier than a specified update time to gather information, it may retrieve useless or corrupted information. To cope with these types of information retrieval, we propose a time constrained mobile agent planning method, which finds the minimal number of agents needed and the best scheduled agent itineraries for retrieving information from a distributed computing environment. The method works under the time-constraints mentioned above, allows the completion time to be lower bound and minimizes routing overhead's. Simulation results show that the proposed method produces results that are highly applicable to the time-constrained distributed information retrieval problem domain.