{"id":"https://openalex.org/W1977965854","doi":"https://doi.org/10.1109/infcom.2012.6195617","title":"Backpressure with Adaptive Redundancy (BWAR)","display_name":"Backpressure with Adaptive Redundancy (BWAR)","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W1977965854","doi":"https://doi.org/10.1109/infcom.2012.6195617","mag":"1977965854"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2012.6195617","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195617","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1108.4063","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081641304","display_name":"Majed Alresaini","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Majed Alresaini","raw_affiliation_strings":["University of Southern California, USA","University of Southern , California , USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern , California , USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059524630","display_name":"Maheswaran Sathiamoorthy","orcid":"https://orcid.org/0009-0005-2192-3423"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maheswaran Sathiamoorthy","raw_affiliation_strings":["University of Southern California, USA","University of Southern , California , USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern , California , USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063784062","display_name":"Bhaskar Krishnamachari","orcid":"https://orcid.org/0000-0002-9994-9931"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhaskar Krishnamachari","raw_affiliation_strings":["University of Southern California, USA","University of Southern , California , USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern , California , USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029961049","display_name":"Michael J. Neely","orcid":"https://orcid.org/0000-0003-3524-1587"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael J. Neely","raw_affiliation_strings":["University of Southern California, USA","University of Southern , California , USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern , California , USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081641304"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":13.0384,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.98952462,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9993000030517578,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8211445808410645},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6623435616493225},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5924766063690186},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5792783498764038},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.574372410774231},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.538489818572998},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47368717193603516},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.41107600927352905},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08857673406600952}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8211445808410645},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6623435616493225},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5924766063690186},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5792783498764038},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.574372410774231},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.538489818572998},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47368717193603516},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.41107600927352905},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08857673406600952},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2012.6195617","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195617","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1108.4063","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1108.4063","pdf_url":"https://arxiv.org/pdf/1108.4063","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.308.3771","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.3771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://anrg.usc.edu/www/publications/papers/BWARInfocomCamera.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1108.4063","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1108.4063","pdf_url":"https://arxiv.org/pdf/1108.4063","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1572481965","https://openalex.org/W1992892689","https://openalex.org/W2012377877","https://openalex.org/W2017424656","https://openalex.org/W2058232210","https://openalex.org/W2070317877","https://openalex.org/W2073437009","https://openalex.org/W2086002250","https://openalex.org/W2099574482","https://openalex.org/W2100609801","https://openalex.org/W2102482985","https://openalex.org/W2102996315","https://openalex.org/W2105177639","https://openalex.org/W2106413335","https://openalex.org/W2111762623","https://openalex.org/W2123893388","https://openalex.org/W2125957038","https://openalex.org/W2129849999","https://openalex.org/W2136902384","https://openalex.org/W2137152139","https://openalex.org/W2138993731","https://openalex.org/W2140241402","https://openalex.org/W2140525529","https://openalex.org/W2146824532","https://openalex.org/W2149746680","https://openalex.org/W2150654363","https://openalex.org/W2153297552","https://openalex.org/W2153945693","https://openalex.org/W2157457404","https://openalex.org/W2159494247","https://openalex.org/W2161047006","https://openalex.org/W2161337811","https://openalex.org/W2162809229","https://openalex.org/W2170136598","https://openalex.org/W2171471095","https://openalex.org/W2257929659","https://openalex.org/W4241072175","https://openalex.org/W4242656826","https://openalex.org/W4252337454","https://openalex.org/W4253990512","https://openalex.org/W4297972233","https://openalex.org/W4301852635","https://openalex.org/W6683778254"],"related_works":["https://openalex.org/W2563943286","https://openalex.org/W1495042958","https://openalex.org/W2494338568","https://openalex.org/W2966826037","https://openalex.org/W2122678784","https://openalex.org/W2282510344","https://openalex.org/W2184245033","https://openalex.org/W2944222538","https://openalex.org/W139987158","https://openalex.org/W2070119082"],"abstract_inverted_index":{"Backpressure":[0],"scheduling":[1],"and":[2,66,132,134,152,204],"routing,":[3],"in":[4,53,103,171],"which":[5,58,120],"packets":[6],"are":[7,59],"preferentially":[8],"transmitted":[9],"over":[10],"links":[11],"with":[12,116],"high":[13,207],"queue":[14,41],"differentials,":[15],"offers":[16],"the":[17,31,38,64,74,82,96,122,174,199],"promise":[18],"of":[19,26,51,73,84,124,141,173,198],"throughput-optimal":[20],"operation":[21],"for":[22,77],"a":[23,106,156,179,196],"wide":[24],"range":[25],"communication":[27],"networks.":[28],"However,":[29],"when":[30,95],"traffic":[32,97],"load":[33,98,143],"is":[34,49,99,129],"low,":[35],"due":[36,62],"to":[37,63,87,113],"corresponding":[39],"low":[40,192],"occupancy,":[42],"backpressure":[43,115,170,190],"scheduling/routing":[44],"experiences":[45],"long":[46],"delays.":[47],"This":[48,127],"particularly":[50],"concern":[52],"intermittent":[54],"encounter-based":[55],"mobile":[56],"networks":[57,79],"already":[60],"delay-limited":[61],"sparse":[65],"highly":[67,130],"dynamic":[68],"network":[69,142],"connectivity.":[70],"While":[71],"state":[72,197],"art":[75,200],"mechanisms":[76],"such":[78],"have":[80],"proposed":[81],"use":[83],"redundant":[85],"transmissions":[86],"improve":[88],"delay,":[89],"they":[90],"do":[91],"not":[92,136,165],"work":[93],"well":[94],"high.":[100],"We":[101,145,159],"propose":[102],"this":[104],"paper":[105],"novel":[107],"hybrid":[108],"approach":[109,128],"that":[110,162,186],"we":[111],"refer":[112],"as":[114],"adaptive":[117],"redundancy":[118],"(BWAR),":[119],"provides":[121],"best":[123],"both":[125,149],"worlds.":[126],"robust":[131],"distributed":[133],"does":[135,164],"require":[137],"any":[138],"prior":[139],"knowledge":[140],"conditions.":[144],"evaluate":[146],"BWAR":[147,163,187],"through":[148],"mathematical":[150],"analysis":[151],"simulations":[153,184],"based":[154],"on":[155],"cell-partitioned":[157],"model.":[158],"prove":[160],"theoretically":[161],"perform":[166],"worse":[167],"than":[168],"traditional":[169,189],"terms":[172],"maximum":[175],"throughput,":[176],"while":[177,194],"yielding":[178],"better":[180],"delay":[181],"bound.":[182],"The":[183],"confirm":[185],"outperforms":[188],"at":[191,206],"load,":[193],"outperforming":[195],"encounter-routing":[201],"scheme":[202],"(Spray":[203],"Wait)":[205],"load.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":8}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}