Task Allocation Model Based on Hierarchical Clustering and Impact of Different Distance Measures on the Performance

Abstract

This article observed a new strategy to the problem of tasks clustering and allocation for very large distributed real-time problems, in which software is consolidated hierarchically and hardware potentially spans various shared or dedicated links. Here, execution and communication times have been considered as a number. Existing strategies for tasks clustering and allocation are based on either executability or communication. This study's analytical model is a recurrence conjuration of two stages: formation of clusters and clusters allocation. A modified hierarchical clustering (MHC) algorithm is derived to cluster high communicated tasks and also an algorithm is developed for proper allocation of task clusters onto suitable processors in order to achieve optimal fuzzy response time and fuzzy system. Yang's and Hamming's distances are taken to demonstrate the impact of distance measures on the performance of the proposed model.