A Task Migration Scheme for High Performance Real-Time Cluster System

Makoto Suzuki, Hidenori Kobayashi, Nobuyuki Yamasaki, Yuichiro Anzai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In a real-time system, it is attractive to use cluster computing system for realizing high performance and high availability. The objectives of the real-time clusters are maximize guarantee ratio and/or minimize the probability of failure to complete task in time. Because task arrivals are usually uneven among the nodes, some nodes may get temporarily overloaded while others are left underloaded or idle, which leads low performance for real-time clusters. Hence, we need a effective load sharing scheme. In this paper, we describe task migration scheme for real-time cluster environment. Our system uses a single address space architecture because of high predictability. Hence, we have adopted Position Independent Code(PIC) to realize task migration. In our scheme, we introduce "migration type", which decides how to migrate a task by timing constraints of task, communication and whether first allocation or not. Using this scheme, any kind of real-time/non real-time task could be transferred without a crisis of deadline miss.

Original languageEnglish
Title of host publication18th International Conference on Computers and Their Applications 2003, CATA 2003
EditorsNarayan C. Debnath
PublisherThe International Society for Computers and Their Applications (ISCA)
Pages228-231
Number of pages4
ISBN (Electronic)9781618395498
Publication statusPublished - 2003
Event18th International Conference on Computers and Their Applications, CATA 2003 - Honolulu, United States
Duration: 2003 Mar 262003 Mar 28

Publication series

Name18th International Conference on Computers and Their Applications 2003, CATA 2003

Conference

Conference18th International Conference on Computers and Their Applications, CATA 2003
Country/TerritoryUnited States
CityHonolulu
Period03/3/2603/3/28

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A Task Migration Scheme for High Performance Real-Time Cluster System'. Together they form a unique fingerprint.

Cite this