Development of coordinated scheduling strategy with end-to-end response time analysis for CAN-based distributed control systems

In this paper, a coordinated scheduling strategy is proposed to reduce end-to-end response time in distributed control systems based on the CAN (controller area network). For the strategy, the analysis of practical end-to-end response time in the worst case is performed priory with considering real-...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: KIM, Hongryeol, KIM, Joomin, KIM, Daewon, KIM, Hongseok, LEE, Hogil
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 2104 vol.3
container_issue
container_start_page 2099
container_title
container_volume 3
creator KIM, Hongryeol
KIM, Joomin
KIM, Daewon
KIM, Hongseok
LEE, Hogil
description In this paper, a coordinated scheduling strategy is proposed to reduce end-to-end response time in distributed control systems based on the CAN (controller area network). For the strategy, the analysis of practical end-to-end response time in the worst case is performed priory with considering real-time multi-task operating systems. The end-to-end response time is composed of response time in real-time multi-task scheduling of the operating systems, response time in the CAN communications, and delay caused by asynchronous timing between the operating systems and the CAN communications. The coordinated scheduling strategy is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. An online deadline assignment strategy is proposed for the coordination. In the strategy, periods are defined as hard deadlines, and the deadlines of the DMS (deadline monotonic scheduling) are defined as soft deadlines with online assignments for the coordination. The performance enhancement with the coordinated scheduling strategy is validated through simulation tests, by performance comparison between a system with the proposed coordinated scheduling strategy and the system without the coordinated scheduling strategy.
doi_str_mv 10.1109/IROS.2004.1389719
format Conference Proceeding
fullrecord <record><control><sourceid>pascalfrancis_6IE</sourceid><recordid>TN_cdi_ieee_primary_1389719</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1389719</ieee_id><sourcerecordid>18182775</sourcerecordid><originalsourceid>FETCH-LOGICAL-i120t-3a8e28d11990b19793017be95277693c116cf3e9e612c35414c6f79d1d3269323</originalsourceid><addsrcrecordid>eNpFkE1LAzEQhgMiKLU_QLzk4nFrZrPdbI6lfhXEgh_nkk1m28husiSp0pN_3UgFh4EX5n3ngRlCLoHNAJi8Wb2sX2clY9UMeCMFyBMylaJhuXlT1VyckWmMHywXl_MK6nPyfYuf2PtxQJeo76j2PhjrVEJDo96h2ffWbWlMIY-2B_pl046iM0XyRRYaMI7eRaTJDkiVU_0h2kg7H-hy8Vy0KmaQsXnftvtfqPYuBd_TeIgJh3hBTjvVR5z-6YS839-9LR-Lp_XDarl4KiyULBVcNVg2BkBK1oIUkjMQLcp5KUQtuQaodcdRYg2l5vm0StedkAYML7Nf8gm5PnJHFbXqu6CctnEzBjuocNhAA01GzXPu6piziPhvH9_JfwAdG2wM</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Development of coordinated scheduling strategy with end-to-end response time analysis for CAN-based distributed control systems</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>KIM, Hongryeol ; KIM, Joomin ; KIM, Daewon ; KIM, Hongseok ; LEE, Hogil</creator><creatorcontrib>KIM, Hongryeol ; KIM, Joomin ; KIM, Daewon ; KIM, Hongseok ; LEE, Hogil</creatorcontrib><description>In this paper, a coordinated scheduling strategy is proposed to reduce end-to-end response time in distributed control systems based on the CAN (controller area network). For the strategy, the analysis of practical end-to-end response time in the worst case is performed priory with considering real-time multi-task operating systems. The end-to-end response time is composed of response time in real-time multi-task scheduling of the operating systems, response time in the CAN communications, and delay caused by asynchronous timing between the operating systems and the CAN communications. The coordinated scheduling strategy is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. An online deadline assignment strategy is proposed for the coordination. In the strategy, periods are defined as hard deadlines, and the deadlines of the DMS (deadline monotonic scheduling) are defined as soft deadlines with online assignments for the coordination. The performance enhancement with the coordinated scheduling strategy is validated through simulation tests, by performance comparison between a system with the proposed coordinated scheduling strategy and the system without the coordinated scheduling strategy.</description><identifier>ISBN: 9780780384637</identifier><identifier>ISBN: 0780384636</identifier><identifier>DOI: 10.1109/IROS.2004.1389719</identifier><language>eng</language><publisher>Piscataway NJ: IEEE</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Control engineering ; Control theory. Systems ; Delay effects ; Delay estimation ; Distributed control ; Exact sciences and technology ; Information analysis ; Job shop scheduling ; Operating systems ; Performance analysis ; Real time systems ; Software ; Timing</subject><ispartof>2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), 2004, Vol.3, p.2099-2104 vol.3</ispartof><rights>2006 INIST-CNRS</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1389719$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,4036,4037,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1389719$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=18182775$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>KIM, Hongryeol</creatorcontrib><creatorcontrib>KIM, Joomin</creatorcontrib><creatorcontrib>KIM, Daewon</creatorcontrib><creatorcontrib>KIM, Hongseok</creatorcontrib><creatorcontrib>LEE, Hogil</creatorcontrib><title>Development of coordinated scheduling strategy with end-to-end response time analysis for CAN-based distributed control systems</title><title>2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566)</title><addtitle>IROS</addtitle><description>In this paper, a coordinated scheduling strategy is proposed to reduce end-to-end response time in distributed control systems based on the CAN (controller area network). For the strategy, the analysis of practical end-to-end response time in the worst case is performed priory with considering real-time multi-task operating systems. The end-to-end response time is composed of response time in real-time multi-task scheduling of the operating systems, response time in the CAN communications, and delay caused by asynchronous timing between the operating systems and the CAN communications. The coordinated scheduling strategy is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. An online deadline assignment strategy is proposed for the coordination. In the strategy, periods are defined as hard deadlines, and the deadlines of the DMS (deadline monotonic scheduling) are defined as soft deadlines with online assignments for the coordination. The performance enhancement with the coordinated scheduling strategy is validated through simulation tests, by performance comparison between a system with the proposed coordinated scheduling strategy and the system without the coordinated scheduling strategy.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Control engineering</subject><subject>Control theory. Systems</subject><subject>Delay effects</subject><subject>Delay estimation</subject><subject>Distributed control</subject><subject>Exact sciences and technology</subject><subject>Information analysis</subject><subject>Job shop scheduling</subject><subject>Operating systems</subject><subject>Performance analysis</subject><subject>Real time systems</subject><subject>Software</subject><subject>Timing</subject><isbn>9780780384637</isbn><isbn>0780384636</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2004</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpFkE1LAzEQhgMiKLU_QLzk4nFrZrPdbI6lfhXEgh_nkk1m28husiSp0pN_3UgFh4EX5n3ngRlCLoHNAJi8Wb2sX2clY9UMeCMFyBMylaJhuXlT1VyckWmMHywXl_MK6nPyfYuf2PtxQJeo76j2PhjrVEJDo96h2ffWbWlMIY-2B_pl046iM0XyRRYaMI7eRaTJDkiVU_0h2kg7H-hy8Vy0KmaQsXnftvtfqPYuBd_TeIgJh3hBTjvVR5z-6YS839-9LR-Lp_XDarl4KiyULBVcNVg2BkBK1oIUkjMQLcp5KUQtuQaodcdRYg2l5vm0StedkAYML7Nf8gm5PnJHFbXqu6CctnEzBjuocNhAA01GzXPu6piziPhvH9_JfwAdG2wM</recordid><startdate>2004</startdate><enddate>2004</enddate><creator>KIM, Hongryeol</creator><creator>KIM, Joomin</creator><creator>KIM, Daewon</creator><creator>KIM, Hongseok</creator><creator>LEE, Hogil</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope><scope>IQODW</scope></search><sort><creationdate>2004</creationdate><title>Development of coordinated scheduling strategy with end-to-end response time analysis for CAN-based distributed control systems</title><author>KIM, Hongryeol ; KIM, Joomin ; KIM, Daewon ; KIM, Hongseok ; LEE, Hogil</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i120t-3a8e28d11990b19793017be95277693c116cf3e9e612c35414c6f79d1d3269323</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Control engineering</topic><topic>Control theory. Systems</topic><topic>Delay effects</topic><topic>Delay estimation</topic><topic>Distributed control</topic><topic>Exact sciences and technology</topic><topic>Information analysis</topic><topic>Job shop scheduling</topic><topic>Operating systems</topic><topic>Performance analysis</topic><topic>Real time systems</topic><topic>Software</topic><topic>Timing</topic><toplevel>online_resources</toplevel><creatorcontrib>KIM, Hongryeol</creatorcontrib><creatorcontrib>KIM, Joomin</creatorcontrib><creatorcontrib>KIM, Daewon</creatorcontrib><creatorcontrib>KIM, Hongseok</creatorcontrib><creatorcontrib>LEE, Hogil</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>KIM, Hongryeol</au><au>KIM, Joomin</au><au>KIM, Daewon</au><au>KIM, Hongseok</au><au>LEE, Hogil</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Development of coordinated scheduling strategy with end-to-end response time analysis for CAN-based distributed control systems</atitle><btitle>2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566)</btitle><stitle>IROS</stitle><date>2004</date><risdate>2004</risdate><volume>3</volume><spage>2099</spage><epage>2104 vol.3</epage><pages>2099-2104 vol.3</pages><isbn>9780780384637</isbn><isbn>0780384636</isbn><abstract>In this paper, a coordinated scheduling strategy is proposed to reduce end-to-end response time in distributed control systems based on the CAN (controller area network). For the strategy, the analysis of practical end-to-end response time in the worst case is performed priory with considering real-time multi-task operating systems. The end-to-end response time is composed of response time in real-time multi-task scheduling of the operating systems, response time in the CAN communications, and delay caused by asynchronous timing between the operating systems and the CAN communications. The coordinated scheduling strategy is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. An online deadline assignment strategy is proposed for the coordination. In the strategy, periods are defined as hard deadlines, and the deadlines of the DMS (deadline monotonic scheduling) are defined as soft deadlines with online assignments for the coordination. The performance enhancement with the coordinated scheduling strategy is validated through simulation tests, by performance comparison between a system with the proposed coordinated scheduling strategy and the system without the coordinated scheduling strategy.</abstract><cop>Piscataway NJ</cop><pub>IEEE</pub><doi>10.1109/IROS.2004.1389719</doi></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9780780384637
ispartof 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), 2004, Vol.3, p.2099-2104 vol.3
issn
language eng
recordid cdi_ieee_primary_1389719
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Applied sciences
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Control engineering
Control theory. Systems
Delay effects
Delay estimation
Distributed control
Exact sciences and technology
Information analysis
Job shop scheduling
Operating systems
Performance analysis
Real time systems
Software
Timing
title Development of coordinated scheduling strategy with end-to-end response time analysis for CAN-based distributed control systems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-31T19%3A58%3A38IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-pascalfrancis_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Development%20of%20coordinated%20scheduling%20strategy%20with%20end-to-end%20response%20time%20analysis%20for%20CAN-based%20distributed%20control%20systems&rft.btitle=2004%20IEEE/RSJ%20International%20Conference%20on%20Intelligent%20Robots%20and%20Systems%20(IROS)%20(IEEE%20Cat.%20No.04CH37566)&rft.au=KIM,%20Hongryeol&rft.date=2004&rft.volume=3&rft.spage=2099&rft.epage=2104%20vol.3&rft.pages=2099-2104%20vol.3&rft.isbn=9780780384637&rft.isbn_list=0780384636&rft_id=info:doi/10.1109/IROS.2004.1389719&rft_dat=%3Cpascalfrancis_6IE%3E18182775%3C/pascalfrancis_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1389719&rfr_iscdi=true