Navegar

Colección

Datos Estadísticas

Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

For executing current simulated scientific experiments it is necessary to have huge amounts of computing power. A solution path to this problem is the federated Cloud model, where custom virtual machines (VM) are scheduled in appropriate hosts belonging to different providers to execute such experiments, minimizing response time. In this paper, we study schedulers for federated Clouds. 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) are implemented. At this level the scheduler is responsible for mapping VMs to datacenter hosts. Finally, at the VM level, jobs are assigned for execution into the preallocated VMs. We evaluate, through simulated experiments, how the proposed three-level scheduler performs w.r.t. the response time delivered to the user as the number of Cloud machines increases, a property known as horizontal scalability. © 2015 IEEE.

Registro:

Documento: Artículo
Título:A Three-level Scheduler to Execute Scientific Experiments on Federated Clouds
Autor:Pacini, E.; Mateos, C.; Garcia Garino, C.
Filiación:ITIC Research Institute, Facultad de Ciencias Exactas y Naturales, UNCuyo University, Mendoza, Argentina
ISISTAN-CONICET, UNICEN University, Tandil, Buenos Aires, Argentina
Palabras clave:Ant colony optimization; Federated Cloud; Particle swarm optimization; Scheduling; Scientific experiments; Artificial intelligence; Particle swarm optimization (PSO); Scheduling; Ant Colony Optimization (ACO); Computing power; Federated clouds; Network latencies; Scientific experiments; Simulated experiments; Solution path; Virtual machines; Ant colony optimization
Año:2015
Volumen:13
Número:10
Página de inicio:3359
Página de fin:3369
DOI: http://dx.doi.org/10.1109/TLA.2015.7387243
Título revista:IEEE Latin America Transactions
Título revista abreviado:IEEE. Lat. Am. Trans.
ISSN:15480992
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15480992_v13_n10_p3359_Pacini

