Mutual exclusion problems for discrete event systems with shared events

C. H. Golaszewski; P. J. Ramadge

Mutual exclusion problems for discrete event systems with shared events

Research output: Contribution to journal › Conference article › peer-review

Abstract

The authors consider coordination problems for partially synchronized processes. They prove that the decidability of the mutual exclusion problem with shared events is not solvable in polynomial time. However, they also show that there is an interesting subclass of discrete-event processes with shared events for which the mutual exclusion problem remains computationally feasible.

Original language	English (US)
Pages (from-to)	234-239
Number of pages	6
Journal	Proceedings of the IEEE Conference on Decision and Control
State	Published - Dec 1988
Event	Proceedings of the 27th IEEE Conference on Decision and Control - Austin, TX, USA Duration: Dec 7 1988 → Dec 9 1988

All Science Journal Classification (ASJC) codes

Control and Optimization
Control and Systems Engineering
Modeling and Simulation

Cite this

@article{cdfe31a20ebb4637a95573d40c7de33c,

title = "Mutual exclusion problems for discrete event systems with shared events",

abstract = "The authors consider coordination problems for partially synchronized processes. They prove that the decidability of the mutual exclusion problem with shared events is not solvable in polynomial time. However, they also show that there is an interesting subclass of discrete-event processes with shared events for which the mutual exclusion problem remains computationally feasible.",

author = "Golaszewski, {C. H.} and Ramadge, {P. J.}",

year = "1988",

month = dec,

language = "English (US)",

pages = "234--239",

journal = "Proceedings of the IEEE Conference on Decision and Control",

issn = "0191-2216",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings of the 27th IEEE Conference on Decision and Control ; Conference date: 07-12-1988 Through 09-12-1988",

}

TY - JOUR

T1 - Mutual exclusion problems for discrete event systems with shared events

AU - Golaszewski, C. H.

AU - Ramadge, P. J.

PY - 1988/12

Y1 - 1988/12

N2 - The authors consider coordination problems for partially synchronized processes. They prove that the decidability of the mutual exclusion problem with shared events is not solvable in polynomial time. However, they also show that there is an interesting subclass of discrete-event processes with shared events for which the mutual exclusion problem remains computationally feasible.

AB - The authors consider coordination problems for partially synchronized processes. They prove that the decidability of the mutual exclusion problem with shared events is not solvable in polynomial time. However, they also show that there is an interesting subclass of discrete-event processes with shared events for which the mutual exclusion problem remains computationally feasible.

UR - http://www.scopus.com/inward/record.url?scp=0024173615&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024173615&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0024173615

SN - 0191-2216

SP - 234

EP - 239

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

T2 - Proceedings of the 27th IEEE Conference on Decision and Control

Y2 - 7 December 1988 through 9 December 1988

ER -

Mutual exclusion problems for discrete event systems with shared events

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this