{"id":"https://openalex.org/W7125901943","doi":"https://doi.org/10.1109/smc58881.2025.11342928","title":"Efficient Service Function Chaining in LEO Satellite Networks with Genetic Simulated Annealing-based Particle Swarm Optimization","display_name":"Efficient Service Function Chaining in LEO Satellite Networks with Genetic Simulated Annealing-based Particle Swarm Optimization","publication_year":2025,"publication_date":"2025-10-05","ids":{"openalex":"https://openalex.org/W7125901943","doi":"https://doi.org/10.1109/smc58881.2025.11342928"},"language":null,"primary_location":{"id":"doi:10.1109/smc58881.2025.11342928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc58881.2025.11342928","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124115065","display_name":"Dengyu Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dengyu Guo","raw_affiliation_strings":["Beihang University,School of Automation Science and Electrical Engineering,Beijing,China,100191"],"affiliations":[{"raw_affiliation_string":"Beihang University,School of Automation Science and Electrical Engineering,Beijing,China,100191","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070546858","display_name":"Haitao Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haitao Yuan","raw_affiliation_strings":["Beihang University,School of Automation Science and Electrical Engineering,Beijing,China,100191"],"affiliations":[{"raw_affiliation_string":"Beihang University,School of Automation Science and Electrical Engineering,Beijing,China,100191","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057935426","display_name":"Jing Bi","orcid":"https://orcid.org/0000-0002-4610-0141"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Bi","raw_affiliation_strings":["Beijing University of Technology,College of Computer Science,Beijing,China,100124"],"affiliations":[{"raw_affiliation_string":"Beijing University of Technology,College of Computer Science,Beijing,China,100124","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100360704","display_name":"Jia Zhang","orcid":"https://orcid.org/0000-0003-2148-0923"},"institutions":[{"id":"https://openalex.org/I178169726","display_name":"Southern Methodist University","ror":"https://ror.org/042tdr378","country_code":"US","type":"education","lineage":["https://openalex.org/I178169726"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jia Zhang","raw_affiliation_strings":["Southern Methodist University,Department of Computer Science,Dallas,TX,USA,75206"],"affiliations":[{"raw_affiliation_string":"Southern Methodist University,Department of Computer Science,Dallas,TX,USA,75206","institution_ids":["https://openalex.org/I178169726"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5124115065"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.80505968,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2893","last_page":"2898"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9624999761581421,"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.9624999761581421,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.015399999916553497,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12449","display_name":"Spacecraft Design and Technology","score":0.003800000064074993,"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/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.5691999793052673},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.5467000007629395},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5034000277519226},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.490200012922287},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4275999963283539},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.4153999984264374},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.413100004196167},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4099000096321106},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.40700000524520874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7448999881744385},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5691999793052673},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.5467000007629395},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5248000025749207},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5034000277519226},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.490200012922287},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45969998836517334},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4275999963283539},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.4153999984264374},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.413100004196167},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4099000096321106},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.40700000524520874},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4065000116825104},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3828999996185303},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.3783000111579895},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3456000089645386},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.3239000141620636},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.3125},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C110407247","wikidata":"https://www.wikidata.org/wiki/Q122508","display_name":"Inertia","level":2,"score":0.3012000024318695},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.2924000024795532},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.2842000126838684},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.26899999380111694},{"id":"https://openalex.org/C2779618445","wikidata":"https://www.wikidata.org/wiki/Q1640628","display_name":"Network service","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc58881.2025.11342928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc58881.2025.11342928","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1525264275","https://openalex.org/W2398676906","https://openalex.org/W2483730973","https://openalex.org/W2883812754","https://openalex.org/W2920054549","https://openalex.org/W2949913798","https://openalex.org/W3015609468","https://openalex.org/W3022894170","https://openalex.org/W3029290730","https://openalex.org/W3127302985","https://openalex.org/W3160099799","https://openalex.org/W3172394904","https://openalex.org/W3208432307","https://openalex.org/W4293567710","https://openalex.org/W4312695224","https://openalex.org/W4313555721","https://openalex.org/W4320015795","https://openalex.org/W4321636695","https://openalex.org/W4385525334","https://openalex.org/W4385830649","https://openalex.org/W4405812270","https://openalex.org/W4409326522"],"related_works":[],"abstract_inverted_index":{"This":[0,53],"work":[1,54,82],"tackles":[2],"the":[3,60,69,134],"challenging":[4],"problem":[5,61],"of":[6,101,107,113],"Virtual":[7],"Network":[8],"Function":[9],"(VNF)":[10],"deployment":[11],"in":[12,29],"Low":[13],"Earth":[14],"Orbit":[15],"(LEO)":[16],"satellite":[17,38],"networks,":[18],"which":[19],"is":[20,40],"a":[21,63,84],"critical":[22],"task":[23],"to":[24,67,128],"enable":[25],"efficient":[26],"service":[27,51,70],"provisioning":[28],"space-based":[30],"communication":[31,47],"systems.":[32],"Optimizing":[33],"VNF":[34],"placement":[35],"across":[36,149],"various":[37,150],"nodes":[39],"complicated":[41],"by":[42,58],"limited":[43],"computational":[44],"resources,":[45],"stringent":[46],"constraints,":[48],"and":[49,110,125,131,146,153],"complex":[50],"requirements.":[52],"addresses":[55],"this":[56,81],"challenge":[57],"formulating":[59],"as":[62],"mixed-integer":[64],"nonlinear":[65],"program":[66],"maximize":[68],"acceptance":[71],"rate":[72],"while":[73],"ensuring":[74],"balanced":[75],"resource":[76],"utilization.":[77],"To":[78],"solve":[79],"it,":[80],"proposes":[83],"hybrid":[85],"metaheuristic":[86],"algorithm":[87],"called":[88],"Genetic":[89],"Simulated":[90],"annealing-based":[91],"Particle":[92],"Swarm":[93],"Op-timization":[94],"(GSPSO).":[95],"GSPSO":[96,117,141],"effectively":[97],"integrates":[98],"exploration":[99,130],"capabilities":[100],"genetic":[102],"algorithms,":[103],"local":[104],"optima":[105],"avoidance":[106],"simulated":[108],"annealing,":[109],"convergence":[111,144],"efficiency":[112],"particle":[114],"swarm":[115],"optimization.":[116],"dynamically":[118],"adjusts":[119],"key":[120],"parameters,":[121],"including":[122],"inertia":[123],"weight":[124],"mutation":[126],"probability,":[127],"balance":[129],"exploitation":[132],"throughout":[133],"optimization":[135],"process.":[136],"Experimental":[137],"results":[138],"demonstrate":[139],"that":[140],"exhibits":[142],"superior":[143],"behavior":[145],"solution":[147],"stability":[148],"network":[151],"scales":[152],"significantly":[154],"outperforms":[155],"state-of-the-art":[156],"methods.":[157]},"counts_by_year":[],"updated_date":"2026-01-29T23:17:01.242718","created_date":"2026-01-29T00:00:00"}