Fine-Tuning MAC-Level Protocols for Optimized Real-Time QoS

In distributed real-time systems, meeting the real-time constraints is mandatory, but the satisfaction of other application-dependent criteria is most generally required as well. In particular, networked control systems (NCS) are known to be sensitive to communication delays such as frame response t...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on industrial informatics Vol. 4; no. 1; pp. 6 - 15
Main Authors: Grenier, M., Navet, N.
Format: Journal Article
Language:English
Published: Piscataway IEEE 01.02.2008
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Institute of Electrical and Electronics Engineers
Series:Industrial Communication Systems
Subjects:
Algorithms
Bandwidth
Communication systems
Computer Science
Constraint optimization
Control systems
Criteria
Data Structures and Algorithms
Delay
field buses
Frames
Jitter
Networked control systems
Policies
Protocols
Real time
Real time systems
Response time
Scheduling
Scheduling algorithm
Timing
Real time systems
scheduling
communication systems
field buses
protocols
control systems
ISSN:1551-3203, 1941-0050
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In distributed real-time systems, meeting the real-time constraints is mandatory, but the satisfaction of other application-dependent criteria is most generally required as well. In particular, networked control systems (NCS) are known to be sensitive to communication delays such as frame response time jitters. Well-known medium access control (MAC) algorithms such as non-preemptive deadline monotonic (NP-DM) or non-preemptive earliest deadline first (NP-EDF) are efficient in terms of bandwidth usage, but they may perform poorly regarding other application-dependent performance criteria. This paper highlights a class of online scheduling policies targeted at scheduling frames at the MAC level, and it provides a schedulability analysis that is valid for all policies within the considered class. As it will be shown, these algorithms are implementable on COTS components (e.g., Controller Area Network controllers) and offer good trade-offs between feasibility and the satisfaction of other application-dependent criteria such as the response time jitter.
AbstractList In distributed real-time systems, meeting the real-time constraints is mandatory, but the satisfaction of other application-dependent criteria is most generally required as well. In particular, networked control systems (NCS) are known to be sensitive to communication delays such as frame response time jitters. Well-known medium access control (MAC) algorithms such as non-preemptive deadline monotonic (NP-DM) or non-preemptive earliest deadline first (NP-EDF) are efficient in terms of bandwidth usage, but they may perform poorly regarding other application-dependent performance criteria. This paper highlights a class of online scheduling policies targeted at scheduling frames at the MAC level, and it provides a schedulability analysis that is valid for all policies within the considered class. As it will be shown, these algorithms are implementable on COTS components (e.g., Controller Area Network controllers) and offer good trade-offs between feasibility and the satisfaction of other application-dependent criteria such as the response time jitter.
In distributed real-time systems, meeting the real-time constraints is mandatory but the satisfaction of other application-dependent criteria is most generally required as well. In particular, Networked Control Systems (NCS) are known to be sensitive to communication delays such as frame response time jitters. Well known Medium Access Control (MAC) algorithms such Non-Preemptive Deadline Monotonic (NP-DM) or Non-Preemptive Earliest Deadline First (NP-EDF) are efficient in terms of bandwidth usage but they may perform poorly regarding other application dependent performance criteria. This paper highlights a class of on-line scheduling policies targeted at scheduling frames at the MAC level, and provides a schedulability analysis that is valid for all policies within the considered class. As it will be shown, these algorithms are implementable on COTS components (e.g., Controller Area Network controllers) and offer good trade-offs between feasibility and the satisfaction of other application-dependent criteria such as the response time jitter.
Author Navet, N.
Grenier, M.
Author_xml – sequence: 1
  givenname: M.
  surname: Grenier
  fullname: Grenier, M.
  organization: INRIA Nancy-Grand Est Lab., Vandoeuvre les Nancy
– sequence: 2
  givenname: N.
  surname: Navet
  fullname: Navet, N.
  organization: INRIA Nancy-Grand Est Lab., Vandoeuvre les Nancy
