情報処理学会 第74回全国大会講演要旨

分散システムでは、タスクはEnd-to-Endタスクと言われいくつかのサブタスクで構成されている。End-to-Endタスクのサブタスクのプロセッサへの割り当てについて割り当ての条件を満たしつつEnd-to-Endタスクの全体の終了時間が小さくなることが望ましい。
最適な割り当て解を求めるにはすべての解の終了時間について調べなければならずとても時間が掛かる。そこで今研究では解を求めるためにGAを用いることでEnd-to-Endタスクの全体の終了時間が小さくなる近似解を求めた。