単方向リングにおける分散資源割当アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, 同等の資源がネットワーク上に分散してk個存在するときに, 各プロセスが資源を指定することなく, 優先度が高いk個のプロセスにひとつずつ資源を割り当てる資源割当問題を考え, 単方向リング上で時間最適なアルゴリズムを与える.従来の分散環境における資源割当問題では, k-相互排除問題と哲学者の飲酒の問題の二つが主に考えられているが, 本稿で扱う問題はこれらに含まれていない.この問題に対し, 本稿では, 静的な状況で一回の割当を厳密に最適な時間複雑度で実現するアルゴリズムを構築した.さらに, 動的な状況におけるアルゴリズムも示す.
- 社団法人電子情報通信学会の論文
- 2001-09-07
著者
関連論文
- 線形ネットワークにおける時間複雑度と通信複雑度が共に最適な分散ソーティング
- 線形ネットワークにおける最適な通信複雑度の分散ソーティングアルゴリズム(組み合わせ最適化(3))
- 線形ネットワークにおける逐次・並列ソーティングの概念に基づいた分散ソーティング (新しいパラダイムとしてのアルゴリズム工学)
- 線形ネットワークにおける時間複雑度を重視した分散ソーティングアルゴリズム(グラフ・ネットワーク(1))
- タスクの公平性を考慮レた大域的タスク割当手法の提案(トラヒック,一般)
- 単方向リングにおける分散資源割当アルゴリズム
- モバイルエージェント実行計画問題について (計算機科学基礎理論とその応用)
- 負荷分散のための非同期分散分枝限定法
- 単方向リング型AGVシステムにおける搬送スケジューリング(スケジューリング(2))
- 分散型のAGVシステムにおける情報受信範囲の理論的解析
- 分散型AGVシステムにおける情報受信範囲の理論的解析(ネットワーク(2))
- AGV (Automated Guided Vehicle) システムにおける最悪移動完了時間の理論的解析
- 分散型のAGV(Automated Guided Vehicle)システムにおける情報受信範囲の理論的解析
- AGV(Automated Guided Vehicle)システムにおける許容台車数の理論的解析
- AGVシステムにおける最悪移動完了時間の理論的解析(組合せ最適化(2))
- AGVシステム中の許容台車数について
- AGVシステムに於ける許容台車数の理論的解析(組合せ最適化)