{"id":"https://openalex.org/W2121517755","doi":"https://doi.org/10.1155/2011/707592","title":"Fast Optimal Replica Placement with Exhaustive Search Using Dynamically Reconfigurable Processor","display_name":"Fast Optimal Replica Placement with Exhaustive Search Using Dynamically Reconfigurable Processor","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2121517755","doi":"https://doi.org/10.1155/2011/707592","mag":"2121517755"},"language":"en","primary_location":{"id":"doi:10.1155/2011/707592","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2011/707592","pdf_url":"http://downloads.hindawi.com/journals/jcnc/2011/707592.pdf","source":{"id":"https://openalex.org/S2764435486","display_name":"Journal of Computer Networks and Communications","issn_l":"2090-7141","issn":["2090-7141","2090-715X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Networks and Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://downloads.hindawi.com/journals/jcnc/2011/707592.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055092152","display_name":"Hidetoshi Takeshita","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hidetoshi Takeshita","raw_affiliation_strings":["Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102148835","display_name":"Sho Shimizu","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sho Shimizu","raw_affiliation_strings":["Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006724839","display_name":"Hiroyuki Ishikawa","orcid":"https://orcid.org/0000-0001-6309-4380"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyuki Ishikawa","raw_affiliation_strings":["Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109428061","display_name":"A. Watanabe","orcid":null},"institutions":[{"id":"https://openalex.org/I272507994","display_name":"Inpex (Japan)","ror":"https://ror.org/0483ewd92","country_code":"JP","type":"company","lineage":["https://openalex.org/I272507994"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akifumi Watanabe","raw_affiliation_strings":["IPFlex Inc., Tokyo 141-0021, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IPFlex Inc., Tokyo 141-0021, Japan","institution_ids":["https://openalex.org/I272507994"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084986446","display_name":"Yutaka Arakawa","orcid":"https://orcid.org/0000-0002-7156-9160"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yutaka Arakawa","raw_affiliation_strings":["Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102946249","display_name":"Naoaki Yamanaka","orcid":"https://orcid.org/0000-0003-0587-720X"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoaki Yamanaka","raw_affiliation_strings":["Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Faculty of Science and Technology, Keio University, Yokohama, 223-8522, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111681140","display_name":"Kosuke Shiba","orcid":null},"institutions":[{"id":"https://openalex.org/I272507994","display_name":"Inpex (Japan)","ror":"https://ror.org/0483ewd92","country_code":"JP","type":"company","lineage":["https://openalex.org/I272507994"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kosuke Shiba","raw_affiliation_strings":["IPFlex Inc., Tokyo 141-0021, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IPFlex Inc., Tokyo 141-0021, Japan","institution_ids":["https://openalex.org/I272507994"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5055092152"],"corresponding_institution_ids":["https://openalex.org/I203951103"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":1400,"currency":"USD","value_usd":1400},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.18750496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2011","issue":null,"first_page":"1","last_page":"11"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9959999918937683,"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/replica","display_name":"Replica","score":0.8941651582717896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8459590077400208},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6000803112983704},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5714172124862671},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5584927797317505},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5225971937179565},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5109242796897888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4051690101623535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1115456223487854}],"concepts":[{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.8941651582717896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8459590077400208},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6000803112983704},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5714172124862671},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5584927797317505},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5225971937179565},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5109242796897888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4051690101623535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1115456223487854},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2011/707592","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2011/707592","pdf_url":"http://downloads.hindawi.com/journals/jcnc/2011/707592.pdf","source":{"id":"https://openalex.org/S2764435486","display_name":"Journal of Computer Networks and Communications","issn_l":"2090-7141","issn":["2090-7141","2090-715X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Networks and Communications","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:292bf83883f944128e9cc00756d358b5","is_oa":true,"landing_page_url":"https://doaj.org/article/292bf83883f944128e9cc00756d358b5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computer Networks and Communications, Vol 2011 (2011)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2011/707592","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2011/707592","pdf_url":"http://downloads.hindawi.com/journals/jcnc/2011/707592.pdf","source":{"id":"https://openalex.org/S2764435486","display_name":"Journal of Computer Networks and Communications","issn_l":"2090-7141","issn":["2090-7141","2090-715X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Networks and Communications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320325628","display_name":"Ministry of Internal Affairs and Communications","ror":"https://ror.org/00vs1pz50"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2121517755.pdf","grobid_xml":"https://content.openalex.org/works/W2121517755.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1604236918","https://openalex.org/W1608052045","https://openalex.org/W2006514056","https://openalex.org/W2011039300","https://openalex.org/W2038933051","https://openalex.org/W2040924621","https://openalex.org/W2132287295","https://openalex.org/W2143412480","https://openalex.org/W2152541804","https://openalex.org/W2160648969","https://openalex.org/W2161883415","https://openalex.org/W2161908970","https://openalex.org/W2167776925","https://openalex.org/W2169528473","https://openalex.org/W2476096155","https://openalex.org/W2494779131"],"related_works":["https://openalex.org/W3013979739","https://openalex.org/W2655578171","https://openalex.org/W2577913821","https://openalex.org/W2460131733","https://openalex.org/W2953070151","https://openalex.org/W4296976839","https://openalex.org/W2372946558","https://openalex.org/W3126044086","https://openalex.org/W4394646256","https://openalex.org/W4236952075"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,20,41,48,129,158],"new":[4,21],"replica":[5,35,77],"placement":[6,36,78],"algorithm":[7,107,117,138,153],"that":[8,104,135],"expands":[9,139],"the":[10,57,87,112,136,140,145,151],"exhaustive":[11,72,141],"search":[12,73,142,154],"limit":[13,143,155],"with":[14,27,86],"reasonable":[15],"calculation":[16,83,93],"time.":[17],"It":[18,53,67],"combines":[19],"type":[22],"of":[23,89,110,147],"parallel":[24,119],"data-flow":[25],"processor":[26],"an":[28],"architecture":[29],"tuned":[30],"for":[31],"fast":[32],"calculation.":[33],"The":[34,115],"problem":[37,60],"is":[38,54,62,68,102,108,125],"to":[39,64,70,74,150],"find":[40],"replica-server":[42],"set":[43,58],"satisfying":[44],"service":[45],"constraints":[46],"in":[47,79],"content":[49],"delivery":[50],"network":[51],"(CDN).":[52],"derived":[55],"from":[56],"cover":[59],"which":[61],"known":[63,103],"be":[65],"NP-hard.":[66],"impractical":[69],"use":[71],"obtain":[75],"optimal":[76,113],"large-scale":[80],"networks,":[81],"because":[82],"time":[84],"increases":[85],"number":[88],"combinations.":[90],"To":[91],"reduce":[92],"time,":[94],"heuristic":[95,106],"algorithms":[96],"have":[97],"been":[98],"proposed,":[99],"but":[100],"it":[101],"no":[105],"assured":[109],"finding":[111],"solution.":[114],"proposed":[116,137],"suits":[118],"processing":[120],"and":[121,124],"pipeline":[122],"execution":[123],"implemented":[126],"on":[127,157],"DAPDNA-2,":[128],"dynamically":[130],"reconfigurable":[131],"processor.":[132,160],"Experiments":[133],"show":[134],"by":[144],"factor":[146],"18.8":[148],"compared":[149],"conventional":[152],"running":[156],"Neumann-type":[159]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}