Evaluation of scheduling solutions in parallel processing using DEA FDH model

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.

[1]  Henry Tulkens,et al.  On FDH efficiency analysis: Some methodological issues and applications to retail banking, courts, and urban transit , 1993 .

[2]  Timo Kuosmanen,et al.  Measuring economic efficiency with incomplete price information , 2003, Eur. J. Oper. Res..

[3]  Hervé Leleu,et al.  A linear programming framework for free disposal hull technologies and cost functions: Primal and dual models , 2006, Eur. J. Oper. Res..

[4]  Mehdi Toloo,et al.  An improved MCDM DEA model for technology selection , 2006 .

[5]  S. M. Shafer,et al.  Efficiency measurement of alternative machine component grouping solutions via data envelopment analysis , 1995 .

[6]  Per Joakim Agrell,et al.  A Dual Approach to Nonconvex Frontier Models , 2001 .

[7]  Emilia Mendes,et al.  Software productivity measurement using multiple size measures , 2004, IEEE Transactions on Software Engineering.

[8]  Parag C. Pendharkar.  A data envelopment analysis-based approach for data preprocessing , 2005, IEEE Transactions on Knowledge and Data Engineering.

[9]  Ali Emrouznejad,et al.  Evaluation of research in efficiency and productivity: A survey and analysis of the first 30 years , 2008 .

[10]  A. Charnes,et al.  Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis , 1984 .

[11]  William W. Cooper,et al.  Introduction to Data Envelopment Analysis and Its Uses: With Dea-Solver Software and References , 2005 .

[12]  Ali Emrouznejad,et al.  A note on DEA models in technology selection: an improvement of Karsak and Ahiska's approach , 2007 .

[13]  Subhash C. Ray,et al.  Data Envelopment Analysis: Theory and Techniques for Economics and Operations Research , 2004 .

[14]  Dominique Deprins,et al.  Measuring Labor-Efficiency in Post Offices , 2006 .

[15]  Kaoru Tone,et al.  Data Envelopment Analysis , 1996 .

[16]  Ali Emrouznejad,et al.  DEA models for ratio data:convexity consideration , 2009 .

[17]  A. U.S.,et al.  Measuring the efficiency of decision making units , 2003 .

[18]  Timo Kuosmanen,et al.  Quadratic data envelopment analysis , 2002, J. Oper. Res. Soc..