GAを用いた分散システム向けのEnd‐to‐Endタスクの割り当て

Translated title of the contribution: GAを用いた分散システム向けのEnd‐to‐Endタスクの割り当て

枝光圭祐, Myungryun YOO, 横山孝典

Research output: Contribution to journalMisc

Abstract

分散システムでは、タスクはEnd-to-Endタスクと言われいくつかのサブタスクで構成されている。End-to-Endタスクのサブタスクのプロセッサへの割り当てについて割り当ての条件を満たしつつEnd-to-Endタスクの全体の終了時間が小さくなることが望ましい。最適な割り当て解を求めるにはすべての解の終了時間について調べなければならずとても時間が掛かる。そこで今研究では解を求めるためにGAを用いることでEnd-to-Endタスクの全体の終了時間が小さくなる近似解を求めた。
Translated title of the contributionGAを用いた分散システム向けのEnd‐to‐Endタスクの割り当て
Original languageJapanese
Pages (from-to)1.457-1.458 - 458
Journal情報処理学会全国大会講演論文集
Volume74th
Issue number1
StatePublished - 6 Mar 2012

Cite this