Evaluation of scheduling solutions in parallel processing using DEA FDH model

Subject Areas : Mathematical Optimization

GH.R Amin ¹ , M.S Hosseini Shirvani ²

1 - Assistant Professor, Dep. of Computer Engineering, Postgraduate Engineering Center, Islamic Azad University, South Tehran Branch, Tehran, Iran
2 - Research Scholar, Dep. of Computer Engineering, Islamic Azad University, Sari Branch, Sari, Iran

Received: 2015-05-18 Accepted : 2015-05-18 Published : 2009-09-01

Keywords: Data Envelopment Analysis (DEA), Most efficient schedule, Parallel Processing, Free disposal hull (FDH),

Abstract :

This paper gives a new application of DEA to evaluate the scheduling solutions of parallel processing. It evaluates the scheduling solutions of parallel processing using the non-convex DEA model, FDH model. By introducing each solution of parallel processing scheduling as a DMU with some relevant inputs and outputs this paper shows that how the most efficient schedule(s) can be identified.