Efficient scheduling algorithm for component-based networks

Seokcheon Lee, Soundar Kumara, Natarajan Gautam

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


In a grid computing environment, it is important to be capable of agilely quantifying the quality of service achievable by each alternative composition of resources. This capability is an essential driver to not only efficiently utilizing the resources but also promoting the virtual economy. In this paper, we design an efficient scheduling algorithm of minimizing completion time for component-based networks. The performance of the network is a function of resource assignment and resource allocation. Resource assignment assigns components to available machines and resource allocation allocates the resources of each machine to the residing components. Though similar problems can be found in the multiprocessor scheduling literature, our problem is different especially because the components in our networks process multiple tasks in parallel with their successor or predecessor components. The designed algorithm is simple but effective since it incorporates the fact that the components in a network can be considered independent under a certain resource allocation policy.

Original languageEnglish (US)
Pages (from-to)558-568
Number of pages11
JournalFuture Generation Computer Systems
Issue number4
StatePublished - May 2007
Externally publishedYes


  • Completion time
  • Component-based network
  • Grid computing
  • Multiprocessor scheduling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Efficient scheduling algorithm for component-based networks'. Together they form a unique fingerprint.

Cite this