Policy Mixtures: A Novel Approach for Enhancing the Operational Flexibility of Resource Allocation Systems with Alternate Routings

Cited 5 time in webofscience Cited 0 time in scopus
  • Hit : 176
  • Download : 0
Liveness-enforcing supervisors (LESs) guarantee deadlock-free operations in resource allocation systems (RASs). Given the growing emphasis on higher resource utilization and operational flexibility, it is greatly desirable to obtain the optimal LES that can provide the maximum behavioral latitude. In general, however, computation of the maximally permissive LES is computationally intractable and, accordingly, the class of algebraic LESs has been proposed in the literature as a viable suboptimal alternative for various RAS classes. The objective of this work is to further enhance the permissiveness of algebraic LESs by taking advantage of the routing flexibility inherent in contemporary RASs. Specifically, we consider a class of algebraic LES that allows supervisor parameterizations; based on the system routing flexibility, and propose a method to effectively mix the algebraic LESs obtained from the policy instantiation through a set of different parameter values. The resulting policy mixture, to be called dynamic algebraic LES, provides increased permissiveness as it allows flexible online switching among different resource reservation schemes, corresponding to different process routings. The proposed method for constructing the dynamic algebraic LES is presented in the context of the class of conjunctive/disjunctive RASs, which subsumes the major RAS classes currently studied in the literature.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2002-08
Language
English
Article Type
Article
Keywords

FLEXIBLE MANUFACTURING SYSTEMS; DEADLOCK-AVOIDANCE POLICIES

Citation

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, v.18, no.4, pp.616 - 620

ISSN
1042-296X
DOI
10.1109/TRA.2002.802213
URI
http://hdl.handle.net/10203/86077
Appears in Collection
RIMS Journal Papers
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 5 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0