Adaptive service scheduling for workflow applications in Service-Oriented Grid

Journal of Supercomputing

Volumn 52, Issue 3, 2010, Pages 253-283

  Chin, Sung Ho ^a   Suh, Taeweon ^a   Yu, Heon Chang ^a  

^a Korea University   (South Korea)

Author keywords

Grid Service; Performance metric; Rescheduling; Service scheduling; Workflow scheduling

Indexed keywords

ADAPTIVE SERVICES; COMMON PROPERTY; DYNAMIC NATURE; EVALUATION METHODOLOGIES; EXPERIMENTAL ENVIRONMENT; GRID ENVIRONMENTS; GRID SERVICES; LIST-SCHEDULING; MAX-MIN; MODEL EVALUATION; OPTIMAL GRID SERVICES; PERFORMANCE ISSUES; SCHEDULING METHODS; SCHEDULING PERFORMANCE; SERVICE ORIENTED; SERVICE-SCHEDULING; WORKFLOW APPLICATIONS; WORKFLOW MANAGEMENTS; WORKFLOW SCHEDULING;

GRID COMPUTING; MANAGEMENT; QUALITY OF SERVICE; WORK SIMPLIFICATION;

SCHEDULING;

EID: 77953610260     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-009-0290-9     Document Type: Article

References (38)

