Abstract Grid evaluation approaches usually focus on some special aspects of grid environment and there have been few researches on a technique which is able to comprehensively evaluate a grid system in terms of its performance. In this paper an algorithm is proposed in order to evaluate the performance of grid environment based on4 metrics of reliability, task execution time, resource utilization rate and load balance level. In the proposed algorithm, a new method for evaluating the resource utilization rate has been presented. Also, in the paper an application of Technique for Order-Preference by Similarity to Ideal Solution (TOPSIS) is presented in order to choose the most efficient system based on these 4 metrics. Algorithm and TOPSIS performances are demonstrated through analytical and numerical examples. Then, using simulation, it has been demonstrated that the proposed algorithm estimates the amount of utilization rate with high accuracy. Using the suggested approach, one can choose the most efficient algorithm so that a compromise is established between managers’ and users’ requests.

References

[1] Azgomi M. and Entezari-Maleki R., “Task Scheduling Modelling and Reliability Evaluation of Grid Services Using Coloured Petri Nets,” Future Generation Computer Systems, vol. 26, no. 8, pp. 1141-1150, 2010.

[2] Cao J., Spooner D., Jarvis S., and Nudd G.,“Grid Load Balancing Using Intelligent Agents,” Future Generation Computer Systems, vol. 21, no. 1, pp. 135-149, 2005. The International Arab Journal of Information Technology, Vol. 16, No. 3, May 2019 333

[3] Chauhan S. and Joshi R., “QoS Guided Heuristic Algorithms for Grid Task Scheduling,” International Journal of Computer Applications, vol. 2, no. 9, pp. 24-31, 2010.

[4] Dabrowski C., “Reliability in Grid Computing Systems,” Concurrency and Computation Practice and Experience, vol. 21, no. 8, pp. 927- 959, 2009.

[5] Dai Y. and Levitin G., “Reliability and Performance of Tree-Structured Grid Services,” IEEE Transactions on Reliability, vol. 55, no. 2, pp. 337-349, 2006.

[6] Dai Y., Levitin G., and Trivedi K., “Performance and Reliability of Tree-Structured Grid Services Considering Data Dependence and Failure Correlation,” IEEE Transactions on Reliability, vol. 56, no. 7, pp. 925-936, 2007.

[7] Dai Y., Xie M., and Poh K., “Reliability Analysis of Grid Computing Systems,” in Proceedings of Pacific Rim International Symposium on Dependable Computing, Tsukuba-City, pp. 97- 104, 2002.

[8] El-Zoghdy S. and Aljahdali S., “A Two-Level Load Balancing Policy for Grid Computing,” in Proceedings International Conference on Multimedia Computing and Systems, Tangier, pp. 617-622, 2012.

[9] Etminani K. and Naghibzadeh M., “A Min-Min Max-Min Selective Algorihtm for Grid Task Scheduling,” in Proceedings of 3rd IEEE/IFIP International Conference in Central Asia on Internet, Tashkent, pp. 1-7, 2007.

[10] Farooq U., Majumdar S., and Parsons E., “Engineering Grid Applications and Middleware for High Performance,” in Proceedings of 6th International Workshop on Software and Performance, Buenos Aires, pp. 141-152, 2007.

[11] Foster I., Kesselman C., and Tuecke S., “The Anatomy of the Grid: Enabling Scalable Virtual Organizations,” The International Journal of High Performance Computing Applications, vol. 15, no. 3, pp. 200-222, 2001.

[12] Guo S., Huang H., Wang Z., and Xie M., “Grid Service Reliability Modeling and Optimal Task Scheduling Considering Fault Recovery,” IEEE Transactions on Reliability, vol. 60, no. 1, pp. 263-274, 2011.

[13] Hamscher V., Schwiegelshohn U., Streit A., and Yahyapour R., “Evaluation of Job-Scheduling Strategies for Grid Computing,” in Proceedings of First IEEE/ACM International Workshop on Grid Computing, Bangalore, pp. 191-202, 2000.

[14] Huedo E., Montero R., and Liorente I., “An Evaluation Methodology for Computational Grids,” in Proceedings of International Conference on High Performance Computing and Communications, Sorrento, pp. 499-504, 2005.

