Heuristic algorithms for scheduling multi layer computer systems

Ceyda Oguz, M. Fikret Ercan, Yu Fai Fung

Research output: Unpublished conference presentation (presented paper, abstract, poster)Conference presentation (not published in journal/proceeding/book)Academic researchpeer-review

2 Citations (Scopus)

Abstract

Multi layer multiprocessor systems are generally employed in real-time applications such as robotics and computer vision. In this paper, we developed three efficient heuristic scheduling algorithms for such systems. In our model, we considered to schedule multiprocessor tasks with arbitrary processing times and arbitrary processor requirements in a two-stage hybrid flow-shop to minimize makespan. We also derived an effective lower bound for the problem. Then, we analyzed the average performance of the heuristic algorithms by computing the average percentage deviation of each heuristic solution from the lower bound. The results of the computational experiment to test the average performance of the proposed heuristic algorithms on a set of randomly generated problems showed that the proposed heuristic algorithms perform well.

Original languageEnglish
Pages1347-1350
Number of pages4
Publication statusPublished - Oct 1997
EventProceedings of the 1997 IEEE International Conference on Intelligent Processing Systems, ICIPS'97. Part 1 (of 2) - Beijing, China
Duration: 28 Oct 199731 Oct 1997

Conference

ConferenceProceedings of the 1997 IEEE International Conference on Intelligent Processing Systems, ICIPS'97. Part 1 (of 2)
CityBeijing, China
Period28/10/9731/10/97

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering

Fingerprint

Dive into the research topics of 'Heuristic algorithms for scheduling multi layer computer systems'. Together they form a unique fingerprint.

Cite this