{"id":"https://openalex.org/W2898457651","doi":"https://doi.org/10.1145/3730986","title":"Energy Efficient Adversarial Routing in Shared Channels","display_name":"Energy Efficient Adversarial Routing in Shared Channels","publication_year":2025,"publication_date":"2025-04-21","ids":{"openalex":"https://openalex.org/W2898457651","doi":"https://doi.org/10.1145/3730986","mag":"2898457651"},"language":"en","primary_location":{"id":"doi:10.1145/3730986","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3730986","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3730986","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061702545","display_name":"Bogdan S. Chlebus","orcid":"https://orcid.org/0000-0003-4884-941X"},"institutions":[{"id":"https://openalex.org/I4210087454","display_name":"Augusta University Health","ror":"https://ror.org/007rawr89","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210087454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bogdan S. Chlebus","raw_affiliation_strings":["School of Computer and Cyber Sciences, Augusta University, Augusta, United States"],"raw_orcid":"https://orcid.org/0000-0003-4884-941X","affiliations":[{"raw_affiliation_string":"School of Computer and Cyber Sciences, Augusta University, Augusta, United States","institution_ids":["https://openalex.org/I4210087454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074953636","display_name":"Elijah Hradovich","orcid":"https://orcid.org/0000-0002-0327-896X"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Elijah Hradovich","raw_affiliation_strings":["Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroclaw, Poland"],"raw_orcid":"https://orcid.org/0000-0002-0327-896X","affiliations":[{"raw_affiliation_string":"Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045625243","display_name":"Tomasz Jurdzi\u0144ski","orcid":"https://orcid.org/0000-0003-1908-9458"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"education","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Jurdzinski","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Wroclaw University, Wroclaw, Poland","Faculty of Mathematics and Computer Science, Wroclaw University, Wroclaw Poland"],"raw_orcid":"https://orcid.org/0000-0003-1908-9458","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Wroclaw University, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I219388962"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Wroclaw University, Wroclaw Poland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069460529","display_name":"Marek Klonowski","orcid":"https://orcid.org/0000-0002-3141-8712"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marek Klonowski","raw_affiliation_strings":["Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroclaw, Poland","Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroclaw Poland"],"raw_orcid":"https://orcid.org/0000-0002-3141-8712","affiliations":[{"raw_affiliation_string":"Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345"]},{"raw_affiliation_string":"Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroclaw Poland","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101948468","display_name":"Dariusz R. Kowalski","orcid":"https://orcid.org/0000-0002-1316-7788"},"institutions":[{"id":"https://openalex.org/I4210087454","display_name":"Augusta University Health","ror":"https://ror.org/007rawr89","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210087454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dariusz R. Kowalski","raw_affiliation_strings":["School of Computer and Cyber Sciences, Augusta University, Augusta, United States"],"raw_orcid":"https://orcid.org/0000-0002-1316-7788","affiliations":[{"raw_affiliation_string":"School of Computer and Cyber Sciences, Augusta University, Augusta, United States","institution_ids":["https://openalex.org/I4210087454"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5061702545"],"corresponding_institution_ids":["https://openalex.org/I4210087454"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00029166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"3","first_page":"1","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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"}}],"keywords":[{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.6972202658653259},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5443817973136902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5163520574569702},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.49791646003723145},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4815678596496582},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16379860043525696},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11120828986167908}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.6972202658653259},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5443817973136902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5163520574569702},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.49791646003723145},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4815678596496582},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16379860043525696},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11120828986167908},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3730986","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3730986","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},{"id":"mag:2898457651","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1810.11441.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"doi:10.1145/3730986","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3730986","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1523209876","https://openalex.org/W1571997754","https://openalex.org/W1965978478","https://openalex.org/W1975508847","https://openalex.org/W1988593113","https://openalex.org/W2001364796","https://openalex.org/W2005012890","https://openalex.org/W2007096859","https://openalex.org/W2014008637","https://openalex.org/W2021724654","https://openalex.org/W2026246682","https://openalex.org/W2026823795","https://openalex.org/W2029091717","https://openalex.org/W2031077032","https://openalex.org/W2032539720","https://openalex.org/W2045310489","https://openalex.org/W2060305232","https://openalex.org/W2079424072","https://openalex.org/W2098008076","https://openalex.org/W2101087742","https://openalex.org/W2106699718","https://openalex.org/W2108820146","https://openalex.org/W2122571761","https://openalex.org/W2140516799","https://openalex.org/W2152783321","https://openalex.org/W2153794195","https://openalex.org/W2160091270","https://openalex.org/W2168550848","https://openalex.org/W2168780914","https://openalex.org/W2191798033","https://openalex.org/W2414686050","https://openalex.org/W2551373219","https://openalex.org/W2555333713","https://openalex.org/W2585008455","https://openalex.org/W2885385717","https://openalex.org/W2895046933","https://openalex.org/W2904342172","https://openalex.org/W2951500447","https://openalex.org/W2963439889","https://openalex.org/W2963550269","https://openalex.org/W2979827763","https://openalex.org/W2996083572","https://openalex.org/W3102274290","https://openalex.org/W3104681853","https://openalex.org/W3115276954","https://openalex.org/W3154275390","https://openalex.org/W4211065548","https://openalex.org/W4295958658","https://openalex.org/W4383558733","https://openalex.org/W4399376133","https://openalex.org/W6647919616"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2502115930","https://openalex.org/W2482350142","https://openalex.org/W4246396837","https://openalex.org/W3126451824","https://openalex.org/W1561927205","https://openalex.org/W3191453585","https://openalex.org/W4297672492"],"abstract_inverted_index":{"We":[0,141,211,268,342,385,405],"investigate":[1],"routing":[2,145,153,214,272,289,348,391,411,429],"in":[3,138,177,228,324,340],"networks":[4],"modeled":[5],"as":[6],"a":[7,12,46,60,65,129,139,325,344,387,407],"set":[8],"of":[9,70,91,117,132,158,171,185,193,207,222,231,239,309,356],"stations":[10,71,159,179,232,320],"sharing":[11],"channel.":[13,52],"Packets":[14],"are":[15,321,338],"injected":[16,122,137,263],"continually":[17],"into":[18,259],"stations.":[19,37],"Each":[20,53],"packet":[21,47,251,352],"needs":[22],"to":[23,26,44,189,217,265],"be":[24,41,74,121,136],"delivered":[25],"its":[27,56,266],"destination":[28],"station":[29,39,54,258],"via":[30],"the":[31,51,68,89,95,114,156,161,168,172,181,190,201,218,229,257,306,331,418],"channel,":[32],"possibly":[33],"passing":[34],"through":[35],"relay":[36],"A":[38,152],"must":[40],"switched":[42,75,322,336],"on":[43,50,67,76,88,113,323,337],"receive":[45],"successfully":[48],"transmitted":[49],"manages":[55],"on/off":[57],"schedule":[58],"by":[59,86,101,105],"programmable":[61],"mechanism.":[62],"There":[63],"is":[64,84,99,109,128,197,209,313,335],"bound":[66,112],"number":[69,116,131,157,230],"that":[72,119,134,224,365,371,393,413,424],"can":[73,120,135,372,431],"simultaneously,":[77],"called":[78],"channel":[79,162,191,205,220,307],"restraint.":[80],"This":[81,195],"system\u2019s":[82],"component":[83],"motivated":[85],"constraints":[87],"amount":[90],"power":[92],"available":[93],"for":[94,180,235,277,294,328,354,398,417],"system.":[96],"Packet":[97],"injection":[98,106,183,240,280,297,357,379,403,420,438],"governed":[100],"an":[102,110,270],"adversary":[103,238],"restricted":[104],"rate,":[107,421],"which":[108,127,260],"upper":[111],"average":[115],"packets":[118,133],"per":[123],"round,":[124,326],"and":[125,147,160,286,363,422],"burstiness,":[126],"maximum":[130,182],"round.":[140],"present":[142,269],"deterministic":[143],"distributed":[144],"algorithms":[146,173,304],"assess":[148],"their":[149],"worst-case":[150],"performance.":[151],"algorithm":[154,246,271,288,312,347,369,390,410,428],"knows":[155],"restraint":[163,192,196,206,221,308],"but":[164],"does":[165],"not":[166],"know":[167],"adversary.":[169],"One":[170],"maintains":[174,414],"bounded":[175,375,415,434],"queues":[176,374,416,433],"all":[178],"rate":[184,241,281,298],"1,":[186],"subject":[187,216],"only":[188,253],"3.":[194],"provably":[198],"optimal:":[199],"obtaining":[200],"same":[202],"throughput":[203],"with":[204,274,291,305,350,378,400,437],"2":[208],"impossible.":[210],"give":[212,343,386],"universal":[213],"algorithms,":[215],"minimum":[219],"2,":[223],"have":[225],"latency":[226],"polynomial":[227],"n":[233],",":[234,285,362],"each":[236,250,329],"fixed":[237,279,296],"less":[242,282,299,359],"than":[243,283,300,360,382,441],"1.":[244],"An":[245,311],"routes":[247],"directly":[248,290,392,412,430],"when":[249,333],"makes":[252],"one":[254],"hop":[255],"from":[256],"it":[261,334],"was":[262],"straight":[264],"destination.":[267],"indirectly":[273,349],"O(n)":[275,292,351],"latency,":[276,293,397],"any":[278,295],"\\(\\frac{1}{2}\\)":[284],"another":[287],"\\(\\frac{1}{3}\\)":[301],";":[302],"both":[303],"2.":[310],"k":[314,319,345,367,388,408,426],"-channel-oblivious":[315,346,368,389,409,427],"if":[316],"at":[317],"most":[318],"and,":[327],"station,":[330],"rounds":[332],"determined":[339],"advance.":[341],"delay,":[353],"adversaries":[355,377,399,436],"rates":[358,380,439],"\\(\\frac{k-1}{n-1}\\)":[361],"show":[364,423],"no":[366,425],"exists":[370],"keep":[373,432],"against":[376,435],"greater":[381,440],"\\(\\frac{k}{n}\\)":[383],".":[384,443],"has":[394],"\\(O\\bigl":[395,401],"(\\frac{n^2}{k}\\bigr)\\)":[396],"(\\frac{k^2}{n^2}\\bigr)\\)":[402],"rates.":[404],"develop":[406],"\\(\\frac{k(k-1)}{n(n-1)}\\)":[419,442]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}