مؤتمر
Network-Calculus Service Curves of the Interleaved Regulator
| العنوان: | Network-Calculus Service Curves of the Interleaved Regulator |
|---|---|
| المؤلفون: | Thomas, Ludovic, Boudec, Jean-Yves Le |
| المساهمون: | Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Institut des sciences informatiques et de leurs interactions - CNRS Sciences informatiques (INS2I-CNRS), SIMulating and Building IOT (SIMBIOT), Department of Networks, Systems and Services (LORIA - NSS), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS), Ecole Polytechnique Fédérale de Lausanne (EPFL) |
| المصدر: | International Teletraffic Congress (ITC 35), Turin, Italy ; https://hal.science/hal-04423400Test ; International Teletraffic Congress (ITC 35), Turin, Italy, Oct 2023, Turin (IT), Italy. ⟨10.48550/ARXIV.2305.18036⟩ |
| بيانات النشر: | HAL CCSD arXiv |
| سنة النشر: | 2023 |
| المجموعة: | Université de Lorraine: HAL |
| مصطلحات موضوعية: | Network Calculus Service Curve Interleaved Regulator (IR) Time-Sensitive Networking (TSN) Asynchronous Traffic Shaping (ATS), Network Calculus, Service Curve, Interleaved Regulator (IR), Time-Sensitive Networking (TSN), Asynchronous Traffic Shaping (ATS), Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, [INFO]Computer Science [cs] |
| جغرافية الموضوع: | Turin (IT), Italy |
| الوصف: | International audience ; The interleaved regulator (implemented by IEEE TSN Asynchronous Traffic Shaping) is used in time-sensitive networks for reshaping the flows with per-flow contracts. When applied to an aggregate of flows that come from a FIFO system, an interleaved regulator that reshapes the flows with their initial contracts does not increase the worst-case delay of the aggregate. This shaping-for-free property supports the computation of end-to-end latency bounds and the validation of the network's timing requirements. A common method to establish the properties of a network element is to obtain a network-calculus service-curve model. The existence of such a model for the interleaved regulator remains an open question. If a service-curve model were found for the interleaved regulator, then the analysis of this mechanism would no longer be limited to the situations where the shaping-for-free holds, which would widen its use in time-sensitive networks. In this paper, we investigate if network-calculus service curves can capture the behavior of the interleaved regulator. We find that an interleaved regulator placed outside of the shaping-for-free requirements (after a non-FIFO system) can yield unbounded latencies. Consequently, we prove that no network-calculus service curve exists to explain the interleaved regulator's behavior. It is still possible to find nontrivial service curves for the interleaved regulator. However, their long-term rate cannot be large enough to provide any guarantee (specifically, we prove that for the regulators that process at least four flows with the same contract, the long-term rate of any service curve is upper bounded by three times the rate of the per-flow contract). |
| نوع الوثيقة: | conference object |
| اللغة: | English |
| العلاقة: | hal-04423400; https://hal.science/hal-04423400Test; https://hal.science/hal-04423400/documentTest; https://hal.science/hal-04423400/file/main.pdfTest |
| DOI: | 10.48550/ARXIV.2305.18036 |
| الإتاحة: | https://doi.org/10.48550/ARXIV.2305.18036Test https://hal.science/hal-04423400Test https://hal.science/hal-04423400/documentTest https://hal.science/hal-04423400/file/main.pdfTest |
| حقوق: | http://hal.archives-ouvertes.fr/licences/copyrightTest/ ; info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.4EB21776 |
| قاعدة البيانات: | BASE |
| DOI: | 10.48550/ARXIV.2305.18036 |
|---|