{"id":"https://openalex.org/W2344974450","doi":"https://doi.org/10.1109/tnet.2015.2492602","title":"Delay Optimal CSMA With Linear Virtual Channels Under a General Topology","display_name":"Delay Optimal CSMA With Linear Virtual Channels Under a General Topology","publication_year":2015,"publication_date":"2015-11-05","ids":{"openalex":"https://openalex.org/W2344974450","doi":"https://doi.org/10.1109/tnet.2015.2492602","mag":"2344974450"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2015.2492602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2492602","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","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/A5063019879","display_name":"Donggyu Yun","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Donggyu Yun","raw_affiliation_strings":["Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054337152","display_name":"Dong-Myung Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dongmyung Lee","raw_affiliation_strings":["Samsung Electronics"],"affiliations":[{"raw_affiliation_string":"Samsung Electronics","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091674853","display_name":"Se-Young Yun","orcid":"https://orcid.org/0000-0001-6675-5113"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Se-Young Yun","raw_affiliation_strings":["Microsoft research, Cambridge"],"affiliations":[{"raw_affiliation_string":"Microsoft research, Cambridge","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102928677","display_name":"Jinwoo Shin","orcid":"https://orcid.org/0000-0003-4313-4669"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinwoo Shin","raw_affiliation_strings":["Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037245619","display_name":"Yung Yi","orcid":"https://orcid.org/0000-0002-6955-3135"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yung Yi","raw_affiliation_strings":["Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063019879"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":1.1837,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82380344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"24","issue":"5","first_page":"2847","last_page":"2857"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"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.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","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/T10148","display_name":"Advanced MIMO Systems Optimization","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7970675230026245},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6373171806335449},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6302558779716492},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.50565505027771},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34004417061805725},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11012545228004456}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7970675230026245},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6373171806335449},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6302558779716492},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.50565505027771},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34004417061805725},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11012545228004456},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2015.2492602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2492602","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1500118430","https://openalex.org/W1607044975","https://openalex.org/W1978512533","https://openalex.org/W1998371618","https://openalex.org/W1998800093","https://openalex.org/W2032094795","https://openalex.org/W2036954142","https://openalex.org/W2047087115","https://openalex.org/W2075397054","https://openalex.org/W2097058227","https://openalex.org/W2105177639","https://openalex.org/W2120024772","https://openalex.org/W2120078542","https://openalex.org/W2125141803","https://openalex.org/W2128142727","https://openalex.org/W2135481845","https://openalex.org/W2136380306","https://openalex.org/W2137411431","https://openalex.org/W2137789333","https://openalex.org/W2152652256","https://openalex.org/W2161616140","https://openalex.org/W2166255660","https://openalex.org/W2167993065","https://openalex.org/W2513007422","https://openalex.org/W2963277444","https://openalex.org/W3048468702","https://openalex.org/W4214714086","https://openalex.org/W4239074565"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2086397253","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829"],"abstract_inverted_index":{"In":[0,94,162],"the":[1,49,62,84,100,128,141,159,174,180,238],"past":[2],"few":[3],"years,":[4],"an":[5,219],"exciting":[6],"progress":[7],"has":[8],"been":[9],"made":[10],"on":[11,68,99],"CSMA":[12,53,143],"(Carrier":[13],"Sense":[14],"Multiple":[15],"Access)":[16],"algorithms":[17,31],"that":[18,64,117,229],"achieve":[19,80],"throughput":[20,87],"and":[21,54,115,214],"utility":[22],"optimality":[23],"for":[24,42,110,173,191,217],"wireless":[25],"networks.":[26],"However,":[27],"most":[28,56,154],"of":[29,52,57,86,103,130,140,184,188,197,233,241],"these":[30],"are":[32,59],"known":[33],"to":[34,137,158],"exhibit":[35],"poor":[36],"delay":[37,50,82,111,121,239],"performance":[38,240],"making":[39],"them":[40,58],"impractical":[41],"implementation.":[43,193],"Recently,":[44],"several":[45],"papers":[46],"have":[47],"addressed":[48],"issue":[51],"yet,":[55],"limited,":[60],"in":[61,113,202,207,223,236],"sense":[63],"they":[65],"focus":[66,98],"merely":[67],"specific":[69],"network":[70,78,160],"scenarios":[71],"with":[72,135,156,209,244],"certain":[73,224],"conditions":[74],"rather":[75],"than":[76],"general":[77],"topology,":[79],"low":[81],"at":[83,153],"cost":[85],"reduction,":[88],"or":[89,108],"lack":[90],"rigorous":[91],"provable":[92,171],"guarantees.":[93],"this":[95],"paper,":[96],"we":[97],"recent":[101],"idea":[102],"exploiting":[104],"multiple":[105,245],"channels":[106,132],"(actually":[107],"virtually)":[109],"reduction":[112],"CSMA,":[114,177],"prove":[116],"it":[118],"is":[119,133,149,187,232],"per-link":[120],"order-optimal,":[122],"i.e.,":[123,152],"O(1)-asymptotic-delay":[124],"per":[125],"link,":[126],"if":[127],"number":[129,148,183],"virtual":[131],"logarithmic":[134,147],"respect":[136,157],"mixing":[138],"time":[139],"underlying":[142],"Markov":[144],"chain.":[145],"The":[146,194],"typically":[150],"small,":[151],"linear":[155],"size.":[161],"other":[163],"words,":[164],"our":[165,198,230],"contribution":[166],"provides":[167],"not":[168],"only":[169],"a":[170],"framework":[172,200],"multiple-channel":[175],"based":[176],"but":[178],"also":[179],"required":[181],"explicit":[182],"virtual-multi-channels,":[185],"which":[186],"great":[189],"importance":[190],"actual":[192],"key":[195],"step":[196],"analytic":[199],"lies":[201],"using":[203],"quadratic":[204],"Lyapunov":[205],"functions":[206],"conjunction":[208],"(recursively":[210],"applying)":[211],"Lindley":[212],"equation":[213],"Azuma's":[215],"inequality":[216],"obtaining":[218],"exponential":[220],"decaying":[221],"property":[222],"queueing":[225,242],"dynamics.":[226],"We":[227],"believe":[228],"technique":[231],"broader":[234],"interest":[235],"analyzing":[237],"systems":[243],"periodic":[246],"schedulers.":[247]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}