Parallel job scheduling on a dynamic cloud model with variable workload and active balancing

Proceedings of the 2012 16th Panhellenic Conference on Informatics, PCI 2012

Volumn , Issue , 2012, Pages 93-98

  Moschakis, Ioannis A ^a   Karatza, Helen D ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Cloud Computing; Gang Scheduling; Resource Balancing; Virtual Machines

Indexed keywords

ACTIVE BALANCING; AMAZON EC2; CLOUD MODELS; COMPUTING CAPACITY; COMPUTING SYSTEM; COST-EFFICIENCY; DISCRETE-EVENT SIMULATORS; GANG SCHEDULING; HYBRID STRATEGIES; JOB MIGRATION; JOB SCHEDULER; JOB-DISPATCHING; LEASING SYSTEM; PARALLEL JOB SCHEDULING; PERFORMANCE REQUIREMENTS; RESOURCE MANAGERS; TRAFFIC CHARACTERISTICS; VIRTUAL MACHINES; WORK-LOAD MODELS;

CLOUD COMPUTING; COMPUTER SYSTEMS; COSTS; INFORMATION SCIENCE; INTERFACES (COMPUTER); SUBMARINE TENDERS;

SCHEDULING;

EID: 84872259229     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCi.2012.16     Document Type: Conference Paper

References (14)

1. U. Lublin and D. G. Feitelson, "The workload on parallel supercomputers: modeling the characteristics of rigid jobs," Journal of Parallel and Distributed Computing, vol. 63, no. 11, pp. 1105-1122, 2003.
2. I. Moschakis and H. Karatza, "Performance and cost evaluation of gang scheduling in a cloud computing system with job migrations and starvation handling," in Computers and Communications (ISCC), 2011 IEEE Symposium on, Jun.5-Jul.1 2011.
3. Z. C. Papazachos and H. D. Karatza, "Performance evaluation of bag of gangs scheduling in a heterogeneous distributed system," The Journal of Systems and Software, vol. 83, no. 8, pp. 1346-1354, 2010.
4. H. D. Karatza, "Performance analysis of gang scheduling in a partitionable parallel system," in Proc. European Conference on Modeling and Simulation (ECMS) 2006, 2006.
5. M. D. Assunção, A. Costanzo, and R. Buyya, "Evaluating the cost-benefit of using cloud computing to extend the capacity of clusters," in Proc. 18th ACM international symposium on High performance distributed computing, 2009, pp. 141-150.
6. -, "A cost-benefit analysis of using cloud computing to extend the capacity of clusters," Cluster Computing, vol. 13, no. 3, pp. 335-347, 2010.
7. M. Stillwell, F. Vivien, and H. Casanova, "Dynamic fractional resource scheduling for hpc workloads," in Proc. IEEE International Parallel & Distributed Processing Symposium (IPDPS) 2010, Apr. 2010, pp. 1-12.
8. A. Toosi, R. Calheiros, R. Thulasiram, and R. Buyya, "Resource provisioning policies to increase iaas provider's profit in a federated cloud environment," in Proc. IEEE 13th International Conference on High Performance Computing and Communications (HPCC) 2011, Sep. 2011, pp. 279-287.
9. Amazon elastic compute cloud (amazon ec2). [Online]. Available: http://aws.amazon.com/ec2/
10. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, pp. 50-58, Apr. 2010.
11. D. G. Feitelson and M. A. Jette, "Improved utilization and responsiveness with gang scheduling," in Proc. of the Job Scheduling Strategies for Parallel Processing (JSSPP), IPPS'97 Workshop, 1997, pp. 238 - 261.
12. A. Hori, H. Tezuka, and Y. Ishika, "Highly Efficient Gang Scheduling Implementation," in Proc. of the 1998 ACM/IEEE conference on Supercomputing, San Jose, CA, 1998, pp. 1-14.
13. Z. C. Papazachos and H. D. Karatza, "The impact of task service time variability on gang scheduling performance in a two-cluster system," Simulation Modelling Practice and Theory, vol. 17, no. 7, pp. 1276-1289, 2009.
14. Y. Zhang, H. Franke, J. Moreira, and A. Sivasubramaniam, "An integrated approach to parallel scheduling using gang-scheduling, backfilling, and migration," in Job Scheduling Strategies for Parallel Processing, ser. Lecture Notes in Computer Science, D. Feitelson and L. Rudolph, Eds. Springer Berlin / Heidelberg, 2001, vol. 2221, pp. 133-158.