DC Field | Value | Language |
---|---|---|
dc.contributor.author | Richard Combes | - |
dc.contributor.author | Jungseul Ok | - |
dc.contributor.author | Alexandre Proutiere | - |
dc.contributor.author | Donggyu Yun | - |
dc.contributor.author | Yung Yi | - |
dc.date.accessioned | 2019-12-20T06:30:03Z | - |
dc.date.available | 2019-12-20T06:30:03Z | - |
dc.date.created | 2019-12-20 | - |
dc.date.issued | 2019-05 | - |
dc.identifier.issn | 1536-1233 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/100540 | - |
dc.description.abstract | Rate Adaptation (RA) is a fundamental mechanism in 802.11 systems. It allows transmitters to adapt the coding and modulation scheme as well as the MIMO transmission mode to the radio channel conditions, to learn and track the (mode, rate) pair providing the highest throughput. The design of RA mechanisms has been mainly driven by heuristics. In contrast, we rigorously formulate RA as an online stochastic optimization problem. We solve this problem and present G-ORS (Graphical Optimal Rate Sampling), a family of provably optimal (mode, rate) pair adaptation algorithms. Our main result is that G-ORS outperforms state-of-the-art algorithms such as MiRA and Minstrel HT, as demonstrated by experiments on a 802.11n network test-bed. The design of G-ORS is supported by a theoretical analysis, where we study its performance in stationary radio environments where the successful packet transmission probabilities at the various (mode, rate) pairs do not vary over time, and in non-stationary environments where these probabilities evolve. We show that under G-ORS, the throughput loss due to the need to explore sub-optimal (mode, rate) pairs does not depend on the number of available pairs. This is a crucial advantage as evolving 802.11 standards offer an increasingly large number of (mode, rate) pairs. We illustrate the superiority of G-ORS over state-of-the-art algorithms, using both trace-driven simulations and test-bed experiments. | - |
dc.language | English | - |
dc.publisher | Institute of Electrical and Electronics Engineers | - |
dc.relation.isPartOf | IEEE Transactions on Mobile Computing | - |
dc.title | Optimal Rate Sampling in 802.11 Systems: Theory, Design, and Implementation | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/TMC.2018.2854758 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Mobile Computing, v.18, no.5, pp.1145 - 1158 | - |
dc.identifier.wosid | 000467071000012 | - |
dc.citation.endPage | 1158 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 1145 | - |
dc.citation.title | IEEE Transactions on Mobile Computing | - |
dc.citation.volume | 18 | - |
dc.contributor.affiliatedAuthor | Jungseul Ok | - |
dc.identifier.scopusid | 2-s2.0-85049850809 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Rate adaptation | - |
dc.subject.keywordAuthor | multi-armed bandits | - |
dc.subject.keywordAuthor | 802.11 | - |
dc.subject.keywordAuthor | test-bed | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Telecommunications | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.