{"id":"https://openalex.org/W4417120194","doi":"https://doi.org/10.1145/3774898.3778039","title":"Efficient Service Placement and Node Allocation in Fog and Edge Computing","display_name":"Efficient Service Placement and Node Allocation in Fog and Edge Computing","publication_year":2025,"publication_date":"2025-12-08","ids":{"openalex":"https://openalex.org/W4417120194","doi":"https://doi.org/10.1145/3774898.3778039"},"language":null,"primary_location":{"id":"doi:10.1145/3774898.3778039","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774898.3778039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Workshop on Middleware for the Computing Continuum","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/A5051491973","display_name":"Helberth Borelli","orcid":"https://orcid.org/0000-0003-4072-8277"},"institutions":[{"id":"https://openalex.org/I123001628","display_name":"Universidade Federal de Rond\u00f4nia","ror":"https://ror.org/02842cb31","country_code":"BR","type":"education","lineage":["https://openalex.org/I123001628"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Helberth Borelli","raw_affiliation_strings":["Universidade Federal de Rondon\u00f3polis Rondon\u00f3polis, Mato Grosso, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-4072-8277","affiliations":[{"raw_affiliation_string":"Universidade Federal de Rondon\u00f3polis Rondon\u00f3polis, Mato Grosso, Brazil","institution_ids":["https://openalex.org/I123001628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010912826","display_name":"Humberto J. Longo","orcid":"https://orcid.org/0000-0002-0712-7376"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"education","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Humberto Jos\u00e9 Longo","raw_affiliation_strings":["Instituto de Inform\u00e1tica, Universidade Federal de Goi\u00e1s Goi\u00e2nia, Goi\u00e1s, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-0712-7376","affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica, Universidade Federal de Goi\u00e1s Goi\u00e2nia, Goi\u00e1s, Brazil","institution_ids":["https://openalex.org/I68106152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102840788","display_name":"F\u00e1bio M. Costa","orcid":null},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"education","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"F\u00e1bio M. Costa","raw_affiliation_strings":["Instituto de Inform\u00e1tica, Universidade Federal de Goi\u00e1s Goi\u00e2nia, Goi\u00e1s, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-1038-8873","affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica, Universidade Federal de Goi\u00e1s Goi\u00e2nia, Goi\u00e1s, Brazil","institution_ids":["https://openalex.org/I68106152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017640974","display_name":"S\u00e9rgio T. Carvalho","orcid":"https://orcid.org/0000-0002-4191-5173"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"education","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"S\u00e9rgio Teixeira de Carvalho","raw_affiliation_strings":["Instituto de Inform\u00e1tica, Universidade Federal de Goi\u00e1s Goi\u00e2nia, Goi\u00e1s, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-4191-5173","affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica, Universidade Federal de Goi\u00e1s Goi\u00e2nia, Goi\u00e1s, Brazil","institution_ids":["https://openalex.org/I68106152"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5051491973"],"corresponding_institution_ids":["https://openalex.org/I123001628"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4228077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9699000120162964,"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"}},"topics":[{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9699000120162964,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.005499999970197678,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.003599999938160181,"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/heuristics","display_name":"Heuristics","score":0.8360999822616577},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5852000117301941},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5719000101089478},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5656999945640564},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5009999871253967},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4551999866962433},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4422999918460846},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.43540000915527344},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4056999981403351}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8360999822616577},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7825999855995178},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6001999974250793},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5852000117301941},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5719000101089478},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5656999945640564},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5009999871253967},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4551999866962433},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4422999918460846},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.43540000915527344},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4056999981403351},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3882000148296356},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3792000114917755},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.3774999976158142},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36399999260902405},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.35899999737739563},{"id":"https://openalex.org/C2986652147","wikidata":"https://www.wikidata.org/wiki/Q21809931","display_name":"Fog computing","level":3,"score":0.3359000086784363},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.3188999891281128},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31790000200271606},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.3037000000476837},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C67069471","wikidata":"https://www.wikidata.org/wiki/Q1140205","display_name":"IT service continuity","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774898.3778039","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774898.3778039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Workshop on Middleware for the Computing Continuum","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":12,"referenced_works":["https://openalex.org/W2414114959","https://openalex.org/W2573834517","https://openalex.org/W2915771847","https://openalex.org/W2929921254","https://openalex.org/W2980073220","https://openalex.org/W3000194269","https://openalex.org/W3030475315","https://openalex.org/W3042023495","https://openalex.org/W3168843131","https://openalex.org/W3213252240","https://openalex.org/W4210354420","https://openalex.org/W4399206498"],"related_works":[],"abstract_inverted_index":{"Service":[0],"placement":[1,43],"and":[2,7,22,29,42,64,122,140,145],"server":[3],"allocation":[4],"in":[5,143],"fog":[6,144],"edge":[8,146],"computing":[9,147],"environments":[10],"are":[11,47,76],"challenging,":[12],"especially":[13],"for":[14,120],"latency-sensitive":[15],"applications,":[16],"due":[17],"to":[18,102],"the":[19,52,74,93,128,131],"limited":[20],"resources":[21],"diverse":[23],"service":[24],"demands.":[25],"This":[26],"study":[27],"proposes":[28],"evaluates":[30],"three":[31],"specialized":[32],"heuristics":[33,46,75,94],"that":[34,92],"improve":[35],"resource":[36,59],"utilization":[37,60],"while":[38,107],"minimizing":[39],"network":[40],"latency":[41],"overhead.":[44],"The":[45,88],"designed":[48],"to:":[49],"(i)":[50],"minimize":[51],"number":[53],"of":[54,61,115,130],"allocated":[55],"nodes,":[56,63],"(ii)":[57],"maximize":[58],"active":[62],"(iii)":[65],"reduce":[66],"communication":[67],"path":[68],"lengths.":[69],"To":[70],"assess":[71],"their":[72,103],"effectiveness,":[73],"compared":[77],"against":[78],"integer":[79],"linear":[80],"programming":[81],"(ILP)":[82],"models":[83],"used":[84],"as":[85],"optimal":[86],"baselines.":[87],"experimental":[89],"results":[90],"show":[91],"achieve,":[95],"on":[96],"average,":[97],"nearly":[98],"80%":[99],"efficiency":[100],"relative":[101],"counterpart":[104],"ILP":[105],"solutions":[106],"drastically":[108],"reducing":[109],"execution":[110],"time":[111,142],"by":[112],"several":[113],"orders":[114],"magnitude,":[116],"making":[117],"them":[118],"suitable":[119],"real-time":[121],"resource-constrained":[123],"environments.":[124],"These":[125],"findings":[126],"underscore":[127],"flexibility":[129],"heuristics,":[132],"offering":[133],"a":[134],"practical":[135],"trade-off":[136],"between":[137],"solution":[138],"quality":[139],"processing":[141],"scenarios.":[148]},"counts_by_year":[],"updated_date":"2025-12-10T02:45:41.426853","created_date":"2025-12-08T00:00:00"}