{"id":"https://openalex.org/W2380146145","doi":null,"title":"Graph-Based Optimal Cache Deployment Algorithm for Distributed Caching Systems","display_name":"Graph-Based Optimal Cache Deployment Algorithm for Distributed Caching Systems","alternate_titles":[],"publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2380146145","mag":"2380146145"},"language":"en","primary_location":{"id":"mag:2380146145","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=RJXB201007008","pdf_url":null,"source":{"id":"https://openalex.org/S4210224179","display_name":"Journal of Software","issn_l":"1000-9825","issn":["1000-9825"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","poland-40","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/P4310319982","host_organization_name":"Science Press","host_organization_lineage":["https://openalex.org/P4310319982"],"host_organization_lineage_names":["Science Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Software","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2380146145"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5100704475","display_name":"Wen Li","orcid":"https://orcid.org/0009-0000-5220-269X","observed_orcids":["https://orcid.org/0009-0000-5220-269X"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Wen Li","raw_affiliation_strings":["-Zhong1,2,CHEN Dao-Xu1,2,LU Sang-Lu1,2 1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"-Zhong1,2,CHEN Dao-Xu1,2,LU Sang-Lu1,2 1","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100704475"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3406,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65251876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/distributed-caching","display_name":"distributed caching","score":0.9309999942779541},{"id":"https://openalex.org/keywords/cache-placement","display_name":"cache placement","score":0.9150000214576721},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"graph algorithms","score":0.9459999799728394},{"id":"https://openalex.org/keywords/modified-dijkstra-s-algorithm","display_name":"modified Dijkstra's algorithm","score":0.9789999723434448},{"id":"https://openalex.org/keywords/shortest-path","display_name":"shortest path","score":0.9229999780654907},{"id":"https://openalex.org/keywords/network-traffic-reduction","display_name":"network traffic reduction","score":0.8029999732971191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.933303713798523},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7497643232345581},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.672896146774292},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.48762765526771545},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4679029881954193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46695953607559204},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.46621423959732056},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4633057713508606},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.42523249983787537},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4108024537563324},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.34599751234054565},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27916419506073},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.27369552850723267},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.200961172580719},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1056353747844696}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2380146145","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=RJXB201007008","pdf_url":null,"source":{"id":"https://openalex.org/S4210224179","display_name":"Journal of Software","issn_l":"1000-9825","issn":["1000-9825"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","poland-40","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/P4310319982","host_organization_name":"Science Press","host_organization_lineage":["https://openalex.org/P4310319982"],"host_organization_lineage_names":["Science Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Software","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4943999946117401,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2347660099","https://openalex.org/W7096121209","https://openalex.org/W7096211656","https://openalex.org/W1525274293","https://openalex.org/W1997643953","https://openalex.org/W2606481827","https://openalex.org/W2161460343","https://openalex.org/W2171807599","https://openalex.org/W7098166546","https://openalex.org/W2161450107"],"abstract_inverted_index":{"Data":[0],"caching":[1,22,45,76,148],"has":[2],"emerged":[3],"as":[4,85],"an":[5,86,116],"effective":[6],"way":[7],"to":[8,24,51,62,93,103,115],"reduce":[9],"network":[10],"traffic,alleviate":[11],"server":[12],"load":[13],"and":[14,131],"accelerate":[15],"information":[16],"access.Deploying":[17],"a":[18,69,99],"group":[19],"of":[20,39,67,71,124],"distributed":[21,44,75,147],"nodes":[23],"cooperate":[25],"with":[26],"each":[27],"other":[28],"in":[29,43,74,109],"serving":[30],"client":[31],"requests":[32],"will":[33],"further":[34],"improve":[35],"the":[36,40,64,95,106,110,121,125,141],"system":[37,46],"performance.One":[38],"important":[41],"issues":[42],"is":[47,60,83,91,128,134],"coordinating":[48],"cache":[49,80,118],"placement":[50,81],"achieve":[52],"access":[53,65,111],"cost":[54,66,112],"minimization.In":[55],"this":[56,78],"paper,a":[57],"theoretical":[58],"model":[59],"introduced":[61],"analyze":[63],"placing":[68],"set":[70],"data":[72],"objects":[73],"systems.In":[77],"model,the":[79],"problem":[82],"formulated":[84],"optimization":[87],"problem.A":[88],"graph-based":[89,126,142],"algorithm":[90,97,102,127,143],"proposed":[92],"solve":[94],"problem.The":[96],"applies":[98],"modified":[100],"Dijkstra's":[101],"look":[104],"for":[105,120],"shortest":[107],"path":[108],"graph,which":[113],"corresponds":[114],"optimal":[117],"deployment":[119],"system.The":[122],"correctness":[123],"proved":[129],"theoretically":[130],"its":[132],"performance":[133],"evaluated":[135],"by":[136],"simulations.Experimental":[137],"results":[138],"show":[139],"that":[140],"outperforms":[144],"most":[145],"existing":[146],"schemes.":[149]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2380146145","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