Referencias:

  • Mateos, C., Pacini, E., Garciá Garino, C., An ACO-Inspired algorithm for minimizing weighted flowtime in Cloud-Based parameter sweep experiments (2013) Advances in Engineering Software, 56, pp. 38-50
  • Mauch, V., Kunze, M., Hillenbrand, M., High performance Cloud computing (2013) Future Generation Computer Systems, 29 (6), pp. 1408-1416
  • Celesti, A., Fazio, M., Villari, M., Puliafito, A., Virtual machine provisioning through satellite communications in federated Cloud environments (2012) Future Generation Computer Systems, 28 (1), pp. 85-93
  • Pacini, E., Mateos, C., Garciá Garino, C., SI-Based scheduling of parameter sweep experiments on federated clouds (2014) First HPCLATAM-CLCAR Joint Conference Latin American High Performance Computing Conference (CARLA) of High Performance Computing. Communications in Computer and Information Science, 845, pp. 28-42. , Springer
  • Agostinho, L., Feliciano, G., Olivi, L., Cardozo, E., Guimaraes, E., A Bio-Inspired approach to provisioning of virtual resources in federated clouds (2011) Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC), DASC 11, 12-14, pp. 598-604. , (Washington, DC, USA IEEE Computer Socienty
  • Woeginger, G., Exact algorithms for NP-Hard problems: A survey (2003) Lecture Notes in Computer Science, 2570, pp. 185-207. , in Combinatorial Optimization-Eureka, You Shrink! (M. Junger, G. Reinelt, and G. Rinaldi, eds.) Springer
  • Kennedy, J., Swarm Intelligence (2006) Handbook of Nature-Inspired and Innovative Computing, pp. 187-219. , A. Zomaya, ed. Springer
  • Pacini, E., Mateos, C., Garciá Garino, C., Distributed job scheduling based on Swarm Intelligence: A survey (2014) Computers & Electrical Engineering, 40 (1), pp. 252-269. , 40th-year commemorative issue
  • Pacini, E., Mateos, C., Garciá Garino, C., Multi-objective Swarm Intelligence schedulers for online scientific Clouds (2014) Special Issue on Cloud Computing. Computing, pp. 1-28
  • Pacini, E., Mateos, C., Garciá Garino, C., Balancing throughput and response time in online scientific Clouds via Ant Colony Optimization (2015) Advances in Engineering Software, 84, pp. 31-47
  • Garciá, C., Vairo Ribero, G.M., Andiá, S., Mirasso, F.A., Ponthot, J.-P., Numerical simulation of finite strain viscoplastic problems (2013) Journal of Computational and Applied Mathematics, 246, pp. 174-184. , July
  • Pacini, E., Mateos, C., Garciá Garino, C., Dynamic scheduling of scientific experiments on clouds via ant colony optimization (2013) International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering (PARENG 2013), pp. 1-21. , (B. H. V. Topping and P. Iványi, eds.), (Pécs, Hungary Civil-Comp Press
  • Costa, R., Brasileiro, F., Lemos, G., Sousa, D., Analyzing the impact of elasticity on the profit of cloud computing providers (2013) Future Generation Computer Systems, 29 (7), pp. 1777-1785
  • 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 (2011) Software: Practice & Experience, 41 (1), pp. 23-50
  • Marinescu, D., Cloud computing (2013) Cloud Computing, pp. 1-396. , Boston: Morgan Kaufmann
  • Moreno Vozmediano, R., Montero, R., Llorente, I., IaaS Cloud architecture: FromvVirtualized datacenters to federated Cloud infrastructures (2012) IEEE Computer, 45 (12), pp. 65-72
  • Wang, L., Kunze, M., Tao, J., Von Laszewski, G., Towards building a Cloud for scientific applications (2011) Advances in Engineering Software, 42 (9), pp. 714-722
  • Tavares Neto, R., Godinho Filho, M., Literature review regarding Ant Colony Optimization applied to scheduling problems: Guidelines for implementation and directions for future research (2013) Engineering Applications of Artificial Intelligence, 26 (1), pp. 150-161
  • Mahdiyeh, E., Hussain, S., Mohammad, K., Azah, M., A survey of the state of the art in Particle Swarm Optimization (2012) Research Journal of Applied Sciences, Engineering and Technology, 4 (9), pp. 1181-1197
  • Singha, U., Jain, S., An analysis of swarm intelligence based load balancing algorithms in a cloud computing environment (2015) International Journal of Hybrid Information Technology, 8 (1), pp. 249-256
  • Beegom, A., Rajasree, M., A particle swarm optimization based pareto optimal task scheduling in cloud computing (2014) Lecture Notes in Computer Science, 8795, pp. 79-86. , in Advances in Swarm Intelligence Springer International Publishing
  • Zhan, Z., Liu, X., Gong, Y., Zhang, J., Chung, H., Li, Y., Cloud computing resource scheduling and a survey of its evolutionary approaches (2015) ACM Computing Surveys, 47 (4), pp. 631-6333
  • Mohana, S.J., Saroja, M., Venkatachalam, M., Comparative analysis of swarm intelligence optimization techniques for cloud scheduling (2014) International Journal of Innovative Science, Engineering & Technology, 1 (10), pp. 15-19
  • Gahlawat, M., Sharma, P., Survey of virtual machine placement in federated Clouds (2014) International Advance Computing Conference (IACC, pp. 735-738. , IEEE
  • Lucas-Simarro, J., Moreno-Vozmediano, R., Montero, R., Llorente, I., Scheduling strategies for optimal service deployment across multiple clouds (2013) Future Generation Computer Systems, 29 (6), pp. 1431-1441. , Including Special sections: High Performance Computing in the Cloud & Resource Discovery Mechanisms for P2P Systems
  • Tordsson, J., Montero, R., Moreno Vozmediano, R., Llorente, I., Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers (2012) Future Generation Computer Systems, 28 (2), pp. 358-367
  • 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 (2013) International Conference on Bioinformatics and Biomedicine, pp. 8-14. , IEEE
  • Garciá, C., Gabaldón, G.F., Goicolea, J.M., Finite element simulation of the simple tension test in metals (2006) Finite Elements in Analysis and Design, 42 (13), pp. 1187-1197
  • Jung, J., Jung, S., Kim, T., Chung, T., A study on the Cloud simulation with a network topology generator (2012) World Academy of Science Engineering & Technology, 6 (11), pp. 303-306
  • Malik, S., Huet, F., Caromel, D., Latency based group discovery algorithm for network aware Cloud scheduling (2014) Future Generation Computer Systems, 31, pp. 28-39
  • Somasundaram, T., Govindarajan, K., CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science Cloud (2014) Future Generation Computer Systems, 34, pp. 47-65
  • Kim, K., Buyya, R., Kim, J., Power aware scheduling of bag-oftasks applications with deadline constraints on DVS-enabled clusters (2007) Seventh IEEE International Symposium on Cluster Computing and the Grid, pp. 541-548. , IEEE Computer Society May
  • Deelman, E., Gannon, D., Shields, M., Taylor, I., Workflows and e-Science: An overview of workflow system features and capabilities (2009) Future Generation Computer Systems, 25 (5), pp. 528-540

Citas:

---------- APA ----------
Pacini, E., Mateos, C. & Garcia Garino, C. (2015) . A Three-level Scheduler to Execute Scientific Experiments on Federated Clouds. IEEE Latin America Transactions, 13(10), 3359-3369.
http://dx.doi.org/10.1109/TLA.2015.7387243
---------- CHICAGO ----------
Pacini, E., Mateos, C., Garcia Garino, C. "A Three-level Scheduler to Execute Scientific Experiments on Federated Clouds" . IEEE Latin America Transactions 13, no. 10 (2015) : 3359-3369.
http://dx.doi.org/10.1109/TLA.2015.7387243
---------- MLA ----------
Pacini, E., Mateos, C., Garcia Garino, C. "A Three-level Scheduler to Execute Scientific Experiments on Federated Clouds" . IEEE Latin America Transactions, vol. 13, no. 10, 2015, pp. 3359-3369.
http://dx.doi.org/10.1109/TLA.2015.7387243
---------- VANCOUVER ----------
Pacini, E., Mateos, C., Garcia Garino, C. A Three-level Scheduler to Execute Scientific Experiments on Federated Clouds. IEEE. Lat. Am. Trans. 2015;13(10):3359-3369.
http://dx.doi.org/10.1109/TLA.2015.7387243