Predictive-Reactive Scheduling for Space Missions in Small Satellite Clusters
Task scheduling in small satellites clusters is an important optimization problem because of limited resources and various constraints. Specifically, automated and dynamic scheduling is necessary for practical schedule and real-time response of exceptions, whereas it makes the problem more complicat...
Uloženo v:
| Vydáno v: | 2016 International Symposium on Computer, Consumer and Control (IS3C) s. 475 - 480 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.07.2016
|
| Témata: | |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Task scheduling in small satellites clusters is an important optimization problem because of limited resources and various constraints. Specifically, automated and dynamic scheduling is necessary for practical schedule and real-time response of exceptions, whereas it makes the problem more complicated. In this paper, a predictive-reactive scheduling model has been proposed for space missions in heterogeneous small satellite clusters, which is realized by the hybrid of periodic task scheduling and dynamic adjustment. In the model, the characteristics and constraints of various space missions are abstracted and then multi-types of tasks are defined from different perspectives. Additionally, the link status is predicted and introduced as the communication constraint in the scheduling process, due to the frequent topology changes and the unreliable communication links. A priority-based scheduling algorithm ELSFT has been proposed and applied in the scheduling process. By compared with both classis greedy algorithms and the latest heuristic search algorithm, the experimental results show that our approach provides real-time schedules with high completion rate and minimum makespan. |
|---|---|
| AbstractList | Task scheduling in small satellites clusters is an important optimization problem because of limited resources and various constraints. Specifically, automated and dynamic scheduling is necessary for practical schedule and real-time response of exceptions, whereas it makes the problem more complicated. In this paper, a predictive-reactive scheduling model has been proposed for space missions in heterogeneous small satellite clusters, which is realized by the hybrid of periodic task scheduling and dynamic adjustment. In the model, the characteristics and constraints of various space missions are abstracted and then multi-types of tasks are defined from different perspectives. Additionally, the link status is predicted and introduced as the communication constraint in the scheduling process, due to the frequent topology changes and the unreliable communication links. A priority-based scheduling algorithm ELSFT has been proposed and applied in the scheduling process. By compared with both classis greedy algorithms and the latest heuristic search algorithm, the experimental results show that our approach provides real-time schedules with high completion rate and minimum makespan. |
| Author | Lixiang Liu Jin Wu Xiaohui Hu |
| Author_xml | – sequence: 1 surname: Jin Wu fullname: Jin Wu email: wu_jin_13@163.com organization: Sci. & Technol. on Integrated Inf. Syst. Lab., Inst. of Software, Beijing, China – sequence: 2 surname: Lixiang Liu fullname: Lixiang Liu organization: Sci. & Technol. on Integrated Inf. Syst. Lab., Inst. of Software, Beijing, China – sequence: 3 surname: Xiaohui Hu fullname: Xiaohui Hu organization: Sci. & Technol. on Integrated Inf. Syst. Lab., Inst. of Software, Beijing, China |
| BookMark | eNotjLtOwzAUQI0EAy2MTCz-gQQ_4tgeUcSjUiuqBubKse8FS25SxS4Sfw8CpnN0hrMg5-M0AiE3nNWcM3u36mVXC8bbmgt1RhZcMcsk09xeks12hhB9iZ9Q7cD9Cu39B4RTiuM7xWmm_dF5oJuYc5zGTONI-4NLifauQEqxAO3SKReY8xW5QJcyXP9zSd4eH16752r98rTq7tdVFMyUClEO6IUOIFo9AAJ42wbjjRJKgtcGTaOxRTRoGxmYF8oo9M3AIfw0lEty-_eNALA_zvHg5q-9Vo0SUslvIZZLfw |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/IS3C.2016.125 |
| 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 IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1509030719 9781509030712 |
| EndPage | 480 |
| ExternalDocumentID | 7545235 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i208t-ff3bfc27de267befeec96d8c85253ec78f847f6ff8f943d0c2585fc4b1edf8ff3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 5 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000387180300115&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Thu Jun 29 18:36:04 EDT 2023 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i208t-ff3bfc27de267befeec96d8c85253ec78f847f6ff8f943d0c2585fc4b1edf8ff3 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_7545235 |
| PublicationCentury | 2000 |
| PublicationDate | 20160701 |
| PublicationDateYYYYMMDD | 2016-07-01 |
| PublicationDate_xml | – month: 07 year: 2016 text: 20160701 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | 2016 International Symposium on Computer, Consumer and Control (IS3C) |
| PublicationTitleAbbrev | IS3C |
| PublicationYear | 2016 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.6258242 |
| Snippet | Task scheduling in small satellites clusters is an important optimization problem because of limited resources and various constraints. Specifically, automated... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 475 |
| SubjectTerms | Automated spacecraft Dynamic scheduling Greedy Algorithm Heuristic algorithms Link Status Forecasting Predictive-Reactive Scheduling Satellites Schedules Small Satellite Cluster Space missions Topology |
| Title | Predictive-Reactive Scheduling for Space Missions in Small Satellite Clusters |
| URI | https://ieeexplore.ieee.org/document/7545235 |
| WOSCitedRecordID | wos000387180300115&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/eLvHCXMwlV09b8IwELUAdejUVlD1Wx461pDYiZ3MqKgdQKhpJTbkj7sqEg0VBH5_7YCgQ5duJw-29Cz7zr539wh5RDQmhlQz7f0DS3Jpmc64Yi6JfXDuIm6EbcQm1GSSzWb5tEWeDrUwANCQz6AfzCaX75Z2E77KBioIYou0TdpKyV2t1rFt5uC1EMPA1ZL9OAhf_xJLaXzF6Ox_q5yT3rHojk4P7uSCtKDqkvF0FTIp4U5ib6AbgxYeaBcY5J_Uh5y08M9eoOMy8FmrNS0rWnzpxYIWuum2WQMdLjahH8K6Rz5Gz-_DF7ZXQGAlj7KaIQqDlisHXCoDCGBz6TKbpTwVYFWG3rmgRMwwT4SLLPfRP9rEw-_8GIpL0qmWFVwRavw0KtGo_BFPZKRzaUD415bNBfI8hmvSDVDMv3dNLuZ7FG7-Hr4lpwHpHW_1jnTq1QbuyYnd1uV69dDszA93tJP2 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0gmuhJDRi_7cGjhaXtbnfPRAIRCHEx4Ua67dRsgouBxd9vuxjw4MVbM4c2mUk7M5038wAerc2yDoaKKucfqEgiTVXMJDWi44JzE7CM64psQo7H8WyWTGrwtOuFQcQKfIYtv6xq-WapN_6rrC09ITYPD-AwFIIF226t_eDM9iDlXY_WilodT339iy6l8ha90_-dcwbNfdsdmewcyjnUsGjAaLLytRT_KtFXVNWCpE7VxmPI34kLOknqEl8ko9wjWos1yQuSfqjFgqSqmrdZIukuNn4iwroJb73nabdPfzgQaM6CuKTW8sxqJg2ySGZoEXUSmVjHIQs5ahlb515sZG1sE8FNoJmL_60WzgDGySy_gHqxLPASSOa2kUJZ6S65iAKVRBlyl2_phFuWdPAKGl4V88_tmIv5jxau_xY_wHF_OhrOh4Pxyw2ceK1vUay3UC9XG7yDI_1V5uvVfWWlb1bwlz0 |
| 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=2016+International+Symposium+on+Computer%2C+Consumer+and+Control+%28IS3C%29&rft.atitle=Predictive-Reactive+Scheduling+for+Space+Missions+in+Small+Satellite+Clusters&rft.au=Jin+Wu&rft.au=Lixiang+Liu&rft.au=Xiaohui+Hu&rft.date=2016-07-01&rft.pub=IEEE&rft.spage=475&rft.epage=480&rft_id=info:doi/10.1109%2FIS3C.2016.125&rft.externalDocID=7545235 |