로그인
통찰 - スケジューリング
公共イベントスケジューリングと忙しい代理人
複数の公共イベントを調整し、複数の代理人の可用性を最大化するスケジューリング問題
単一マシンにおける遅延ジョブ数の最小化と最大遅延時間の最小化はNP困難である
単一マシンにおける遅延ジョブ数の最小化と最大遅延時間の最小化の問題は、長年の未解決問題であり、NP困難であることが証明された。
スケジューリング問題の効率的な処理と分析
ジョブの特定の性質を持つ数を表す変数パラメータを用いて、強NP困難な問題に対する暗黙的列挙アルゴリズムと多項式時間近似スキームを提案する。
ランダムに変化する接続性を持つスケジューリングにおける決定エポックの影響の解明
決定エポックの定義の仕方によって、システムの最大安定領域が大きく変わることを示した。非先取り型スケジューリングでは最大安定領域が大幅に縮小するが、指数クロックに基づく決定エポックでは、クロックの周波数を十分高くすれば最大安定領域をほぼ最大化できることを明らかにした。
共有されたタスクのスケジューリングに関する研究
異なる個人の好みを考慮しつつ、共有されるタスクのスケジュールを決定する方法を提案する。