{"id":"https://openalex.org/W4415293889","doi":"https://doi.org/10.1007/s10586-025-05663-9","title":"Orbit-aware task scheduling in satellite edge computing","display_name":"Orbit-aware task scheduling in satellite edge computing","publication_year":2025,"publication_date":"2025-10-17","ids":{"openalex":"https://openalex.org/W4415293889","doi":"https://doi.org/10.1007/s10586-025-05663-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10586-025-05663-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-025-05663-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-025-05663-9.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cluster Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10586-025-05663-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114263130","display_name":"Danilo Magliarisi","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Danilo Magliarisi","raw_affiliation_strings":["Department of Computer Science, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059091002","display_name":"Emiliano Casalicchio","orcid":"https://orcid.org/0000-0002-3118-5058"},"institutions":[{"id":"https://openalex.org/I52719799","display_name":"Blekinge Institute of Technology","ror":"https://ror.org/0093a8w51","country_code":"SE","type":"education","lineage":["https://openalex.org/I52719799"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT","SE"],"is_corresponding":false,"raw_author_name":"Emiliano Casalicchio","raw_affiliation_strings":["Department of Computer Science, Blekinge Institute of Technology, Karlskrona, Sweden","Department of Computer Science, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Blekinge Institute of Technology, Karlskrona, Sweden","institution_ids":["https://openalex.org/I52719799"]},{"raw_affiliation_string":"Department of Computer Science, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5120040020","display_name":"Vincenzo Salvatore","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vincenzo Salvatore","raw_affiliation_strings":["Department of Computer Science, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5114263130"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2790},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2790},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.40005747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"16","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11701","display_name":"Space Satellite Systems and Control","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12449","display_name":"Spacecraft Design and Technology","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.636900007724762},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6144999861717224},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5078999996185303},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4433000087738037},{"id":"https://openalex.org/keywords/computational-resource","display_name":"Computational resource","score":0.4341000020503998},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.3968999981880188},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.3619999885559082},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.358599990606308},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.3564000129699707}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8988999724388123},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6658999919891357},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.636900007724762},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6144999861717224},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5078999996185303},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4433000087738037},{"id":"https://openalex.org/C127964446","wikidata":"https://www.wikidata.org/wiki/Q1092142","display_name":"Computational resource","level":3,"score":0.4341000020503998},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.3968999981880188},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3785000145435333},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.3619999885559082},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3564000129699707},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.3433000147342682},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3337000012397766},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.32910001277923584},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3077000081539154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.28679999709129333},{"id":"https://openalex.org/C85106507","wikidata":"https://www.wikidata.org/wiki/Q1188445","display_name":"Utility computing","level":4,"score":0.27059999108314514},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2542000114917755},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2524000108242035}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10586-025-05663-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-025-05663-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-025-05663-9.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cluster Computing","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:bth-28831","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:bth-28831","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:iris.uniroma1.it:11573/1755234","is_oa":false,"landing_page_url":"https://hdl.handle.net/11573/1755234","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10586-025-05663-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-025-05663-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-025-05663-9.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cluster Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415293889.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1514458494","https://openalex.org/W1977030514","https://openalex.org/W1987660236","https://openalex.org/W2007018477","https://openalex.org/W2080485747","https://openalex.org/W2313522595","https://openalex.org/W2898839547","https://openalex.org/W2909847702","https://openalex.org/W2997551653","https://openalex.org/W3013626674","https://openalex.org/W3114572907","https://openalex.org/W3128807435","https://openalex.org/W3135328206","https://openalex.org/W3147278562","https://openalex.org/W3160217105","https://openalex.org/W3194024219","https://openalex.org/W4200552173","https://openalex.org/W4224317339","https://openalex.org/W4283691833","https://openalex.org/W4285355737","https://openalex.org/W4297094391","https://openalex.org/W4297502246","https://openalex.org/W4308526362","https://openalex.org/W4320015870","https://openalex.org/W4365129152","https://openalex.org/W4384643686","https://openalex.org/W4385656679","https://openalex.org/W4386088283","https://openalex.org/W4386495207","https://openalex.org/W4388838095","https://openalex.org/W4396242103","https://openalex.org/W4401247362","https://openalex.org/W4402916996","https://openalex.org/W4402979647","https://openalex.org/W4403095757","https://openalex.org/W4403391167","https://openalex.org/W4404056792"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Satellite":[1],"Edge":[2],"Computing":[3],"(SEC)":[4],"enables":[5],"deploying":[6],"computational":[7,84],"services":[8],"on":[9,103,142,160],"Low":[10],"Earth":[11],"Orbit":[12],"(LEO)":[13],"satellites":[14],"and":[15,53,77,95,98,109,131,151,165],"transforms":[16],"LEO":[17],"constellations":[18],"into":[19],"distributed":[20,118],"platforms":[21],"composed":[22],"of":[23,27,37,49,70,90,106,169,181,200,221,236,240],"hundreds":[24],"to":[25,33,41,204],"thousands":[26],"nodes.":[28],"SEC":[29,71],"has":[30],"the":[31,47,104,133,153,158,161,166,179,182,198,210,222,225,229,234,243],"potential":[32],"offer":[34],"a":[35,117,143,194,216,237],"Quality":[36],"Service":[38],"level":[39],"comparable":[40],"mature":[42],"edge":[43],"computing":[44,55,91],"solutions,":[45],"with":[46,121,193],"advantage":[48],"offering":[50],"global":[51],"connectivity":[52],"low-latency":[54],"in":[56,157,197],"geographical":[57],"locations":[58],"not":[59],"reached":[60],"by":[61,82,115],"high-speed":[62,88],"internet":[63],"links":[64],"or":[65],"5G":[66],"networks.":[67],"The":[68],"fulfillment":[69],"requires":[72],"computation":[73,107],"offloading,":[74],"resource":[75,110,122,230],"allocation,":[76],"load":[78],"distribution":[79],"solutions":[80],"challenged":[81],"scarce":[83],"resources,":[85],"energy":[86],"constraints,":[87,123,126],"motion":[89,128,150],"nodes,":[92],"communication":[93],"instability,":[94],"fault":[96],"detection":[97],"recovery.":[99],"This":[100],"paper":[101],"focuses":[102],"problem":[105],"offloading":[108],"allocation":[111,231],"(i.e.,":[112],"task":[113],"scheduling)":[114],"proposing":[116],"solution":[119,139,212],"dealing":[120],"execution":[124,226],"time":[125,196],"satellite":[127,162],"visibility":[129],"(sunset),":[130],"minimizing":[132],"overall":[134],"average":[135],"response":[136],"time.":[137],"Our":[138],"is":[140],"based":[141],"system":[144],"model":[145],"that":[146,209],"captures":[147],"satellites\u2019":[148],"orbital":[149],"removes":[152],"classical":[154],"assumptions":[155],"made":[156],"literature":[159],"network":[163],"topology":[164],"maximum":[167],"number":[168],"one-hop":[170],"connections":[171],"among":[172],"satellites.":[173],"Using":[174],"DES":[175],"simulation,":[176],"we":[177],"assess":[178],"performance":[180],"proposed":[183,211],"scheduling":[184],"algorithms":[185],"when":[186],"long-running":[187],"tasks":[188,192,241],"are":[189],"executed,":[190],"i.e.,":[191],"service":[195],"range":[199],"sunset":[201],"time,":[202],"25":[203],"176":[205],"seconds.":[206],"Results":[207],"show":[208],"allows":[213],"for":[214],"achieving":[215],"very":[217],"high":[218,238],"success":[219],"rate":[220],"tasks,":[223],"guaranteeing":[224],"before":[227],"sunset;":[228],"policy":[232],"permits":[233],"completion":[235],"percentage":[239],"within":[242],"deadline.":[244]},"counts_by_year":[],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-18T00:00:00"}