Traffic Shaping in Real-Time Distributed Systems: a Low-Complexity Approach
| Autor: | Nicolas Navet, Bruno Gaujal |
|---|---|
| Přispěvatelé: | Real time and interoperability (TRIO), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Nancy 2-Université Henri Poincaré - Nancy 1 (UHP)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Nancy 2-Université Henri Poincaré - Nancy 1 (UHP), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS) |
| Jazyk: | angličtina |
| Rok vydání: | 1999 |
| Předmět: |
0209 industrial biotechnology
Computer Networks and Communications Computer science Distributed computing systèmes temps réel Real-time computing [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH] scheduling algorithm algorithme d'ordonnancement 02 engineering and technology traffic shaping 020202 computer hardware & architecture Scheduling (computing) Low complexity réseaux locaux 020901 industrial engineering & automation real-time systems local area networks lissage de flux 0202 electrical engineering electronic engineering information engineering Traffic shaping |
| Zdroj: | Computer Communications Computer Communications, Elsevier, 1999, 22 (17), pp.1562-1573 Computer Communications, 1999, 22 (17), pp.1562-1573 |
| ISSN: | 0140-3664 1873-703X |
| Popis: | Article dans revue scientifique avec comité de lecture.; In real-time systems, one generally identifies two types of timing requirements, hard and soft constraints. In this study, it is assumed that the Hard Real-Time traffic (HRT) is periodic with deadlines that must be guaranteed, while the Soft Real-Time traffic (SRT) is aperiodic with timing constraints that could occasionally be missed without major consequences. In this paper, the problem of scheduling these 2 types of traffic with different performance objectives will be addressed~: (1) ensure that the timing requirements of HRT traffic are met, (2) minimize as much as possible the response time of SRT traffic while satisfying (1). For this purpose, we propose an easily implementable and low-complexity traffic shaping policy which preserves {\it feasibility} and improves response times for SRT traffic. The underlying idea is that it is possible to diminish the response time of SRT traffic if the busy periods induced by the HRT traffic are "harmoniously" distributed over time, creating time intervals during which the resource (i.e. the processor or the medium) can be used by SRT traffic with minimum delay. A computer-implementable algorithm that has to be executed independently on each node of the bus is also provided, as well as several extensions of the original model. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect