EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparison

Existing response time analysis and optimization techniques for real-time distributed systems show that EDF schedulers feature better scheduling capabilities when a global clock reference can be used; this form of scheduling is known as global-clock EDF. In this context, precise clock synchronizatio...

Descripción completa

Detalles Bibliográficos
Autores: Pérez Tijero, Héctor|||0000-0001-6231-461X, Gutiérrez García, José Javier|||0000-0002-0706-5494
Tipo de recurso: artículo
Fecha de publicación:2022
País:España
Institución:Universidad de Cantabria (UC)
Repositorio:UCrea Repositorio Abierto de la Universidad de Cantabria
Idioma:inglés
OAI Identifier:oai:repositorio.unican.es:10902/34152
Acceso en línea:https://hdl.handle.net/10902/34152
Access Level:acceso abierto
Palabra clave:Distributed systems
EDF
Clock synchronization
Real-time
Schedulability analysis
Scheduling deadline assignment
id ES_8b0d37fae37a5b4c2ab4ab0527cdc329
oai_identifier_str oai:repositorio.unican.es:10902/34152
network_acronym_str ES
network_name_str España
repository_id_str
spelling EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparisonPérez Tijero, Héctor|||0000-0001-6231-461XGutiérrez García, José Javier|||0000-0002-0706-5494Distributed systemsEDFClock synchronizationReal-timeSchedulability analysisScheduling deadline assignmentExisting response time analysis and optimization techniques for real-time distributed systems show that EDF schedulers feature better scheduling capabilities when a global clock reference can be used; this form of scheduling is known as global-clock EDF. In this context, precise clock synchronization is an enabling technology for future distributed real-time systems that want to leverage EDF scheduling. The IEEE 802.1AS protocol can be considered a stable technology for this purpose, as it is part of the Time-Sensitive Networking (TSN) family of standards to provide real-time communication over Ethernet. This paper presents a system architecture for applying global-clock EDF scheduling in distributed systems with soft real-time requirements. It also presents experiments to (1) assess the synchronization capabilities of the clock synchronization mechanism in the proposed architecture, (2) evaluate the performance of different scheduling deadline assignment techniques, and (3) contrast the theoretical results obtained by the schedulability analysis against those obtained through the execution of these experiments.This work was partially supported by MCIN/ AEI /10.13039/501100011033/ FEDER “Una manera de hacer Europa” under grant TIN2017-86520-C3-3-R (PRECON-I4).ElsevierUniversidad de Cantabria20222022-01-01journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articlehttps://hdl.handle.net/10902/34152Journal of Systems Architecture, 2022, 132, 102742reponame:UCrea Repositorio Abierto de la Universidad de Cantabriainstname:Universidad de Cantabria (UC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:repositorio.unican.es:10902/341522026-06-02T12:39:31Z
dc.title.none.fl_str_mv EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparison
title EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparison
spellingShingle EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparison
Pérez Tijero, Héctor|||0000-0001-6231-461X
Distributed systems
EDF
Clock synchronization
Real-time
Schedulability analysis
Scheduling deadline assignment
title_short EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparison
title_full EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparison
title_fullStr EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparison
title_full_unstemmed EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparison
title_sort EDF scheduling for distributed systems built upon the IEEE 802.1AS clock: a theoretical-practical comparison
dc.creator.none.fl_str_mv Pérez Tijero, Héctor|||0000-0001-6231-461X
Gutiérrez García, José Javier|||0000-0002-0706-5494
author Pérez Tijero, Héctor|||0000-0001-6231-461X
author_facet Pérez Tijero, Héctor|||0000-0001-6231-461X
Gutiérrez García, José Javier|||0000-0002-0706-5494
author_role author
author2 Gutiérrez García, José Javier|||0000-0002-0706-5494
author2_role author
dc.contributor.none.fl_str_mv Universidad de Cantabria
dc.subject.none.fl_str_mv Distributed systems
EDF
Clock synchronization
Real-time
Schedulability analysis
Scheduling deadline assignment
topic Distributed systems
EDF
Clock synchronization
Real-time
Schedulability analysis
Scheduling deadline assignment
description Existing response time analysis and optimization techniques for real-time distributed systems show that EDF schedulers feature better scheduling capabilities when a global clock reference can be used; this form of scheduling is known as global-clock EDF. In this context, precise clock synchronization is an enabling technology for future distributed real-time systems that want to leverage EDF scheduling. The IEEE 802.1AS protocol can be considered a stable technology for this purpose, as it is part of the Time-Sensitive Networking (TSN) family of standards to provide real-time communication over Ethernet. This paper presents a system architecture for applying global-clock EDF scheduling in distributed systems with soft real-time requirements. It also presents experiments to (1) assess the synchronization capabilities of the clock synchronization mechanism in the proposed architecture, (2) evaluate the performance of different scheduling deadline assignment techniques, and (3) contrast the theoretical results obtained by the schedulability analysis against those obtained through the execution of these experiments.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-01-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/10902/34152
url https://hdl.handle.net/10902/34152
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv Journal of Systems Architecture, 2022, 132, 102742
reponame:UCrea Repositorio Abierto de la Universidad de Cantabria
instname:Universidad de Cantabria (UC)
instname_str Universidad de Cantabria (UC)
reponame_str UCrea Repositorio Abierto de la Universidad de Cantabria
collection UCrea Repositorio Abierto de la Universidad de Cantabria
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869412779117510656
score 15,812455

Similares en LA Referencia