Efficient scheduling algorithm for component-based networks

Seokcheon Lee, Soundar Kumara, Natarajan Gautam

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

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
Volume23
Issue number4
DOIs
StatePublished - May 1 2007

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

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

Cite this