Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Cluster Computing, ISSN 1386-7857, E-ISSN 1573-7543, Vol. 28, nr 16, artikkel-id 1013Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Springer, 2025. Vol. 28, nr 16, artikkel-id 1013
Emneord [en]
Satellite Cloud Computing, LEO, Edge Computing, Decentralized Scheduling, Performance evaluation, Simulation
HSV kategori
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
Prosjekter
SERICS under the MUR National Recovery and Resilience Plan
Ingår i projekt
HINTS – Intelligenta verkligheter med människan i centrum
Forskningsfinansiär
Knowledge Foundation, 20220068European CommissionTilgjengelig fra: 2025-10-30 Laget: 2025-10-30 Sist oppdatert: 2025-11-03bibliografisk kontrollert

Open Access i DiVA

fulltext(4433 kB)65 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 4433 kBChecksum SHA-512
2c943751f5013dbf4789bbf499437d2f951d7a0d70ebcaff4c481ce708ce5323274dc12d0e8f1b3043e2b2a96bae1a5fb5cc504aee91e8bede55543ba3a0b4ae
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Casalicchio, Emiliano

Søk i DiVA

Av forfatter/redaktør
Casalicchio, Emiliano
Av organisasjonen
I samme tidsskrift
Cluster Computing

Søk utenfor DiVA

GoogleGoogle Scholar
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 1368 treff
RefereraExporteraLink to record
Permanent link

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