[15] Huedo E., Montero R., and Liorente I., “Evaluating the Reliability of Computational Grids from the End User’s Point of View,” Journal of Systems Architecture, vol. 52, no. 12, pp. 727-736, 2006.

[16] Izakian H., Abraham A., and Ladani BT.,“An Auction Method for Resource Allocation in Computational Grids,” Future Generation Computer Systems, vol. 26, no. 2, pp. 228-235, 2010.

[17] Levitin G. and Dai Y., “Optimal Service Task Partition and Distribution in Grid System with Star Topology,” Reliability Engineering and System Safety, vol. 93, no. 1, pp. 152-159, 2008.

[18] Levitin G. and Dai Y., “Service Reliability and Performance in Grid System with Star Topology,” Reliability Engineering and System Safety, vol. 92, no. 1, pp. 40-46, 2007.

[19] Li H. and Buyya R., “Model-based simulation and Performance Evaluation of Grid Scheduling Strategies,” Future Generation Computer Systems, vol. 25, no. 4, pp. 460-465, 2009.

[20] Ong S., “Grid Computing: Business and Policy Implications,” Master Thesis, Cambridge United States, 2003.

[21] Peng L., See S., Jiang Y., Song J., Stoelwinder A., and Neo H., “Performance Evaluation in Computational Grid Environments,” in Proceedings of 7th International Conference on High Performance Computing and Grid in Asia Pacific Region, Tokyo, pp. 54-62, 2004.

[22] Selvarani S. and Sadhasivam G., “An Intelligent Water Drop Algorithm for Optimizing Task Scheduling in Grid Environment,” The International Arab Journal of Information Technology, vol. 13, no. 6, pp. 627-643, 2016.

[23] Shan H., Oliker L., and Biswas R., “Job Superscheduler Architecture and Performance in Computational Grid Environments,” in Proceedings of ACM/IEEE SC2003 Conference on Supercomputing, Phoenix, pp. 44-44, 2003.

[24] Shih H., Shyur H., and Lee E., “An Extension of TOPSIS for Group Decision Making,” Mathematical and Computer Modelling, vol. 45, no. 7, pp. 801-813, 2007.

[25] Tzeng G. and Huang J., Multiple Attribute Decision Making: Methods and Applications, CRC Press, 2011.

[26] Velasquez M. and Hester P., “An Analysis of Multi-Criteria Decision Making Methods,” International Journal of Operations Research, vol. 10, no. 2, pp. 56-66, 2013.

[27] Vimal J., Chaturvedi V., and Dubey A., “Application of TOPSIS Method for Supplier Selection in Manufacturing Industry,” International Journal of Research in Engineering and Applied Sciences, vol. 2, no. 5, pp. 25-35, 2012. 333 Evaluation of Grid Computing Environment Using TOPSIS

[28] Wu Y., Liu L., Mao J., Yang G., and Zheng W., “An Analytical Model for Performance Evaluation in A Computational Grid,” in Proceedings of the Asian Technology Information Program's 3rd Workshop on High Performance Computing in China: Solution Approaches to Impediments for High Performance Computing, Reno, pp. 145-151, 2007.

[29] Yin F., Jiang C., Deng R. and Yuan J., “Grid Resource Management Policies for Load- Balancing and Energy-Saving By Vacation Queuing Theory,” Computers and Electrical Engineering, vol. 35, no. 6, pp. 966-979, 2009. Mahmoud Mohammaddoust is currently a M.S. student in Computer engineering in Institute for Higher Education ACECR Khouzestan. His main research interests include grid computing, performance evaluation, and task scheduling algorithms. Ali Harounabadi is currently an associate professor in Computer Engineering at the Department of Computer in Islamic Azad University, Central Tehran Branch. His main research interests include grid computing, performance evaluation, software engineering, formal models, data base, and artificial intelligence. Mohammadali Naizari is currently a faculty at Department of Computer Engineering in Institute for Higher Education ACECR Khouzestan. His main research interests include data base, grid computing, cloud computing, task scheduling algorithms, and parallel programing.