Treffer: CLUSTER-BASED LOAD PARTITIONING AND ALLOCATION IN DISTRIBUTED COMPUTING SYSTEMS.

Most of the task allocation models and algorithms in distributed computing system (DCS) require a priori knowledge of the execution time of task on the processing nodes of the DCS. Since the task assignment is not known in advance, the execution time is difficult to estimate. We propose a cluster-based load partitioning and allocation, in a distributed computing system, that eliminates the need to know the execution time of the task a priori. It considers the allocation by clustering both the task and the nodes of the DCS. The clustering of modules of a task and the clustering of processing nodes is done using a fuzzy function. The fuzzy functions are based on the communication requirement of the modules for module clustering and on the interprocessor distance for processor clustering. The algorithm uses dynamic invocation of clustering and assignment routines. A simple example is illustrated to show the clustering and allocation process. Experimental results are presented to support the allocation. [ABSTRACT FROM AUTHOR]

Copyright of International Journal of Computers & Applications is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)