{"id":"https://openalex.org/W4401508511","doi":"https://doi.org/10.1109/infocom52122.2024.10621239","title":"Scheduling Stochastic Traffic With End-to-End Deadlines in Multi-hop Wireless Networks","display_name":"Scheduling Stochastic Traffic With End-to-End Deadlines in Multi-hop Wireless Networks","publication_year":2024,"publication_date":"2024-05-20","ids":{"openalex":"https://openalex.org/W4401508511","doi":"https://doi.org/10.1109/infocom52122.2024.10621239"},"language":"en","primary_location":{"id":"doi:10.1109/infocom52122.2024.10621239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","raw_type":"proceedings-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/A5085220885","display_name":"Christos Tsanikidis","orcid":"https://orcid.org/0000-0002-8984-7114"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christos Tsanikidis","raw_affiliation_strings":["Columbia University,New York,NY,USA"],"affiliations":[{"raw_affiliation_string":"Columbia University,New York,NY,USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062344673","display_name":"Javad Ghaderi","orcid":"https://orcid.org/0000-0001-8038-550X"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Javad Ghaderi","raw_affiliation_strings":["Columbia University,New York,NY,USA"],"affiliations":[{"raw_affiliation_string":"Columbia University,New York,NY,USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085220885"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.8878,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74034854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"651","last_page":"660"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9995999932289124,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9966999888420105,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9937000274658203,"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.7727924585342407},{"id":"https://openalex.org/keywords/end-to-end-principle","display_name":"End-to-end principle","score":0.7363578081130981},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6998152732849121},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5418236255645752},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.5301588177680969},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.462259441614151},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4414964020252228},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.41680824756622314},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13472676277160645},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08739835023880005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7727924585342407},{"id":"https://openalex.org/C74296488","wikidata":"https://www.wikidata.org/wiki/Q2527392","display_name":"End-to-end principle","level":2,"score":0.7363578081130981},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6998152732849121},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5418236255645752},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.5301588177680969},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.462259441614151},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4414964020252228},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.41680824756622314},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13472676277160645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08739835023880005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom52122.2024.10621239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W638149299","https://openalex.org/W1976495016","https://openalex.org/W1990140606","https://openalex.org/W2053102907","https://openalex.org/W2059453880","https://openalex.org/W2084404802","https://openalex.org/W2086627596","https://openalex.org/W2099554026","https://openalex.org/W2103348200","https://openalex.org/W2107550115","https://openalex.org/W2123893388","https://openalex.org/W2131433460","https://openalex.org/W2135495315","https://openalex.org/W2141114227","https://openalex.org/W2167264214","https://openalex.org/W2415697701","https://openalex.org/W2555658059","https://openalex.org/W2565612488","https://openalex.org/W2618183731","https://openalex.org/W2782611477","https://openalex.org/W2791487310","https://openalex.org/W2947863222","https://openalex.org/W2963568654","https://openalex.org/W2965842481","https://openalex.org/W3047142688","https://openalex.org/W3137764350","https://openalex.org/W3140137197","https://openalex.org/W3153026879","https://openalex.org/W3212969987","https://openalex.org/W4296550780","https://openalex.org/W4300645277","https://openalex.org/W4389628287"],"related_works":["https://openalex.org/W3179968364","https://openalex.org/W2117210722","https://openalex.org/W2589759689","https://openalex.org/W1978191894","https://openalex.org/W2018045843","https://openalex.org/W1999612375","https://openalex.org/W3125668480","https://openalex.org/W2046926799","https://openalex.org/W2118368532","https://openalex.org/W2908230797"],"abstract_inverted_index":{"Scheduling":[0],"deadline-constrained":[1],"packets":[2],"in":[3,39,49,83,98,108,208],"multihop":[4],"networks":[5,22],"has":[6,77],"received":[7],"increased":[8],"attention":[9],"recently.":[10],"However,":[11],"there":[12],"is":[13,89,145,170,180,192],"very":[14],"limited":[15],"work":[16],"on":[17],"this":[18,103],"problem":[19],"for":[20],"wireless":[21],"where":[23,168],"links":[24],"are":[25,63],"subject":[26],"to":[27,65,80],"interference.":[28],"The":[29],"existing":[30],"algorithms":[31,118,125],"either":[32],"provide":[33],"approximation":[34,75,114],"ratio":[35,76,115],"guarantees":[36],"which":[37,67],"diminish":[38],"quality":[40],"as":[41],"parameters":[42],"of":[43,136,143,175,185],"the":[44,54,84,92,109,137,141,171,181,186,198],"network":[45,57],"scale,":[46],"or":[47,116,131,155],"hold":[48],"an":[50],"asymptotic":[51],"regime":[52],"when":[53,140],"time":[55],"horizon,":[56],"bandwidth,":[58],"and":[59,190,205],"packet":[60],"arrival":[61],"rates":[62],"scaled":[64],"infinity,":[66],"limits":[68],"their":[69],"practicality.":[70],"While":[71],"attaining":[72],"a":[73,99,209],"constant":[74,113],"been":[78],"shown":[79],"be":[81,120],"impossible":[82],"worst-case":[85],"traffic":[86,111,204],"setting,":[87,112],"it":[88],"unclear":[90],"if":[91],"same":[93],"holds":[94],"under":[95,202],"stochastic":[96,110],"traffic,":[97],"non-asymptotic":[100,210],"setting.":[101],"In":[102],"work,":[104],"we":[105,123],"show":[106],"that,":[107],"near-optimal":[117,200],"can":[119],"achieved.":[121],"Specifically,":[122],"propose":[124],"that":[126],"attain":[127],"\u03a9((1":[128],"\u2212":[129,133],"\u03f5)/\u03b2)":[130],"\u03a9(1":[132],"\u03f5)":[134],"fraction":[135],"optimal":[138],"value,":[139],"number":[142,184],"channels":[144],"${\\text{C}}":[146,156],"=":[147,157],"\\Omega":[148,158],"\\left(":[149,159],"{\\frac{{\\log":[150],"(L/\\varepsilon":[151,164],")}}{{{\\varepsilon":[152,165],"^2}}}}":[153],"\\right)$":[154],"{\\frac{{{\\chi":[160],"^":[161],"\\star":[162],"}\\log":[163],"^3}}}}":[166],"\\right)$respectively,":[167],"L":[169],"maximum":[172],"route":[173],"length":[174],"packets,":[176],"\u03c7<sup":[177],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[178],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u22c6</sup>":[179],"fractional":[182],"chromatic":[183],"network\u2019s":[187],"interference":[188,194],"graph,":[189],"\u03b2":[191],"its":[193],"degree.":[195],"This":[196],"marks":[197],"first":[199],"results":[201],"nontrivial":[203],"bandwidth":[206],"assumptions":[207],"regime.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}