{"id":"https://openalex.org/W2343140702","doi":"https://doi.org/10.1109/tpds.2015.2510638","title":"Efficient Algorithms for Capacitated Cloudlet Placements","display_name":"Efficient Algorithms for Capacitated Cloudlet Placements","publication_year":2015,"publication_date":"2015-12-22","ids":{"openalex":"https://openalex.org/W2343140702","doi":"https://doi.org/10.1109/tpds.2015.2510638","mag":"2343140702"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2510638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2510638","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","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/A5063489530","display_name":"Zichuan Xu","orcid":"https://orcid.org/0000-0001-5438-1468"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Zichuan Xu","raw_affiliation_strings":["Research School of Computer Science, Australian National University, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"Research School of Computer Science, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["Research School of Computer Science, Australian National University, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"Research School of Computer Science, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079727396","display_name":"Wenzheng Xu","orcid":"https://orcid.org/0000-0002-8396-6825"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzheng Xu","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, P.R. China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072123760","display_name":"Mike Jia","orcid":"https://orcid.org/0000-0002-8525-8582"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mike Jia","raw_affiliation_strings":["Research School of Computer Science, Australian National University, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"Research School of Computer Science, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043464306","display_name":"Song Guo","orcid":"https://orcid.org/0000-0001-9831-2202"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Song Guo","raw_affiliation_strings":["School of Computer Science and Engineering, University of Aizu, Aizu-Wakamatsu City, Fukushima, Japan"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Aizu, Aizu-Wakamatsu City, Fukushima, Japan","institution_ids":["https://openalex.org/I141591182"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063489530"],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":19.6161,"has_fulltext":false,"cited_by_count":260,"citation_normalized_percentile":{"value":0.99366236,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"27","issue":"10","first_page":"2866","last_page":"2880"},"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.9995999932289124,"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.9995999932289124,"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/T11478","display_name":"Caching and Content Delivery","score":0.9962999820709229,"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.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cloudlet","display_name":"Cloudlet","score":0.9523767232894897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8500178456306458},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6867339015007019},{"id":"https://openalex.org/keywords/mobile-cloud-computing","display_name":"Mobile cloud computing","score":0.651305079460144},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.6331183314323425},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5803455114364624},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5464429259300232},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.5048301815986633},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4194491505622864},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11254006624221802}],"concepts":[{"id":"https://openalex.org/C2781055072","wikidata":"https://www.wikidata.org/wiki/Q25325266","display_name":"Cloudlet","level":3,"score":0.9523767232894897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8500178456306458},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6867339015007019},{"id":"https://openalex.org/C2779191767","wikidata":"https://www.wikidata.org/wiki/Q6887075","display_name":"Mobile cloud computing","level":3,"score":0.651305079460144},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.6331183314323425},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5803455114364624},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5464429259300232},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.5048301815986633},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4194491505622864},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11254006624221802}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2015.2510638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2510638","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-130924","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-84987703629&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.6200000047683716}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338124","display_name":"Strategic International Collaborative Research Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1474786465","https://openalex.org/W1721402900","https://openalex.org/W1971901219","https://openalex.org/W1977545325","https://openalex.org/W1980920613","https://openalex.org/W1996260199","https://openalex.org/W2005798681","https://openalex.org/W2009777652","https://openalex.org/W2012423440","https://openalex.org/W2023380813","https://openalex.org/W2024593967","https://openalex.org/W2033784617","https://openalex.org/W2036329970","https://openalex.org/W2039751786","https://openalex.org/W2052996919","https://openalex.org/W2058329212","https://openalex.org/W2083559574","https://openalex.org/W2085751730","https://openalex.org/W2087469600","https://openalex.org/W2088692353","https://openalex.org/W2089657212","https://openalex.org/W2094301408","https://openalex.org/W2100478269","https://openalex.org/W2101788345","https://openalex.org/W2109739292","https://openalex.org/W2110406346","https://openalex.org/W2114623221","https://openalex.org/W2121052985","https://openalex.org/W2129861682","https://openalex.org/W2135099885","https://openalex.org/W2164409305","https://openalex.org/W2167776925","https://openalex.org/W2249785139","https://openalex.org/W2525400794","https://openalex.org/W2611147814","https://openalex.org/W3145128584","https://openalex.org/W4213060235","https://openalex.org/W4246219036","https://openalex.org/W6672452922","https://openalex.org/W6672726507","https://openalex.org/W6674817756","https://openalex.org/W6684901892"],"related_works":["https://openalex.org/W3175669490","https://openalex.org/W1900977350","https://openalex.org/W2318393221","https://openalex.org/W2583038577","https://openalex.org/W3091049806","https://openalex.org/W3005452409","https://openalex.org/W2896518040","https://openalex.org/W2122610769","https://openalex.org/W1921506173","https://openalex.org/W3116393467"],"abstract_inverted_index":{"Mobile":[0],"cloud":[1,14,28],"computing":[2,9,29,207],"is":[3,67],"emerging":[4],"as":[5,63,121,172],"a":[6,64,102,122,196],"main":[7],"ubiquitous":[8],"platform":[10],"to":[11,44,69,135,145,166,179,229],"provide":[12],"rich":[13],"resources":[15],"for":[16,192,224],"various":[17],"applications":[18],"of":[19,34,78,89,110,183,199,247],"mobile":[20,27,35,42,51,79,90,152],"devices.":[21],"Although":[22],"most":[23],"existing":[24],"studies":[25],"in":[26,101,139],"focus":[30],"on":[31],"energy":[32],"savings":[33],"devices":[36,43,80],"by":[37,169],"offloading":[38],"computing-intensive":[39],"jobs":[40],"from":[41],"remote":[45,54],"clouds,":[46],"the":[47,76,84,97,119,140,143,147,155,158,167,180,184,193,200,233,245,248,258],"access":[48,149],"delays":[49],"between":[50,151],"users":[52,153],"and":[53,59,73,154,263],"clouds":[55],"usually":[56],"are":[57,261],"long":[58],"sometimes":[60],"unbearable.":[61],"Cloudlet":[62],"new":[65],"technology":[66],"capable":[68],"bridge":[70],"this":[71,93],"gap,":[72],"can":[74],"enhance":[75],"performance":[77,246],"significantly":[81],"while":[82],"meeting":[83],"crisp":[85],"response":[86],"time":[87],"requirements":[88],"users.":[91,159],"In":[92],"paper,":[94],"we":[95,186,209],"study":[96],"cloudlet":[98,125],"placement":[99,126],"problem":[100,120,127,168,201],"large-scale":[103],"Wireless":[104],"Metropolitan":[105],"Area":[106],"Network":[107],"(WMAN)":[108],"consisting":[109],"many":[111],"wireless":[112],"Access":[113],"Points":[114],"(APs).":[115],"We":[116,160,218,242],"first":[117],"formulate":[118],"novel":[123,211],"capacitated":[124],"that":[128,257],"places":[129],"<inline-formula><tex-math":[130],"notation=\"LaTeX\">":[131],"$K$</tex-math>":[132],"</inline-formula>":[133],"cloudlets":[134,156,204,237],"some":[136],"strategic":[137],"locations":[138],"WMAN":[141],"with":[142,214],"objective":[144],"minimize":[146],"average":[148],"delay":[150],"serving":[157],"then":[161],"propose":[162,188],"an":[163,173,189,221],"exact":[164],"solution":[165],"formulating":[170],"it":[171],"Integer":[174],"Linear":[175],"Programming":[176],"(ILP).":[177],"Due":[178],"poor":[181],"scalability":[182],"ILP,":[185],"instead":[187],"efficient":[190],"heuristic":[191],"problem.":[194],"For":[195],"special":[197],"case":[198],"where":[202],"all":[203],"have":[205,238],"identical":[206],"capacities,":[208],"devise":[210,220],"approximation":[212,216],"algorithms":[213,250,260],"guaranteed":[215],"ratios.":[217],"also":[219],"online":[222],"algorithm":[223],"dynamically":[225],"allocating":[226],"user":[227],"requests":[228],"different":[230],"cloudlets,":[231],"if":[232],"<inline-formula>":[234],"<tex-math":[235],"notation=\"LaTeX\">$K$</tex-math></inline-formula>":[236],"already":[239],"been":[240],"placed.":[241],"finally":[243],"evaluate":[244],"proposed":[249,259],"through":[251],"experimental":[252],"simulations.":[253],"Simulation":[254],"results":[255],"demonstrate":[256],"promising":[262],"scalable.":[264]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":32},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":44},{"year":2020,"cited_by_count":39},{"year":2019,"cited_by_count":46},{"year":2018,"cited_by_count":38},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2025-10-10T00:00:00"}