RESPONSE TIME ESTIMATION OF REAL-TIME NETWORKS.

Tadashi Ae, Masafumi Yamashita, Hiroshi Matsumoto

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

The authors discuss the problem of determining the maximum response time for any messages in the network. In the model presented, the network consists of input ports at which messages are originated and channels to transmit messages. The authors first consider the case in which a message is originated at every input port only once and prove the problem to be NP-hard. Under additional conditions, it is shown that the problem is solvable on O(n) time, where n is the number of input ports. Based on this polynomial case, the authors extend the problem to the case in which messages are repeatedly originated at every input port and prove that the maximum response time for a sequence of consecutive messages originated at any input port can be computed in polynomial time.

本文言語英語
ホスト出版物のタイトルUnknown Host Publication Title
出版社IEEE
ページ198-207
ページ数10
ISBN(印刷版)0818608153
出版ステータス出版済み - 12 1 1987

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ネットワークおよび通信

フィンガープリント

「RESPONSE TIME ESTIMATION OF REAL-TIME NETWORKS.」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル