抄録
This paper discusses the response time problem for concurrent processes sharing resources which are granted according to an FCFS strategy. The problem is shown to be NP-hard, but when less than four resources are shared, a restricted case is shown to be solvable in linear time.
本文言語 | 英語 |
---|---|
ページ(範囲) | 840-843 |
ページ数 | 4 |
ジャーナル | Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E |
巻 | E69 |
号 | 8 |
出版ステータス | 出版済み - 8月 1 1986 |
All Science Journal Classification (ASJC) codes
- 工学(全般)