Monte Carlo grid scheduling algorithm selection optimization

摘要

A method for utilizing the Monte Carlo method to determine the most efficient arrangement of schedulers for a grid using a Scheduler Optimization Program (SOP). The SOP obtains the schedulers and scheduler timetable from memory and randomly selects a time period and scheduler to analyze. The SOP then uses the selected scheduler to modify the scheduler timetable. The SOP then runs the ROI calculator to obtain a ROI property for the modified timetable. If the ROI property for the modified timetable is greater than the ROI property for the original scheduler timetable, the SOP replaces the scheduler timetable with the modified timetable.