Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Orbit-aware task scheduling in satellite edge computing
Sapienza University Rome, Italy.
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för datavetenskap.ORCID-id: 0000-0002-3118-5058
Sapienza University Rome, Italy.
2025 (Engelska)Ingår i: Cluster Computing, ISSN 1386-7857, E-ISSN 1573-7543, Vol. 28, nr 16, artikel-id 1013Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Springer, 2025. Vol. 28, nr 16, artikel-id 1013
Nyckelord [en]
Satellite Cloud Computing, LEO, Edge Computing, Decentralized Scheduling, Performance evaluation, Simulation
Nationell ämneskategori
Datorsystem
Identifikatorer
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
Projekt
SERICS under the MUR National Recovery and Resilience Plan
Ingår i projekt
HINTS – Intelligenta verkligheter med människan i centrum
Forskningsfinansiär
KK-stiftelsen, 20220068Europeiska kommissionenTillgänglig från: 2025-10-30 Skapad: 2025-10-30 Senast uppdaterad: 2025-11-03Bibliografiskt granskad

Open Access i DiVA

fulltext(4433 kB)65 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 4433 kBChecksumma SHA-512
2c943751f5013dbf4789bbf499437d2f951d7a0d70ebcaff4c481ce708ce5323274dc12d0e8f1b3043e2b2a96bae1a5fb5cc504aee91e8bede55543ba3a0b4ae
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Casalicchio, Emiliano

Sök vidare i DiVA

Av författaren/redaktören
Casalicchio, Emiliano
Av organisationen
Institutionen för datavetenskap
I samma tidskrift
Cluster Computing
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 1368 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf