Title: A task allocation model for minimising system cost and maximising reliability of distributed computing system

Authors: Harendra Kumar; Nutan Kumari Chauhan; Pradeep Kumar Yadav

Addresses: Department of Mathematics and Statistics, Gurukula Kangri University Haridwar, 249404, Uttarakhand, India ' Department of Mathematics and Statistics, Gurukula Kangri University Haridwar, 249404, Uttarakhand, India ' Department of Research Planning and Business Development, Central Building Research Institute, Roorkee 247667, Uttarakhand, India

Abstract: A distributing computing system (DCS) presents a platform consisting of multiple computing nodes connected in some fashion to which various task of a parallel application could be assigned. Effective task allocation is an essential phase to obtain the optimal cost and reliability of DCS. This paper addressed a new heuristic model of allocating the tasks onto multiple processors in order to achieve optimal cost and optimal reliability of the system. Costs have been taken as fuzzy numbers, which are more realistic and general in nature. Fuzzy program is transformed into crisp one by using the method of defuzzification. A membership function is developed to transform the communication cost in unit interval [0, 1]. Clusters of tasks have been built on the basis of their membership values. To present the effect of the proposed model, it has been implemented on various numerical examples and compared with other existing method related to this field.

Keywords: distributed computing system; task allocation; reliability; failure rate; system cost; execution cost; communication cost; fuzzy number; defuzzification; membership values.

DOI: 10.1504/IJCNDS.2018.089767

International Journal of Communication Networks and Distributed Systems, 2018 Vol.20 No.2, pp.226 - 243

Received: 09 Jul 2016
Accepted: 27 Apr 2017
Published online: 09 Feb 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article