タスクの公平性を考慮レた大域的タスク割当手法の提案(トラヒック,一般)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では比較的大きなタスクを対象として,タスクの公平性を考慮した二つの大域的なタスク割当手法を提案し,そのシミュレーションによる評価結果を報告する.ひとつは分散ソーティングを利用して,生成されたタスクを大きなものから順に負荷量が小さなサーバにひとつずつ割り当てる手法で,もうひとつは論理リング上で末割当タスクを周回させ,空いたサーバにそれらのなかで論理生成時刻が早いタスクを割り当てる手法である.これらは,特に大規模ネットワークにおいて,従来法よりも平均応答時間,タスクの公平性に関して共に良い性能を示した.さらに,これらはメモリの使用量が従来法よりも少ないので,より大規模システムに適している.
- 社団法人電子情報通信学会の論文
- 2003-04-10
著者
関連論文
- 線形ネットワークにおける時間複雑度と通信複雑度が共に最適な分散ソーティング
- 線形ネットワークにおける最適な通信複雑度の分散ソーティングアルゴリズム(組み合わせ最適化(3))
- 線形ネットワークにおける逐次・並列ソーティングの概念に基づいた分散ソーティング (新しいパラダイムとしてのアルゴリズム工学)
- 線形ネットワークにおける時間複雑度を重視した分散ソーティングアルゴリズム(グラフ・ネットワーク(1))
- タスクの公平性を考慮レた大域的タスク割当手法の提案(トラヒック,一般)
- 単方向リングにおける分散資源割当アルゴリズム
- モバイルエージェント実行計画問題について (計算機科学基礎理論とその応用)
- 負荷分散のための非同期分散分枝限定法
- 単方向リング型AGVシステムにおける搬送スケジューリング(スケジューリング(2))
- 分散型のAGVシステムにおける情報受信範囲の理論的解析
- 分散型AGVシステムにおける情報受信範囲の理論的解析(ネットワーク(2))
- AGV (Automated Guided Vehicle) システムにおける最悪移動完了時間の理論的解析
- 分散型のAGV(Automated Guided Vehicle)システムにおける情報受信範囲の理論的解析
- AGV(Automated Guided Vehicle)システムにおける許容台車数の理論的解析
- AGVシステムにおける最悪移動完了時間の理論的解析(組合せ最適化(2))
- AGVシステム中の許容台車数について
- AGVシステムに於ける許容台車数の理論的解析(組合せ最適化)