スケジューリング

로그인

통찰 - スケジューリング

複数の公共イベントを調整し、複数の代理人の可用性を最大化するスケジューリング問題

単一マシンにおける遅延ジョブ数の最小化と最大遅延時間の最小化の問題は、長年の未解決問題であり、NP困難であることが証明された。

ジョブの特定の性質を持つ数を表す変数パラメータを用いて、強NP困難な問題に対する暗黙的列挙アルゴリズムと多項式時間近似スキームを提案する。

決定エポックの定義の仕方によって、システムの最大安定領域が大きく変わることを示した。非先取り型スケジューリングでは最大安定領域が大幅に縮小するが、指数クロックに基づく決定エポックでは、クロックの周波数を十分高くすれば最大安定領域をほぼ最大化できることを明らかにした。

異なる個人の好みを考慮しつつ、共有されるタスクのスケジュールを決定する方法を提案する。

소개

제품

리소스