Publication - Exploiting Meta-Level Information in a Distributed Scheduling System

Authors: Neiman, D., Hildum, D., Lesser, V. and Sandholm, T.
Title: Exploiting Meta-Level Information in a Distributed Scheduling System
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.
Keywords: ARM, Control, Parallel Systems
Publication: 12th National Conference on Artificial Intelligence
Location: Seattle WA
Date: July 1994
Sources: PDF: /Documents/Neiman/Exploiting_94.pdf
Reference: Neiman, D., Hildum, D., Lesser, V. and Sandholm, T.. Exploiting Meta-Level Information in a Distributed Scheduling System. 12th National Conference on Artificial Intelligence. July 1994.
bibtex:
@article{Neiman-58,
  author    = "D. Neiman and D. Hildum and V. Lesser and T.
               Sandholm",
  title     = "{Exploiting Meta-Level Information in a Distributed
               Scheduling System}",
  journal   = "12th National Conference on Artificial
               Intelligence",
  month     = "July",
  year      = "1994",
  address   = "Seattle WA",
  url       = "http://mas.cs.umass.edu/paper/58",
}