{"id":"https://openalex.org/W2108796128","doi":"https://doi.org/10.1287/opre.46.3.305","title":"Managing Redundancy in Distributed Computer Networks: A State Transition Graph Approach for the Stashing Problem","display_name":"Managing Redundancy in Distributed Computer Networks: A State Transition Graph Approach for the Stashing Problem","publication_year":1998,"publication_date":"1998-06-01","ids":{"openalex":"https://openalex.org/W2108796128","doi":"https://doi.org/10.1287/opre.46.3.305","mag":"2108796128"},"language":"en","primary_location":{"id":"doi:10.1287/opre.46.3.305","is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.46.3.305","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research","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/A5087656618","display_name":"Brian Walker","orcid":null},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Brian Walker","raw_affiliation_strings":["\u00c9cole Polytechnique de Montr\u00e9al, Montreal, Quebec, Canada"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique de Montr\u00e9al, Montreal, Quebec, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028363397","display_name":"Brunilde Sans\u00f2","orcid":"https://orcid.org/0000-0002-6055-4625"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Brunilde Sans\u00f3","raw_affiliation_strings":["\u00c9cole Polytechnique de Montr\u00e9al, Montreal, Quebec, Canada"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique de Montr\u00e9al, Montreal, Quebec, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087656618"],"corresponding_institution_ids":["https://openalex.org/I45683168"],"apc_list":null,"apc_paid":null,"fwci":1.0693,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.82740214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"46","issue":"3","first_page":"305","last_page":"315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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.9994999766349792,"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.7649646997451782},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.7079775929450989},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6772997379302979},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.668826162815094},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5194527506828308},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41589608788490295},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4050701856613159},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35671669244766235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19364994764328003}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649646997451782},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7079775929450989},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6772997379302979},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.668826162815094},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5194527506828308},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41589608788490295},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4050701856613159},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35671669244766235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19364994764328003},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1287/opre.46.3.305","is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.46.3.305","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:inm:oropre:v:46:y:1998:i:3:p:305-315","is_oa":false,"landing_page_url":"http://doi.org/10.1287/opre.46.3.305","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:publications.polymtl.ca:29254","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/29254/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W197789072","https://openalex.org/W1524267015","https://openalex.org/W1882457588","https://openalex.org/W2036772106","https://openalex.org/W2049288353","https://openalex.org/W2065317549","https://openalex.org/W2078775767","https://openalex.org/W2115906893","https://openalex.org/W2132087752","https://openalex.org/W2157848702","https://openalex.org/W2171164577","https://openalex.org/W2172222998","https://openalex.org/W2174186081","https://openalex.org/W2277251150","https://openalex.org/W2911684292","https://openalex.org/W3148632216","https://openalex.org/W4236601696"],"related_works":["https://openalex.org/W1573778620","https://openalex.org/W1510764913","https://openalex.org/W1547681800","https://openalex.org/W2141003964","https://openalex.org/W2469322655","https://openalex.org/W1487379491","https://openalex.org/W2493997696","https://openalex.org/W2168041400","https://openalex.org/W1993109680","https://openalex.org/W2107160656"],"abstract_inverted_index":{"Managing":[0],"redundant":[1],"information":[2,31,42],"is":[3,18,56,154,168,182],"becoming":[4],"an":[5,171],"important":[6],"issue":[7],"in":[8,112,143],"today's":[9],"increasingly":[10],"large":[11],"distributed":[12],"computer":[13],"networks.":[14],"As":[15],"total":[16],"redundancy":[17],"extremely":[19],"costly":[20],"to":[21,27,49,58,101,107,150,156,190],"achieve,":[22],"it":[23,153],"has":[24,63,91],"been":[25,92],"proposed":[26],"keep":[28],"perfectly":[29],"updated":[30,74],"only":[32,134],"at":[33],"the":[34,61,65,80,84,108,119,144,159,162],"servers,":[35],"while":[36],"keeping":[37],"old":[38],"copies":[39,48],"of":[40,78,121,137,161,174,187,193],"that":[41,83,133,167],"on":[43,125,170],"local":[44,66],"computers.":[45],"For":[46],"such":[47],"be":[50,69,102,142],"useful,":[51],"a":[52,72,96,105,126,135],"maximum":[53,85],"lifetime":[54,62,86],"length":[55,87],"assigned":[57],"them.":[59],"Before":[60],"elapsed,":[64],"devices":[67],"must":[68],"stashed":[70],"with":[71,179],"new":[73],"copy.":[75],"The":[76],"problem":[77,98,111,189],"optimizing":[79],"updates":[81],"so":[82],"constraints":[88],"are":[89],"respected":[90],"previously":[93],"formulated":[94],"as":[95],"binary":[97],"and":[99,139,147],"proved":[100],"NP-hard":[103],"through":[104],"reduction":[106],"Steiner":[109,176],"tree":[110,177],"graphs.":[113],"In":[114],"this":[115,188],"paper":[116],"we":[117],"explore":[118],"properties":[120,181],"another":[122],"formulation,":[123],"based":[124,169],"state":[127],"transition":[128],"graph":[129],"approach.":[130],"We":[131,184],"prove":[132],"subset":[136],"states":[138],"transitions":[140],"will":[141],"optimal":[145],"solution":[146,165],"that,":[148],"thanks":[149],"those":[151],"properties,":[152],"possible":[155],"greatly":[157],"reduce":[158],"size":[160],"graph.":[163],"A":[164],"algorithm":[166],"efficient":[172],"evaluation":[173],"similar":[175,180],"problems":[178],"presented.":[183],"discuss":[185],"extensions":[186],"future":[191],"applications":[192],"broadband":[194],"multicast":[195],"services.":[196]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}