Bounded transmission latency in real-time edge computing: a scheduling analysis

With the recent advancements in computing power and energy efficiency, embedded system platforms have become capable of providing services that previously required compu-tational support from cloud infrastructures. Accordingly, the edge computing paradigm is becoming increasingly relevant, as it all...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings (Euromicro Conference on Digital Systems Design) pp. 618 - 625
Main Authors: Fara, Pietro, Serra, Gabriele, Aromolo, Federico
Format: Conference Proceeding
Language:English
Published: IEEE 06.09.2023
Subjects:
Behavioral sciences
crowdsensing
edge computing
Energy efficiency
Processor scheduling
real time analysis
real time scheduling
Real-time systems
Security
Time factors
Timing
transmission latency
ISSN:2771-2508
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract With the recent advancements in computing power and energy efficiency, embedded system platforms have become capable of providing services that previously required compu-tational support from cloud infrastructures. Accordingly, the edge computing paradigm is becoming increasingly relevant, as it allows, among other advantages, to foster security and privacy preservation by processing data at its origin. On the other hand, these systems demand predictability across the IoT-edge-cloud continuum. Regardless of the communication link, real-time tasks at the edge send data on the network, employing one or more transmission queues. For a system designer, analyzing the timing behavior of a task becomes challenging when each task has to wait for a variable amount of time before sending a packet. This paper analyzes the transmission behavior of a network of nodes regarding the latency introduced when dealing with a communication interface. The proposed analysis provides necessary conditions under which the data traffic is guaranteed not to exceed the transmission queue limit, thus avoiding unbounded waiting times on task execution, while a response time analysis technique is provided to ensure the schedulability of periodic tasks executing in each node of the network. An experimental campaign was carried out to evaluate the schedulability performance obtained with different system configurations when the proposed analysis was applied.
AbstractList With the recent advancements in computing power and energy efficiency, embedded system platforms have become capable of providing services that previously required compu-tational support from cloud infrastructures. Accordingly, the edge computing paradigm is becoming increasingly relevant, as it allows, among other advantages, to foster security and privacy preservation by processing data at its origin. On the other hand, these systems demand predictability across the IoT-edge-cloud continuum. Regardless of the communication link, real-time tasks at the edge send data on the network, employing one or more transmission queues. For a system designer, analyzing the timing behavior of a task becomes challenging when each task has to wait for a variable amount of time before sending a packet. This paper analyzes the transmission behavior of a network of nodes regarding the latency introduced when dealing with a communication interface. The proposed analysis provides necessary conditions under which the data traffic is guaranteed not to exceed the transmission queue limit, thus avoiding unbounded waiting times on task execution, while a response time analysis technique is provided to ensure the schedulability of periodic tasks executing in each node of the network. An experimental campaign was carried out to evaluate the schedulability performance obtained with different system configurations when the proposed analysis was applied.
Author Fara, Pietro
Serra, Gabriele
Aromolo, Federico
Author_xml – sequence: 1
  givenname: Pietro
  surname: Fara
  fullname: Fara, Pietro
  email: pietro.fara@santannapisa.it
  organization: Scuola Superiore Sant'Anna,Pisa,Italy
– sequence: 2
  givenname: Gabriele
  surname: Serra
  fullname: Serra, Gabriele
  email: gabriele.serra@santannapisa.it
  organization: Scuola Superiore Sant'Anna,Pisa,Italy
– sequence: 3
  givenname: Federico
  surname: Aromolo
  fullname: Aromolo, Federico
  email: federico.aromolo@santannapisa.it
  organization: Scuola Superiore Sant'Anna,Pisa,Italy
BookMark eNotkL1OwzAURg0Cibb0CWDwC6RcO9exzQYtf1KlDnSvHOemGCVOFSdD3p5KZfp0dKQzfHN2E7tIjD0IWAkB9mnzvSnAoF1JkPkKACxcsaXV1uQKckRhi2s2k1qLTCowd2ye0i-AyoXFGdu9dmOsqOJD72JqQ0qhi7xxA0U_8RB5T67JhtASp-pI3HftaRxCPD5zx5P_oWpszsRddM2UQrpnt7VrEi3_d8H272_79We23X18rV-2WZCAQ1Z79KpUznktZFWXBlBbLMCXgE5qb8kjGXP2pSNEVZoCsfI6r7UsVJ0v2OMlG4jocOpD6_rpIABVYc43_AHtBlIg
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/DSD60849.2023.00090
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore Digital Libary (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
EISBN 9798350344196
EISSN 2771-2508
EndPage 625
ExternalDocumentID 10456802
Genre orig-research
GroupedDBID 6IE
6IF
6IL
6IN
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-i204t-fc4c5b5aac712dfb80479460cb04a27c9ec4e88aacbae445b8644dc73f7265f3
IEDL.DBID RIE
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001195411200080&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:17:05 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i204t-fc4c5b5aac712dfb80479460cb04a27c9ec4e88aacbae445b8644dc73f7265f3
PageCount 8
ParticipantIDs ieee_primary_10456802
PublicationCentury 2000
PublicationDate 2023-Sept.-6
PublicationDateYYYYMMDD 2023-09-06
PublicationDate_xml – month: 09
  year: 2023
  text: 2023-Sept.-6
  day: 06
PublicationDecade 2020
PublicationTitle Proceedings (Euromicro Conference on Digital Systems Design)
PublicationTitleAbbrev DSD
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0053194
Score 1.8513254
Snippet With the recent advancements in computing power and energy efficiency, embedded system platforms have become capable of providing services that previously...
SourceID ieee
SourceType Publisher
StartPage 618
SubjectTerms Behavioral sciences
crowdsensing
edge computing
Energy efficiency
Processor scheduling
real time analysis
real time scheduling
Real-time systems
Security
Time factors
Timing
transmission latency
Title Bounded transmission latency in real-time edge computing: a scheduling analysis
URI https://ieeexplore.ieee.org/document/10456802
WOSCitedRecordID wos001195411200080&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagYmAqjyLe8sBqcF07dhihVEylEh26VX6cpUpVitq0Ev8en5vSiYEtcqRE8uO-y-W-7yPkwSpVQATDUuyPTIZYMleKyLCLDRXME6TzbDahh0MzmZSjhqyeuTAAkJvP4BEv87_8sPBrLJWlE57g3qB05KHWekvW2oVd3EuykRXq8vKp_9kvuJHIRREoYspz1N0bqGT8GLT_-eYT0tkz8ejoF2NOyQFUZ6TdpI60OZirc_LxgvZIaahG7Elrh0UwOreYEX_TWUVTbjhnaCRPsYBGfTZzSI98ppamD9wEOMhLp7bRKOmQ8eBt_PrOGq8ENhNc1ix66ZVT1nrdFSE6s5WO595xaYX2JXgJxqT7zoKUypmUCAWve1GLQsXeBWlViwouCU1YFoQIUBoREsJFowqrnC5cVNDVTl6RDs7P9GurhjHdTc31H-M35BiXIPdlFbekVS_XcEeO_KaerZb3eQ1_AKxjnj8
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LSgMxFA1SBV3VR8W3WbiNZtJkknHpo1SstWAX3ZU8oVCm0k4F_97cdGpXLtwNGZiBPO65c-eecxC60ULkPnhFYuwPhLtQEFOwQKCLDRTMI6TTZDYh-301GhWDmqyeuDDe-9R85m_hMv3LdzO7hFJZPOER7hVIR24Lzlm2omutAy_sJl4LC2W0uHv6eMqp4sBGYSBjSlPc3VioJATpNP_57n3U2nDx8OAXZQ7Qli8PUbNOHnF9NBdH6P0BDJLiUAXoE1cPymB4qiEn_saTEsfscErASh5DCQ3bZOcQH3mPNY6fuBFygJmOda1S0kLDzvPwsUtqtwQyYZRXJFhuhRFaW5kxF4xaicdTayjXTNrCW-6ViveN9pwLo2Iq5KxsB8lyEdrHqFHOSn-CcEQzx5jzhWIuYlxQItfCyNwE4TNp-ClqwfyMP1d6GOP11Jz9MX6NdrvDt96499J_PUd7sBypSyu_QI1qvvSXaMd-VZPF_Cqt5w8VKqGG
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+%28Euromicro+Conference+on+Digital+Systems+Design%29&rft.atitle=Bounded+transmission+latency+in+real-time+edge+computing%3A+a+scheduling+analysis&rft.au=Fara%2C+Pietro&rft.au=Serra%2C+Gabriele&rft.au=Aromolo%2C+Federico&rft.date=2023-09-06&rft.pub=IEEE&rft.eissn=2771-2508&rft.spage=618&rft.epage=625&rft_id=info:doi/10.1109%2FDSD60849.2023.00090&rft.externalDocID=10456802