Pay-burst-only-once in real-time calculus

Yue Tang, Yuming Jiang, Xu Jiang, Nan Guan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

Real-Time Calculus (RTC) is a powerful framework for modeling and analyzing complex networked real-time systems. RTC builds up on and shares many similarities with Network Calculus (NC), but some concepts are not completely the same in RTC and NC. One of the most important properties in NC is pay-burst-only-once, which can improve the precision of end-to-end performance analysis. Naturally, people would expect the pay-burst-only-once property to also hold in RTC. In fact, some existing work has used it in some performance analysis problems. Unfortunately, the pay-burst-only-once property has never been proved in RTC. There are even some results seeming to be against the pay-burst-only-once property in RTC. In this paper, we prove that the pay-burst-only-once property indeed holds in RTC.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781728131979
DOIs
Publication statusPublished - Aug 2019
Event25th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019 - Hangzhou, China
Duration: 18 Aug 201921 Aug 2019

Publication series

NameProceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019

Conference

Conference25th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019
CountryChina
CityHangzhou
Period18/08/1921/08/19

Keywords

  • Concatenation
  • Network Calculus
  • Pay-burst-only-once
  • Real-Time Calculus

ASJC Scopus subject areas

  • Artificial Intelligence
  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality
  • Instrumentation

Cite this