{"id":"https://openalex.org/W3134185639","doi":"https://doi.org/10.1109/tsc.2021.3062017","title":"Constrained App Data Caching Over Edge Server Graphs in Edge Computing Environment","display_name":"Constrained App Data Caching Over Edge Server Graphs in Edge Computing Environment","publication_year":2021,"publication_date":"2021-02-24","ids":{"openalex":"https://openalex.org/W3134185639","doi":"https://doi.org/10.1109/tsc.2021.3062017","mag":"3134185639"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2021.3062017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2021.3062017","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Constrained_app_data_caching_over_edge_server_graphs_in_edge_computing_environment/20674764","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101916404","display_name":"Xiaoyu Xia","orcid":"https://orcid.org/0000-0003-3526-3217"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Xiaoyu Xia","raw_affiliation_strings":["School of Information Technology, Deakin University, Geelong, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, Geelong, VIC, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100404363","display_name":"Feifei Chen","orcid":"https://orcid.org/0000-0001-5455-3792"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Feifei Chen","raw_affiliation_strings":["School of Information Technology, Deakin University, Geelong, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, Geelong, VIC, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082913979","display_name":"John Grundy","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"John Grundy","raw_affiliation_strings":["Faculty of Information Technology, Monash University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068173669","display_name":"Mohamed Abdelrazek","orcid":"https://orcid.org/0000-0003-3812-9785"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mohamed Abdelrazek","raw_affiliation_strings":["School of Information Technology, Deakin University, Geelong, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, Geelong, VIC, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["School of Computer Science and Technolgoy, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technolgoy, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023499987","display_name":"Qiang He","orcid":"https://orcid.org/0000-0002-2607-4556"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Qiang He","raw_affiliation_strings":["School of Software and Electrical Engineering, Swinburne University of Technology, Hawthorn, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Software and Electrical Engineering, Swinburne University of Technology, Hawthorn, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101916404"],"corresponding_institution_ids":["https://openalex.org/I149704539"],"apc_list":null,"apc_paid":null,"fwci":8.3204,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.97851816,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"15","issue":"5","first_page":"2635","last_page":"2647"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9983999729156494,"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.994700014591217,"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/computer-science","display_name":"Computer science","score":0.8811367750167847},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.6517289876937866},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5923218727111816},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4972074329853058},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4210833013057709},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3647998869419098},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08530250191688538}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8811367750167847},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.6517289876937866},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5923218727111816},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4972074329853058},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4210833013057709},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3647998869419098},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08530250191688538}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsc.2021.3062017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2021.3062017","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/138644","is_oa":false,"landing_page_url":"https://hdl.handle.net/2440/138644","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1109/tsc.2021.3062017","raw_type":"Journal article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30148812","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:figshare.com:article/20674764","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Constrained_app_data_caching_over_edge_server_graphs_in_edge_computing_environment/20674764","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/20674764","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Constrained_app_data_caching_over_edge_server_graphs_in_edge_computing_environment/20674764","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1766262684","display_name":null,"funder_award_id":"DP200102491","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G2537591753","display_name":null,"funder_award_id":"DP180100212","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1778192633","https://openalex.org/W1966660858","https://openalex.org/W1966923282","https://openalex.org/W1978690967","https://openalex.org/W1985467476","https://openalex.org/W2034643337","https://openalex.org/W2111180164","https://openalex.org/W2195423816","https://openalex.org/W2493746814","https://openalex.org/W2565419328","https://openalex.org/W2592550110","https://openalex.org/W2593481917","https://openalex.org/W2604119386","https://openalex.org/W2611337227","https://openalex.org/W2615926310","https://openalex.org/W2727307896","https://openalex.org/W2734609105","https://openalex.org/W2736071714","https://openalex.org/W2777180355","https://openalex.org/W2794343007","https://openalex.org/W2799906449","https://openalex.org/W2800992211","https://openalex.org/W2801812796","https://openalex.org/W2808062043","https://openalex.org/W2808636788","https://openalex.org/W2813259210","https://openalex.org/W2869903415","https://openalex.org/W2885497643","https://openalex.org/W2900394813","https://openalex.org/W2913871603","https://openalex.org/W2955571055","https://openalex.org/W2963092844","https://openalex.org/W2963707263","https://openalex.org/W2972268941","https://openalex.org/W2982190547","https://openalex.org/W2982536853","https://openalex.org/W3003378062","https://openalex.org/W3008684691","https://openalex.org/W3041124736","https://openalex.org/W3043391694","https://openalex.org/W3044837503","https://openalex.org/W3047394450","https://openalex.org/W3048409550","https://openalex.org/W3049290327","https://openalex.org/W3105968016","https://openalex.org/W3111967092","https://openalex.org/W3114636122","https://openalex.org/W3117810553","https://openalex.org/W6697519418","https://openalex.org/W6736175359"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W3154796165","https://openalex.org/W4324372666","https://openalex.org/W4225706866","https://openalex.org/W2914646191","https://openalex.org/W4386004629","https://openalex.org/W3023564924","https://openalex.org/W2942586735"],"abstract_inverted_index":{"In":[0,36,103],"recent":[1],"years,":[2],"edge":[3,38,41,70,86],"computing,":[4,10],"as":[5,13,115],"an":[6,134,152],"extension":[7],"of":[8,21],"cloud":[9],"has":[11],"emerged":[12],"a":[14,19,62,116,177],"promising":[15],"paradigm":[16],"for":[17,157],"powering":[18],"variety":[20],"applications":[22],"demanding":[23],"low":[24,74],"latency,":[25],"e.g.,":[26,56],"virtual":[27],"or":[28],"augmented":[29],"reality,":[30],"interactive":[31],"gaming,":[32],"real-time":[33],"navigation,":[34],"etc.":[35,60],"the":[37,93,121,145],"computing":[39,51],"environment,":[40],"servers":[42,71,87],"are":[43,174],"deployed":[44],"at":[45],"base":[46],"stations":[47],"to":[48,53,89,139,161],"offer":[49],"highly-accessible":[50],"capacities":[52],"nearby":[54],"end-users,":[55],"CPU,":[57],"RAM,":[58],"storage,":[59],"From":[61],"service":[63,122],"provider\u2019s":[64,123],"perspective,":[65],"caching":[66,96],"app":[67],"data":[68,79,95,179],"on":[69,85,176],"can":[72],"ensure":[73],"latency":[75],"in":[76],"its":[77,127,168],"users\u2019":[78],"retrieval.":[80],"Given":[81],"constrained":[82,117],"cache":[83],"spaces":[84],"due":[88],"their":[90],"physical":[91],"sizes,":[92],"optimal":[94,135],"strategy":[97],"must":[98],"minimize":[99],"overall":[100],"user":[101],"latency.":[102],"this":[104,108,141],"article,":[105],"we":[106],"formulate":[107],"Constrained":[109],"Edge":[110],"Data":[111],"Caching":[112],"(CEDC)":[113],"problem":[114,119,143],"optimization":[118],"from":[120],"perspective":[124],"and":[125,166,172],"prove":[126,167],"<inline-formula><tex-math":[128],"notation=\"LaTeX\">$\\mathcal":[129],"{NP}$</tex-math></inline-formula>":[130],"-hardness.":[131],"We":[132,149],"propose":[133],"approach":[136],"named":[137,155],"CEDC-IP":[138,171],"solve":[140],"CEDC":[142,163],"with":[144],"Integer":[146],"Programming":[147],"technique.":[148],"also":[150],"provide":[151],"approximation":[153,169],"algorithm":[154],"CEDC-A":[156,173],"finding":[158],"approximate":[159],"solutions":[160],"large-scale":[162],"problems":[164],"efficiently":[165],"ratio.":[170],"evaluated":[175],"real-world":[178],"set.":[180],"The":[181],"results":[182],"demonstrate":[183],"that":[184],"they":[185],"significantly":[186],"outperform":[187],"four":[188],"representative":[189],"approaches.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":10}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}