Exploiting Meta-Level Information in a Distributed Scheduling System

D. Neiman, David W. Hildum, V. R. Lesser, and T. W. Sandholm
Proc. Twelfth National Conference on Artificial Intelligence (AAAI 94), August, 1994.


Download
  • Adobe portable document format (pdf) (74KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
In this paper, we study the problem of achieving efficient interaction in a distributed scheduling system whose scheduling agents may borrow resources from one another. Specifically, we expand on Sycara's use of resource texture measures in a distributed scheduling system with a central resource monitor for each resource type and apply it to the decentralized case. We show how analysis of the abstracted resource requirements of remote agents can guide an agent's choice of local scheduling activities not only in determining local constraint tightness, but also in identifying activities that reduce global uncertainty. We also exploit meta-level information to allow the scheduling agents to make reasoned decisions about when to attempt to solve impasses locally through backtracking and constraint relaxation and when to request resources from remote agents. Finally, we describe the current state of negotiation in our system and discuss plans for integrating a more sophisticated cost model into the negotiation protocol. This work is presented in the context of the Distributed Airport Resource Management System, a multi-agent system for solving airport ground service scheduling problems.

Notes
Sponsor: DARPA contract N00014-92-J-1698 and NSF contracts CDA-8922572 and IRI-9208920
Number of pages: 14

Text Reference
D. Neiman, David W. Hildum, V. R. Lesser, and T. W. Sandholm, "Exploiting Meta-Level Information in a Distributed Scheduling System," Proc. Twelfth National Conference on Artificial Intelligence (AAAI 94), August, 1994.

BibTeX Reference
@inproceedings{Hildum_1994_2786,
   author = "D. Neiman and David W Hildum and V. R. Lesser and T. W. Sandholm",
   title = "Exploiting Meta-Level Information in a Distributed Scheduling System",
   booktitle = "Proc. Twelfth National Conference on Artificial Intelligence (AAAI 94)",
   month = "August",
   year = "1994",
}