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.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

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