クラウドコンピューティングにおける遺伝アルゴリズムに基づく独立タスクスケジューリング

タスクスケジューリングアルゴリズムは NP 完全問題であり、クラウドコンピューティングシステムにおいて重要な役割を果たします。本論文では、異なる計算およびメモリ要件に適応する独立した可分タスクをスケジュールするために、遺伝アルゴリズムに基づく最適化アルゴリズムを提案します。我々は、資源（CPUを含む）が計算的および通信的異質性を持つ異種システムでアルゴリズムを提示します。動的スケジューリングも考慮に入れています。GAは組合せ最適化問題を解決するために設計されているが、グローバル最適化には非効率的です。そのため、最適化遺伝アルゴリズムに関するさらなる研究で結論づけます。