Summary: The Power of Migration in Multi­Processor Scheduling of
Real­Time Systems.
Gilad Koren \Lambda
Netanya College
and
Bar­Ilan University
Amihood Amir y
Georgia Tech
and
Bar­Ilan University
Emanuel Dar z
Bar­Ilan University
September 23, 1999
Abstract
In this paper we study the performance of off­line multiprocessor real­time schedules that
allows task migration compared to those that forbid migration. We consider an off­line schedul­
ing problem in which a given collection of tasks each with release time, computation time and
deadline are to be run on a multi­processor system. A preemptive schedule allows the execu­
tion of a task to be temporarily suspended and resumed at a later time. A migrative schedule
allows the task to resume on any processor whereas the non­migrative schedule allows the task

Source: Amir, Amihood - Computer Science Department, Bar Ilan University

Collections: Mathematics