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...

Full description

Saved in:
Bibliographic Details
Published in:2016 International Symposium on Computer, Consumer and Control (IS3C) pp. 475 - 480
Main Authors: Jin Wu, Lixiang Liu, Xiaohui Hu
Format: Conference Proceeding
Language:English
Published: IEEE 01.07.2016
Subjects:
Automated spacecraft
Dynamic scheduling
Greedy Algorithm
Heuristic algorithms
Link Status Forecasting
Predictive-Reactive Scheduling
Satellites
Schedules
Small Satellite Cluster
Space missions
Topology
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  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.6257385
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/eLvHCXMwlV1NTwIxEJ0A8eBJDRi_04NHF_az7Z6JRBMhxNWEG9m2U7MJLgYWf7-dQsCDF2_NHNpkmnZm2vfeANy7Q5Sa0ISBIf5WGioe5KQ4FJcyy9DmotReXf9FTCZyNsunLXjYc2EQ0YPPsE9D_5dvlnpDT2UDQQ2xk6wNbSH4lqt1kM0cPBfJkLBavB9R4-tfzVJ8rBid_G-VU-gdSHdsug8nZ9DCugvj6Yp-UuhOCl6x9ANWOEcbQpB_MJdyssKVvcjGFeFZ6zWralZ8losFK0qvttkgGy42pIew7sH76PFt-BTsOiAEVRzKJrA2UVbHwmDMhUKLqHNupJZZnCWohbQuuFhurbR5mphQxy77tzpVERpns8k5dOpljRfArKv9cmkwKg1xW7nkkmY0SigVqQQvoUuumH9tRS7mOy9c_W2-hmPy9Ba3egOdZrXBWzjS3021Xt35nfkBggaUGA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0gmuhJDRi_7cGjC_vd7plIIAIhLibcyLadmk1gMbD4--0sBDx48dbMoU2maWemfe8NwLM9RKF2teto4m-FroydhBSH_ExEEZqEZ6pS1x_w0UhMp8m4Bi97LgwiVuAzbNGw-svXS7Whp7I2p4bYQXQEx1EY-u6WrXUQzmz306BDaK245VHr61_tUqpo0T3_3zoX0DzQ7th4H1AuoYZFA4bjFf2l0K3kvGNWDVhqXa0JQ_7JbNLJUlv4IhvmhGgt1iwvWLrI5nOWZpXeZomsM9-QIsK6CR_d10mn5-x6IDi574rSMSaQRvlcox9ziQZRJbEWSkR-FKDiwtjwYmJjhEnCQLvKt_m_UaH0UFubCa6gXiwLvAZmbPWXCI1epondGotY0Ixacik9GeANNMgVs6-tzMVs54Xbv81PcNqbDAezQX_0dgdn5PUtivUe6uVqgw9wor7LfL16rHbpB2Gul18
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