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-...
Gespeichert in:
Hauptverfasser: | , , , , |
---|---|
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&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 |