伝送遅延を考慮した排他制御アルゴリズムの時間複雑度の評価
スポンサーリンク
概要
- 論文の詳細を見る
分散, 協調システムにおいては,様々な局面において排他制御を実施する必要が生じる.従来多くの排他制御アルゴリズムが提案されるその有効性に関する議論が行われてきた.有効性を判断する基準としては,メッセージ複雑度と時間複雑度が存在する.本研究では,Ricart-Agrawalaアルゴリズム(RA)[2]と前川アルゴリズム(MA)[3]を分散システム上に実装し,伝送遅延時間が存在する場合に,これらの時間複雑度(一回の排他制御に必要とされる遅延時間)を測定する.伝送遅延時間が存在しない場合では,排他制御要求の頻度が増加するに伴って,執AのRAに対する遅延時間に関する優位が逆転する[5].本稿では,伝送遅延時間が存在する場合について実測を行い,様々な条件の下で時間複雑度の比較を行った.その結果は,システム全体の伝送遅延時間が大きい時,RAの時間複雑度の優位性が顕著に減われることが分った.
- 社団法人電子情報通信学会の論文
- 1994-11-18
著者
関連論文
- メッセージの送受信特性に基づいたネットワークアプリケーション識別に関する一考察(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- ATM通信網における動的規制機能
- マルチキャスト通信向け経路決定アルゴリズムの提案と評価
- マルチキャスト通信向け分岐抑制型経路決定アルゴリズムの提案と評価
- 配送時間を保証したマルチキャスト経路を決定するアルゴリズムの提案
- 効率的なネットワーク管理のための情報、知性及びアルゴリズム
- デザインとビジネスモデル特許
- 6)1983年IEEE EMC国際会議報告(無線技術研究会(第113回))
- RCE法による干渉波抑圧に関する一検討
- 通信・放送機構 仙台リサーチセンターの研究紹介 : マルチポイント環境評価システムの研究開発プロジェクト
- Performance Comparison of Partial and Selective Partial Cell Rejection in a Queue with Non Linear Input control
- B-ISDNのためのインテリジェントセルフルーティングアルゴリズム
- PARTNERSコンピュータネットワークの構築 : 遠隔地からの情報交換環境の実現
- PC Communication in an OSI environment : TM&T : Mail and Talk on TAINS
- 光無線システムのための応答検知に基づく適応型メディアアクセス方式
- IBP/D/1/K情報源の定常状態完全解
- ATM網におけるABRサービスのトラヒック制御手法の提案
- IBP/D/1/K情報源の定常状態完全解
- ATM網におけるABRサービスのトラヒック制御手法の提案
- ATM網における帯域割当方式の一提案
- 連続同期を効率良く処理する分散型同期制御方式
- Performance of TCP over Half-duplex Link in Mobile Computing Environments
- 3段からなるリーキバケットとデュアルリーキバケットとの最大セル損失率に関する比較
- 複数のLBを用いた規制機能の評価
- 複数のLBを用いた規制機能の評価
- 複数のLBを用いた規制機能の評価
- 複数のLBを用いた規制機能の評価
- 非均質マルチプロセッサシステムにおけるNレベルスケジューリング方式
- 非均質マルチプロセッサシステムにおけるNレベルスケジューリング方式
- 高速パケット伝送プロトコル
- Queueing Analysis of Markovian State-Dependent Usage Parameter Control
- ハイブリッドスケジューリングを用いたLAN環境での効果的な並列化法
- ソフトウェアエージェントによる価格交渉戦略の比較
- ソフトウェアエージェントによる価格交渉戦略の比較
- ヤングセッション研究報告 ビジネスルールとソフトウェアエージェントによる構造化 (〔日本フードサービス学会〕第7回年次大会)
- ソフトウェアエージェントによる価格交渉シミュレーション
- 大学における情報技術教育事例 : 宮城大学事業構想学部
- 資料 情報技術教育事例
- ATM-PON向けウィンドウ制御型帯域分配方式
- 事例研究にもとづくシステムエンジニア養成のカリキュラム
- 宮城大学サイバーキャンパス
- PVMにおける負荷情報に基づいたタスク割り当て方式
- 通信量を削減する動的負荷分散
- LAN環境下における並列処理に関する研究
- Local IXのトラヒック解析に基づく接続組織の利用特性
- C-Cu電極間アークのノイズ波形の電圧電流依存性の検討
- C-Cu電極間のアークによる電磁ノイズ発生に関する一検討
- C-Cu電極間のアークによる電磁ノイズ発生に関する一検討
- C-Cu電極間のアークによる電磁ノイズ発生に関する一検討
- C-Cu電極間の開離時アークと電磁ノイズに関する実験的検討
- 「準同一性」の定義に基づくネットワーク形状の分散的管理 : 移動体通信における経路制御に向けて
- 移動分散環境下でのネットワークトポロジ把握のためのプロトコル
- ATM網における規制機能のためのリーキーバケット方式
- 整流子モータの異種材料電極間アークと電磁ノイズの電流極性依存性に関する実験的検討
- 遺伝的アルゴリズムを用いた動的負荷分散制御
- 佐藤利三郎先生を偲んで(追悼抄)
- 東北大学の超高速キャンパスネットワ-クSuperTAINS
- 科学衛星ATS-1によるデ-タ伝送-5-送信システム
- 伝送遅延を考慮した排他制御アルゴリズムの時間複雑度の評価
- 排他制御アルゴリズムの時間複雑度の実験的評価
- 改良型マハラノビス距離を用いた高精度な手書き文字認識
- 排他制御アルゴリズムの時間複雑度の実験的評価
- ネットニュースにおけるデマンド型配送方式の提案
- C-Cu電極間のアークによる電磁ノイズの周波数特性に関する実験的検討
- 放送型通信網における因果順序制御プロトコルの評価
- 改良型方向線素特徴量および部分空間法を用いた高精度な手書き文字認識システム
- 因果順序関係制御のための待ち時間解析
- 衛星通信網向け多地点間同報通信論理リンクプロトコルの開発
- NTTマルチメディア通信共同利用実験特集(IV) : 超高速マルチメディア分散処理
- 東北大学の超高速キャンパスネットワークシステムSuperTAINS
- 低信頼網における分散型同期制御方式
- 非同期分散システム上でのイベント全順序例の構成