Distribution of assignments among participants under conditions of constraints

Distribution of assignments among participants under conditions of constraints

0.00 Avg rating0 Votes
Article ID: iaor20118596
Volume: 72
Issue: 8
Start Page Number: 1690
End Page Number: 1704
Publication Date: Aug 2011
Journal: Automation and Remote Control
Authors:
Keywords: optimization, programming: critical path, heuristics, computational analysis: parallel computers
Abstract:

The distribution problem of assignments among participants in the presence of constraints is considered. For each assignment participants are defined, whom this assignment can be transferred to, and participants who cannot take the given assignment. Some collections of assignments are marked as clusters, i.e., all assignments of each such cluster can be given up only to one participant; and clusters can be intersected. Estimates of the extremum are set out, an approximate algorithm of the solution is proposed. The problems of this type can be met with, for example, in multiprocessor computing complexes in the distribution of assignments among processors, in the distribution of jobs among executors, and in a number of other cases.

Reviews

Required fields are marked *. Your email address will not be published.