乐胖代购免代理版

{"id":"https://openalex.org/W2081631089","doi":"https://doi.org/10.1109/tpds.2005.63","title":"Approximate algorithms for document placement in distributed Web servers","display_name":"Approximate algorithms for document placement in distributed Web servers","publication_year":2005,"publication_date":"2005-05-03","ids":{"openalex":"https://openalex.org/W2081631089","doi":"https://doi.org/10.1109/tpds.2005.63","mag":"2081631089"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2005.63","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":"http://hub.hku.hk/bitstream/10722/47089/1/121841.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103924050","display_name":"Savio S. H. Tse","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"S.S.H. Tse","raw_affiliation_strings":["Dept. of Comput. Sci., Hong Kong Univ., China"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Hong Kong Univ., China","institution_ids":["https://openalex.org/I141568987"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103924050"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":4.177,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":27,"citation_normalized_percentile":{"value":0.897463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"16","issue":"6","first_page":"489","last_page":"496"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997,"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.9997,"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.9997,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994,"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/replication","display_name":"Replication","score":0.5445225}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8377157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8237582},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.660231},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6175302},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5445225},{"id":"https://openalex.org/C11392498","wikidata":"https://www.wikidata.org/wiki/Q11288","display_name":"Web server","level":3,"score":0.53762037},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.49018222},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.46861395},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.45087785},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4332854},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35226685},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23972109},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.22106972},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21698132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15165678},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2005.63","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/10722/47089","pdf_url":"http://hub.hku.hk/bitstream/10722/47089/1/121841.pdf","source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":["University of Hong Kong"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://hdl.handle.net/10722/47089","pdf_url":"http://hub.hku.hk/bitstream/10722/47089/1/121841.pdf","source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":["University of Hong Kong"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W1536034783","https://openalex.org/W1675263286","https://openalex.org/W1747723070","https://openalex.org/W1832564860","https://openalex.org/W1973861090","https://openalex.org/W1976444961","https://openalex.org/W1977879268","https://openalex.org/W1982648554","https://openalex.org/W2026102701","https://openalex.org/W2037842078","https://openalex.org/W2056141519","https://openalex.org/W2102748509","https://openalex.org/W2110431454","https://openalex.org/W2116623050","https://openalex.org/W2131126403","https://openalex.org/W2137993471","https://openalex.org/W2157571634","https://openalex.org/W2752061190","https://openalex.org/W4248729482"],"related_works":["https://openalex.org/W797244100","https://openalex.org/W4298155039","https://openalex.org/W3033694952","https://openalex.org/W2809748609","https://openalex.org/W2801186172","https://openalex.org/W2372558933","https://openalex.org/W2368845094","https://openalex.org/W2367560286","https://openalex.org/W2349288944","https://openalex.org/W2181812531"],"abstract_inverted_index":{"We":[0,18,47],"study":[1],"approximate":[2],"algorithms":[3],"for":[4,139],"placing":[5],"a":[6,23,39,44,147],"set":[7],"of":[8,22,29,38,58,93,146],"documents":[9,34],"into":[10],"M":[11],"distributed":[12],"Web":[13],"servers":[14,60,94],"in":[15,43,95,151],"this":[16],"paper.":[17],"define":[19],"the":[20,27,54,59,63,69,87,105,140,144,152],"load":[21,90,106],"server":[24,40,110],"to":[25,65,71],"be":[26],"summation":[28],"loads":[30,55,64],"induced":[31],"by":[32,61,111,119],"all":[33],"stored.":[35],"The":[36],"size":[37,92],"is":[41],"defined":[42],"similar":[45],"manner.":[46],"propose":[48],"five":[49],"algorithms.":[50],"Algorithm":[51,101,121],"1":[52],"balances":[53],"and":[56,68,91,116,127,133],"sizes":[57,70],"limiting":[62],"k/sub":[66,72],"l/":[67],"s/":[73],"times":[74],"their":[75],"optimal":[76],"values,":[77],"where":[78],"1/k/sub":[79,82],"l/-1":[80],"+":[81],"n/-1.":[83],"This":[84],"result":[85],"improves":[86],"bounds":[88],"on":[89,108],"(L.C.":[96],"Chen":[97],"et":[98],"al.,":[99],"2001).":[100],"2":[102],"further":[103],"reduces":[104],"bound":[107],"each":[109],"using":[112,131],"partial":[113,125],"document":[114],"replication,":[115,134],"algorithm":[117,137],"3":[118],"sorting.":[120,128],"4":[122],"employs":[123],"both":[124],"replication":[126],"Last,":[129],"without":[130],"sorting":[132],"we":[135],"give":[136],"5":[138],"dynamic":[141],"placement":[142],"at":[143],"cost":[145],"factor":[148],"Q(log":[149],"M)":[150],"time-complexity.":[153]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2081631089","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-12T02:17:06.326264","created_date":"2016-06-24"}