Simbatch: An API for Simulating and Predicting the Performance of Parallel Resources Managed by Batch Systems

Caniou, Yves

doi:10.1007/978-3-642-00955-6_27

Cited by 14 publications

(10 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the simulator provided by [15] supports ALS algorithms in such a way that it can no longer support BLS algorithms. BLS simulation based on an ALS simulation toolkit: Simbatch [20] is a SimGrid-based simulator. Simbatch uses the MSG interface of SimGrid to support simulations and development of BLS algorithms.…”

Section: Related Workmentioning

confidence: 99%

Exploring the Relation between Two Levels of Scheduling Using a Novel Simulation Approach

Eleliemy

Mohammed

Ciorba

2017

2017 16th International Symposium on Parallel and Distributed Computing (ISPDC)

View full text Add to dashboard Cite

Abstract-Modern high performance computing (HPC) systems exhibit a rapid growth in size, both "horizontally" in the number of nodes, as well as "vertically" in the number of cores per node. As such, they offer additional levels of hardware parallelism. Each level requires and employs algorithms for appropriately scheduling the computational work at the respective level. The present work explores the relation between two scheduling levels: batch and application. To understand and explore this relation, a novel simulation approach is presented that bridges two existing simulators from the two scheduling levels. A novel two-level simulator that implements the proposed approach is introduced. The two-level simulator is used to simulate all combinations of three batch scheduling and four application scheduling algorithms from the literature. These combinations are considered for allocating resources and executing the parallel jobs from a workload of a production HPC system. The results of the scheduling experiments reveal the strong relation between decisions taken at the two scheduling levels and their mutual influence. Complementing the simulations, the two-level simulator produces abstract parallel execution traces, which can visually be examined and illustrate the execution of different jobs and, for each job, the execution of its tasks at node and core levels, respectively.

show abstract

Section: Related Workmentioning

confidence: 99%

Exploring the Relation between Two Levels of Scheduling Using a Novel Simulation Approach

Eleliemy

Mohammed

Ciorba

2017

2017 16th International Symposium on Parallel and Distributed Computing (ISPDC)

View full text Add to dashboard Cite

show abstract

“…Alea also oers an interesting dynamic scheduling feature allowing jobs to be submitted during the simulation and support the management of priority queues [11]. In the early stage of this work, we used the SimBatch tool [14] for our evaluations. This framework, whose maintenance and evolution are no longer supported, was based on the SimGrid toolkit [15].…”

Section: Simulation Environmentmentioning

confidence: 99%

Don’t Hurry Be Happy: A Deadline-Based Backfilling Approach

N'Takpé

Suter

2018

Job Scheduling Strategies for Parallel Processing

View full text Add to dashboard Cite

Abstract. Computing resources in data centers are usually managed by a Resource and Job Management System whose main objective is to complete submitted jobs as soon as possible while maximizing resource usage and ensuring fairness among users. However, some users might not be as hurried as the job scheduler but only interested in their jobs to complete before a given deadline. In this paper, we derive from this initial hypothesis a low-complexity scheduling algorithm, called Deadline-Based Backlling (DBF), that distinguishes regular jobs that have to complete as early as possible from deadline-driven jobs that come with a deadline before when they have to nish. We also investigate a scenario in which deadline-driven jobs are submitted and evaluate the impact of the proposed algorithm on classical performance metrics with regard to state-of-the-art scheduling algorithms. Experiments conducted on four dierent workloads show that the proposed algorithm signicantly reduces the average wait time and average stretch when compared to Conservative Backlling.

show abstract

“…This simulator can be driven by real or artificial load. Simbatch simulator [12] provides the ability to evaluate scheduling algorithms for batch schedulers. The Monarc 2 simulator [13] is a simulation framework designed to provide a design and optimization tool for large-scale distributed computing systems.…”

Section: Literature Reviewmentioning

confidence: 99%

Designing a Switching based Workflow Scheduling Framework for Networked Environments

Tabatabaee¹,

Mohebbi²,

Salami³

2018

ijacsa

View full text Add to dashboard Cite

Due to the dynamics of the power of resources in non-dedicated computing environments such as Grid, and on the other hand, the autonomy of these environments and, consequently, the impossibility of repeating the operating scenarios to compare the algorithms created in this context, creating an environment by providing such conditions is necessary. In this paper, a framework for evaluating workflowscheduling algorithms has been created, focusing on the dynamics of the power of resources in distributed environments. This framework based on a switching model that is capable of considering the change in the processing power of resources with high precision. Using the ability of this framework, the effectiveness of several different workflow scheduling algorithms has been evaluated.

show abstract

Simbatch: An API for Simulating and Predicting the Performance of Parallel Resources Managed by Batch Systems

Cited by 14 publications

References 14 publications

Exploring the Relation between Two Levels of Scheduling Using a Novel Simulation Approach

Exploring the Relation between Two Levels of Scheduling Using a Novel Simulation Approach

Don’t Hurry Be Happy: A Deadline-Based Backfilling Approach

Designing a Switching based Workflow Scheduling Framework for Networked Environments

Contact Info

Product

Resources

About