Cloud scheduling optimization: a reactive model to enable dynamic deployment of virtual machines instantiations

This study proposes a model for supporting the decision making process of the cloud policy for the deployment of virtual machines in cloud environments. We explore two configurations, the static case in which virtual machines are generated according to the cloud orchestration, and the dynamic case in which virtual machines are reactively adapted according to the job submissions, using migration, for optimizing performance time metrics. We integrate both solutions in the same simulator for measuring the performance of various combinations of virtual machines, jobs and hosts in terms of the average execution and total simulation time. We conclude that the dynamic configuration is prosperus as it offers optimized job execution performance

Scheduling algorithms to improve utilization in toroidal-interconnected systems

Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.Includes bibliographical references (p. 45-48).This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.BlueGene/L is a massively parallel cellular architecture system with a toroidal inter-connect, currently being developed at the IBM T.J.Watson Research Center. Cellular architectures with a toroidal interconnect are effective at producing highly scalable computing systems, but typically require job partitions to be both rectangular and contiguous. These restrictions introduce fragmentation issues that affect the utilization of the system and the wait time and slowdown of queued jobs. To solve these fragmentation problems, this thesis presents the analysis and application of scheduling algorithms that augment a baseline first come first serve (FCFS) scheduler. Restricting ourselves to space-sharing techniques, which constitute a simpler solution to the requirements of cellular computing, we present simulation results for migration and backfilling techniques on BlueGene/L. These techniques are explored individually and jointly to determine their impact on the system. We develop an efficient Projection Of Partitions (POP) algorithm for determining the size of the largest free rectangular partition in a toroidal system, a basic operation that is the computational bottleneck for our scheduling algorithms. Our results demonstrate that migration may be effective for a pure FCFS scheduler but that backfilling produces even more benefits. We also show that migration may be combined with backfilling to produce more opportunities to better utilize a parallel machine.by Elie Krevat.M.Eng