• 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