Poaching and Distraction in Asynchronous Agent Activities

We investigate coordination issues in a distributed jobshop scheduling system in which agents schedulepotentially contentious activities asynchronously in parallel. Agents in such a system will in general have a limited view of the global state of resources and must exchange appropriate state information with other agents in order to schedule effectively. Howevel; even given perfect instantaneous knowledge of other agents' resource requirements, agents still may not be able to schedule effectively if they do not also model the possible future actions of other agents and the effects of their own actions. Weformally describe two types of agent behaviors, poaching and distraction, arising from the asynchronous natureof distributed systems thatdecrease scheduling effectiveness, and we present experimental resultsfrom a distributed airport resource management system demonstrating a signijcant improvement in scheduling performance when coordination mechanisms are used toprevent such be...

• Type: Conference
• Year: 1998
• Where: ICMAS
• Authors: Mike H. Chia, Daniel E. Neiman, Victor R. Lesser
• Keywords: ICMAS 1998, Intelligent Agents, Natureof Distributed Systems, Perfect Instantaneous Knowledge, Possible Future Actions