BackLink https://inria.hal.science/inria-00266114$$DView record in HAL
BookMark eNp9kLtv2zAQh4kiAfLqnKGL0KVDIOdOJCUSnQwjDwMOkrTuTND0qWUgky4pB0j--ihQkCFDprvh--7xO2J7IQZi7BRhggj6fDmfTyoANdGoAZsv7BC1wBJAwt7QS4klr4AfsKOcHwB4A1wfsp-XPlC53AUf_hY301m5oEfqirsU--hil4s2puJ22_uNf6Z18YtsVy79hor7-PuE7be2y_T1rR6zP5cXy9l1ubi9ms-mi9Jx3fQlkVg31iqHClaqXXFBlZAkGyE1t4BIqHStlVupFToQrbLrFhrprGrWxB0_Zmfj3H-2M9vkNzY9mWi9uZ4ujA_JWwNQ1TWieMSB_jHS2xT_7yj3ZuOzo66zgeIuG6WglkIqPZDfP5APcZfC8IrRWHFEWVcDdD5CLsWcE7XvFyCY1-DNELx5Dd6MwQ-G_GA439vex9An67tPvG-j54nofYsQjawV5y9V2I6L
CODEN ITIICH
CitedBy_id crossref_primary_10_1016_j_cie_2017_09_047
crossref_primary_10_1109_TII_2016_2520398
crossref_primary_10_1016_j_ijepes_2017_09_029
crossref_primary_10_1109_TII_2009_2037917
crossref_primary_10_1109_TIE_2013_2272277
crossref_primary_10_1016_j_compind_2014_07_004
crossref_primary_10_1109_TPDS_2015_2474360
crossref_primary_10_1145_3269482_3269486
crossref_primary_10_1109_TIE_2009_2035462
crossref_primary_10_1016_j_apm_2020_07_026
crossref_primary_10_1109_ACCESS_2025_3550384
crossref_primary_10_1007_s12239_012_0028_1
crossref_primary_10_1007_s12239_010_0064_7
crossref_primary_10_1587_transinf_2016EDP7447
crossref_primary_10_1109_TII_2012_2188805
crossref_primary_10_1007_s11786_019_00395_7
Cites_doi 10.1109/REAL.2000.896015
10.1109/TIE.2002.804968
10.1287/opre.16.3.687
10.1109/TII.2005.844429
10.1109/ACC.1995.531240
10.1287/opre.26.1.197
10.1109/REAL.2003.1253267
10.1016/j.ipl.2004.02.013
10.1109/RTTAS.2002.1137394
10.1007/978-1-4615-5535-3
10.1109/WPDRTS.1996.557464
10.1109/REAL.1991.160366
10.1109/TII.2005.852074
10.1023/A:1007964222989
10.1109/RTTAS.1995.516221
10.1007/s11241-007-9012-7
10.1109/REAL.2001.990595
10.1109/CEC.2000.870769
10.1023/A:1008177218257
10.1023/A:1024806606443
10.1049/cce:20020402
10.1109/RTCSA.2000.896405
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008
licence_http://creativecommons.org/publicdomain/zero
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008
– notice: licence_http://creativecommons.org/publicdomain/zero
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
F28
FR3
1XC
VOOES
DOI 10.1109/TII.2008.919017
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Xplore
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
Hyper Article en Ligne (HAL)
Hyper Article en Ligne (HAL) (Open Access)
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
Engineering Research Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1941-0050
EndPage 15
ExternalDocumentID oai:HAL:inria-00266114v1
2545369281
10_1109_TII_2008_919017
4475683
Genre orig-research
GroupedDBID 0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFS
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
F28
FR3
1XC
VOOES
ID FETCH-LOGICAL-c397t-ee4d7aa8c180b8fb34e245e574593a011e189698cb8b1c04f8adf075ca87de3c3
IEDL.DBID RIE
ISICitedReferencesCount 27
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000254604000002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1551-3203
IngestDate Wed Nov 05 07:37:07 EST 2025
Sun Nov 09 12:58:08 EST 2025
Mon Jun 30 04:09:27 EDT 2025
Tue Nov 18 21:25:32 EST 2025
Sat Nov 29 04:39:37 EST 2025
Tue Aug 26 16:47:30 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 1
Keywords Real time systems
scheduling
communication systems
field buses
protocols
control systems
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c397t-ee4d7aa8c180b8fb34e245e574593a011e189698cb8b1c04f8adf075ca87de3c3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
OpenAccessLink https://inria.hal.science/inria-00266114
PQID 912311562
PQPubID 85507
PageCount 10
ParticipantIDs hal_primary_oai_HAL_inria_00266114v1
ieee_primary_4475683
proquest_miscellaneous_880654589
crossref_primary_10_1109_TII_2008_919017
proquest_journals_912311562
crossref_citationtrail_10_1109_TII_2008_919017
PublicationCentury 2000
PublicationDate 2008-02-01
PublicationDateYYYYMMDD 2008-02-01
PublicationDate_xml – month: 02
  year: 2008
  text: 2008-02-01
  day: 01
PublicationDecade 2000
PublicationPlace Piscataway
PublicationPlace_xml – name: Piscataway
PublicationSeriesTitle Industrial Communication Systems
PublicationTitle IEEE transactions on industrial informatics
PublicationTitleAbbrev TII
PublicationYear 2008
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Institute of Electrical and Electronics Engineers
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
– name: Institute of Electrical and Electronics Engineers
References ref35
ref13
ref12
ref37
ref15
ref36
ref14
ref31
j strm (ref32) 1997
ref30
ref11
ref10
j strm (ref34) 2005
ref2
ref1
bosch (ref4) 1991
(ref6) 1994
ref16
ref19
spuri (ref28) 1996
grenier (ref9) 2007
(ref17) 1996
(ref5) 1993
ref23
ref25
coutinho (ref20) 2000
ref22
ref21
migge (ref24) 1999
(ref7) 1992
ref27
ref29
(ref18) 1996
ref8
ohlin (ref33) 2007
george (ref26) 1996
rzn (ref3) 2000
References_xml – year: 1996
  ident: ref17
  publication-title: CAN Application Layer for Industrial Applications CAN in the OSI Reference Model
– ident: ref13
  doi: 10.1109/REAL.2000.896015
– year: 1994
  ident: ref6
  publication-title: ISO International Standard 115193 Road Vehicles Low-Speed Serial Data Communication Vehicle Area Network (VAN)
– ident: ref11
  doi: 10.1109/TIE.2002.804968
– ident: ref29
  doi: 10.1287/opre.16.3.687
– ident: ref16
  doi: 10.1109/TII.2005.844429
– ident: ref1
  doi: 10.1109/ACC.1995.531240
– year: 2007
  ident: ref9
  publication-title: Fine-Tuning Mac-Level Protocols for Optimized Real-Time Quality-of-Service
– ident: ref30
  doi: 10.1287/opre.26.1.197
– ident: ref36
  doi: 10.1109/REAL.2003.1253267
– ident: ref31
  doi: 10.1016/j.ipl.2004.02.013
– year: 2000
  ident: ref3
  article-title: an introduction to control and scheduling co-design
  publication-title: Proc 39th IEEE Conf Decision and Control
– year: 1997
  ident: ref32
  publication-title: Computer-Controlled Systems
– ident: ref19
  doi: 10.1109/RTTAS.2002.1137394
– year: 1996
  ident: ref26
  publication-title: Preemptive and Non-Preemptive Real-Time UniProcessor Scheduling
– year: 1993
  ident: ref5
  publication-title: ISO International Standard 11898 Road Vehicles Interchange of Digital Information Controller Area Network (CAN) for High-Speed Communications
– ident: ref27
  doi: 10.1007/978-1-4615-5535-3
– year: 1999
  ident: ref24
  publication-title: Scheduling under real-time constraints A trajectory based model
– ident: ref12
  doi: 10.1109/WPDRTS.1996.557464
– ident: ref23
  doi: 10.1109/REAL.1991.160366
– ident: ref10
  doi: 10.1109/TII.2005.852074
– ident: ref2
  doi: 10.1023/A:1007964222989
– year: 1992
  ident: ref7
  publication-title: Sae j1850 Class b Data Communication Network Interface
– year: 1996
  ident: ref18
  publication-title: CAL-Based Communication Profile for Industrial Systems-CANOpen
– year: 2000
  ident: ref20
  article-title: using genetic algorithms to reduce jitter in control variables transmitted over can
  publication-title: Proc 7th Int CAN Conf (ICC 2000)
– ident: ref25
  doi: 10.1109/RTTAS.1995.516221
– ident: ref8
  doi: 10.1007/s11241-007-9012-7
– year: 2005
  ident: ref34
  publication-title: Advanced PID Control
– ident: ref22
  doi: 10.1109/REAL.2001.990595
– year: 1991
  ident: ref4
  publication-title: CAN Specification Version 2 0
– ident: ref21
  doi: 10.1109/CEC.2000.870769
– ident: ref14
  doi: 10.1023/A:1008177218257
– ident: ref35
  doi: 10.1023/A:1024806606443
– ident: ref15
  doi: 10.1049/cce:20020402
– year: 2007
  ident: ref33
  publication-title: TrueTime 1 5 Reference Manual
– ident: ref37
  doi: 10.1109/RTCSA.2000.896405
– year: 1996
  ident: ref28
  publication-title: Analysis of Deadline Scheduling in Real-Time Systems
SSID ssj0037039
Score 2.0118723
Snippet In distributed real-time systems, meeting the real-time constraints is mandatory, but the satisfaction of other application-dependent criteria is most...
In distributed real-time systems, meeting the real-time constraints is mandatory but the satisfaction of other application-dependent criteria is most generally...
SourceID hal
proquest
crossref
ieee
SourceType Open Access Repository
Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 6
SubjectTerms Algorithms
Bandwidth
Communication systems
Computer Science
Constraint optimization
Control systems
Criteria
Data Structures and Algorithms
Delay
field buses
Frames
Jitter
Networked control systems
Policies
Protocols
Real time
Real time systems
Response time
Scheduling
Scheduling algorithm
Timing
Title Fine-Tuning MAC-Level Protocols for Optimized Real-Time QoS
URI https://ieeexplore.ieee.org/document/4475683
https://www.proquest.com/docview/912311562
https://www.proquest.com/docview/880654589
https://inria.hal.science/inria-00266114
Volume 4
WOSCitedRecordID wos000254604000002&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
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1941-0050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0037039
  issn: 1551-3203
  databaseCode: RIE
  dateStart: 20050101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB51qx7gAJSCGlqQDz1wwG0SO_FYnFZVV63UJyxSb5FjT9SVSoL20QO_HjvJRkW0B26WMraiGc_DnvE3AAeqyoVzOuNoKse9x0eOohIcsaSMXJUqkm2zCXV5ibe3-noDvgxvYYioLT6jwzBsc_musatwVXYUwOlyFCMYKZV3b7XWVlf4natbbNQs4SKNRQ_jk8T6aHp21hVN6uD91F8eaHQX6h_bxir_WOPWxUxe_9_PvYFXfSjJxp3st2GD6rfw8hHA4A58nfgxn67C5Qe7GB_z81AjxK7nzbLxO2DBfMjKrrzV-Dn7TY5981EjD49C2E3z_R38mJxMj0953y6BWx9ULDmRdMoYtAnGJValkJTKjDIlMy2M12NKUOcabYllYmNZoXGVjxisQeVIWPEeNuumpl1gsbSCZE7a-uiQYo1YOSKTJDY3RmIcweGahYXtscRDS4v7oj1TxLrwPO86XHY8j-DzMOFXB6PxPOmBl8lAFeCvT8fnxaz2ClmEI2Puj3APSQQ7QQYDXc_-CPbWQix6bVz4hdMAKpSnEbDhq1ejkBsxNTWrRYEhwSwz1B-eXncPXnSVIqGQZR82l_MVfYQt-7CcLeaf2q34B9WG2b0
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB61BYly4FUQoTx86IEDbp3YScbitKpY7YrtUmCReosceyJWognaRw_8euwkG4GAAzdLGVvRjOdhz_gbgJO8yqRzOuVoKse9x0eOspIcsaSUXJXkpNpmE_l8jldX-nIP3gxvYYioLT6j0zBsc_musdtwVXYWwOkylPtwK1UqEd1rrZ3dlX7v6hYdNY25TITsgXxioc8W02lXNqmD_8t_80H7X0MFZNta5Q973DqZ8f3_-70HcK8PJtmok_5D2KP6Edz9BWLwCN6O_ZgvtuH6g12MzvksVAmxy1WzafweWDMftLIP3m5cL3-QY5983MjDsxD2sfn8GL6M3y3OJ7xvmMCtDys2nEi53Bi0MYoSq1IqSlRKaa5SLY3XZIpRZxptiWVsharQuMrHDNZg7kha-QQO6qamp8CEspJURtr6-JCERqwckYljmxmjUERwumNhYXs08dDU4lvRniqELjzPux6XHc8jeD1M-N4Bafyb9MTLZKAKANiT0axY1l4li3BozPwh7iaO4CjIYKDr2R_B8U6IRa-Pa79wEmCFsiQCNnz1ihSyI6amZrsuMKSYVYr62d_XfQV3JouLWTGbzt8fw2FXNxLKWp7DwWa1pRdw295sluvVy3Zb_gRSg90E
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%3Ajournal&rft.genre=article&rft.atitle=Fine+Tuning+MAC+Level+Protocols+for+Optimized+Real-Time+QoS&rft.jtitle=IEEE+transactions+on+industrial+informatics&rft.au=Grenier%2C+Mathieu&rft.au=Navet%2C+Nicolas&rft.series=Industrial+Communication+Systems&rft.date=2008-02-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=1551-3203&rft.volume=4&rft.issue=1&rft.spage=6&rft.epage=15&rft_id=info:doi/10.1109%2FTII.2008.919017&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ainria-00266114v1
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1551-3203&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1551-3203&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1551-3203&client=summon