Publication - A Cooperative Repair Method for a Distributed Scheduling System

Authors: Neiman, D. and Lesser, V.
Title: A Cooperative Repair Method for a Distributed Scheduling System
Abstract: For some time, we have been studying the issues involved in job-shop scheduling in an environment of cooperative distributed agents, none of which has a complete view of the resources available, or of the tasks to be scheduled. Schedules produced cooperatively by such distributed agents using constraint satisfaction methods are often not optimal because of the inherent asynchronicity of the distributed scheduling process, the bounded rationality of the scheduling agents, and the difficulty in completely integrating meta-level heuristics into an agentís local scheduling processes. This paper describes a modification to distributed scheduling in which the loosely coupled distributed processing methods are supplemented with a tightly coupled parallel repair process_ We explore the implications on the repair process of a distributed environment in which the designer of the repair algorithm must address issues of agent communication and organization. We describe a search algorithm and a set of heuristics for guiding the repair process and present some experimental results in the context of the Distributed ARM, an airline resource scheduling system.
Keywords: Control, Parallel Systems
Publication: AIPS-96, pp. 166 - 173
Location: Edinburgh, Scotland
Date: May 1996
Sources: PS: /Documents/Neiman/cooperative96.ps
PDF: /Documents/cooperative96.pdf
Reference: Neiman, D. and Lesser, V.. A Cooperative Repair Method for a Distributed Scheduling System. AIPS-96, pp. 166-173. May 1996.
bibtex:
@article{Neiman-53,
  author    = "D. Neiman and V. Lesser",
  title     = "{A Cooperative Repair Method for a Distributed
               Scheduling System}",
  journal   = "AIPS-96",
  pages     = "166-173",
  month     = "May",
  year      = "1996",
  address   = "Edinburgh, Scotland",
  url       = "http://mas.cs.umass.edu/paper/53",
}