待ち時間を考慮したΔ因果順序配送アルゴリズムの提案

• Item type: SIG Technical Reports(1)
• 公開日: 1998-01-29
• タイトル: 待ち時間を考慮したΔ因果順序配送アルゴリズムの提案
• タイトル / 言語: en
• タイトル: Δ - causal ordering algorithm that considered delivery time
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院基礎工学研究科
• 著者所属: 大阪大学大学院基礎工学研究科
• 著者所属: 大阪大学大学院基礎工学研究科
• 著者所属: 大阪大学大学院基礎工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering Science, Osaka University
• 著者名: 吉本, 忠司; 多田, 知正; 樋口, 昌宏; 藤井, 護
• 著者名(英): Tadasi, Yoshimoto; Harumasa, Tada; Masahiro, Higuchi; Mamoru, Fujii
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多くのリアルタイムアプリケーションではしばしばメッセージが送信されてから受信されるまでの制限時間Δが設定される．この制限時間Δを考慮したΔ因果順序メッセージ配送アルゴリズムが考えられている．各メッセージにはΔ因果順序配送を行うために必要な情報がタグとして付加される．これまで，配送可能になったメッセージはすべてすぐに配送されるがタグが大きくなるというアルゴリズムや，タグは小さく抑えられるがどのメッセージも送信されてから一定時間以上配送されないというアルゴリズムなどが提案されている．本稿では，タグの大きさを抑えることと，多くのメッセージについて到着から配送までの時間を短縮することを共に考慮したΔ因果順序配送アルゴリズムを提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In many real time, applications, messages have to be delivered to the destinations by a deadline, and a message which have been passed its deadline is discarded. The deadline of a message is defined as being Δ time units after the message is sent. Several Δ-causal ordering algorithms have been proposed in the literature. Though, some algorithms ensure that all messages will be delivered as soon as they can be delivered, they induce high message size overhead. Others impose low message size overhead, but any message won't be delivered until some fixed time passed since it is sent. This paper presents an algorithm for Δ-causal ordering, which is designed to suppress message size overhead, and to insure that many messages will be delivered as soon.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 1998, 号 8(1997-DPS-086), p. 91-96, 発行日 1998-01-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会