Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Orbit-aware task scheduling in satellite edge computing
Sapienza University Rome, Italy.
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.ORCID iD: 0000-0002-3118-5058
Sapienza University Rome, Italy.
2025 (English)In: Cluster Computing, ISSN 1386-7857, E-ISSN 1573-7543, Vol. 28, no 16, article id 1013Article in journal (Refereed) Published
Abstract [en]

Satellite Edge Computing (SEC) enables deploying computational services on Low Earth Orbit (LEO) satellites and transforms LEO constellations into distributed platforms composed of hundreds to thousands of nodes. SEC has the potential to offer a Quality of Service level comparable to mature edge computing solutions, with the advantage of offering global connectivity and low-latency computing in geographical locations not reached by high-speed internet links or 5G networks. The fulfillment of SEC requires computation offloading, resource allocation, and load distribution solutions challenged by scarce computational resources, energy constraints, high-speed motion of computing nodes, communication instability, and fault detection and recovery. This paper focuses on the problem of computation offloading and resource allocation (i.e., task scheduling) by proposing a distributed solution dealing with resource constraints, execution time constraints, satellite motion visibility (sunset), and minimizing the overall average response time. Our solution is based on a system model that captures satellites' orbital motion and removes the classical assumptions made in the literature on the satellite network topology and the maximum number of one-hop connections among satellites. Using DES simulation, we assess the performance of the proposed scheduling algorithms when long-running tasks are executed, i.e., tasks with a service time in the range of sunset time, 25 to 176 seconds. Results show that the proposed solution allows for achieving a very high success rate of the tasks, guaranteeing the execution before sunset; the resource allocation policy permits the completion of a high percentage of tasks within the deadline.

Place, publisher, year, edition, pages
Springer, 2025. Vol. 28, no 16, article id 1013
Keywords [en]
Satellite Cloud Computing, LEO, Edge Computing, Decentralized Scheduling, Performance evaluation, Simulation
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:bth-28831DOI: 10.1007/s10586-025-05663-9ISI: 001597096900018Scopus ID: 2-s2.0-105019214826OAI: oai:DiVA.org:bth-28831DiVA, id: diva2:2010339
Projects
SERICS under the MUR National Recovery and Resilience Plan
Part of project
HINTS - Human-Centered Intelligent Realities
Funder
Knowledge Foundation, 20220068European CommissionAvailable from: 2025-10-30 Created: 2025-10-30 Last updated: 2025-11-03Bibliographically approved

Open Access in DiVA

fulltext(4433 kB)62 downloads
File information
File name FULLTEXT01.pdfFile size 4433 kBChecksum SHA-512
2c943751f5013dbf4789bbf499437d2f951d7a0d70ebcaff4c481ce708ce5323274dc12d0e8f1b3043e2b2a96bae1a5fb5cc504aee91e8bede55543ba3a0b4ae
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Casalicchio, Emiliano

Search in DiVA

By author/editor
Casalicchio, Emiliano
By organisation
Department of Computer Science
In the same journal
Cluster Computing
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 1356 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf