Schedulability-oriented replication of periodic tasks in distributed real-time systems

Sheng-Tzong Cheng, Shyh In Hwang, Ashok K. Agrawala

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

3 Citations (Scopus)

Abstract

We consider the schedulability-oriented replication problem of a set of periodic real-time tasks where each task can be decomposed into several modules and intermodule communications. The objective is to find an allocation in which there exists a feasible schedule for the given task set. In this paper, we adopt a communication model where the replication of modules is not for the sake of fault tolerance but for increasing the degree of schedulability. To solve the problem, we develop a replication technique and embed the technique in a simulated annealing algorithm. Experimental results show that such replication may lead to a higher degree of schedulability and obtain a feasible solution.

Original languageEnglish
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Editors Anon
PublisherIEEE
Pages196-203
Number of pages8
Publication statusPublished - 1995
EventProceedings of the 15th International Conference on Distributed Computing Systems - Vancouver, Can
Duration: 1995 May 301995 Jun 2

Other

OtherProceedings of the 15th International Conference on Distributed Computing Systems
CityVancouver, Can
Period95-05-3095-06-02

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Schedulability-oriented replication of periodic tasks in distributed real-time systems'. Together they form a unique fingerprint.

Cite this