一様ネットワークにおける厳密競合オンラインデータ管理
スポンサーリンク
概要
- 論文の詳細を見る
並列プロセッサシステムやインターネットなどの並列分散システムは,ローカルメモリを持つノードの集合と通信線からなるネットワークによって構成される.データは各ノードに分散して配置され,各ノードはデータへのアクセス要求を発行する.こうした要求はネットワークを介した通信によって実現されるので,必要な通信負荷を最小化するデータ配置を求めることは重要な問題である.与えられたネットワーク,データ集合,要求の系列に対し,必要な通信コストの総和が最小であるようなデータの配置系列を求める問題はデータ管理問題と呼ばれる.小文では,Bartal, Fiat, Rabaniによって紹介されたアルゴリズムに小さな変更を加えることにより,一様ネットワークに対する厳密3-競合アルゴリズムが得られることを示す.
- 一般社団法人電子情報通信学会の論文
- 2002-07-29
著者
関連論文
- 点平衡木の最適点数格子への定数辺負荷埋め込み
- リングにおける競合的オンラインデータ移動アルゴリズム
- 点平衡木の最適点数格子への定数辺負荷埋め込み
- 分割子に基づく高次元格子への小さい辺負荷を持つグラフ埋め込み(グラフ,ペトリネット,ニューラルネット,及び一般)
- 分割子に基づく高次元格子への小さい辺負荷を持つグラフ埋め込み(グラフ,ペトリネット,ニューラルネット,及び一般)
- 3点上の最適なオンラインページ移動
- 2-パス光ネットワークにおける最適波長割り当て
- キャタピラネットワークにおけるパス彩色
- リングネットワークにおけるファイル配置問題について
- グラフを梯子へ最小辺負荷で埋め込む多項式時間アルゴリズム
- 3点上のオンラインページ移動問題に対する新しい上下界
- リングネットワークにおけるページ移動について
- 一様ネットワークにおける厳密競合オンラインデータ管理
- 小さい幅を持つ矩形格子への木のレイアウト
- 小さい幅を持つ矩形格子への木のレイアウト
- 効率的に分割できるグラフの同点数格子への小さい辺負荷を持つ埋め込み
- 二次元三角格子型無線ネットワークにおける電力最小ブロードキャスト(グラフ,ペトリネット,ニューラルネット,及び一般)
- 二次元三角格子型無線ネットワークにおける電力最小ブロードキャスト(グラフ,ペトリネット,ニューラルネット,及び一般)
- 二次元三角格子型無線ネットワークにおける電力最小ブロードキャスト
- 二次元三角格子型無線ネットワークにおける電力最小ブロードキャスト