Stretch out and compact: Workflow scheduling with resource abundance

Proceedings - 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2013

Volumn , Issue , 2013, Pages 219-226

  Lee, Young Choon ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Cloud computing; Multicore machine; Resource efficiency; Workflow scheduling

Indexed keywords

CRITICAL PATH LENGTHS; MULTI-CORE MACHINES; PRECEDENCE CONSTRAINTS; RESOURCE EFFICIENCIES; SCIENCE AND ENGINEERING; SIMULATED ENVIRONMENT; WORKFLOW APPLICATIONS; WORKFLOW SCHEDULING;

CLOUD COMPUTING; COMPACTION; GRID COMPUTING; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84881302291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2013.55     Document Type: Conference Paper

References (12)

1. Cybershake. http://scec.usc.edu/scecpedia/CyberShake, 2012.
2. Ligo: Laser interferometer gravitational-wave observatory. http://www.ligo.caltech.edu/, 2012.
3. Montage: An astronomical image mosaic engine. http://montage.ipac. caltech.edu/, 2012.
4. ABRAMOVICI, A., ALTHOUSE, W. E., AND ET. AL. Ligo: The laser interferometer gravitational-wave observatory. Science 256, 5055 (1992), 325-333.
5. ABRISHAMI, S., NAGHIBZADEH, M., AND EPEMA, D. H. J. Cost-driven scheduling of grid workflows using partial critical paths. IEEE Trans. Parallel Distrib. Syst. 23, 8 (Aug. 2012), 1400-1414.
6. GRAVES, R., JORDAN, T. H., CALLAGHAN, S., DEELMAN, E., FIELD, E., JUVE, G., KESSELMAN, C., MAECHLING, P., MEHTA, G., MILNER, K., OKAYA, D., SMALL, P., AND VAHI, K. Cybershake: A physics-based seismic hazard model for southern california. Pure and Applied Geophysics 168, 3-4 (2010), 367-381.
7. KIM, S. C., LEE, S., AND HAHM, J. Push-pull: Deterministic search-based dag scheduling for heterogeneous cluster systems. IEEE Trans. Parallel Distrib. Syst. 18, 11 (Nov. 2007), 1489-1502.
8. KWOK, Y.-K., AND AHMAD, I. Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7, 5 (May 1996), 506-521.
9. LIN, C., AND LU, S. Scpor: An elastic workflow scheduling algorithm for services computing. In Proceedings of the 2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA) (2011), pp. 1-8.
10. MAO, M., AND HUMPHREY, M. Auto-scaling to minimize cost and meet application deadlines in cloud workflows. In Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC) (2011), pp. 49:1-49:12.
11. TANAKA, M., AND TATEBE, O. Workflow scheduling to minimize data movement using multi-constraint graph partitioning. In Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID) (2012), pp. 65-72.
12. TOPCUOUGLU, H., HARIRI, S., AND WU, M.-Y. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13, 3 (Mar. 2002), 260-274.