DocumentCode
3048239
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
fYear
2004
fDate
26-30 April 2004
Firstpage
239
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN
0-7695-2132-0
Type
conf
DOI
10.1109/IPDPS.2004.1303291
Filename
1303291
Link To Document