메뉴 건너뛰기




Volumn 59, Issue 1, 2012, Pages 104-130

Enhancing list scheduling heuristics for dependent job scheduling in grid computing environments

Author keywords

Dependent job scheduling; Direct acyclic graphs; Grid computing; Heuristics; Job scheduling optimisation

Indexed keywords

GRAPH THEORY; GRID COMPUTING; MULTITASKING; OPTIMIZATION; SCHEDULING ALGORITHMS;

EID: 84871462202     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-010-0422-2     Document Type: Article
Times cited : (12)

References (24)
  • 2
    • 0000769475 scopus 로고
    • Heuristic algorithms for scheduling independent tasks on nonidentical processors
    • Ibarra OH, Kim CE (1977) Heuristic algorithms for scheduling independent tasks on nonidentical processors. J ACM 24(2): 280-289
    • (1977) J ACM , vol.24 , Issue.2 , pp. 280-289
    • Ibarra, O.H.1    Kim, C.E.2
  • 6
    • 85030319813 scopus 로고    scopus 로고
    • A dynamic matching and scheduling algorithm for heterogeneous computing systems
    • Orlando, March 1998
    • Maheswaran M, Siegel HJ (1998) A dynamic matching and scheduling algorithm for heterogeneous computing systems. In: 7th heterogeneous computing workshop, Orlando, March 1998, pp 57-69
    • (1998) 7th Heterogeneous Computing Workshop , pp. 57-69
    • Maheswaran, M.1    Siegel, H.J.2
  • 9
    • 0036504666 scopus 로고    scopus 로고
    • Performance-effective and low-complexity task scheduling for heterogeneous computing
    • DOI 10.1109/71.993206
    • Topcuoglu H, Hariri S, Wu MY (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3): 260-274 (Pubitemid 34448780)
    • (2002) IEEE Transactions on Parallel and Distributed Systems , vol.13 , Issue.3 , pp. 260-274
    • Topcuoglu, H.1    Hariri, S.2    Wu, M.-Y.3
  • 10
    • 55849090485 scopus 로고    scopus 로고
    • Low complexity performance effective task scheduling algorithm for heterogeneous computing environments
    • Ilavarasan E, Thambidurai P (2007) Low complexity performance effective task scheduling algorithm for heterogeneous computing environments. J Comput Sci 3(2): 94-103
    • (2007) J Comput Sci , vol.3 , Issue.2 , pp. 94-103
    • Ilavarasan, E.1    Thambidurai, P.2
  • 12
    • 33947504537 scopus 로고    scopus 로고
    • Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms
    • Scientific Workflow
    • Yu J, Buyya R (2006) Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program J 14: 217-230 (Pubitemid 46474559)
    • (2006) Scientific Programming , vol.14 , Issue.3-4 , pp. 217-230
    • Yu, J.1    Buyya, R.2
  • 13
    • 33244454775 scopus 로고    scopus 로고
    • A taxonomy of workflow management systems for Grid computing
    • DOI 10.1007/s10723-005-9010-8
    • Yu J, Buyya R (2005) A taxonomy of workflow management systems for grid computing. J Grid Comput 3(3-4): 171-200 (Pubitemid 43280301)
    • (2005) Journal of Grid Computing , vol.3 , Issue.3-4 , pp. 171-200
    • Yu, J.1    Buyya, R.2
  • 14
    • 0001514167 scopus 로고    scopus 로고
    • Benchmarking and Comparison of the Task Graph Scheduling Algorithms
    • DOI 10.1006/jpdc.1999.1578, PII S0743731599915782
    • Kwok Y-K, Ahmad I (1999) Benchmarking and comparison of the task graph scheduling algorithms. J Parallel Distrib Comput 59(3): 381-422 (Pubitemid 129592990)
    • (1999) Journal of Parallel and Distributed Computing , vol.59 , Issue.3 , pp. 381-422
    • Kwok, Y.-K.1    Ahmad, I.2
  • 15
    • 0003163669 scopus 로고    scopus 로고
    • Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach
    • DOI 10.1006/jpdc.1997.1392, PII S0743731597913927
    • Wang L, Siegel HJ, Roychowdhury V,Maciejewski A (1997) Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm- based approach. J Parallel Distrib Comput 47(1): 8-22 (Pubitemid 127340842)
    • (1997) Journal of Parallel and Distributed Computing , vol.47 , Issue.1 , pp. 8-22
    • Wang, L.1    Siegel, H.J.2    Roychowdhury, V.P.3    MacIejewski, A.A.4
  • 16
    • 44949087133 scopus 로고    scopus 로고
    • Workflow scheduling algorithms for grid computing
    • Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia
    • Yu J, Buyya R (2007)Workflow scheduling algorithms for grid computing. Technical Report, GRIDSTR- 2007-10, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia
    • (2007) Technical Report, GRIDSTR-2007-10
    • Yu, J.1    Buyya, R.2
  • 17
    • 18844370105 scopus 로고    scopus 로고
    • Performance-aware workflow management for grid computing
    • DOI 10.1093/comjnl/bxh090
    • Spooner DP, Cao J, Jarvis SA, He L, Nudd GR (2005) Performance-aware workflow management for grid computing. Comput J 48(3): 347-357 (Pubitemid 40679531)
    • (2005) Computer Journal , vol.48 , Issue.3 , pp. 347-357
    • Spooner, D.P.1    Cao, J.2    Jarvis, S.A.3    He, L.4    Nudd, G.R.5
  • 20
    • 77952787172 scopus 로고    scopus 로고
    • Meta-heuristics for grid scheduling problems
    • Xhafa F, Abraham A (eds) Springer, Berlin
    • Xhafa F, Abraham A (2008) Meta-heuristics for grid scheduling problems. In: Xhafa F, Abraham A (eds) Meta-heuristics for grid scheduling problems. Springer, Berlin
    • (2008) Meta-heuristics for Grid Scheduling Problems
    • Xhafa, F.1    Abraham, A.2
  • 21
    • 0024640804 scopus 로고
    • A probabilistic heuristic for a computationally difficult set covering problem
    • Feo TA, Resende MGC (1989) A probabilistic heuristic for a computationally difficult set covering problem. Oper Res Lett 8: 67-71
    • (1989) Oper Res Lett , vol.8 , pp. 67-71
    • Feo, T.A.1    Resende, M.G.C.2
  • 23
    • 21144433210 scopus 로고    scopus 로고
    • An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm
    • Springer, Berlin
    • Zhao H, Sakellariou R (2003) An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. In: Proceedings of Euro-Par 2003. Springer, Berlin
    • (2003) Proceedings of Euro-Par 2003
    • Zhao, H.1    Sakellariou, R.2
  • 24
    • 34548357067 scopus 로고    scopus 로고
    • Relative performance of scheduling algorithms in grid environments
    • DOI 10.1109/CCGRID.2007.94, 4215419, Proceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007
    • Zhang Y, Koelbel C, Kennedy K (2007) Relative performance of scheduling algorithms in grid environments. In: Seventh IEEE international symposium on cluster computing and the grid - CCGrid 2007, Rio de Janeiro, Brazil, 14-17 May 2007, IEEE Computer Society, pp 521-528 (Pubitemid 47334592)
    • (2007) Proceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007 , pp. 521-528
    • Zhang, Y.1    Koelbel, C.2    Kennedy, K.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.