메뉴 건너뛰기




Volumn 24, Issue 1, 2009, Pages 31-48

Resource allocation algorithm for light communication grid-based workflows within an SLA context

Author keywords

Grid computing; Light communication workflow; Mapping; Service level agreement

Indexed keywords

CONFORMAL MAPPING; MANAGEMENT; NETWORK ARCHITECTURE; OCEAN CURRENTS; PLANNING; RESOURCE ALLOCATION;

EID: 57349176047     PISSN: 17445760     EISSN: 17445779     Source Type: Journal    
DOI: 10.1080/17445760802225868     Document Type: Article
Times cited : (12)

References (41)
  • 5
    • 16644376501 scopus 로고    scopus 로고
    • Scheduling parameter sweep applications on global grids: A deadline and budget constrained cost-time optimisation algorithm
    • R. Buyya, M. Murshed, D. Abramson, and S. Venugopal, Scheduling parameter sweep applications on global grids: A deadline and budget constrained cost-time optimisation algorithm, Softw. Pract. Exper. (SPE) 35 (2005), pp. 491-512.
    • (2005) Softw. Pract. Exper. (SPE) , vol.35 , pp. 491-512
    • Buyya, R.1    Murshed, M.2    Abramson, D.3    Venugopal, S.4
  • 8
    • 0001769792 scopus 로고
    • Scheduling with small computation delays and task duplication
    • J.Y. Colin and P. Chretienne, Scheduling with small computation delays and task duplication, Oper. Res. 39 (1991), pp. 680-684.
    • (1991) Oper. Res , vol.39 , pp. 680-684
    • Colin, J.Y.1    Chretienne, P.2
  • 11
    • 57349117032 scopus 로고    scopus 로고
    • An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem
    • Paper presented at the, Cambridge, USA, 19-22 August
    • LP. Gent, E. Macintyre, P. Prosser, B.M. Smith, and T. Walsh, An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem, Paper presented at the Principles and Practices of Constraint Programming conference - CP96, Cambridge, USA, 19-22 August (1996).
    • (1996) Principles and Practices of Constraint Programming conference
    • Gent, L.P.1    Macintyre, E.2    Prosser, P.3    Smith, B.M.4    Walsh, T.5
  • 12
    • 44049113422 scopus 로고
    • A comparison of clustering heuristics for scheduling DAG's on multiprocessors
    • A. Gerasoulis and T. Yang, A comparison of clustering heuristics for scheduling DAG's on multiprocessors, J. Parallel Distrib. Comput. 16 (1992), pp. 276-291.
    • (1992) J. Parallel Distrib. Comput , vol.16 , pp. 276-291
    • Gerasoulis, A.1    Yang, T.2
  • 13
    • 0000411214 scopus 로고
    • Tabu search: Part I
    • G. Glover, Tabu search: Part I, ORSA J. Comput. 1 (1989), pp. 190-206.
    • (1989) ORSA J. Comput , vol.1 , pp. 190-206
    • Glover, G.1
  • 14
    • 0001724713 scopus 로고
    • Tabu search: Part II
    • F. Glover, Tabu search: Part II, ORSA J. Comput. 2 (1990), pp. 4-32.
    • (1990) ORSA J. Comput , vol.2 , pp. 4-32
    • Glover, F.1
  • 16
    • 24944488203 scopus 로고    scopus 로고
    • Scheduling in HPC resource management systems: Queuing vs. planning
    • Paper presented at the at, Washington, USA, 24 June
    • M. Hovestadt, O. Kao, A. Keller, and A. Streit, Scheduling in HPC resource management systems: Queuing vs. planning, Paper presented at the 9th Workshop on JSSPP at GGF8, Washington, USA, 24 June (2003).
    • (2003) 9th Workshop on JSSPP
    • Hovestadt, M.1    Kao, O.2    Keller, A.3    Streit, A.4
  • 18
    • 33947504537 scopus 로고    scopus 로고
    • Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms
    • Y. Jia and R. Buyya, Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms, Sci. Prog. Journal 14 (2006), pp. 217-230.
    • (2006) Sci. Prog. Journal , vol.14 , pp. 217-230
    • Jia, Y.1    Buyya, R.2
  • 19
    • 0036464279 scopus 로고    scopus 로고
    • Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems
    • I. Kacem, S. Hammadi, and P. Borne, Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems, IEEE Trans. Syst. Man Cyber. Part C 32 (2001), pp. 1-13.
    • (2001) IEEE Trans. Syst. Man Cyber , vol.32 , Issue.PART C , pp. 1-13
    • Kacem, I.1    Hammadi, S.2    Borne, P.3
  • 20
    • 26444479778 scopus 로고
    • Optimization bv simulated annealing
    • S. Kirkpatrick, C. Gelatt, and M. Vecchi, Optimization bv simulated annealing, Science 220 (1983), pp. 671-680.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.2    Vecchi, M.3
  • 21
    • 0015976494 scopus 로고
    • Characterization and theoretical comparison of branch-and-bound algorithms for permutation problems
    • W.H. Kohler and K. Steiglitz, Characterization and theoretical comparison of branch-and-bound algorithms for permutation problems, J. ACM 21 (1974), pp. 140-156.
    • (1974) J. ACM , vol.21 , pp. 140-156
    • Kohler, W.H.1    Steiglitz, K.2
  • 23
    • 0023866688 scopus 로고
    • Grain size determination for parallel processing
    • B. Kruatrachue and T. Lewis, Grain size determination for parallel processing, IEEE Softw. 5 (1988), pp. 23-32.
    • (1988) IEEE Softw , vol.5 , pp. 23-32
    • Kruatrachue, B.1    Lewis, T.2
  • 24
    • 0002514541 scopus 로고
    • Algorithms for constraint-satisfaction problems: A survey
    • V. Kumar, Algorithms for constraint-satisfaction problems: A survey, AI Magazine 13 (1992), pp. 32-44.
    • (1992) AI Magazine , vol.13 , pp. 32-44
    • Kumar, V.1
  • 25
    • 0002050141 scopus 로고    scopus 로고
    • Static scheduling algorithms for allocating directed task graphs to multiprocessors
    • Y.K. Kwok and I. Ahmad, Static scheduling algorithms for allocating directed task graphs to multiprocessors, ACM Comput. Surv. (CSUR) 31 (1999), pp. 406-471.
    • (1999) ACM Comput. Surv. (CSUR) , vol.31 , pp. 406-471
    • Kwok, Y.K.1    Ahmad, I.2
  • 27
    • 0002577337 scopus 로고    scopus 로고
    • Effective neighborhood functions for the flexible job shop problem
    • M. Mastrolilli and L.M. Gambardella, Effective neighborhood functions for the flexible job shop problem, J. Sched. 3 (2000), pp. 3-20.
    • (2000) J. Sched , vol.3 , pp. 3-20
    • Mastrolilli, M.1    Gambardella, L.M.2
  • 28
    • 17444396374 scopus 로고    scopus 로고
    • An advanced taboo search algorithm for the job shop problem
    • E. Nowicki and C. Smutnicki, An advanced taboo search algorithm for the job shop problem, J. Sched. 8(2005), pp. 145-159.
    • (2005) J. Sched , vol.8 , pp. 145-159
    • Nowicki, E.1    Smutnicki, C.2
  • 30
    • 46449137715 scopus 로고    scopus 로고
    • , Error recovery mechanism for grid-based workflow within SLA context, Int. J. High Perform. Comput. Netw. 5 (2007), pp. 110-121.
    • , Error recovery mechanism for grid-based workflow within SLA context, Int. J. High Perform. Comput. Netw. 5 (2007), pp. 110-121.
  • 32
    • 57349121093 scopus 로고    scopus 로고
    • Mapping grid job flows to grid resources within SLA context
    • Paper presented at the , Amsterdam, The Netherlands, 14-16 February
    • D.M. Quan and O. Kao, Mapping grid job flows to grid resources within SLA context, Paper presented at the European Grid Conference (EGC 2005), Amsterdam, The Netherlands, 14-16 February (2005).
    • (2005) European Grid Conference (EGC
    • Quan, D.M.1    Kao, O.2
  • 33
    • 57349101744 scopus 로고    scopus 로고
    • , On architecture for an SLA-aware job flows in grid environments, J. Interconnect. Netw. 6 (2005), pp. 245-264.
    • , On architecture for an SLA-aware job flows in grid environments, J. Interconnect. Netw. 6 (2005), pp. 245-264.
  • 34
    • 57349093476 scopus 로고    scopus 로고
    • , SLA negotiation protocol for grid-based workflows, Paper presented at the International Conference on High Performance Computing and Communications (HPPC-05), Sorrento, Italy, 21-23 September (2005).
    • , SLA negotiation protocol for grid-based workflows, Paper presented at the International Conference on High Performance Computing and Communications (HPPC-05), Sorrento, Italy, 21-23 September (2005).
  • 35
    • 0025440941 scopus 로고
    • Scheduling parallel program tasks onto arbitrary target machines
    • H.E. Rewini and T.G. Lewis, Scheduling parallel program tasks onto arbitrary target machines, J. Parallel Distrib. Comput. 9 (1990), pp. 138-153.
    • (1990) J. Parallel Distrib. Comput , vol.9 , pp. 138-153
    • Rewini, H.E.1    Lewis, T.G.2
  • 36
    • 0030246423 scopus 로고    scopus 로고
    • Variable and value ordering heuristics for the job shop constraint satisfaction problem
    • N. Sadeh and M.S. Fox, Variable and value ordering heuristics for the job shop constraint satisfaction problem, Artif. Intell. 86 (1996), pp. 1-41.
    • (1996) Artif. Intell , vol.86 , pp. 1-41
    • Sadeh, N.1    Fox, M.S.2
  • 39
    • 0027606923 scopus 로고
    • Declustering: A new multiprocessor scheduling technique
    • G.C. Sih and E.A. Lee, Declustering: A new multiprocessor scheduling technique, IEEE Trans. Parallel Distrib. Syst. 4 (1993), pp. 625-637.
    • (1993) IEEE Trans. Parallel Distrib. Syst , vol.4 , pp. 625-637
    • Sih, G.C.1    Lee, E.A.2


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