SI-Based Scheduling of Parameter Sweep Experiments on Federated Clouds
Scientists and engineers often require huge amounts of computing power to execute their experiments. This work focuses on the federated Cloud model, where custom virtual machines (VM) are launched in appropriate hosts belonging to different providers to execute scientific experiments and minimize response time. Here, scheduling is performed at three levels. First, at the broker level, datacenters are selected by their network latencies via three policies –Lowest-Latency-Time-First, First-Latency-Time-First, and Latency-Time-In-Round–. Second, at the infrastructure level, two Cloud VM schedulers based on Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) for mapping VMs to appropriate datacenter hosts are implemented. Finally, at the VM level, jobs are assigned for execution into the preallocated VMs. Simulated experiments show that the combination of policies at the broker level with ACO and PSO succeed in reducing the response time compared to using the broker level policies combined with Genetic Algorithms.
KeywordsParticle Swarm Optimization Virtual Machine Cloud Provider Infrastructure Level Federate Cloud
Unable to display preview. Download preview PDF.
- 1.Agostinho, L., Feliciano, G., Olivi, L., Cardozo, E., Guimaraes, E.: A Bio-inspired approach to provisioning of virtual resources in federated Clouds. In: Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC), DASC 2011, December 12-14, pp. 598–604. IEEE (2011)Google Scholar
- 2.Calheiros, R., Ranjan, R., Beloglazov, A., De Rose, C., Buyya, R.: Cloudsim: A toolkit for modeling and simulation of Cloud Computing environments and evaluation of resource provisioning algorithms. Software: Practice & Experience 41(1), 23–50 (2011)Google Scholar
- 4.de Oliveira, G., Ribeiro, E., Ferreira, D., Araújo, A., Holanda, M., Walter, M.: ACOsched: a scheduling algorithm in a federated Cloud infrastructure for bioinformatics applications. In: International Conference on Bioinformatics and Biomedicine, pp. 8–14. IEEE (2013)Google Scholar
- 5.Gahlawat, M., Sharma, P.: Survey of virtual machine placement in federated Clouds. In: International Advance Computing Conference (IACC), pp. 735–738. IEEE (2014)Google Scholar
- 8.Jung, J., Jung, S., Kim, T., Chung, T.: A study on the Cloud simulation with a network topology generator. World Academy of Science, Engineering & Technology 6, 303–306 (2012)Google Scholar
- 10.Lucas-Simarro, J., Moreno-Vozmediano, R., Montero, R., Llorente, I.: Scheduling strategies for optimal service deployment across multiple clouds. Future Generation Computer Systems 29(6), 1431–1441 (2013)Google Scholar
- 14.Mauch, V., Kunze, M., Hillenbrand, M.: High performance cloud computing. Future Generation Computer Systems 29(6), 1408–1416 (2013)Google Scholar
- 16.Pacini, E., Mateos, C., García Garino, C.: Dynamic scheduling of scientific experiments on Clouds using Ant Colony Optimization. In: Topping, B.H.V., Iványi, P. (eds.) Proceedings of the Third International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering, paper 33. Civil-Comp Press, Stirlingshire (2013)Google Scholar
- 17.Pacini, E., Mateos, C., García Garino, C.: Distributed job scheduling based on Swarm Intelligence: A survey. Computers & Electrical Engineering 40(1), 252–269 (2014), 40th-year commemorative issueGoogle Scholar
- 18.Pacini, E., Mateos, C., García Garino, C.: Multi-objective Swarm Intelligence schedulers for online scientific Clouds. Computing. Special Issue on Cloud Computing, 1–28 (2014)Google Scholar