Cost optimization heuristics for grid workflows scheduling based on serial reduction

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 45, Issue 2, 2008, Pages 246-253

  Yuan, Yingchun ^a,c   Li, Xiaoping ^a,b   Wang, Qian ^a,b  

^a SOUTHEAST UNIVERSITY   (China)

^b Ministry of Education   (China)

^c AGRICULTURAL UNIVERSITY OF HEBEI   (China)

Author keywords

Directed acyclic graph; Heuristics; Serial reduction; Service grid; Workflow

Indexed keywords

COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; DYNAMIC PROGRAMMING; HEURISTIC ALGORITHMS; OPTIMIZATION; QUALITY OF SERVICE; SCHEDULING;

BACKWARD SERIAL REDUCTION WITH DEADLINE; COST MINIMIZATION; COST OPTIMIZATION; DIRECTED ACYCLIC GRAPH; FORWARD SERIAL REDUCTION WITH DEADLINE; GRID WORKFLOWS SCHEDULING; HEURISTICS; LEVELING ALGORITHMS; SERIAL REDUCTION; SERVICE GRID; WORKFLOW;

GRID COMPUTING;

EID: 43249102933     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. I Foster, C Kesselman, J M Nick, et al. Grid service for distributed system integration [J]. IEEE Computer, 2002, 35 (6): 37-46
2. K Czajkowski. The WS-resource framework [OL]. http://www.globus.org/wsrf/specs/ws-wsrf.pdf, 2004
3. E Deelmanl, J Blythel, et al. Mapping abstract complex workflows onto grid environments [J]. Journal of Grid Computing, 2003, 1 (1): 25-39
4. L Z Zeng, B Benatallah, A H H Ngu, et al. QoS-aware middleware for Web services composition [J]. IEEE Trans on Software Engineering, 2004, 30 (5): 311-327
5. Chengwen Zhang, Sen Su, Junliang Chen, DiGA: Population diversity handling genetic algorithm for QoS-aware Web services selection [J]. Computer Communications, 2007, 30 (3): 1082-1090
6. Wang Yong, Hu Chunming, Du Zongxia. QoS-wared grid workflow schedule [J]. Journal of Software, 2006, 17 (11): 2341-2351 (in Chinese)
7. Jin Hai, Chen Hanhua, Lu Zhipeng, et al. QoS optimizing model and solving for composite service in CGSP job manager [J]. Chinese Journal of Computers, 2005, 28 (4): 578-588 (in Chinese)
8. Zhang Weizhe, Hu Mingzeng, Zhang Hongli, et al. A multiobjective evolutionary algorithm for grid job scheduling of multi-QoS constraints [J]. Journal of Computer Research and Development, 2006, 43 (11): 1855-1862 (in Chinese)
9. Rajkumar Buyya, David Abramson, Jonathan Giddy, et al. Economic models for resource management and scheduling in grid computing, concurrency and computation [J]. Practice and Experience Journal, Special Issue on Grid Computing Environments, 2002, 14 (13-15): 1507-1542
10. Chen Hongwei, Wang Ruchuan. A grid scheduling algorithm for cost-time optimization [J]. Chinese Journal of Electronics, 2005, 33 (8): 1375-1380 (in Chinese)
11. Mei Lin, Zhangxi Lin. A cost-effective critical path approach for service priority selections in grid computing economy [J]. Decision Support Systems, 2006, 42 (3): 1628-1640
12. Jia Yu, Rajkumar Buyya, Chen Khong Tham. Cost-based scheduling of workflow applications on utility grids [C]. The 1st IEEE Int'l Conf on e-Science and Grid Computing, Melbourne, Australia, 2005