Experiences on adaptive grid scheduling of parameter sweep applications

Huedo, Eduardo; Montero, Rubén; Llorente, Ignacio

doi:10.1109/empdp.2004.1271423

Cited by 45 publications

(32 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The authors presented an approach for system adaptation, in which Grid jobs are maintained, using an adaptable Resource Broker. Huedo et al [17] reported a scheduling algorithm built on top of the GridWay framework, which uses internally adaptive scheduling.…”

Section: Independent Scheduling Computational Grids Are Parallel In mentioning

confidence: 99%

Computational models and heuristic methods for Grid scheduling problems

Xhafa

Abraham

2010

Future Generation Computer Systems

287

147

View full text Add to dashboard Cite

a b s t r a c tIn this paper we survey computational models for Grid scheduling problems and their resolution using heuristic and meta-heuristic approaches. Scheduling problems are at the heart of any Grid-like computational system. Different types of scheduling based on different criteria, such as static versus dynamic environment, multi-objectivity, adaptivity, etc., are identified. Then, heuristic and meta-heuristic methods for scheduling in Grids are presented. The paper reveals the complexity of the scheduling problem in Computational Grids when compared to scheduling in classical parallel and distributed systems and shows the usefulness of heuristic and meta-heuristic approaches for the design of efficient Grid schedulers. We also discuss on requirements for a modular Grid scheduling and its integration with Grid architecture.

show abstract

Section: Independent Scheduling Computational Grids Are Parallel In mentioning

confidence: 99%

Computational models and heuristic methods for Grid scheduling problems

Xhafa

Abraham

2010

Future Generation Computer Systems

287

147

View full text Add to dashboard Cite

show abstract

“…Other way to tackle the problem of the unpredictable changing conditions of the Grid is using Adaptive Grid scheduling [18]. In general, adaptive scheduling can consider, among others, factors such as availability, performance, workload, bandwidth and latency of the interconnection links, etc, properly scaled according to the application needs.…”

Section: Introductionmentioning

confidence: 99%

“…In this sense, there are several ways to provide adaptive Grid scheduling. Thus, for instance, we can find frameworks as AppLeS [3], Nimrod/G [6], Cactus Worm [1] or GridWay [18]. Moreover, there are algorithms like adaptive factoring [2], Sufferage [20] or XSufferage [7].…”

Section: Introductionmentioning

confidence: 99%

A Fault Tolerant Adaptive Method for the Scheduling of Tasks in Dynamic Grids

Díaz

Muñoz‐Caro

Niño

2009

2009 Third International Conference on Advanced Engineering Computing and Applications in Sciences

View full text Add to dashboard Cite

Abstract--An essential issue in distributed high-performance computing is how to allocate efficiently the workload among the processors. This is specially important in a computational Grid where its resources are heterogeneous and dynamic. Algorithms like Quadratic Self-Scheduling (QSS) and Exponential SelfScheduling (ESS) are useful to obtain a good load balance, reducing the communication overhead. Here, it is proposed a fault tolerant adaptive approach to schedule tasks in dynamic Grid environments. The aim of this approach is to optimize the list of chunks that QSS and ESS generates, that is, the way to schedule the tasks. For that, when the environment changes, new optimal QSS and ESS parameters are obtained to schedule the remaining tasks in an optimal way, maintaining a good load balance. Moreover, failed tasks are rescheduled. The results show that the adaptive approach obtains a good performance of both QSS and ESS even in a highly dynamic environment.

show abstract

“…This kind of computations appears in many scientific fields like Biology, Pharmacy, or Computational Fluid Dynamics. In spite of the relatively simple structure of these applications, its efficient execution on Grids involves challenging issues [14].…”

Section: Applicationmentioning

confidence: 99%

Coordinated Use of Globus Pre-WS and WS Resource Management Services with GridWay

Huedo

Montero

Llorente

2005

On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops

View full text Add to dashboard Cite

Abstract. The coexistence of different Grid infrastructures and the advent of Grid services based on Web Services opens an interesting debate about the coordinated harnessing of resources based on different middleware implementations and even different Grid service technologies. In this paper, we present the loosely-coupled architecture of GridW ay, which allows the coordinated use of different Grid infrastructures, although based on different Grid middlewares and services, as well as a straightforward resource sharing. This architecture eases the gradual migration from pre-WS Grid services to WS ones, and even, the long-term coexistence of both. We demonstrate its suitability with the evaluation of the coordinated use of two Grid infrastructures: a research testbed based on Globus WS Grid services, and a production testbed based on Globus pre-WS Grid services, as part of the LCG middleware.

show abstract

Experiences on adaptive grid scheduling of parameter sweep applications

Abstract: Grids offer a dramatic increase in the number

Cited by 45 publications

References 12 publications

Computational models and heuristic methods for Grid scheduling problems

Computational models and heuristic methods for Grid scheduling problems

A Fault Tolerant Adaptive Method for the Scheduling of Tasks in Dynamic Grids

Coordinated Use of Globus Pre-WS and WS Resource Management Services with GridWay

Contact Info

Product

Resources

About