Title :
Cluster-based multiple task allocation in distributed computing system
Author :
Deo Prakash Vidyarthi ; Sarker, B.K.
Author_Institution :
Dept. of Comput. Sci., Banaras Hindu Univ., Varanasi, India
Abstract :
Summary form only given. Most of the task allocation models & algorithms in distributed computing system (DCS) require a priori knowledge of its execution time on the processing nodes. Since the task assignment is not known in advance, this time is quite difficult to estimate. We propose a cluster-based dynamic allocation scheme, in a distributed computing system, which eliminate this time requirement. Further, as opposed to a single task allocation, generally proposed in most of the models, we consider multiple tasks. A fuzzy function is used for both the module clustering and processor clustering. Dynamic invocation of clustering and assignment is considered. Experimental results show the efficacy of the proposed model.
Keywords :
dynamic scheduling; processor scheduling; resource allocation; workstation clusters; cluster-based dynamic allocation scheme; cluster-based multiple task allocation; distributed computing system; fuzzy function; module clustering; processor clustering; task assignment; Clustering algorithms; Computer applications; Computer networks; Computer science; Concurrent computing; Distributed computing; Distributed control; Processor scheduling; Scalability; Systems engineering and theory;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
DOI :
10.1109/IPDPS.2004.1303291