An Energy-Aware Task Scheduling for Quality-of-Service Assurance in Constellations of Nanosatellites

被引:5
|
作者
Seman, Laio Oriel [1 ,2 ]
Ribeiro, Brenda F. [3 ]
Rigo, Cezar A. [3 ]
Morsch Filho, Edemar [4 ]
Camponogara, Eduardo [2 ]
Leonardi, Rodrigo [5 ]
Bezerra, Eduardo A. [3 ]
机构
[1] Univ Vale Itajai UNIVALI, Grad Program Appl Comp Sci, BR-88302901 Itajai, SC, Brazil
[2] Fed Univ Santa Catarina UFSC, Dept Automat & Syst Engn, BR-88040900 Florianopolis, SC, Brazil
[3] Fed Univ Santa Catarina UFSC, Dept Elect Engn, BR-88040900 Florianopolis, SC, Brazil
[4] Fed Univ Maranhao UFMA, Grad Program Aerosp Engn, BR-65080805 Sao Luis, Maranhao, Brazil
[5] Brazilian Space Agcy AEB, BR-70610200 Brasilia, DF, Brazil
关键词
CubeSat; mission planning; energy management; optimization;
D O I
10.3390/s22103715
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
When managing a constellation of nanosatellites, one may leverage this structure to improve the mission's quality-of-service (QoS) by optimally distributing the tasks during an orbit. In this sense, this research proposes an offline energy-aware task scheduling problem formulation regarding the specifics of constellations, by considering whether the tasks are individual, collective, or stimulated to be redundant. By providing such an optimization framework, the idea of estimating an offline task schedule can serve as a baseline for the constellation design phase. For example, given a particular orbit, from the simulation of an irradiance model, the engineer can estimate how the mission value is affected by the inclusion or exclusion of individuals objects. The proposed model, given in the form of a multi-objective mixed-integer linear programming model, is illustrated in this work for several illustrative scenarios considering different sets of tasks and constellations. We also perform an analysis of the Pareto-optimal frontier of the problem, identifying the feasible trade-off points between constellation and individual tasks. This information can be useful to the decision-maker (mission operator) when planning the behavior in orbit.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] A continuous-time formulation for optimal task scheduling and quality-of-service assurance in nanosatellites
    Camponogara, Eduardo
    Seman, Laio Oriel
    Rigo, Cezar Antonio
    Morsch Filho, Edemar
    Ribeiro, Brenda Fernandes
    Bezerra, Eduardo Augusto
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 147
  • [2] Benders decomposition for the energy aware task scheduling of constellations of nanosatellites
    Seman, Laio Oriel
    Rigo, Cezar Antonio
    Camponogara, Eduardo
    Bezerra, Eduardo Augusto
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 166
  • [3] Task scheduling for optimal power management and quality-of-service assurance in CubeSats
    Rigo, Cezar Antonio
    Seman, Laio Oriel
    Camponogara, Eduardo
    Morsch Filho, Edemar
    Bezerra, Eduardo Augusto
    [J]. ACTA ASTRONAUTICA, 2021, 179 (179) : 550 - 560
  • [4] Downlink scheduling in a cellular network for quality-of-service assurance
    Wu, DP
    Negi, R
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2004, 53 (05) : 1547 - 1557
  • [5] Energy-aware Scheduling for Task Adaptive FPGAs
    Loke, Wei Ting
    Koay, Chin Yang
    [J]. 2016 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2016, : 173 - 176
  • [6] Energy-aware parallel task scheduling in a cluster
    Wang, Lizhe
    Khan, Samee U.
    Chen, Dan
    Kolodziej, Joanna
    Ranjan, Rajiv
    Xu, Cheng-zhong
    Zomaya, Albert
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (07): : 1661 - 1670
  • [7] Energy-aware Task Scheduling of MapReduce Cluster
    Wang, Jia
    Li, Xiaoping
    Yang, Jie
    [J]. 2015 INTERNATIONAL CONFERENCE ON SERVICE SCIENCE (ICSS), 2015, : 187 - 194
  • [8] Energy-Aware Online Scheduling: Ensuring Quality of Service for IaaS Clouds
    Tchernykh, Andrei
    Lozano, Luz
    Schwiegelshohn, Uwe
    Bouvry, Pascal
    Pecero, Johnatan E.
    Nesmachnow, Sergio
    [J]. 2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2014, : 911 - 918
  • [9] Trust and Energy-aware Multipath Selection in MANET for Ensuring Quality-of-service Using the Optimization Protocol
    Karanje, Pradeep
    Eklarker, Ravindra
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2023, 32 (07)
  • [10] Energy-aware task allocation for rate monotonic scheduling
    AlEnawy, TA
    Aydin, H
    [J]. RTAS 2005: 11TH IEEE REAL TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2005, : 213 - 223