SCPOR: An elastic workflow scheduling algorithm for services computing

Proceedings - 2011 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2011

Volumn , Issue , 2011, Pages

  Lin, Cui ^a   Lu, Shiyong ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b Wayne State University   (United States)

Author keywords

elastic scaling; heterogeneous environment; service oriented computing; Workflow scheduling

Indexed keywords

COMPUTE RESOURCES; COMPUTING ENVIRONMENTS; DYNAMIC PROVISIONING; ELASTIC SCALING; HETEROGENEOUS ENVIRONMENTS; SALIENT FEATURES; SCIENTIFIC WORKFLOWS; SERVICE ORIENTED COMPUTING; SERVICES COMPUTING; STORAGE RESOURCES; WORK-FLOWS; WORKFLOW EXECUTION; WORKFLOW GRAPH; WORKFLOW SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84859949800     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SOCA.2011.6166213     Document Type: Conference Paper

References (22)

1. C. Lin, et al., "A reference architecture for scientific workflow management systems and the VIEW SOA solution," IEEE Trans. on Services Computing, vol. 2, no. 1, pp. 79-92, 2009.
2. C. Lin, R. Barga, D. Guo, and J. Jackson, "Cloudworkflow service: Automatically scaling scientific workflows on demand,"Microsoft eScience Workshop, pp. 105-107, 2009.
3. H. Topcuoglu, et al., "Performance-effective and lowcomplexity task scheduling for heterogeneous computing,"IEEE Trans. Parallel Distrib. Syst., vol. 13, pp. 260-274, 2002.
4. J. Ullman, "NP-complete scheduling programs," Computer and Systems Sciences, vol. 10, pp. 384-393, 1975.
5. M. Wieczorek, R. Prodan, and T. Fahringer, "Scheduling of scientific workflows in the ASKALON Grid environment,"SIGMOD Rec., vol. 34, no. 3, pp. 56-62, 2005.
6. T.D. Braun, et al., "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," J. Parallel Distrib. Comput., vol. 61, no. 6, pp. 810-837, 2001.
7. V. Sarkar, Partitioning and Scheduling Parallel Programs for Multiprocessors. Cambridge, MA, USA: MIT Press, 1989.
8. T. Yang and A. Gerasoulis, "DSC: Scheduling parallel tasks on an unbounded number of processors," IEEE Trans. Parallel Distrib. Syst., vol. 5, pp. 951-967, 1994.
9. S. Kim and J. Browne, "A general approach to mapping of parallel computation upon multiprocessor architectures," in ICPP, 1988, pp. 1-8.
10. J. Liou and M. Palis, "A comparison of general approaches to multiprocessor scheduling," in ISPP, 1997, pp. 152-156.
11. R. Bajaj and D. Agrawal, "Improving scheduling of tasks in a heterogeneous environment," IEEE Trans. Parallel Distrib. Syst., vol. 15, pp. 107-118, 2004.
12. I. Ahmad and Y. Kwok, "A new approach to scheduling parallel processsing," in ICPP, 2007, pp. 539-550.
13. K. Ranganathan and I. Foster, "Decoupling computation and data scheduling in distributed data-intensive applications," in HPDC-11, 2002, p. 352.
14. J. Hwang, Y. Chow, F. Anger, and C. Lee, "Scheduling precedence graphs in systems with interprocessor communication times," SIAM J. Comput., vol. 18, no. 2, pp. 244-257, 1989.
15. Y. Kwok and I. Ahmad, "Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors,"IEEE Trans. Parallel Distrib. Syst., vol. 7, pp. 506-521, 1996.
16. G. Sih and E. Lee, "A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures,"IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 2, pp. 175-187, 1993.
17. H. El-Rewini and T. Lewis, "Scheduling parallel program tasks onto arbitrary target machines," J. Parallel Distrib. Comput., vol. 9, no. 2, pp. 138-153, 1990.
18. M.A. Iverson, et al., "Parallelizing existing applications in a distributed heterogeneous environment," in HCW, 1995, pp. 93-100.
19. A.S. Wu, et al., "An incremental genetic algorithm approach to multiprocessor scheduling," IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 9, pp. 824-834, 2004.
20. M. G. Resende, "Greedy randomized adaptive search procedures,"in Encyclopedia of Optimization, 2009, pp. 1460-1469.
21. H. Singh and A. Youssef, "Task scheduling strategies for workflow-based applications in grids," in HCW, 1996, pp. 86-97.
22. T.D. Braun, et al., "A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems," HCW, vol. 0, pp. 15-29, 1999.