Welcome to the InfoSci Platform
Reference Hub10
A High Performance Model for Task Allocation in Distributed Computing System Using K-Means Clustering Technique

A High Performance Model for Task Allocation in Distributed Computing System Using K-Means Clustering Technique

Harendra Kumar, Nutan Kumari Chauhan, Pradeep Kumar Yadav
Copyright: © 2018 |Volume: 9 |Issue: 3 |Pages: 23
ISSN: 1947-3532|EISSN: 1947-3540|EISBN13: 9781522545347|DOI: 10.4018/IJDST.2018070101
Cite Article Cite Article

MLA

Kumar, Harendra, et al. "A High Performance Model for Task Allocation in Distributed Computing System Using K-Means Clustering Technique." IJDST vol.9, no.3 2018: pp.1-23. http://doi.org/10.4018/IJDST.2018070101

APA

Kumar, H., Chauhan, N. K., & Yadav, P. K. (2018). A High Performance Model for Task Allocation in Distributed Computing System Using K-Means Clustering Technique. International Journal of Distributed Systems and Technologies (IJDST), 9(3), 1-23. http://doi.org/10.4018/IJDST.2018070101

Chicago

Kumar, Harendra, Nutan Kumari Chauhan, and Pradeep Kumar Yadav. "A High Performance Model for Task Allocation in Distributed Computing System Using K-Means Clustering Technique," International Journal of Distributed Systems and Technologies (IJDST) 9, no.3: 1-23. http://doi.org/10.4018/IJDST.2018070101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Tasks allocation is an important step for obtaining high performance in distributed computing system (DCS). This article attempts to develop a mathematical model for allocating the tasks to the processors in order to achieve optimal cost and optimal reliability of the system. The proposed model has been divided into two stages. Stage-I, makes the ‘n' clusters of set of ‘m' tasks by using k-means clustering technique. To use the k-means clustering techniques, the inter-task communication costs have been modified in such a way that highly communicated tasks are clustered together to minimize the communication costs between tasks. Stage-II, allocates the ‘n' clusters of tasks onto ‘n' processors to minimize the system cost. To design the mathematical model, executions costs and inter tasks communication costs have been taken in the form of matrices. To test the performance of the proposed model, many examples are considered from different research papers and results of examples have compared with some existing models.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.