{"id":"https://openalex.org/W4413318866","doi":"https://doi.org/10.1109/jiot.2025.3600354","title":"Budget-Constrained Edge Server Expansion Deployment via Genetic Algorithm and Particle Swarm Optimization","display_name":"Budget-Constrained Edge Server Expansion Deployment via Genetic Algorithm and Particle Swarm Optimization","publication_year":2025,"publication_date":"2025-08-19","ids":{"openalex":"https://openalex.org/W4413318866","doi":"https://doi.org/10.1109/jiot.2025.3600354"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2025.3600354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3600354","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-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/A5101357467","display_name":"Qing-Long Xu","orcid":"https://orcid.org/0009-0002-3558-5072"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinglong Xu","raw_affiliation_strings":["Department of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China","Department of Computer Science and Technology in Huaqiao University, and Key Laboratory of Computer Vision and Machine Learning, Huaqiao University, Fujian Province University, Xiamen, FJ, China"],"raw_orcid":"https://orcid.org/0009-0002-3558-5072","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"Department of Computer Science and Technology in Huaqiao University, and Key Laboratory of Computer Vision and Machine Learning, Huaqiao University, Fujian Province University, Xiamen, FJ, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019407313","display_name":"Zhenguo Gao","orcid":"https://orcid.org/0000-0003-3115-6959"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenguo Gao","raw_affiliation_strings":["Department of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China","Department of Computer Science and Technology in Huaqiao University, and Key Laboratory of Computer Vision and Machine Learning, Huaqiao University, Fujian Province University, Xiamen, FJ, China"],"raw_orcid":"https://orcid.org/0000-0003-3115-6959","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"Department of Computer Science and Technology in Huaqiao University, and Key Laboratory of Computer Vision and Machine Learning, Huaqiao University, Fujian Province University, Xiamen, FJ, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101135466","display_name":"Yang Jiang","orcid":"https://orcid.org/0009-0002-4754-0840"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Jiang","raw_affiliation_strings":["Department of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China","Department of Computer Science and Technology in Huaqiao University, and Key Laboratory of Computer Vision and Machine Learning, Huaqiao University, Fujian Province University, Xiamen, FJ, China"],"raw_orcid":"https://orcid.org/0009-0002-4754-0840","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"Department of Computer Science and Technology in Huaqiao University, and Key Laboratory of Computer Vision and Machine Learning, Huaqiao University, Fujian Province University, Xiamen, FJ, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113066015","display_name":"Qiren Gan","orcid":null},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiren Gan","raw_affiliation_strings":["Department of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China","Department of Computer Science and Technology in Huaqiao University, and Key Laboratory of Computer Vision and Machine Learning, Huaqiao University, Fujian Province University, Xiamen, FJ, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"Department of Computer Science and Technology in Huaqiao University, and Key Laboratory of Computer Vision and Machine Learning, Huaqiao University, Fujian Province University, Xiamen, FJ, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006168745","display_name":"Yunlong Zhao","orcid":"https://orcid.org/0000-0003-0870-5120"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunlong Zhao","raw_affiliation_strings":["School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, JS, China"],"raw_orcid":"https://orcid.org/0000-0003-0870-5120","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, JS, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040614086","display_name":"Hsiao\u2010Chun Wu","orcid":"https://orcid.org/0000-0002-0178-1246"},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]},{"id":"https://openalex.org/I99908691","display_name":"Yuan Ze University","ror":"https://ror.org/01fv1ds98","country_code":"TW","type":"education","lineage":["https://openalex.org/I99908691"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Hsiao-Chun Wu","raw_affiliation_strings":["Innovation Center for AI Applications, Yuan Ze University, Chungli, Taiwan","School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, LA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0178-1246","affiliations":[{"raw_affiliation_string":"Innovation Center for AI Applications, Yuan Ze University, Chungli, Taiwan","institution_ids":["https://openalex.org/I99908691"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, LA, USA","institution_ids":["https://openalex.org/I121820613"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0534,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.9431702,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"12","issue":"21","first_page":"45501","last_page":"45516"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9821000099182129,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.951200008392334,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.7447012662887573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7338802814483643},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6595837473869324},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6004034280776978},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5272029042243958},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5176054239273071},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5089797973632812},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3639753460884094},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18897485733032227},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15013587474822998},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12625133991241455}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7447012662887573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7338802814483643},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6595837473869324},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6004034280776978},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5272029042243958},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5176054239273071},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5089797973632812},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3639753460884094},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18897485733032227},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15013587474822998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12625133991241455},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2025.3600354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3600354","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2735381568","display_name":null,"funder_award_id":"62372190","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5961719243","display_name":"\u57fa\u4e8e\u4fe1\u80fd\u643a\u4f20\u7684\u65e0\u7ebf\u4f20\u611f\u7f51\u80fd\u6e90\u7ba1\u7406\u4e0e\u4fe1\u80fd\u53cc\u6d41\u878d\u5408\u8c03\u5ea6\u57fa\u7840\u548c\u6280\u672f\u7814\u7a76","funder_award_id":"61972166","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5985566885","display_name":null,"funder_award_id":"2335150","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W2007572995","https://openalex.org/W2121323396","https://openalex.org/W2126105956","https://openalex.org/W2143381319","https://openalex.org/W2195423816","https://openalex.org/W2343140702","https://openalex.org/W2751904527","https://openalex.org/W2771316858","https://openalex.org/W2809740924","https://openalex.org/W2894009982","https://openalex.org/W2894873043","https://openalex.org/W2900947057","https://openalex.org/W2906068868","https://openalex.org/W2916014425","https://openalex.org/W2923257088","https://openalex.org/W3016351519","https://openalex.org/W3040873268","https://openalex.org/W3043084201","https://openalex.org/W3047207517","https://openalex.org/W3107242135","https://openalex.org/W3109191468","https://openalex.org/W3126861500","https://openalex.org/W3130425349","https://openalex.org/W3134866853","https://openalex.org/W3165107280","https://openalex.org/W3170672970","https://openalex.org/W3214403086","https://openalex.org/W4205565487","https://openalex.org/W4206135771","https://openalex.org/W4321021835","https://openalex.org/W4385656619","https://openalex.org/W4387895913","https://openalex.org/W4389040942","https://openalex.org/W4399337044","https://openalex.org/W4403022183","https://openalex.org/W4403278672","https://openalex.org/W4404102581","https://openalex.org/W4405179668","https://openalex.org/W4405521238","https://openalex.org/W4407406484"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W1567818861","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W3022067003"],"abstract_inverted_index":{"Mobile":[0],"edge":[1,15,42,90],"computing":[2],"enhances":[3],"the":[4,25,36,39,60,82,93,100,106,115,166,172,197],"performance":[5],"of":[6,30,38,62,108,149,180,212],"low-capability":[7],"end":[8,87],"devices":[9,88],"by":[10,131,163],"offloading":[11],"tasks":[12,32],"to":[13,59,79],"nearby":[14],"servers,":[16,97],"enabling":[17],"timely":[18],"responses":[19],"for":[20,47,55],"delay-sensitive,":[21],"computation-intensive":[22],"tasks.":[23],"However,":[24],"rapid":[26],"and":[27,89,92,122,136,153,177,184,193,216],"continuous":[28],"growth":[29],"such":[31],"may":[33],"soon":[34],"exceed":[35],"capacity":[37],"initially":[40],"deployed":[41,53],"server":[43],"system.":[44],"This":[45],"calls":[46],"deploying":[48],"new":[49],"servers":[50,91],"while":[51],"re-using":[52],"ones":[54],"saving":[56],"investment,":[57],"leading":[58],"emergence":[61],"a":[63,109,118,145,156],"novel":[64,157],"paradigm":[65],"named":[66,141],"as":[67,117],"Edge":[68],"Server":[69],"Expansion":[70],"Deployment":[71],"(ESED)":[72],"here.":[73],"For":[74],"this":[75],"ESED":[76,102],"paradigm,":[77],"aiming":[78],"simultaneously":[80],"minimize":[81],"average":[83,213],"access":[84,214],"delay":[85,215],"between":[86],"workload":[94,194,217],"deviation":[95],"among":[96],"we":[98],"studied":[99],"Budget-Constrained":[101],"(BC-ESED)":[103],"problem":[104,116,121],"under":[105],"condition":[107],"specified":[110],"budget":[111],"constraint.":[112],"We":[113,126],"formulate":[114],"multi-objective":[119],"optimization":[120],"prove":[123],"its":[124],"NP-hardness.":[125],"then":[127],"propose":[128],"an":[129],"algorithm,":[130],"combining":[132],"Genetic":[133],"Algorithm":[134],"(GA)":[135],"Particle":[137],"Swarm":[138],"Optimization":[139],"(PSO),":[140],"GA-PSO.":[142],"GA-PSO":[143,181,205],"utilizes":[144],"four-step":[146],"iteration":[147],"framework":[148],"selection,":[150],"crossover,":[151],"mutation,":[152],"correction,":[154],"where":[155],"three-party":[158],"globalbest-localbest-individual":[159],"crossover":[160,169,173],"operation,":[161],"inspired":[162],"PSO,":[164],"complements":[165],"traditional":[167],"two-party":[168],"operation":[170],"in":[171,210],"step.":[174],"The":[175],"convergence":[176],"time":[178],"complexity":[179],"are":[182],"established":[183],"analyzed.":[185],"Simulation":[186],"results,":[187],"based":[188],"on":[189],"realistic":[190],"network":[191],"topologies":[192],"data":[195],"from":[196],"Shanghai":[198],"Telecom":[199],"base":[200],"station":[201],"dataset,":[202],"demonstrate":[203],"that":[204],"outperforms":[206],"other":[207],"benchmark":[208],"algorithms":[209],"terms":[211],"deviation.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}