Distributed Pipeline Scheduling: End-to-End Analysis of Heterogeneous, Multi-Resource Real-Time Systems (1995)
| Venue: | In The 15th International Conference on Distributed Computing Systems |
| Citations: | 11 - 4 self |
BibTeX
@INPROCEEDINGS{Chatterjee95distributedpipeline,
author = {Saurav Chatterjee and Jay Strosnider},
title = {Distributed Pipeline Scheduling: End-to-End Analysis of Heterogeneous, Multi-Resource Real-Time Systems},
booktitle = {In The 15th International Conference on Distributed Computing Systems},
year = {1995},
pages = {204--211}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents an hierarchical end-to-end analysis technique that decomposes the very complex heterogeneous multi-resource scheduling problem into a set of single resource scheduling problems with well defined interactions. We define heterogeneity both in resource types, e.g., CPU, and in scheduling policies, e.g., rate-monotonic scheduling. This analysis technique is one phase of our systems integration framework for designing large-scale, heterogeneous, distributed real-time systems whose timing properties can be strictly controlled and analyzed. This approach, denoted the Distributed Pipelining Framework, exploits the natural pipelining execution pattern found in a large number of continuous (periodic) applications executing over heterogenous resources. A teleconference application is used in this paper to show the utility of the approach. 1. Introduction Many real-time applications are stream-oriented, executing over a set of distributed, heterogeneous resources, with specif...
