ON RESPONSE TIME ESTIMATION OF REAL-TIME SYSTEMS WITH FCFS SCHEDULER.

Wagner Chiepa Cunha; Masafumi Yamashita; Tadashi Ae

ON RESPONSE TIME ESTIMATION OF REAL-TIME SYSTEMS WITH FCFS SCHEDULER.

Wagner Chiepa Cunha, Masafumi Yamashita, Tadashi Ae

Mathematical Informatics

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	840-843
Number of pages	4
Journal	Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E
Volume	E69
Issue number	8
Publication status	Published - Aug 1 1986

All Science Journal Classification (ASJC) codes

Engineering(all)

Cite this

@article{143a99ff28eb4d92a72a4ac53a1e1096,

title = "ON RESPONSE TIME ESTIMATION OF REAL-TIME SYSTEMS WITH FCFS SCHEDULER.",

abstract = "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.",

author = "Cunha, {Wagner Chiepa} and Masafumi Yamashita and Tadashi Ae",

year = "1986",

month = aug,

day = "1",

language = "English",

volume = "E69",

pages = "840--843",

journal = "Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E",

issn = "0387-236X",

number = "8",

}

TY - JOUR

T1 - ON RESPONSE TIME ESTIMATION OF REAL-TIME SYSTEMS WITH FCFS SCHEDULER.

AU - Cunha, Wagner Chiepa

AU - Yamashita, Masafumi

AU - Ae, Tadashi

PY - 1986/8/1

Y1 - 1986/8/1

N2 - 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.

AB - 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.

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

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

M3 - Article

AN - SCOPUS:0022761389

SN - 0387-236X

VL - E69

SP - 840

EP - 843

JO - Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E

JF - Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E

IS - 8

ER -

ON RESPONSE TIME ESTIMATION OF REAL-TIME SYSTEMS WITH FCFS SCHEDULER.

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this