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

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'ON RESPONSE TIME ESTIMATION OF REAL-TIME SYSTEMS WITH FCFS SCHEDULER.'. Together they form a unique fingerprint.

  • Cite this