ecms_neu_mini.png

Digital Library

of the European Council for Modelling and Simulation

 

Title:

MTS2: Many Task Scheduling Simulator

Authors:

Adrian Stratulat, Raluca Oncioiu, Florin Pop, Ciprian Dobre

Published in:

 

 

(2015).ECMS 2015 Proceedings edited by: Valeri M. Mladenov, Grisha Spasov, Petia Georgieva, Galidiya Petrova, European Council for Modeling and Simulation. doi:10.7148/2015

 

 

ISBN: 978-0-9932440-0-1

 

29th European Conference on Modelling and Simulation,

Albena (Varna), Bulgaria, May 26th – 29th, 2015

 

Citation format:

Adrian Stratulat, Raluca Oncioiu, Florin Pop, Ciprian Dobre (2015). MTS2: Many Task Scheduling Simulator, ECMS 2015 Proceedings edited by: Valeri M. Mladenov, Petia Georgieva, Grisha Spasov, Galidiya Petrova  European Council for Modeling and Simulation. doi:10.7148/2015-0586

 

DOI:

http://dx.doi.org/10.7148/2015-0586

Abstract:

The Many Task Computing paradigm was first introduced by Ioan Raicu and could be described shortly as solving a large number of tasks with short time executions (i.e. seconds to minutes long) that are data intensive. We propose MTS2: Many Task Scheduling Simulator that can be used for a broad range of simulations - after each simulation one can visualize the results. The purpose of MTS2 framework is to simulate events that happen inside a cluster in order to experimentally check or validate various classes of scheduling algorithms. Our event-based simulator provides the building blocks that can be used to implement mathematical models for simulations and it is designed to be extensible, fast and scalable. For the purpose of scheduling algorithm evaluation, the performance is critical: we will study the asymptotic behaviour of some scheduling algorithms under extreme conditions. We will show that MTS2 can be used in various scheduling algorithms and performs better than SimMatrix on a quad core machine, regarding the time per task: 7 microseconds compared to 100 microseconds for simulations with one node and less than 0.5 microseconds with MTS2 for simulations with more than 64 nodes.

 

Full text: