{"id":"https://openalex.org/W2039090559","doi":"https://doi.org/10.1109/tcomm.2014.2351796","title":"Approximation Algorithms for Mobile Data Caching in Small Cell Networks","display_name":"Approximation Algorithms for Mobile Data Caching in Small Cell Networks","publication_year":2014,"publication_date":"2014-08-26","ids":{"openalex":"https://openalex.org/W2039090559","doi":"https://doi.org/10.1109/tcomm.2014.2351796","mag":"2039090559"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2014.2351796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2014.2351796","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/A5046120615","display_name":"Konstantinos Poularakis","orcid":"https://orcid.org/0000-0003-2570-3813"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]},{"id":"https://openalex.org/I4210134249","display_name":"Centre for Research and Technology Hellas","ror":"https://ror.org/03bndpq63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210134249"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Poularakis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Centre for Research and Technology Hellas (CERTH), Thessaloniki, Greece","Dept. of Electr. & Comput. Eng., Univ. Of Thessaly, Volos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Centre for Research and Technology Hellas (CERTH), Thessaloniki, Greece","institution_ids":["https://openalex.org/I4210134249"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. Of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044138533","display_name":"George Iosifidis","orcid":"https://orcid.org/0000-0003-1001-2323"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]},{"id":"https://openalex.org/I4210134249","display_name":"Centre for Research and Technology Hellas","ror":"https://ror.org/03bndpq63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210134249"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"George Iosifidis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Centre for Research and Technology Hellas (CERTH), Thessaloniki, Greece","Dept. of Electr. & Comput. Eng., Univ. Of Thessaly, Volos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Centre for Research and Technology Hellas (CERTH), Thessaloniki, Greece","institution_ids":["https://openalex.org/I4210134249"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. Of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]},{"id":"https://openalex.org/I4210134249","display_name":"Centre for Research and Technology Hellas","ror":"https://ror.org/03bndpq63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210134249"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Leandros Tassiulas","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Centre for Research and Technology Hellas (CERTH), Thessaloniki, Greece","Dept. of Electr. & Comput. Eng., Univ. Of Thessaly, Volos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Centre for Research and Technology Hellas (CERTH), Thessaloniki, Greece","institution_ids":["https://openalex.org/I4210134249"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. Of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":32.0394,"has_fulltext":false,"cited_by_count":249,"citation_normalized_percentile":{"value":0.99796095,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"62","issue":"10","first_page":"3665","last_page":"3677"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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":0.9997000098228455,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9527000188827515,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9279999732971191,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/macrocell","display_name":"Macrocell","score":0.9250832796096802},{"id":"https://openalex.org/keywords/backhaul","display_name":"Backhaul (telecommunications)","score":0.8874869346618652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8018603920936584},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.7811803817749023},{"id":"https://openalex.org/keywords/small-cell","display_name":"Small cell","score":0.751398503780365},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.6419650316238403},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5982367992401123},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5367589592933655},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5174044370651245},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.49890589714050293},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4633280634880066},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.44374164938926697},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40631458163261414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2533090114593506},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09979638457298279}],"concepts":[{"id":"https://openalex.org/C2778291847","wikidata":"https://www.wikidata.org/wiki/Q1163937","display_name":"Macrocell","level":3,"score":0.9250832796096802},{"id":"https://openalex.org/C103760667","wikidata":"https://www.wikidata.org/wiki/Q798444","display_name":"Backhaul (telecommunications)","level":3,"score":0.8874869346618652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8018603920936584},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.7811803817749023},{"id":"https://openalex.org/C179655311","wikidata":"https://www.wikidata.org/wiki/Q7543020","display_name":"Small cell","level":3,"score":0.751398503780365},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.6419650316238403},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5982367992401123},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5367589592933655},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5174044370651245},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.49890589714050293},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4633280634880066},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.44374164938926697},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40631458163261414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2533090114593506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09979638457298279},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcomm.2014.2351796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2014.2351796","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"},{"id":"pmh:oai:ir.lib.uth.gr:11615/32416","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/32416","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"<Go to ISI>://WOS:000344525300023","raw_type":"journalArticle"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W11430123","https://openalex.org/W43978825","https://openalex.org/W63075781","https://openalex.org/W1606599877","https://openalex.org/W1899379166","https://openalex.org/W1966016308","https://openalex.org/W1972549195","https://openalex.org/W1975651401","https://openalex.org/W1979343108","https://openalex.org/W1980005054","https://openalex.org/W1988538402","https://openalex.org/W1993553863","https://openalex.org/W1994080576","https://openalex.org/W2000108799","https://openalex.org/W2003347881","https://openalex.org/W2009708702","https://openalex.org/W2010557441","https://openalex.org/W2036861524","https://openalex.org/W2037169571","https://openalex.org/W2042077652","https://openalex.org/W2045260235","https://openalex.org/W2048124060","https://openalex.org/W2051773775","https://openalex.org/W2061442141","https://openalex.org/W2068271088","https://openalex.org/W2074048915","https://openalex.org/W2081893537","https://openalex.org/W2083766832","https://openalex.org/W2088223436","https://openalex.org/W2096220631","https://openalex.org/W2096411785","https://openalex.org/W2096513618","https://openalex.org/W2109830484","https://openalex.org/W2110519532","https://openalex.org/W2114493937","https://openalex.org/W2129486506","https://openalex.org/W2147670675","https://openalex.org/W2151540659","https://openalex.org/W2162508850","https://openalex.org/W2163407995","https://openalex.org/W2608158342","https://openalex.org/W3102766981","https://openalex.org/W3148765228","https://openalex.org/W4205585032","https://openalex.org/W6662496955","https://openalex.org/W6682343373"],"related_works":["https://openalex.org/W1984184009","https://openalex.org/W1520620655","https://openalex.org/W2091133526","https://openalex.org/W2167292361","https://openalex.org/W2951015761","https://openalex.org/W2092509390","https://openalex.org/W1966801573","https://openalex.org/W3010715985","https://openalex.org/W2075774919","https://openalex.org/W2350732248"],"abstract_inverted_index":{"Small":[0],"cells":[1],"constitute":[2],"a":[3,63,92,132,136,177],"promising":[4],"solution":[5],"for":[6,49,159],"managing":[7],"the":[8,24,35,39,51,54,58,74,79,96,105,113,139,148,163],"mobile":[9],"data":[10],"growth":[11],"that":[12,81,180],"has":[13,30],"overwhelmed":[14],"network":[15],"operators.":[16],"Local":[17],"caching":[18,59,100,190],"of":[19,78,107,138,151],"popular":[20],"content":[21,108],"items":[22],"at":[23],"small":[25],"cell":[26],"base":[27,41],"stations":[28,42],"(SBSs)":[29],"been":[31],"proposed":[32],"to":[33,103,135,146,153,184,188],"decrease":[34],"costly":[36],"transmissions":[37],"from":[38],"macrocell":[40],"without":[43],"requiring":[44],"high":[45],"capacity":[46,76],"backhaul":[47],"links":[48],"connecting":[50],"SBSs":[52,80],"with":[53,156],"core":[55],"network.":[56],"However,":[57],"policy":[60],"design":[61],"is":[62,117,181],"challenging":[64],"problem":[65,101,120],"especially":[66],"if":[67],"one":[68],"considers":[69],"realistic":[70,193],"parameters":[71],"such":[72,91],"as":[73],"bandwidth":[75],"constraints":[77],"can":[82],"be":[83],"reached":[84],"in":[85,171],"congested":[86],"urban":[87],"areas.":[88],"We":[89],"consider":[90],"scenario":[93],"and":[94,99],"formulate":[95],"joint":[97],"routing":[98],"aiming":[102],"maximize":[104],"fraction":[106],"requests":[109],"served":[110],"locally":[111],"by":[112],"deployed":[114],"SBSs.":[115],"This":[116],"an":[118,126],"NP-hard":[119],"and,":[121],"hence,":[122],"we":[123,130],"cannot":[124],"obtain":[125],"optimal":[127],"solution.":[128],"Thus,":[129],"present":[131],"novel":[133],"reduction":[134,164],"variant":[137],"facility":[140],"location":[141],"problem,":[142],"which":[143],"allows":[144],"us":[145],"exploit":[147],"rich":[149],"literature":[150],"it,":[152],"establish":[154],"algorithms":[155],"approximation":[157],"guarantees":[158],"our":[160],"problem.":[161],"Although":[162],"does":[165],"not":[166],"ensure":[167],"tight":[168],"enough":[169],"bounds":[170],"general,":[172],"extensive":[173],"numerical":[174],"results":[175],"reveal":[176],"near-optimal":[178],"performance":[179],"even":[182],"up":[183],"38%":[185],"better":[186],"compared":[187],"conventional":[189],"schemes":[191],"using":[192],"system":[194],"settings.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":24},{"year":2019,"cited_by_count":49},{"year":2018,"cited_by_count":36},{"year":2017,"cited_by_count":44},{"year":2016,"cited_by_count":39},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}