Dynamic Tasks Scheduling Algorithm for Distributed Computing Systems under Fuzzy Environment

Harendra Kumar, Nutan Kumari Chauhan and Pradeep Kumar Yadav
Additional contact information
Harendra Kumar: Department of Mathematics and Statistics, Gurukula Kangri University, Haridwar, Uttarakhand, India
Nutan Kumari Chauhan: Department of Mathematics and Statistics, Gurukula Kangri University, Haridwar, Uttarakhand, India
Pradeep Kumar Yadav: Department of Research Planning and Business Development, Central Building Research Institute, Roorkee, Uttarakhand, India

International Journal of Fuzzy System Applications (IJFSA), 2016, vol. 5, issue 4, 77-95

Abstract: Distributed computing systems [DCS] offer the potential for allocating a number of tasks to different processors for execution. It is desired to assign the tasks dynamically to that processor whose characteristics are most appropriate for the execution in order to make the best use of the computational power available. This paper proposes a new mathematical model for allocating the tasks of distributed program to multiple processors in order to achieve optimal cost and optimal reliability of the system. Phase-wise execution cost, residence cost of each task on different processors, inter task communication cost and relocation cost for each task have been considered as a fuzzy number which is more realistic and general in nature. The fuzzy problem has been transformed into crisp one by using the defuzzification method. The present algorithm is formulated and applied to numerical examples to demonstrate its effectiveness. The present model is suitable for arbitrary number of phases and processors with random program structure.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJFSA.2016100104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jfsa00:v:5:y:2016:i:4:p:77-95

Access Statistics for this article

International Journal of Fuzzy System Applications (IJFSA) is currently edited by Deng-Feng Li

More articles in International Journal of Fuzzy System Applications (IJFSA) from IGI Global
Bibliographic data for series maintained by Journal Editor ().