Fuzzy Logic Based Re-Engineered Model for Maximization of Average Processor Utilization of Distributed Real-Time System

Avanish Kumar, Anju Khandelwal, Urmani Kaushal

Abstract


High performance parallel applications are using distributed real time system [DRTS] as phenomenal platform. DRTS process the parallel applications over multiple processors of the system. Performance of the system can be amended by efficient & evenly allocation methodology for parallel application’s tasks over the processors available in the system. Task allocation is NP-hard or NP-complete problem. Fuzzy logic based and dynamic load sharing technique based model for the distribution of parallel application’s tasks has been proposed and deployed in this paper. In the new heuristic suggested in model, the limitation of memory has been deployed using fuzzy rules and the triangular member function with its FIS variables has been used. In the proposed model k-mean clustering is being used and MATLAB 7.11.0 has been used to simulate the proposed model.

Keywords


Task Allocation, Distributed Real Time System, Fuzzy Logic, FIS Variable, Membership Function, Parallel Application, Cluster, NP-complete, Dynamic Load Sharing,

References


Urmani Kaushal and Avanish Kumar, "Performance Intensification of DRTS under Static Load Sharing Scheme," International Journal of Computer Applications, vol. 71, no. 16, pp. 55-59, June 2013.

Urmani Kaushal and Avanish Kumar, "Improving the Performance of DRTS by Optimal Allocation of Multiple Tasks under Dynamic Load Sharing Scheme," International Journal of Scientific & Engineering Research, vol. 4, no. 6, pp. 1316-1321, June 2013.

A. Abdelmageed Elsadek and B. Earl Wells, "A Heuristic model for task allocation in heterogeneous distributed computing systems," The International Journal of Computers and Their Applications, vol. 6, no. 1, pp. 0-35, March 1999.

P.K. Yadav, M.P. Singh, and Kuldeep Sharma, "An Optimal Task Allocation Model for System Cost Analysis in Hetrogeneous Distributed Computing Systems: A Heuristic Approach," International Journal of Computer Applications, vol. 28, no. 4, pp. 30-37, August 2011.

Kapil Govil, "A Smart Algorithm for Dynamic Task Allocation for Distributed Processing Environment," International Journal of Computer Applications, vol. 28, no. 2, pp. 13-19, 2011.

Kapil Govil and Avanish Kumar, "A Modified and Efficient Algorithm for Static Task Assignment in Distributed Processing Environment," International Journal of Computer Applications, vol. 23, no. 8, pp. 1-5, June 2011.

Urmani, Avanish Kumar, and Narendra Kumar Kaushal, "Algorithm for Performance Improvement of DRTS Under Static Load Sharing Scheme," IUP Journal of Information Technology, vol. 9, no. 3, pp. 43-52, September 2013.

Abbas Karimi, Faraneh Zarafshan, and Adznan b. Jantan, "A New Fuzzy Approach for Dynamic Load Balancing Algorithm," International Journal of Computer Science and Information Security, vol. 6, no. 1, pp. 1-5, 2009.

Urmani Kaushal and Avanish Kumar, "Modified Clustered Approach for Performance Escalation of Distributed Real-Time System," in ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of India- Vol II, Suresh Chandra Satapathy et al., Eds. Vishakapatnam, India: Springer International Publishing, 2014, ch. 2, pp. 9-16.

V.M. Lo, "Heuristic algorithms for task assighment in distributed system," IEEE Trans. Comput., vol. 37, no. 11, pp. 1384-1397, 1988.

Bora Ucara, Cevdet Aykanata, Kamer Kayaa, and Murat Ikincib, "Task Assignment in heterogeneous computing system," J. Parallel Distrib. Comput., vol. 66, pp. 32-46, 2006.

D.P. Vidyarthi and A.K. Tripathi, "Maximizing Reliability of Distributed Computing Systems with Task Allocation using Simple Genetic Algorithm," J. of Systems Architecture, vol. 47, pp. 549-554, 2001.

Atul Kumar Tiwari, Anunay Tiwari, Cherian Samuel, And Satish Kumar Pandey, "Flexibility In Assignment Problem Using Fuzzy Numbers With Nonlinear Membership Functions," International Journal of Industrial Engineering & Technology, vol. 3, no. 2, pp. 1-10, January 2013.

Sanjay Krishnankutty Alonso. (2013, Feb) eMathTeacher. [Online]. http://www.dma.fi.upm.es/java/fuzzy/fuzzyinf/main_en.htm




DOI: http://dx.doi.org/10.29218/srmsmaths.v1i1.21

Copyright (c) 2017 SRMS Journal of Mathematical Sciences

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.