Deadlock avoidance policies for resource allocation systems with applications to FMS

被引：0
|
作者：
Ferreira, PM
Lawley, MA
Reveliotis, SA
机构：
来源：
ETFA '96 - 1996 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, VOLS 1 AND 2 | 1996年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The problem of deadlock avoidance for a class of Resource Allocation Systems (RAS) called the Single-Unit RAS (SU-RAS) is discussed with particular application to buffer space allocation in a Flexible Manufacturing System. For a class of SU-RAS, it is shown that the problem of obtaining the maximally permissive deadlock avoidance policy is of polynomial complexity. Sub-optimal policies (which are not maximally permissive) for SU-RAS are also discussed.
引用
收藏
页码：42 / 48
页数：7
相关论文
共 50 条
  • [31] Local and global deadlock prevention policies for resource allocation systems using partially generated reachability graphs
    Hu, Hesuan
    Li, Zhiwu
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (04) : 1168 - 1181
  • [32] Scalable and maximally-permissive deadlock avoidance for FMS
    Kumar, P
    Kothandaraman, K
    Ferreira, P
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, 1998, : 580 - 585
  • [33] A resource decoupling approach for deadlock prevention in FMS
    Piroddi, Luigi
    Cossalter, Michele
    Ferrarini, Luca
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40 (1-2): : 157 - 170
  • [34] A resource decoupling approach for deadlock prevention in FMS
    Piroddi, Luigi
    Cossalter, Michele
    Ferrarini, Luca
    [J]. International Journal of Advanced Manufacturing Technology, 2009, 40 (1-2): : 157 - 170
  • [35] A resource decoupling approach for deadlock prevention in FMS
    Luigi Piroddi
    Michele Cossalter
    Luca Ferrarini
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 40 : 157 - 170
  • [36] Deadlock avoidance in manufacturing systems with a multiple resource request model
    Judd, RP
    Zhang, WL
    Lipset, R
    [J]. PROCEEDINGS OF THE 2002 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2002, 1-6 : 4443 - 4448
  • [37] Resource Allocation Policies for Loosely Coupled Applications in Heterogeneous Computing Systems
    Hwang, Eunji
    Kim, Suntae
    Yoo, Tae-Kyung
    Kim, Jik-Soo
    Hwang, Soonwook
    Choi, Young-ri
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (08) : 2349 - 2362
  • [38] On the Optimality of Randomized Deadlock Avoidance Policies
    Spyros A. Reveliotis
    Jin Young Choi
    [J]. Discrete Event Dynamic Systems, 2003, 13 : 303 - 320
  • [39] On the optimality of randomized deadlock avoidance policies
    Reveliotis, SA
    Choi, JY
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 1795 - 1800
  • [40] On the optimality of randomized deadlock avoidance policies
    Reveliotis, SA
    Choi, JY
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2003, 13 (04): : 303 - 320
12345