1. I Foster C Kesselman JM Nick S Tuecke 2002 Grid services for distributed system integration Computer 35 37 46 10.1109/MC.2002.1009167 (Pubitemid 34647380)
2. Foster I, Kesselman C, Nick JM, Tuecke S (2003) The physiology of the grid. In: G.F.T.H. Fran Berman (ed), Grid computing, pp 217-249
3. Y Jia R Buyya 2005 A taxonomy of workflow management systems for grid computing J Grid Comput 3 171 200 (Pubitemid 43280301)
4. T Fahringer A Jugravu S Pllana R Prodan, et al. 2005 ASKALON: a tool set for cluster and grid computing Concurr Comput Pract Exp 17 143 169 10.1002/cpe.929 (Pubitemid 40285773)
5. G Malewicz I Foster A Rosenberg M Wilde 2007 A tool for prioritizing DAGMan jobs and its evaluation J Grid Comput 5 197 212
6. Singh G, Deelman E, Mehta G, Vahi K et al (2005) The Pegasus portal: web based grid computing. In: Proceedings of the ACM symposium on applied computing, ACM, 2005, pp 680-686
7. B Ludächer I Altintas C Berkley D Higgins, et al. 2006 Scientific workflow management and the Kepler system Concurr Comput Pract Exp 18 1039 1065 10.1002/cpe.994 (Pubitemid 44258497)
8. G Kandaswamy L Fang Y Huang S Shirasuna, et al. 2006 Building web services for scientific grid applications IBM J Res Dev 50 249 260 10.1147/rd.502.0249
9. F Neubauer A Hoheisel J Geiler 2006 Workflow-based grid applications Future Gener Comput Syst 22 6 15 10.1016/j.future.2005.08.002 (Pubitemid 41427479)
10. C Peltz 2003 Web services orchestration and choreography Computer 36 46 52 10.1109/MC.2003.1236471
11. W Marek P Radu F Thomas 2005 Scheduling of scientific workflows in the ASKALON grid environment SIGMOD Rec 34 56 62 10.1145/1084805.1084816 (Pubitemid 43152533)
12. Anirban M, Kennedy K, Koelbel C, Marin G et al (2005) Scheduling strategies for mapping application workflows onto the grid. In: High performance distributed computing, 2005, HPDC-14, Proceedings 14th IEEE international symposium, pp 125-134
13. Blythe J, Jain S, Deelman E, Gil Y el al (2005) Task scheduling strategies for workflow-based applications in grids. In: Cluster computing and the grid, CCGrid, 2005 IEEE international symposium, vol 2, pp 759-767
14. John W, Jeffrey M, Jaap S (2004) Utilification. In: Proceedings of the 11th workshop on ACM SIGOPS European workshop, Leuven, Belgium, 2004. ACM Press, New York, p 13
15. T Eilam K Appleby J Breh G Breiter, et al. 2004 Using a utility computing framework to develop utility systems IBM Syst J 43 97 120 10.1147/sj.431.0097
16. Zhao H, Sakellariou R (2004) A low-cost rescheduling policy for dependent tasks on grid computing systems. In: Grid computing. LNCS, vol 3165. Springer, Berlin, pp 21-31 (Pubitemid 39741760)
17. Yu Z, Shi W (2007) An adaptive rescheduling strategy for grid workflow applications. In: Parallel and distributed processing symposium, IPDPS 2007. IEEE International, New York, pp 1-8
18. F Berman H Casanova A Chien K Cooper, et al. 2005 New grid scheduling and rescheduling methods in the GrADS project Int J Parallel Program 33 209 229 10.1007/s10766-005-3584-4 (Pubitemid 41202442)
19. K Yu-Kwong A Ishfaq 1999 Benchmarking and comparison of the task graph scheduling algorithms J Parallel Distrib Comput 59 381 422 0958.68020 10.1006/jpdc.1999.1578 (Pubitemid 129592990)
20. Junwei C, Jarvis SA, Saini S, Nudd GR (2003) GridFlow: workflow management for grid computing. In: Cluster computing and the grid, proceedings, CCGrid 2003, 3rd IEEE/ACM international symposium, pp 198-205
21. Frey J, Tannenbaum T, Livny M, Foster I, Tuecke S (2001) Condor-G: a computation management agent for multi-institutional grids. In: High performance distributed computing, 2001, proceedings 10th IEEE international symposium, pp 55-63
22. Dulescu RA, Arjan JCVG (1999) On the complexity of list scheduling algorithms for distributed-memory systems. In: Proceedings of the 13th international conference on supercomputing, Rhodes, Greece, 1999. ACM Press, New York, pp 68-75
23. H Topcuoglu S Hariri W Min-You 2002 Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans Parallel Distrib Syst 13 260 274 10.1109/71.993206 (Pubitemid 34448780)
24. Z Shi JJ Dongarra 2006 Scheduling workflow applications on processors with different capabilities Future Gener Comput Syst 22 665 675 10.1016/j.future.2005.11.002
25. D Sekhar PA Dharma 1998 Optimal scheduling algorithm for distributed-memory machines IEEE Trans Parallel Distrib Syst 9 87 95 10.1109/71.655248
26. B Rashmi PA Dharma 2004 Improving scheduling of tasks in a heterogeneous environment IEEE Trans Parallel Distrib Syst 15 107 118 10.1109/TPDS.2004. 1264795
27. T Yang A Gerasoulis 1994 DSC: scheduling parallel tasks on an unbounded number of processors IEEE Trans Parallel Distrib Syst 5 951 967 10.1109/71.308533
28. Maheswaran M, Ali S, Siegal HJ, Hensgen DAHD, Freund RFAFRF (1999) In: S. Ali (ed), Heterogeneous computing workshop (HCW '99) eighth proceedings, 1999, pp 30-44
29. E Deelman J Blythe Y Gil C Kesselman 2003 Mapping abstract complex workflows onto grid environments J Grid Comput 1 25 39
30. Zhao H, Sakellariou R (2003) An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. In: Euro-par parallel processing. LNCS, vol 2790. Springer, Berlin, pp 189-194
31. He C, Du B, Li S (2003) Grid services performance tuning in OGSA. In: Advanced parallel processing technologies. LNCS, vol 2834. Springer, Berlin, pp 373-381
32. Guo L, McGough AS, Akram A, Colling DACD (2007) Enabling QoS for service-oriented workflow on GRID. In: McGough AS (ed) Computer and information technology, 7th IEEE international conference, 2007. IEEE Press, New York, pp 1077-1082
33. A Litke K Konstanteli V Andronikou S Chatzis T Varvarigou 2008 Managing service level agreement contracts in OGSA-based grids Future Gener Comput Syst 24 245 258 10.1016/j.future.2007.06.004 (Pubitemid 350088205)
34. C Kesselman I Foster S Tuecke 2001 The anatomy of the grid: enabling scalable virtual organizations Int J High Perform Comput Appl 15 200 222 10.1177/109434200101500302 (Pubitemid 33099013)
35. Krishnan S, Wagstrom P, Laszewski GV (2002) GSFL: a workflow framework for grid services, Argonne National Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439
36. RK Francisco Curbera WA Nagy S Weerawarana 2006 Implementing BPEL4WS: the architecture of a BPEL4WS implementation Concurr Comput Pract Exp 18 1219 1228 10.1002/cpe.1003 (Pubitemid 44258506)
37. Casanova H (2001) Simgrid: a toolkit for the simulation of application scheduling. In: Cluster computing and the grid, first proceedings IEEE/ACM international symposium, 2001, pp 430-437
38. Wolski R (2008) NWS Time Correlated Traces. Available from: http://pompone.cs.ucsb.edu/~rich/data/