Multiple DAGs scheduling based on lowest transportation and completion time algorithm on the cloud

Proceedings - 7th ChinaGrid Annual Conference, ChinaGrid 2012

Volumn , Issue , 2012, Pages 33-35

  Ren, Feng Ling ^a   Yu, Jiong ^a  

^a XINJIANG UNIVERSITY   (China)

Author keywords

DAG workflow; Grid; Makespan time slot; Multipriority; Upward task weight

Indexed keywords

DAG WORKFLOW; GRID; MULTIPRIORITY; TIME SLOTS; UPWARD TASK WEIGHT;

DATA TRANSFER; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84870857357     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ChinaGrid.2012.7     Document Type: Conference Paper

References (11)

1. Yingchun Yuan, Xiaoping Li. Scheduling algorithm based on the cost constraints on the cloud [J]. Journal of computer research and development, 2009, 2:194-201.
2. H. Topcuoglu, S. Hariri, W. Min-You. Performance-effective and low-complexity task scheduling for heterogeneous computing [J].IEEE Transactions, 2002, 3(13):260-274.
3. Tao Yang. DSC: scheduling parallel tasks on an unbounded number of processors [J].IEEE Transactions, 1994, 9(5): 951-967.
4. Y. Kwok, I. Ahmad. On multiprocessor task scheduling using efficient state space search approaches [J].Journal of Parallel and Distributed Computing, 2005, 12(65):1515-1532.
5. Dong Yuan, Yun Yang. A data placement trategy in scientific cloud workflows [J].Future Generation Computer Systems, 2010, 8(26):1200-1214.
6. E. Byun, S. Choi, M. Baik. MJSA: Markov job scheduler based on availability in desktop grid computing environment [J].Future Generation Computer Systems, 2007, 4(23): 616-622.
7. Guozhong Tian, Jiong Yu. Towards critical region reliability support for Grid workflows [J]. Journal of Parallel and Distributed Computing, 2009, 12(69): 989-995.
8. Henan Zhao, R. Sakellariou. Scheduling multiple DAGs onto heterogeneous systems [C]//Proceedings of the Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, Manchester University, UK, R. Sakellariou. 2006.
9. U. Hönig, W. Schiffmann. A meta-algorithm for scheduling multiple dags in homogeneous system environments [C]//Proceedings of the 2006 Parallel and Distributed Computing and Systems, 18th International. IEEE, 2006.
10. Kleinrock L. Queuing Systems, Computer Applications [M].New York, USA: Wiley, 1976.
11. Zhifeng Yu, Weisong Shi. A Planner-Guided Scheduling Strategy for Multiple Workflow Applications [C]//Proceedings of the Parallel Processing-Workshops, icppw2008, International, Wayne State University, Detroit, Weisong Shi. 2008.