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

Wagner Chiepa Cunha, Masafumi Yamashita, Tadashi Ae

Research output: Contribution to journalArticle

1 Citation (Scopus)

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 languageEnglish
Pages (from-to)840-843
Number of pages4
JournalTransactions of the Institute of Electronics and Communication Engineers of Japan. Section E
VolumeE69
Issue number8
Publication statusPublished - Aug 1 1986

Fingerprint

Response time (computer systems)
Real time systems

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

ON RESPONSE TIME ESTIMATION OF REAL-TIME SYSTEMS WITH FCFS SCHEDULER. / Cunha, Wagner Chiepa; Yamashita, Masafumi; Ae, Tadashi.

In: Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E, Vol. E69, No. 8, 01.08.1986, p. 840-843.

Research output: Contribution to journalArticle

@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 = "8",
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

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

SN - 0387-236X

IS - 8

ER -