Home // INFOCOMP 2014, The Fourth International Conference on Advanced Communications and Computation // View article

Scheduling periodic Tasks on Multiple Periodic Resources

Authors:
Xiayu Hua
Zheng Li
Hao Wu
Shangping Ren

Keywords: Periodic Resource; Real-time scheduling; Resource integration; Task assignment

Abstract:
In this paper, we study the problem of scheduling periodic tasks on multiple periodic resources. We take two step approach by first integrating multiple periodic resources to an equivalent single periodic resource so that existing real-time scheduling theorems on single periodic resource can be applied. Second, we extend the schedulability tests of periodic tasks on a single periodic resource in continuous time domain given in [1] to discrete and finite time domain so that the schedulability tests can be applied in practice. We further empirically study the performance of periodic resource integration. Experiment results reveal the following interesting behaviors: 1) increasing the number of periodic resources does not necessarily increase the integrated resource’s capacity; 2) integrating smaller capacity periodic resources has higher capacity increase than integrating larger capacity periodic resources; and 3) integrating periodic resources that have the same capacity results in the most capacity increase in the integrated resource.

Pages: 35 to 40

Copyright: Copyright (c) IARIA, 2014

Publication date: July 20, 2014

Published in: conference

ISSN: 2308-3484

ISBN: 978-1-61208-365-0

Location: Paris, France

Dates: from July 20, 2014 to July 24, 2014