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

• 吉本 忠司

  大阪大学大学院基礎工学研究科

• 多田 知正

  大阪大学大学院基礎工学研究科

• 樋口 昌宏

  大阪大学大学院基礎工学研究科

• 藤井 護

  大阪大学大学院基礎工学研究科

書誌事項

タイトル別名

• Δ-causal ordering algorithm that considered delivery time

抄録

多くのリアルタイムアプリケーションではしばしばメッセージが送信されてから受信されるまでの制限時間Δが設定される. この制限時間Δを考慮したΔ因果順序メッセージ配送アルゴリズムが考えられている. 各メッセージにはΔ因果順序配送を行うために必要な情報がタグとして付加される. これまで, 配送可能になったメッセージはすべてすぐに配送されるがタグが大きくなるというアルゴリズムや, タグは小さく抑えられるがどのメッセージも送信されてから一定時間以上配送されないというアルゴリズムなどが提案されている. 本稿では, タグの大きさを抑えることと, 多くのメッセージについて到着から配送までの時間を短縮することを共に考慮したΔ因果順序配送アルゴリズムを提案する.

収録刊行物

• 情報処理学会研究報告. DPS,マルチメディア通信と分散処理研究会報告

  情報処理学会研究報告. DPS,マルチメディア通信と分散処理研究会報告 86 91-96, 1998-01-29

  一般社団法人情報処理学会

詳細情報

• CRID: 1570854177084789888
• NII論文ID: 110002946098
• NII書誌ID: AN10116224
• ISSN: 09196072
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles