Improving multiprocessor real-time systems with bursty inputs under global EDF using shapers

Yue Tang, Xu Jiang, Nan Guan, Yuming Jiang

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

1 Citation (Scopus)

Abstract

We propose an approach to calculate delay bound for multiprocessor real-time systems scheduled by GEDF. Different from most existing analysis techniques analyzing sporadic tasks, we consider bursty tasks which have more general arrival patterns. In detail, we use shapers to eliminate burst in original system inputs and generate sporadic job sequences, and then calculate the delay bound of each task. To further improve our approach, we design a heuristic algorithm to make as more tasks as possible to meet their deadlines by adjusting settings of shapers. Experiments show that the proposed algorithm can lead to improvement of acceptance ratio and the delay bound derived is much smaller than that by compared existing work.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 22nd International Symposium on Real-Time Distributed Computing, ISORC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages193-200
Number of pages8
ISBN (Electronic)9781728101507
DOIs
Publication statusPublished - May 2019
Event22nd IEEE International Symposium on Real-Time Distributed Computing, ISORC 2019 - Valencia, Spain
Duration: 7 May 20199 May 2019

Publication series

NameProceedings - 2019 IEEE 22nd International Symposium on Real-Time Distributed Computing, ISORC 2019

Conference

Conference22nd IEEE International Symposium on Real-Time Distributed Computing, ISORC 2019
Country/TerritorySpain
CityValencia
Period7/05/199/05/19

Keywords

  • Delay bound
  • Global EDF
  • Shaper

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Cite this