{"id":"https://openalex.org/W2490634486","doi":"https://doi.org/10.1109/infocom.2016.7524444","title":"An O(1)-competitive online caching algorithm for content centric networking","display_name":"An O(1)-competitive online caching algorithm for content centric networking","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2490634486","doi":"https://doi.org/10.1109/infocom.2016.7524444","mag":"2490634486"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2016.7524444","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5060982195","display_name":"Ammar Gharaibeh","orcid":"https://orcid.org/0000-0001-9886-5800"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ammar Gharaibeh","raw_affiliation_strings":["New Jersey Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062119199","display_name":"Abdallah Khreishah","orcid":"https://orcid.org/0000-0003-1583-713X"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdallah Khreishah","raw_affiliation_strings":["New Jersey Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008374141","display_name":"Issa Khalil","orcid":"https://orcid.org/0000-0002-7660-9512"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Issa Khalil","raw_affiliation_strings":["Qatar Computing Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"100","issue":null,"first_page":"1","last_page":"9"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9621000289916992,"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.9589999914169312,"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/computer-science","display_name":"Computer science","score":0.8386508226394653},{"id":"https://openalex.org/keywords/content-centric-networking","display_name":"Content centric networking","score":0.6200785040855408},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.601548969745636},{"id":"https://openalex.org/keywords/content-delivery","display_name":"Content delivery","score":0.5854310393333435},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5846098065376282},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5778369307518005},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5653163194656372},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5149960517883301},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.43454378843307495},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4343033730983734},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4339219927787781},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.41882622241973877},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35179653763771057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3493396043777466},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.32689037919044495},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.17331770062446594},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12106585502624512},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.08549919724464417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8386508226394653},{"id":"https://openalex.org/C2779649860","wikidata":"https://www.wikidata.org/wiki/Q18206174","display_name":"Content centric networking","level":3,"score":0.6200785040855408},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.601548969745636},{"id":"https://openalex.org/C2986847828","wikidata":"https://www.wikidata.org/wiki/Q269415","display_name":"Content delivery","level":2,"score":0.5854310393333435},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5846098065376282},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5778369307518005},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5653163194656372},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5149960517883301},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.43454378843307495},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4343033730983734},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4339219927787781},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.41882622241973877},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35179653763771057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3493396043777466},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.32689037919044495},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17331770062446594},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12106585502624512},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.08549919724464417},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2016.7524444","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1524460101","https://openalex.org/W1535296432","https://openalex.org/W1967656066","https://openalex.org/W1970722330","https://openalex.org/W1979271322","https://openalex.org/W1981454601","https://openalex.org/W1984200271","https://openalex.org/W1994783589","https://openalex.org/W2010375900","https://openalex.org/W2014952121","https://openalex.org/W2043142718","https://openalex.org/W2047251584","https://openalex.org/W2048730512","https://openalex.org/W2072845328","https://openalex.org/W2082694738","https://openalex.org/W2085344309","https://openalex.org/W2096513618","https://openalex.org/W2109983959","https://openalex.org/W2111180164","https://openalex.org/W2112053513","https://openalex.org/W2124900902","https://openalex.org/W2135099885","https://openalex.org/W2142972529","https://openalex.org/W2159448554","https://openalex.org/W2165766008","https://openalex.org/W2168903090","https://openalex.org/W2963092844","https://openalex.org/W2997947960","https://openalex.org/W4240755715","https://openalex.org/W6631787257","https://openalex.org/W6689030021"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W1930615501"],"abstract_inverted_index":{"Since":[0],"the":[1,16,22,25,34,43,50,68,72,95,104,109,117,120,124,131,142,149,162,167],"emergence":[2],"of":[3,19,27,46,53,65,98,119,152],"Content":[4],"Centric":[5],"Networking":[6],"(CCN)":[7],"as":[8,176],"a":[9],"new":[10],"paradigm":[11],"for":[12,78,89],"content":[13,69,81,99,110,153],"delivery":[14],"in":[15,59,76],"Internet,":[17],"copious":[18],"research":[20],"targeted":[21],"evaluation":[23],"or":[24],"enhancement":[26],"CCN":[28,60,90],"caching":[29,58,79,87,121,145,173],"schemes.":[30],"Motivated":[31],"by":[32,108,170,186],"providing":[33],"Internet":[35,73],"Service":[36,74],"Providers":[37,75],"with":[38],"incentives":[39],"to":[40,102,141,188],"perform":[41],"caching,":[42],"increasing":[44],"deployment":[45],"in-network":[47],"cloudlets,":[48],"and":[49,123,181],"low":[51],"cost":[52,106,114,168],"storage":[54],"devices,":[55],"we":[56],"study":[57],"from":[61],"an":[62,85,135],"economical":[63],"point":[64],"view,":[66],"where":[67],"providers":[70],"pay":[71],"exchange":[77],"their":[80],"items.":[82],"We":[83,156],"propose":[84],"online":[86],"algorithm":[88,133,164],"that":[91,130,147,161],"does":[92],"not":[93],"require":[94],"exact":[96,150],"knowledge":[97,151],"items'":[100,154],"popularities":[101],"minimize":[103],"total":[105,113],"paid":[107],"providers.":[111],"The":[112],"here":[115],"is":[116],"sum":[118],"costs":[122],"retrieval":[125],"costs.":[126],"Our":[127],"analysis":[128],"shows":[129],"proposed":[132,163],"achieves":[134],"O(1)":[136],"competitive":[137],"ratio":[138],"when":[139],"compared":[140],"optimal":[143],"offline":[144],"scheme":[146],"possesses":[148],"popularities.":[155],"also":[157],"show":[158],"through":[159],"simulations":[160],"can":[165],"cut":[166],"incurred":[169],"widely":[171],"used":[172],"schemes":[174],"such":[175],"Leave":[177,182],"Copy":[178,183],"Down":[179],"(LCD)":[180],"Everywhere":[184],"(LCE)":[185],"up":[187],"65%.":[189]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}