On the Impact of Reservations from the Grid on Planning-Based Resource Management

Heine, Felix; Hovestadt, Matthias; Kao, Odej; Streit, Achim

doi:10.1007/11428862_23

Cited by 19 publications

(12 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It's also shown that a limited number of additional AR from the Grid had only a limited impact on the performance of local batch jobs. As in [3], specific local scheduling algorithms were not mentioned in [4].…”

Section: Related Workmentioning

confidence: 93%

“…Experiment were carried out with the Maui scheduler and a trace file of an actual workload, but the specific scheduling parallel scheduling algorithms used were not mentioned in that paper. The impact of advance reservation on planning-based resource management of standard batch jobs was evaluated in [4] by using discrete event simulations. It's also shown that a limited number of additional AR from the Grid had only a limited impact on the performance of local batch jobs.…”

Section: Related Workmentioning

confidence: 99%

“…Most of them have been focused on the benefits for Grid jobs profiting from advance reservations. Few of them have been devoted to evaluate the impact from advance reservations for Grid jobs on the performances of local resources and/or normal jobs [2][3][4].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Performance Impact of Advance Reservations from the Grid on Backfill Algorithms

Zhao

2007

Sixth International Conference on Grid and Cooperative Computing (GCC 2007)

View full text Add to dashboard Cite

Advance Reservations are important to guarantee the Quality of Services of Grid Jobs. However, the influence of AR from the Grid on local parallel schedulers is not clearly known. EASY backfill and Conservative backfill are two important parallel scheduling algorithms. This paper examined their procedures to support AR, evaluated their performances impacted from AR by using discrete event simulations with real trace from the parallel workload archive. Results show that as AR request increases, EASY backfill is preferable with higher utilization and lower average expansion factor and average weighted response time for both of local and AR Grid jobs. The use of conservative backfill typically provides both of local jobs and AR Grid jobs improved predictability and certainty, at the cost of lower utilization and degraded performance for both of local and AR Grid jobs.

show abstract

Section: Related Workmentioning

confidence: 93%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Performance Impact of Advance Reservations from the Grid on Backfill Algorithms

Zhao

2007

Sixth International Conference on Grid and Cooperative Computing (GCC 2007)

View full text Add to dashboard Cite

show abstract

“…However, Heine et.al. showed that by using a native planning based resource management system instead of an enhanced queuing based, the impact of the advance reservations is less dramatic [6]. In [7] a comprehensive overview on resource management systems supporting advance reservation is given.…”

Section: Introductionmentioning

confidence: 99%

Efficiently Managing Advance Reservations Using Lists of Free Blocks

Schneider

Linnert

2011

2011 23rd International Symposium on Computer Architecture and High Performance Computing

View full text Add to dashboard Cite

Advance reservation was identified as a key technology to enable guaranteed Quality of Service and co-allocation in the Grid. Nonetheless, most Grid and local resource management systems still use the queuing approach because of the additional complexity introduced by advance reservation. A planning based resource management system has to keep track of the reservations in the future and needs a good overview on the available capacity during the negotiation of incoming reservations. For advance reservation, the resource management problem becomes a two dimensional problem. In this paper different data structures are investigated and discussed in order to fit to planning based resource management. As a result the benefits of using lists of resource allocation or free blocks are exposed. This general idea widely used to manage continuous resources is extended to cover not only the resource dimension but also the time dimension. The list of blocks approach is evaluated in a Grid level and a resource level resource management system. The extensive simulations showed a better runtime and higher reservation success rate compared with the currently favored approach of a slotted time.

show abstract

“…The development of scheduling strategies for MPP systems is based on workload traces originating from real installations, see for example Heine et al [16]. Such workload data include all hidden job dependencies, patterns and feedback mechanisms.…”

Section: Introductionmentioning

confidence: 99%

On Advantages of Scheduling Using Genetic Fuzzy Systems

Franke

Lepping

Schwiegelshohn

Job Scheduling Strategies for Parallel Processing

View full text Add to dashboard Cite

Abstract. In this paper, we present a methodology for automatically generating online scheduling strategies for a complex scheduling objective with the help of real life workload data. The scheduling problem includes independent parallel jobs and multiple identical machines. The objective is defined by the machine provider and considers different priorities of user groups. In order to allow a wide range of objective functions, we use a rule based scheduling strategy. There, a rule system classifies all possible scheduling states and assigns an appropriate scheduling strategy based on the actual state. The rule bases are developed with the help of a Genetic Fuzzy System that uses workload data obtained from real system installations. We evaluate our new scheduling strategies again on real workload data in comparison to a probability based scheduling strategy and the EASY standard scheduling algorithm. To this end, we select an exemplary objective function that prioritizes some user groups over others.

show abstract

On the Impact of Reservations from the Grid on Planning-Based Resource Management

Cited by 19 publications

References 6 publications

Performance Impact of Advance Reservations from the Grid on Backfill Algorithms

Performance Impact of Advance Reservations from the Grid on Backfill Algorithms

Efficiently Managing Advance Reservations Using Lists of Free Blocks

On Advantages of Scheduling Using Genetic Fuzzy Systems

Contact Info

Product

Resources

About