Computing at Glasgow University
Paper ID: 8571

A constraint maintenance system for the distributed resource allocation problem
Prosser,P. Conway,C. Muller,C.

Publication Type: Journal
Appeared in: Intelligent Systems Engineering
Page Numbers : 76-83
Publisher: N/A
Year: 1992
ISBN/ISSN: 0963-9640

The problem of allocating resources to activities may be decomposed into sub-problems, and these sub-problems may in turn be distributed across a society of problem-solving agents. Distribution may be due to the geographical nature of the problem, or may reflect the structure of the organisation within which the activities take place. However, one might anticipate some degree of coupling between sub-problems. Resources may be shared between agents, and relations may exist between activities. This may lead to agents making decisions that are locally consistent, but globally inconsistent. Therefore, one requires a mechanism that will attempt to maintain consistency between agents and detect (and possibly avoid) conflicts that occur between agents. A system that addresses this problem is described, i.e., the distributed constraint maintenance system

Keywords: distributed arc-consistency, constraint satisfaction, resource allocation

PDF Bibtex entry Endnote XML