Dynamic Scheduling for Batch Data Processing in Parallel Systems

Mojahid Saeed Osman, Malick Ndiaye, Abdulrahim Shamayleh

2014

Abstract

In many operations time factor is a main constraint. Being able to optimally execute them while minimizing the amount of resources used remain a challenge in many business areas. In this paper we propose a model to optimally schedule processing a set of tasks which are part of network of operations on processors that are all capable of handling these tasks. The objective is to process these tasks and operations within a cut-off time while satisfying all the precedence constraints using the minimum number of resources, i.e. processors.

References

  1. Aida K., 2000. Effect of job size characteristics on Job scheduling performance. Lecture Notes in Computer Science Volume 1911, pp 1-17
  2. Damodaran P., Vélez-Gallego M., 2012. A simulated annealing algorithm to minimize makespan of parallel batch processing machines with unequal job ready times. Expert Systems with Applications 39:1451- 1458.
  3. Lim S., Cho S., 2007. Intelligent os process scheduling using fuzzy inference with user models. Lecture Notes in Computer Science 4570:725-734
  4. Mehta M., Soloviev V., DeWitt D., 1993. Batch scheduling in parallel database systems. 9th International Conference on Data Engineering 400- 410
  5. Mendez C., Cerda J., Grossmann I., 2006. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers and Chemical Engineering 30:913-946
  6. Page A., Keane T., Naughton T., 2010. Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system. Journal of Parallel and Distributed Computing 70:758-766
  7. Xhafa F., Abraham A., 2010. Computational models and heuristic methods for Grid scheduling problems. Future Generation Computer Systems 26:608-621.
Download


Paper Citation


in Harvard Style

Saeed Osman M., Ndiaye M. and Shamayleh A. (2014). Dynamic Scheduling for Batch Data Processing in Parallel Systems . In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-017-8, pages 221-225. DOI: 10.5220/0004833002210225


in Bibtex Style

@conference{icores14,
author={Mojahid Saeed Osman and Malick Ndiaye and Abdulrahim Shamayleh},
title={Dynamic Scheduling for Batch Data Processing in Parallel Systems},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2014},
pages={221-225},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004833002210225},
isbn={978-989-758-017-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Dynamic Scheduling for Batch Data Processing in Parallel Systems
SN - 978-989-758-017-8
AU - Saeed Osman M.
AU - Ndiaye M.
AU - Shamayleh A.
PY - 2014
SP - 221
EP - 225
DO - 10.5220/0004833002210225