worker ɾusing by beam search ɾ࣌ؒ͝ͱʹ༏ઌ͖ΩϡʔΛ༻ҙͯ͠ϊʔυΛཧ ɾΩϡʔͷ্Ґ N݅ͷϊʔυΛ࠾༻͢Δ ɾprepare priority queues array to manage nodes ɾuse the top N nodes in the queue
- 1 0 1 ֤࣌ؒ͝ͱʹҎԼͷ࡞ۀΛ܁Γฦ͢ 1. ্Ґ N ݅ͷϊʔυΛऔΓग़͢ 2. ֤ϊʔυຖʹ࣮ߦՄೳͳδϣϒΛ࣮ߦ 3. ݁ՌΛΩϡʔʹอଘ Repeat the following for each time 1. Select the top N nodes 2. Run all executable jobs for each node 3. Save the results in the queue
- 1 0 1 ֤࣌ؒ͝ͱʹҎԼͷ࡞ۀΛ܁Γฦ͢ 1. ্Ґ N ݅ͷϊʔυΛऔΓग़͢ 2. ֤ϊʔυຖʹ࣮ߦՄೳͳδϣϒΛ࣮ߦ 3. ݁ՌΛΩϡʔʹอଘ Repeat the following for each time 1. Select the top N nodes 2. Run all executable jobs for each node 3. Save the results in the queue pos: 1 time: 0 score: 0 pos: 1 time: 0 score: 0
- 1 0 1 ֤࣌ؒ͝ͱʹҎԼͷ࡞ۀΛ܁Γฦ͢ 1. ্Ґ N ݅ͷϊʔυΛऔΓग़͢ 2. ֤ϊʔυຖʹ࣮ߦՄೳͳδϣϒΛ࣮ߦ 3. ݁ՌΛΩϡʔʹอଘ Repeat the following for each time 1. Select the top N nodes 2. Run all executable jobs for each node 3. Save the results in the queue pos: 1 time: 0 score: 0 pos: 2 time: 2 score: 10 pos: 4 time: 20 score: 50 pos: 8 time: 60 score: T job 1 job 2 job 3
- 1 0 1 ֤࣌ؒ͝ͱʹҎԼͷ࡞ۀΛ܁Γฦ͢ 1. ্Ґ N ݅ͷϊʔυΛऔΓग़͢ 2. ֤ϊʔυຖʹ࣮ߦՄೳͳδϣϒΛ࣮ߦ 3. ݁ՌΛΩϡʔʹอଘ Repeat the following for each time 1. Select the top N nodes 2. Run all executable jobs for each node 3. Save the results in the queue pos: 1 time: 0 score: 0 pos: 2 time: 2 score: 10 pos: 4 time: 20 score: 50 pos: 8 time: 60 score: T job 1 job 2 job 3
Low Scheduling scores are higher when based on Sunny, but the risk of change is greater Scheduling scores are lower based on rain, but the risk of change is smaller
ɾඞਢδϣϒʹґଘ͍ͯ͠ΔδϣϒͷείΞ্͛Δ B problem has a mandatory job, and if this job is not completed penalty will be incurred Increase the score of mandatory jobs to select them easier to be prioritized during the search ɾAlso increase scores for jobs that depend on mandatory jobs
JOB_ID: 3 JOB_ID: 4 JOB_ID: 5 JOB_ID: 6 JOB_ID: 7 JOB_ID: 8 ඞਢδϣϒʹґଘ͍ͯ͠Δδϣϒඞਢδϣϒͱͯ͠ѻ͏ Jobs that depend on mandatory jobs are also treated as mandatory jobs
JOB_ID: 3 JOB_ID: 4 JOB_ID: 5 JOB_ID: 6 JOB_ID: 7 JOB_ID: 8 ඞਢδϣϒʹґଘ͍ͯ͠Δδϣϒඞਢδϣϒͱͯ͠ѻ͏ Jobs that depend on mandatory jobs are also treated as mandatory jobs
is submitted in advance and incurs a penalty for executing a job that di ff ers from the schedule schedule ID 1 ID 20 ID 4 actual ID 1 ID 20 ID 4 penalty
wait execute 1 move execute 2 penalty ID 1 ID 2 move wait execute 1 no penalty Penalties are incurred only for the execution of di ff erent jobs and not otherwise execute 2 move
move wait execute 1 move execute 2 Make the non-execution most part of the job the previous Job ID to reduce the penalty about changing the schedule ID 1 ID 2 move wait execute 1 move execute 2
execute 1 move execute 2 ID 1 ID 2 move wait execute 1 move no penalty ID 1 ID 2 move wait execute 1 move execute 2 no penalty job 1 time is longer job 1 time is shorter