{"id":"https://openalex.org/W2057907624","doi":"https://doi.org/10.4304/jnw.6.3.416-423","title":"Heuristic Replica Placement Algorithms in Content Distribution Networks","display_name":"Heuristic Replica Placement Algorithms in Content Distribution Networks","publication_year":2011,"publication_date":"2011-03-18","ids":{"openalex":"https://openalex.org/W2057907624","doi":"https://doi.org/10.4304/jnw.6.3.416-423","mag":"2057907624"},"language":"en","primary_location":{"id":"doi:10.4304/jnw.6.3.416-423","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jnw.6.3.416-423","pdf_url":null,"source":{"id":"https://openalex.org/S189188848","display_name":"Journal of Networks","issn_l":"1796-2056","issn":["1796-2056"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Networks","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/A5000934031","display_name":"Jing Sun","orcid":"https://orcid.org/0000-0002-1979-6622"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jing Sun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008469096","display_name":"Suixiang Gao","orcid":"https://orcid.org/0000-0002-2934-5091"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suixiang Gao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084332010","display_name":"Wenguo Yang","orcid":"https://orcid.org/0000-0002-8441-7334"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenguo Yang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051471223","display_name":"Zhipeng Jiang","orcid":"https://orcid.org/0000-0003-3953-1231"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhipeng Jiang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000934031"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4505,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.89290736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"6","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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.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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.996999979019165,"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.9197916984558105},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.8445069789886475},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.613281786441803},{"id":"https://openalex.org/keywords/content-distribution","display_name":"Content distribution","score":0.6059497594833374},{"id":"https://openalex.org/keywords/content","display_name":"Content (measure theory)","score":0.6007468104362488},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3940989375114441},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3780892491340637},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25191324949264526},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21394002437591553}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9197916984558105},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.8445069789886475},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.613281786441803},{"id":"https://openalex.org/C3018752578","wikidata":"https://www.wikidata.org/wiki/Q269415","display_name":"Content distribution","level":2,"score":0.6059497594833374},{"id":"https://openalex.org/C2778152352","wikidata":"https://www.wikidata.org/wiki/Q5165061","display_name":"Content (measure theory)","level":2,"score":0.6007468104362488},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3940989375114441},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3780892491340637},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25191324949264526},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21394002437591553},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jnw.6.3.416-423","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jnw.6.3.416-423","pdf_url":null,"source":{"id":"https://openalex.org/S189188848","display_name":"Journal of Networks","issn_l":"1796-2056","issn":["1796-2056"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1670983433","https://openalex.org/W1969490101","https://openalex.org/W1970135726","https://openalex.org/W1973263416","https://openalex.org/W1988180463","https://openalex.org/W1995751537","https://openalex.org/W2010052165","https://openalex.org/W2011093405","https://openalex.org/W2011429893","https://openalex.org/W2015540999","https://openalex.org/W2050274518","https://openalex.org/W2056169601","https://openalex.org/W2079647492","https://openalex.org/W2082205806","https://openalex.org/W2088815345","https://openalex.org/W2095015369","https://openalex.org/W2101644841","https://openalex.org/W2116623050","https://openalex.org/W2120909192","https://openalex.org/W2121059399","https://openalex.org/W2123911680","https://openalex.org/W2143412480","https://openalex.org/W2147179986","https://openalex.org/W2152541804","https://openalex.org/W2159285576","https://openalex.org/W2160615184","https://openalex.org/W2167776925","https://openalex.org/W2312973674","https://openalex.org/W2322024063","https://openalex.org/W2949402888","https://openalex.org/W3004417986"],"related_works":["https://openalex.org/W3013979739","https://openalex.org/W2655578171","https://openalex.org/W1670983433","https://openalex.org/W2125502769","https://openalex.org/W4287686734","https://openalex.org/W2145367253","https://openalex.org/W3009196551","https://openalex.org/W2328774005","https://openalex.org/W2368911653","https://openalex.org/W181568478"],"abstract_inverted_index":{"Content":[0,44],"Distribution":[1,45],"Networks":[2,46],"have":[3,47],"been":[4,48],"attracted":[5],"a":[6,84],"great":[7],"deal":[8],"of":[9,36,77,139,151,210],"attraction":[10],"in":[11,42],"recent":[12],"years.":[13],"Replica":[16],"placement":[21],"problems":[26],"(RPPs)":[31],"as":[34,83],"one":[35],"the":[37,43,69,78,91,110,152,162,202,211],"key":[38],"technologies":[39],"widely":[49],"studied.":[50],"In":[51,161],"this":[52],"paper,":[53],"we":[54,168],"propose":[55],"an":[56],"optimization":[57],"model":[58,136],"with":[61,191,206],"server":[62],"storage":[63],"capacity":[64],"constraints":[65,209],"for":[68,90],"RPPs":[70],".":[72,117],"Furthermore,":[75],"part":[76],"objective":[79],"function":[80],"is":[81,154],"represented":[82],"Multiple":[85],"Minimum":[86],"Cost":[87],"Flow":[88],"Model":[89],"first":[92],"time.":[93],"E":[94],"fficient":[96],"algorithms":[97,123,153,171,188],"are":[100],"designed":[101],"to":[106,172],"minimize":[109],"total":[113],"network":[114],"cost":[115],"The":[122,183],"include":[124],"three":[125],"parts:":[126],"replication":[127],"algorithm":[128,138],"preprocess,":[129],"constraint":[130,141],"P":[133,144],"-median":[135,146],"and":[137],"solving":[140],"models.":[147],"Correctness":[150],"proved":[155],"by":[156],"two":[157],"theorems.":[158],"simulation,":[163],"compare":[169],"our":[170,187],"other":[173,207],"heuristic":[174],"methods":[175],"num":[176],"e":[178],"rically.":[180],"results":[184],"show":[185],"that":[186],"perform":[189],"better":[190],"less":[192],"cost.":[193],"Future":[196],"work":[197],"should":[198],"be":[199],"concentrated":[200],"on":[201],"more":[203],"meticulous":[204],"models":[205],"resources":[208],"RPPs.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}