Evaluation of scheduling solutions in parallel processing using DEA FDH model
Subject Areas : Mathematical OptimizationGH.R Amin 1 , M.S Hosseini Shirvani 2
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
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.