Job scheduling in a multi-layer vision system

M. Fikret Ercan, Ceyda Oǧuz, Yu Fai Fung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


We consider job scheduling in a multi-layer vision system. We model this problem as scheduling a number of jobs, which are made of multiprocessor tasks, with arbitrary processing times and arbitrary processor requirements in a two-layer system. Our objective is to minimize the makespan. We have developed several heuristic algorithms that include simple sequencing and scheduling rules. The computational experiments show that three of these heuristic algorithms are efficient.

Original languageEnglish
Title of host publicationEuro-Par 1999 - Parallel Processing
Subtitle of host publication5th International Conference, Proceedings
Number of pages5
Publication statusPublished - Sept 1999
Event5th International Conference on Parallel Processing, Euro-Par 1999 - Toulouse, France
Duration: 31 Aug 19993 Sept 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1685 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference5th International Conference on Parallel Processing, Euro-Par 1999

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Job scheduling in a multi-layer vision system'. Together they form a unique fingerprint.

Cite this