Virtual Workspace Based Job Execution Methods and Dynamic Makespan Optimized Scheduling Algorithms

The virtualization technology is helpful to support grid QoS. A manual configuration method and an automatic configuration method are designed to build the virtual workspace environment based on virtualization technology. Both the MetaServices and the automatic configuration software are employed to establish the virtual workspace environment. For dynamic jobs, the corresponding dynamic makespan optimized (DMO) scheduling algorithms are developed. Results of the simulation experiments demonstrate that, compared to models without virtualization support, the job execution methods and DMO scheduling algorithms proposed in this paper can achieve higher throughput, optimize job makespan, and improve the QoS of grid systems.