排他制御アルゴリズムの時間複雑度の実験的評価
スポンサーリンク
概要
- 論文の詳細を見る
分散/協調システムにおいては,様々な局面において排他制御を実施する必要が生じる.従来多くの排他制御アルゴリズムが拠提案されその有効性に関する議論が行われてきた.有効性を判断する基準としては,メッセージ複雑度と時間複雑度が存在する.メッセージ複雑度(一回の排他制御に必要とされる通信の回数)に関しては,前川の√<N>アルゴリズムの有効性が良く知られている.本研究では,良く知られるRicart-Agrawalaアルゴリズム(RA)と前川アルゴリズム(MA)を分散システム上に実装し,これらの時間複雑度(一回の排他制御に必要とされる遅延時間)を測定する.測定の結果,排他制御要求の頻度が増加するに伴って,MAのRAに対する遅延時間に関する優位が逆転する領域が存在する事が分った.
- 社団法人電子情報通信学会の論文
- 1994-09-26
著者
関連論文
- D-12-144 手書き文字認識におけるクラスタ内分散を用いた学習サンプルの再配置法(D-12.パターン認識・メディア理解,一般講演)
- アドレス変換機能を有するパケットキャプチャシステムの設計と構築
- 無線通信における人体に対する電磁効果に関する検討
- 効率的なアプリケーション識別のためのテンプレート生成方式(光,通信方式,信頼性,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 屋外無線LANを用いた多人数リアルタイム運動計測システムに関する実証実験報告(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- 適応型帯域推定とSACKを組み合わせた無線ネットワーク向けTCP(トラフィック制御)(インターネットアーキテクチャ技術論文特集)
- ログの重要度に基づく優先キューイングと集約による無線リンクを考慮したログ転送の効率化(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 構造化オーバレイネットワークにおける探索結果の偽造への対策手法(センサネットワーク・P2Pネットワーク,ネットワークを支えるソフトウェア技術論文)
- 膝のX線画像におけるマーカーの中心位置検出
- 医用X線画像におけるマーカーの中心位置検出
- メッセージの遷移パターンに基づくネットワークアプリケーション識別システムの試作(ネットワーク,システム開発論文)
- ATM通信網における動的規制機能
- ハンドオフを考慮したRTP/RTCP通信におけるレート制御手法(VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- 分散型フィードバックによる階層型Mobile IPv6の負荷分散方式(VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- 地名辞書の文字連結情報を利用した手書き宛名の切出し候補矩形削減
- ニューラルネットワークを用いた干渉抑圧に関する一検討 : P-RCE法による
- 効率的なアプリケーション識別のためのテンプレート生成方式(光,通信方式,信頼性,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 効率的なアプリケーション識別のためのテンプレート生成方式(光,通信方式,信頼性,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- ネットワークアプリケーション弁別のためのペイロード長の遷移パタンの評価方式に関する一検討(次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- パケットペイロードの類似性に基づいたネットワークアプリケーション識別手法(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 医用X線画像におけるマーカーの中心位置検出
- パルス型DoS攻撃の被害軽減のためのトランスポート層プロトコルの通信制御に関する検討(メディア品質,品質評価モデル,信頼性,セキュリティ,ユビキタス/ブロードバンドネットワークの品質,一般)
- 帯域利用状態に着目したパルス型DoS検知の誤検知と観測コストの低減
- 帯域利用状態に着目したパルス型DoS検知の誤検知と観測コストの低減(画像符号化・通信・ストリーム技術,及び一般)
- 帯域利用状態に着目したパルス型DoS検知の誤検知と観測コストの低減
- 帯域利用状態に着目したパルス型DoS検知の誤検知と観測コストの低減(画像符号化・通信・ストリーム技術,及び一般)
- 帯域利用状態に着目したパルス型DoS検知の誤検知と観測コストの低減(画像符号化・通信・ストリーム技術,及び一般)
- B-7-31 リンク利用率に基づくパルス型DoS攻撃の検知に関する一検討(B-7.情報ネットワーク,一般講演)
- 帯域利用状態に着目したパルス型DoS攻撃の検知(デモ,ポスターセッション,VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- 地理的位置情報と軌道情報を併用したWalker Delta型LEO衛星ネットワーク向け移動管理方式(ネットワーク,安心・安全な社会を支える衛星通信とその応用技術論文)
- B-7-28 ログの重要度に着目した効率的なログ転送プロトコル(B-7. 情報ネットワーク,一般セッション)
- B-7-23 無線センサネットワークにおける監視ノードの決定に関する一検討(B-7. 情報ネットワーク,一般セッション)
- B-7-14 相関係数ヒストグラムを用いたホスト単位のネットワーク異常検知(B-7. 情報ネットワーク,一般セッション)
- ログの重要度に基づいた適応型送信制御による効率的なログ転送方式の提案(光,通信方式,信頼性,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- ログの重要度に基づいた適応型送信制御による効率的なログ転送方式の提案(光,通信方式,信頼性,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- ログの重要度に基づいた適応型送信制御による効率的なログ転送方式の提案(光,通信方式,信頼性,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 相関係数発生確率を利用した異常事象の分類に関する一検討(暗号・セキュリティ,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
- フロー単位とパケット単位のペイロードの類似性評価による段階的ワーム検出システム(暗号・セキュリティ,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
- トラヒックの最小流量に着目したトラヒックパターンのフィルタリングによるDDoS攻撃追跡の精度向上方式(インターネット)
- 相関係数発生確率行列を利用したネットワーク状態評価方式の効率化に関する一検討(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- マルチキャスト通信向け経路決定アルゴリズムの提案と評価
- マルチキャスト通信向け分岐抑制型経路決定アルゴリズムの提案と評価
- 配送時間を保証したマルチキャスト経路を決定するアルゴリズムの提案
- 相関係数発生確率行列を利用したネットワーク状態評価方式(インターネット)
- 相関係数ヒストグラムによるネットワーク状態評価方式(次世代ネットワーク,SIP・プレゼンス,一般)
- トラヒック種別間の相関関係に基づいたネットワーク状態の評価方式(NW性能管理, NW品質, 一般)
- L-018 SNMPによるネットワークロギングシステムの構成管理(ネットワーク・セキュリティ,一般論文)
- デザインとビジネスモデル特許
- 複数の携帯回線を利用した画像転送システムの試作(グリーンICTとQoE,一般)
- 筆跡情報を利用したステガノグラフィの構築(情報ハイディング)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- BS-5-1 ネットワークトラヒックの異常検知技術(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)
- B-1-101 遺伝的アルゴリズムを用いた干渉波抑圧
- 遺伝的アルゴリズムを用いた干渉波抑圧に関する検討
- 複素インピーダンス負荷に適した不均一線路整合回路の一設計法(研究速報)(最新のEMC技術論文特集)
- 端結合不均一線路帯域通過フィルタ
- 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環境下における並列処理に関する研究
- 「準同一性」の定義に基づくネットワーク形状の分散的管理 : 移動体通信における経路制御に向けて
- 移動分散環境下でのネットワークトポロジ把握のためのプロトコル
- ATM網における規制機能のためのリーキーバケット方式
- 遺伝的アルゴリズムを用いた動的負荷分散制御
- 伝送遅延を考慮した排他制御アルゴリズムの時間複雑度の評価
- 排他制御アルゴリズムの時間複雑度の実験的評価
- 排他制御アルゴリズムの時間複雑度の実験的評価
- 放送型通信網における因果順序制御プロトコルの評価
- 因果順序関係制御のための待ち時間解析
- 衛星通信網向け多地点間同報通信論理リンクプロトコルの開発
- NTTマルチメディア通信共同利用実験特集(IV) : 超高速マルチメディア分散処理
- 東北大学の超高速キャンパスネットワークシステムSuperTAINS
- 低信頼網における分散型同期制御方式
- 非同期分散システム上でのイベント全順序例の構成