By Topic

Discrete event systems with real-time constraints: a distributed algorithm for optimal resource sharing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Cassandras, C.G. ; Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA ; Jung-Im Lee

Consideration is given to the problem of resource sharing in a class of systems where requests for service are subject to a real-time constraint on their waiting times. A job is lost if its waiting time exceeds a given deadline, and the objective is to minimize the overall loss probability for the system. At each resource, a controller is given local state information in the form of a queue length, and a threshold-based transfer policy for jobs is used, i.e. a job is transferred to another resource if the local queue length exceeds some value. The authors develop a distributed algorithm where each resource controls its own threshold and job flows to other resources. The algorithm requires sensitivity information with respect to both thresholds and flows. Sensitivity with respect to thresholds can be obtained online by means of an augmented system approach. Issues related to the algorithm properties are also discussed, and simulation results are included to illustrate the use of the distributed algorithm

Published in:

Decision and Control, 1988., Proceedings of the 27th IEEE Conference on

Date of Conference:

7-9 Dec 1988