Reconfigurable Priority Ceiling Protocol - Under Rate Monotonic Based Real-time Scheduling

Maroua Gasmi; Olfa Mosbahi; Mohamed Salah Khalgui; Luís Filipe dos Santos Gomes

doi:10.5220/0005060900420052

Reconfigurable Priority Ceiling Protocol - Under Rate Monotonic Based Real-time Scheduling

Maroua Gasmi, Olfa Mosbahi, Mohamed Salah Khalgui, Luís Filipe dos Santos Gomes

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Citations (Scopus)

Abstract

This research paper deals with reconfigurable real-time systems to be adapted to their environment under userrequirements. A reconfiguration scenario is a run-time software operation that allows the addition, removaland update of real-time OS tasks which can share resources and should meet corresponding deadlines. Wepropose a new Reconfigurable Priority Ceiling Protocol (denoted by RPCP) that avoids deadlocks after anyreconfiguration scenario and changes the priorities of tasks in order to reduce their response and blockingtimes, and to meet their deadlines. This protocol requires the use of two virtual processors in order to guaranteethe non-interruption of execution during the reconfiguration step. We develop a tool that encodes this protocolwhich is applied to a case study.

Original language	English
Title of host publication	ICINCO - International Conference on Informatics in Control, Automation and Robotics
Pages	42-52
Volume	1
DOIs	https://doi.org/10.5220/0005060900420052
Publication status	Published - 2014
Event	ICINCO2014 - 11th International Conference on Informatics in Control, Automation and Robotics - Duration: 1 Jan 2014 → …

Conference

Conference	ICINCO2014 - 11th International Conference on Informatics in Control, Automation and Robotics
Period	1/01/14 → …

Keywords

Priority ceiling protocol
Real-time system
Reconfiguration
Resource sharing
Scheduling

Access to Document

10.5220/0005060900420052

Cite this

@inproceedings{72f9cd1fe9dd42ec9b352a270e14c804,

title = "Reconfigurable Priority Ceiling Protocol - Under Rate Monotonic Based Real-time Scheduling",

abstract = "This research paper deals with reconfigurable real-time systems to be adapted to their environment under userrequirements. A reconfiguration scenario is a run-time software operation that allows the addition, removaland update of real-time OS tasks which can share resources and should meet corresponding deadlines. Wepropose a new Reconfigurable Priority Ceiling Protocol (denoted by RPCP) that avoids deadlocks after anyreconfiguration scenario and changes the priorities of tasks in order to reduce their response and blockingtimes, and to meet their deadlines. This protocol requires the use of two virtual processors in order to guaranteethe non-interruption of execution during the reconfiguration step. We develop a tool that encodes this protocolwhich is applied to a case study.",

keywords = "Scheduling, Priority Ceiling Protocol, Real-time System, Reconfiguration, Resource Sharing, Priority ceiling protocol, Real-time system, Reconfiguration, Resource sharing, Scheduling",

author = "Maroua Gasmi and Olfa Mosbahi and Khalgui, {Mohamed Salah} and Gomes, {Lu{\'i}s Filipe dos Santos}",

year = "2014",

doi = "10.5220/0005060900420052",

language = "English",

isbn = "978-989-758-040-6",

volume = "1",

pages = "42--52",

booktitle = "ICINCO - International Conference on Informatics in Control, Automation and Robotics",

note = "ICINCO2014 - 11th International Conference on Informatics in Control, Automation and Robotics ; Conference date: 01-01-2014",

}

Gasmi, M, Mosbahi, O, Khalgui, MS & Gomes, LFDS 2014, Reconfigurable Priority Ceiling Protocol - Under Rate Monotonic Based Real-time Scheduling. in ICINCO - International Conference on Informatics in Control, Automation and Robotics. vol. 1, pp. 42-52, ICINCO2014 - 11th International Conference on Informatics in Control, Automation and Robotics, 1/01/14. https://doi.org/10.5220/0005060900420052

TY - GEN

T1 - Reconfigurable Priority Ceiling Protocol - Under Rate Monotonic Based Real-time Scheduling

AU - Gasmi, Maroua

AU - Mosbahi, Olfa

AU - Khalgui, Mohamed Salah

AU - Gomes, Luís Filipe dos Santos

PY - 2014

Y1 - 2014

N2 - This research paper deals with reconfigurable real-time systems to be adapted to their environment under userrequirements. A reconfiguration scenario is a run-time software operation that allows the addition, removaland update of real-time OS tasks which can share resources and should meet corresponding deadlines. Wepropose a new Reconfigurable Priority Ceiling Protocol (denoted by RPCP) that avoids deadlocks after anyreconfiguration scenario and changes the priorities of tasks in order to reduce their response and blockingtimes, and to meet their deadlines. This protocol requires the use of two virtual processors in order to guaranteethe non-interruption of execution during the reconfiguration step. We develop a tool that encodes this protocolwhich is applied to a case study.

AB - This research paper deals with reconfigurable real-time systems to be adapted to their environment under userrequirements. A reconfiguration scenario is a run-time software operation that allows the addition, removaland update of real-time OS tasks which can share resources and should meet corresponding deadlines. Wepropose a new Reconfigurable Priority Ceiling Protocol (denoted by RPCP) that avoids deadlocks after anyreconfiguration scenario and changes the priorities of tasks in order to reduce their response and blockingtimes, and to meet their deadlines. This protocol requires the use of two virtual processors in order to guaranteethe non-interruption of execution during the reconfiguration step. We develop a tool that encodes this protocolwhich is applied to a case study.

KW - Scheduling

KW - Priority Ceiling Protocol

KW - Real-time System

KW - Reconfiguration

KW - Resource Sharing

KW - Priority ceiling protocol

KW - Real-time system

KW - Reconfiguration

KW - Resource sharing

KW - Scheduling

U2 - 10.5220/0005060900420052

DO - 10.5220/0005060900420052

M3 - Conference contribution

SN - 978-989-758-040-6

VL - 1

SP - 42

EP - 52

BT - ICINCO - International Conference on Informatics in Control, Automation and Robotics

T2 - ICINCO2014 - 11th International Conference on Informatics in Control, Automation and Robotics

Y2 - 1 January 2014

ER -

Reconfigurable Priority Ceiling Protocol - Under Rate Monotonic Based Real-time Scheduling

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this