Delay Optimal CSMA With Linear Virtual Channels Under a General Topology

Cited 2 time in webofscience Cited 0 time in scopus
  • Hit : 801
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorYun, Dong Gyuko
dc.contributor.authorLee, Dongmyungko
dc.contributor.authorYun, Se-Youngko
dc.contributor.authorShin, Jinwooko
dc.contributor.authorYi, Yungko
dc.date.accessioned2016-12-01T04:55:35Z-
dc.date.available2016-12-01T04:55:35Z-
dc.date.created2015-11-24-
dc.date.created2015-11-24-
dc.date.created2015-11-24-
dc.date.created2015-11-24-
dc.date.issued2016-10-
dc.identifier.citationIEEE-ACM TRANSACTIONS ON NETWORKING, v.24, no.5, pp.2879 - 2889-
dc.identifier.issn1063-6692-
dc.identifier.urihttp://hdl.handle.net/10203/214467-
dc.description.abstractIn the past few years, an exciting progress has been made on CSMA (Carrier Sense Multiple Access) algorithms that achieve throughput and utility optimality for wireless networks. However, most of these algorithms are known to exhibit poor delay performance making them impractical for implementation. Recently, several papers have addressed the delay issue of CSMA and yet, most of them are limited, in the sense that they focus merely on specific network scenarios with certain conditions rather than general network topology, achieve low delay at the cost of throughput reduction, or lack rigorous provable guarantees. In this paper, we focus on the recent idea of exploiting multiple channels (actually or virtually) for delay reduction in CSMA, and prove that it is per-link delay order-optimal, i.e., O(1)-asymptotic-delay per link, if the number of virtual channels is logarithmic with respect to mixing time of the underlying CSMA Markov chain. The logarithmic number is typically small, i.e., at most linear with respect to the network size. In other words, our contribution provides not only a provable framework for the multiple-channel based CSMA, but also the required explicit number of virtual-multi-channels, which is of great importance for actual implementation. The key step of our analytic framework lies in using quadratic Lyapunov functions in conjunction with (recursively applying) Lindley equation and Azuma's inequality for obtaining an exponential decaying property in certain queueing dynamics. We believe that our technique is of broader interest in analyzing the delay performance of queueing systems with multiple periodic schedulers.-
dc.languageEnglish-
dc.publisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC-
dc.subjectOPTIMAL RANDOM-ACCESS-
dc.subjectSCHEDULING ALGORITHM-
dc.subjectMAXIMUM THROUGHPUT-
dc.subjectGLAUBER DYNAMICS-
dc.subjectRADIO NETWORKS-
dc.subjectSWITCHES-
dc.titleDelay Optimal CSMA With Linear Virtual Channels Under a General Topology-
dc.typeArticle-
dc.identifier.wosid000386238600023-
dc.identifier.scopusid2-s2.0-85027587292-
dc.type.rimsART-
dc.citation.volume24-
dc.citation.issue5-
dc.citation.beginningpage2879-
dc.citation.endingpage2889-
dc.citation.publicationnameIEEE-ACM TRANSACTIONS ON NETWORKING-
dc.identifier.doi10.1109/TNET.2015.2492602-
dc.contributor.localauthorYun, Se-Young-
dc.contributor.localauthorShin, Jinwoo-
dc.contributor.localauthorYi, Yung-
dc.contributor.nonIdAuthorLee, Dongmyung-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorCSMA-
dc.subject.keywordAuthordelay performance-
dc.subject.keywordAuthorGlauber dynamics-
dc.subject.keywordAuthorwireless ad-hoc network-
dc.subject.keywordPlusOPTIMAL RANDOM-ACCESS-
dc.subject.keywordPlusSCHEDULING ALGORITHM-
dc.subject.keywordPlusMAXIMUM THROUGHPUT-
dc.subject.keywordPlusGLAUBER DYNAMICS-
dc.subject.keywordPlusRADIO NETWORKS-
dc.subject.keywordPlusSWITCHES-
Appears in Collection
AI-Journal Papers(저널논문)EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 2 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0