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.
|ジャーナル||Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E|
|出版ステータス||出版済み - 8 1 1986|
All Science Journal Classification (ASJC) codes