Optimal Scheduling Algorithm in Vehicular Real Time System
In this paper, we mainly discuss the optimal scheduling algorithms in Low-end ECU and In-vehicle information system. For Low-end ECU, we propose an optimal scheduling algorithm. This algorithm can guarantee schedulability of mandatory parts in periodic tasks, guarantee aperiodic tasks and minimize t...
Gespeichert in:
| Veröffentlicht in: | Journal of networks Jg. 9; H. 3; S. 785 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Oulu
Academy Publisher
01.03.2014
|
| Schlagworte: | |
| ISSN: | 1796-2056, 1796-2056 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this paper, we mainly discuss the optimal scheduling algorithms in Low-end ECU and In-vehicle information system. For Low-end ECU, we propose an optimal scheduling algorithm. This algorithm can guarantee schedulability of mandatory parts in periodic tasks, guarantee aperiodic tasks and minimize the average scheduling error of optional parts in periodic tasks. In-vehicle information system is a multi-constraint real-time and non-real-time application coexisted application system. To meet the system scheduling requirements, a feedback algorithm based on the Constant Bandwidth Server is designed to control the fraction of CPU bandwidth allocation and a precise mathematical model is provided. Finally, the experimental results prove the effectiveness of our framework and algorithm. [PUBLICATION ABSTRACT] |
|---|---|
| AbstractList | In this paper, we mainly discuss the optimal scheduling algorithms in Low-end ECU and In-vehicle information system. For Low-end ECU, we propose an optimal scheduling algorithm. This algorithm can guarantee schedulability of mandatory parts in periodic tasks, guarantee aperiodic tasks and minimize the average scheduling error of optional parts in periodic tasks. In-vehicle information system is a multi-constraint real-time and non-real-time application coexisted application system. To meet the system scheduling requirements, a feedback algorithm based on the Constant Bandwidth Server is designed to control the fraction of CPU bandwidth allocation and a precise mathematical model is provided. Finally, the experimental results prove the effectiveness of our framework and algorithm. In this paper, we mainly discuss the optimal scheduling algorithms in Low-end ECU and In-vehicle information system. For Low-end ECU, we propose an optimal scheduling algorithm. This algorithm can guarantee schedulability of mandatory parts in periodic tasks, guarantee aperiodic tasks and minimize the average scheduling error of optional parts in periodic tasks. In-vehicle information system is a multi-constraint real-time and non-real-time application coexisted application system. To meet the system scheduling requirements, a feedback algorithm based on the Constant Bandwidth Server is designed to control the fraction of CPU bandwidth allocation and a precise mathematical model is provided. Finally, the experimental results prove the effectiveness of our framework and algorithm. [PUBLICATION ABSTRACT] |
| Author | Sun, Yuan |
| Author_xml | – sequence: 1 givenname: Yuan surname: Sun fullname: Sun, Yuan |
| BookMark | eNpd0M9LwzAUwPEgE9zUs9eCFy_t8qtp420Mf8Fg4IbXkObHltGmM2mR_fdG5kE8vXf48Hh8Z2Die28AuEOwoATS-cF_FbwgRVWXecXxBZiiirMcw5JN_uxXYBbjAUJW45pPweP6OLhOttlG7Y0eW-d32aLd9cEN-y5zPvswe6fGVobs3SS2dZ3JNqc4mO4GXFrZRnP7O6_B9vlpu3zNV-uXt-VilStUoSG3RmvOKOEYSUV4zbTFyCJZQ6mpbBqNNW-ahrHSlBZRhRWliltroUIaanINHs5nj6H_HE0cROeiMm0rvenHKFBJESUVgjzR-3_00I_Bp-eSQjWuGCQ0qflZqdDHGIwVx5AShJNAUPykFCml4IKIlFKklOQbAldpDw |
| Cites_doi | 10.1145/2043662.2043670 10.1109/71.774906 10.1109/69.250091 10.1109/32.585499 10.1007/s11241-010-9096-3 10.1109/12.57057 10.4304/jmm.4.4.169-181 10.1023/A:1015394302429 10.1007/978-1-4614-0676-1 10.1109/RTSS.2010.10 |
| ContentType | Journal Article |
| Copyright | Copyright Academy Publisher Mar 2014 |
| Copyright_xml | – notice: Copyright Academy Publisher Mar 2014 |
| DBID | AAYXX CITATION 7SC 7SP 8FD 8FE 8FG AFKRA ARAPS BENPR BGLVJ CCPQU DWQXO HCIFZ JQ2 L.- L7M L~C L~D P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS |
| DOI | 10.4304/jnw.9.3.785-792 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central UK/Ireland ProQuest SciTech Premium Collection Technology Collection Advanced Technologies & Aerospace Collection ProQuest Central ProQuest Technology Collection ProQuest One ProQuest Central Korea SciTech Collection (ProQuest) ProQuest Computer Science Collection ABI/INFORM Professional Advanced Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China |
| DatabaseTitle | CrossRef Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ABI/INFORM Professional Advanced ProQuest One Applied & Life Sciences ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Advanced Technologies & Aerospace Collection ProQuest One Academic Eastern Edition Electronics & Communications Abstracts ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New) |
| DatabaseTitleList | Computer and Information Systems Abstracts Technology Collection |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1796-2056 |
| EndPage | 785 |
| ExternalDocumentID | 3282361861 10_4304_jnw_9_3_785_792 |
| Genre | Feature |
| GroupedDBID | .DC 29L 2WC 5VS 8FE 8FG 8R4 8R5 AAYXX AFFHD AFKRA ALMA_UNASSIGNED_HOLDINGS ARAPS BENPR BGLVJ CCPQU CITATION E3Z HCIFZ KQ8 OVT P2P P62 PHGZM PHGZT PQGLB Q2X TR2 7SC 7SP 8FD DWQXO JQ2 L.- L7M L~C L~D PKEHL PQEST PQQKQ PQUKI PRINS PUEGO |
| ID | FETCH-LOGICAL-c171t-fedd9643921ac3986df21f1a80ad4abbd2d9bbb665e5f14c2c44c9fff0c1d0d3 |
| IEDL.DBID | P5Z |
| ISSN | 1796-2056 |
| IngestDate | Fri Sep 05 14:25:41 EDT 2025 Sun Nov 09 06:51:36 EST 2025 Sat Nov 29 04:17:31 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c171t-fedd9643921ac3986df21f1a80ad4abbd2d9bbb665e5f14c2c44c9fff0c1d0d3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23 |
| PQID | 1518276034 |
| PQPubID | 136095 |
| PageCount | 1 |
| ParticipantIDs | proquest_miscellaneous_1541437109 proquest_journals_1518276034 crossref_primary_10_4304_jnw_9_3_785_792 |
| PublicationCentury | 2000 |
| PublicationDate | 20140301 |
| PublicationDateYYYYMMDD | 2014-03-01 |
| PublicationDate_xml | – month: 03 year: 2014 text: 20140301 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Oulu |
| PublicationPlace_xml | – name: Oulu |
| PublicationTitle | Journal of networks |
| PublicationYear | 2014 |
| Publisher | Academy Publisher |
| Publisher_xml | – name: Academy Publisher |
| References | ref15 Nakajima (ref13) 1998 ref10 Clifford (ref11) 1993 ref2 ref1 Samii (ref5) 2010 ref16 Baruah (ref6) 2011 ref7 Gangadharan (ref14) 2013 Craciunas (ref17) 2013 ref9 Abeni (ref12) 2002 ref4 ref3 Shih (ref8) 1995 |
| References_xml | – issn: 00189340 year: 1995 ident: ref8 article-title: Minimization of the maximum error of imprecise computations publication-title: IEEE Trans Comput – start-page: 90 volume-title: IEEE International Conference on Multimedia Computing and Systems year: 1993 ident: ref11 article-title: Mercer, Stefan Savage, and Hideyuki Tokuda, "Processor Capacity Reserves for Multimedia Operating Systems – ident: ref16 doi: 10.1145/2043662.2043670 – start-page: 1 volume-title: Temporal isolation in real-time systems year: 2013 ident: ref17 – ident: ref4 doi: 10.1109/71.774906 – ident: ref7 doi: 10.1109/69.250091 – start-page: 71 volume-title: IEEE Real-Time Systems Symposium year: 2002 ident: ref12 article-title: Analysis of a reservation-based feedback scheduler – start-page: 1047 volume-title: Resource reservation for adaptive qos mapping in real-time mach year: 1998 ident: ref13 – ident: ref2 doi: 10.1109/32.585499 – ident: ref10 doi: 10.1007/s11241-010-9096-3 – start-page: 34 volume-title: Real-Time Systems Symposium year: 2011 ident: ref6 article-title: Response-time analysis for mixed criticality systems – ident: ref3 doi: 10.1109/12.57057 – ident: ref9 doi: 10.4304/jmm.4.4.169-181 – ident: ref15 doi: 10.1023/A:1015394302429 – start-page: 976 volume-title: International Conference on Design Automation and Test year: 2013 ident: ref14 article-title: Quality-aware media scheduling on MPSoC platforms – ident: ref1 doi: 10.1007/978-1-4614-0676-1 – volume-title: Real-Time Systems Symposium year: 2010 ident: ref5 article-title: Dynamic scheduling and control-quality optimization of self-triggered control applications doi: 10.1109/RTSS.2010.10 |
| SSID | ssj0068289 |
| Score | 1.9308012 |
| Snippet | In this paper, we mainly discuss the optimal scheduling algorithms in Low-end ECU and In-vehicle information system. For Low-end ECU, we propose an optimal... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Index Database |
| StartPage | 785 |
| SubjectTerms | Algorithms Bandwidth Control systems Information systems Optimization Real time Scheduling Tasks |
| Title | Optimal Scheduling Algorithm in Vehicular Real Time System |
| URI | https://www.proquest.com/docview/1518276034 https://www.proquest.com/docview/1541437109 |
| Volume | 9 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1796-2056 dateEnd: 20160229 omitProxy: false ssIdentifier: ssj0068289 issn: 1796-2056 databaseCode: P5Z dateStart: 20100101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1796-2056 dateEnd: 20160229 omitProxy: false ssIdentifier: ssj0068289 issn: 1796-2056 databaseCode: BENPR dateStart: 20100101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagZYCBN6JQUJAYWFISx4ljFlRQK6ZSFYQqFsvxoy2iaWlT-Puck5THwsIc6xR9Pt_DvvsOofNYSCYoNS4BfXGJoNoVnkxcFWLQFvB_Cqt82ATtdOJ-n3XLC7d5WVa5tIm5oVYTae_IL8EzxZhGXkCup2-unRplX1fLERqrqGpZEuzohm74vLTEkc0m8oZIFoE2hFFB7UMgg798ST8arBE0aGwZG_Fvr_TbKOeepr3133_cRptljOk0C6XYQSs63UUbP5gH99DVPZiKMSx6gE1Tthp94DRfByAsG46dUeo86eEoL1F1ehBKOrZTxCnYzffRY7v1eHvnlmMUXOlTP3ONVsqybjHsCxmwOFIG-8YXsScUEUkCu8GSJImiUIfGJxJLQiQzxnjSV54KDlAlnaT60PZ3YyM1ZBixhsQKC6aEoMpjMVMEBNAauliiyKcFWQaHJMMCzgFwznjAAXAOgNdQfQkhL0_NnH_jV0NnX59B3-0jhkj1ZGHXEAjxbAXp0d8ijtE6BDekqBero0o2W-gTtCbfs9F8doqqN61Ot3eaK8wnsEjI4Q |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1JS-RAFH44KoweXGZGbNcICl7SJpVKKiWIiAuK2srYDM1cikot2qJptVvFH-V_9FXScbl48-A5RfGo76u3pN4CsJxKxSVj1qfIF59KZnwZqMzXMUG2oP3TRBfDJlijkbZa_HQAnqtaGJdWWenEQlHrjnL_yNfQMqWEJUFEN29ufTc1yr2uViM0SlocmqdHDNm6Gwc7iO8KIXu7ze19vz9VwFchC3u-NVq7JlSchFJFPE20JaENZRpITWWWoXA8y7IkiU1sQ6qIolRxa22gQh3oCLf9AUOUksBdotP4f6X4Exe8FPWXPEHyxUnZSYhGAV27zB_rvB7VWeoaRJKPRvCjDSgM2974NzuSCRjre9DeVkn5SRgw-S8YfddX8Tesn6AivMZFZ0hJ7XLtz72tq3OUvXdx7bVz75-5aBcJuN5fdJQ9Vwfjlb3b_0DzK2SfgsG8k5tpV71OrDIYP6UGw0YiuZaS6YCnXFPcgNVgtQJN3JStQASGUA5fgfgKLiKB-ArEtwZzFWKirxO64g2uGiy9fsbb7J5oZG46924NRQfW5cfOfL7FIvzcbx4fiaODxuEsjKAbR8vMuDkY7N3dm3kYVg-9dvduoeCoB-KLCfACHWknIw |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS-RAEC5clUUP6xvHZwSFvWQm6XTS6QURUQdFGQcVES9Npx86ohl1RmV_2v47q5OJj8vePHhO0xT9Vdcj_VUVwHoqFZeMWZ-ivvhUMuPLQGW-jglqC_o_TXQxbIK1WunFBW8Pwb-qFsbRKiubWBhq3VXuH3kDPVNKWBJEtGEHtIj2bnPr_sF3E6TcS2s1TqNUkUPz9wXTt97mwS5ivUFIc-9sZ98fTBjwVcjCvm-N1q4hFSehVBFPE21JaEOZBlJTmWUoKM-yLEliE9uQKqIoVdxaG6hQBzrCbX_ACMMU07EJ2_Fl5QQSl8gUtZg8QUWMk7KrEI0C2rjJX-q8HtVZ6ppFks8O8bM_KJxcc-IbH88k_BpE1t52eRWmYMjk0zD-od_iDPw5RgN5h4tOUVW14-Bfedu3Vyh7__rO6-TeubnuFMRc7wQDaM_Vx3hlT_dZOPsK2edgOO_mZt5VtROrDOZVqcF0kkiupWQ64CnXFDdgNfhdASjuyxYhAlMrh7VArAUXkUCsBWJdg6UKPTGwFT3xDl0N1t4-4y13TzcyN90nt4ZiYOt4swv_32IVfiLu4uigdbgIYxjd0ZIwtwTD_ccnswyj6rnf6T2uFOrqgfhi_F8BZCsv7Q |
| 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=Optimal+Scheduling+Algorithm+in+Vehicular+Real+Time+System&rft.jtitle=Journal+of+networks&rft.au=Sun%2C+Yuan&rft.date=2014-03-01&rft.pub=Academy+Publisher&rft.issn=1796-2056&rft.eissn=1796-2056&rft.volume=9&rft.issue=3&rft.spage=785&rft_id=info:doi/10.4304%2Fjnw.9.3.785-792&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=3282361861 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1796-2056&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1796-2056&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1796-2056&client=summon |