research-article

Time-slicing high throughput wifi networks using centralized queueing and scheduling

Authors:

Vishal Sevani,

Purushothaman Saravanan,

S. V. R. Anand,

Joy Kuri, and

Anurag KumarAuthors Info & Claims

WiNTECH '22: Proceedings of the 16th ACM Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization

October 2022

Pages 53 - 60

https://doi.org/10.1145/3556564.3558237

Published: 26 October 2022 Publication History

Get Access

Abstract

We study fine grained (10s of ms) overlay time-slicing, and centralized queuing and scheduling, for the performance management of "high throughput" (HT) IEEE 802.11 standards, where cochannel interference reduces PHY rates and aggregation, causing poor performance. In overlay time-slicing, interference between AP-STA (Access Point and associated Station) links is eliminated by queuing downlink packets in a scheduler, between the wireline network and the APs, and releasing packets to a set of AP-STA links only in their time-slice. This can manage downlink and uplink FTP and HTTP transfers, and downlink packet voice traffic.

We utilize a stochastic approximation based closed-loop mechanism that releases only as much data in a time-slice as can be "served," so that the AP-STA links mapped to that time-slice are inactive at the end of their time-slice, thus, eliminating cochannel interference.

Fine-grained overlay time-slicing is demonstrated on an experimental network with two cochannel AP-STA pairs, a setting that we see in our campus WiFi network. In our approach, even for small time-slices (20ms to 50ms), for downlink and uplink TCP bulk transfers, in spite of the scheduler working with partial information, the time-slice boundaries are respected, and performance is close to network utility optimal. Fine-grained time-slicing reduces HTTP access delay, prevents TCP connections over the wide area network from reacting to the path interruptions, and also permits slicing of applications such as interactive packet voice.

References

[1]

M. Hegde, P. Kumar, K. R. Vasudev, N. N. Sowmya, S. V. R. Anand, A. Kumar, and J. Kuri. Experiences with a centralized scheduling approach for performance management of IEEE 802.11 wireless LANs. IEEE/ACM Transactions on Networking, 21(2):648--662, 2013.

Digital Library

Google Scholar

[2]

A. Sunny, S. Panchal, N. Vidhani, S. Krishnasamy, S.V.R. Anand, M. Hegde, J. Kuri, and A. Kumar. A generic controller for managing TCP transfers in IEEE 802.11 infrastructure WLANs. Journal of Network and Computer Applications (Elsevier), 93:13--26, 2017.

Google Scholar

[3]

S. Seytnazarov, J-G Choi, and Y-T Kim. Enhanced mathematical modeling of aggregation-enabled WLANs with compressed BlockACK. IEEE Transactions on Mobile Computing, 18(6):1260--1273, 2019.

Digital Library

Google Scholar

[4]

M. Richart, J. Baliosian, J. Serrat, J-L. Gorricho, and R. Agüero. Slicing with guaranteed quality of service in WiFi networks. IEEE Transactions on Network and Services Management, 17(3):1822--1837, 2020.

Crossref

Google Scholar

[5]

E. Coronado, R. Riggio, J. Villalon, and A. Garrido. Lasagna: Programming abstractions for end-to-end slicing in software-defined WLANs. In Proceedings WoWMoM, 2018.

Crossref

Google Scholar

[6]

M. Carmo, S. Jardim, A. Neto, R. Aguiar, D. Corujo, and J. Rodrigues. Slicing WiFi WLAN-sharing access infrastructures to enhance ultra-dense 5G networking. In IEEE ICC. IEEE, 2018.

Crossref

Google Scholar

[7]

K. Katsalis, K. Choumas, T. Korakis, and L. Tassiulas. Virtual 802.11 wireless networks with guaranteed throughout sharing. In IEEE ISCC. IEEE, 2015.

Google Scholar

[8]

K. Koutlia, A. Umbert, R. Riggio, I. Vila, and F. Casadevall. A New RAN Slicing Strategy for Multi-Tenancy Support in a WLAN Scenario. In IEEE NetSoft, pages 64--70. IEEE, 2018.

Crossref

Google Scholar

[9]

P. H. Isolani, N. Cardona, C. Donato, G. A. Pérez, J. M. Marquez-Barja, L. Z. Granville, and S. Latré. Airtime-based Resource Allocation Modelling for Network Slicing in IEEE 802.11 RANs. IEEE Communications Letters, 24(5):1077--1080, 2020.

Google Scholar

[10]

H. Robbins and S. Monro. A stochastic approximation method. Annals of Math. Stats., 1951.

Crossref

Google Scholar

[11]

V. S. Borkar. Stochastic Approximation: A Dynamical Systems Viewpoint. Hindustan Book Agency, 2008.

Google Scholar

[12]

MCS table and how to use it. https://wlanprofessionals.com/mcs-table-and-how-to-use-it.

Google Scholar

[13]

Diffserv to QCI mapping-01. https://tools.ietf.org/id/draft-henry-tsvwg-diffserv-to-qci-01.html#rfc.section.2.2.

Google Scholar

Cited By

View all

Vatsa SGP ARoy RAnand SKumar AKuri J(2024)Multi-AP Coordination with Centralized Overlay Time-Sliced Scheduling in WiFi Network2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS59351.2024.10427467(276-278)Online publication date: 3-Jan-2024
https://doi.org/10.1109/COMSNETS59351.2024.10427467

Recommendations

Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...
Read More
Queuing Scheme for Improved Downlink Throughput on WLANs

A transmission queuing scheme is described that increases downlink throughput on wireless local area networks (WLANs) while also increasing the total throughput. When the amount of uplink traffic increases on a WLAN, the carrier sense multiple access ...
Read More
MAC Scheduling Using Channel State Diversity for High-Throughput IEEE 802.11 Mesh Networks

The head-of-line blocking problem impairs the throughput of the hotspot nodes in multihop wireless mesh networks. FIFO scheduling in the current IEEE 802.11 MAC suffers from this problem when the network is highly loaded. The problem may keep the sender ...
Read More

Comments

Information & Contributors

Information

Published In

WiNTECH '22: Proceedings of the 16th ACM Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization

October 2022

89 pages

ISBN:9781450395274

DOI:10.1145/3556564

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

ACM MobiCom '22

Sponsor:

SIGMOBILE

ACM MobiCom '22: The 28th Annual International Conference on Mobile Computing and Networking

October 17, 2022

NSW, Sydney, Australia

Acceptance Rates

WiNTECH '22 Paper Acceptance Rate 11 of 15 submissions, 73%;

Overall Acceptance Rate 63 of 100 submissions, 63%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
134
Total Downloads

Downloads (Last 12 months)58
Downloads (Last 6 weeks)1

Other Metrics

View Author Metrics

Citations

Cited By

View all

Vatsa SGP ARoy RAnand SKumar AKuri J(2024)Multi-AP Coordination with Centralized Overlay Time-Sliced Scheduling in WiFi Network2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS59351.2024.10427467(276-278)Online publication date: 3-Jan-2024
https://doi.org/10.1109/COMSNETS59351.2024.10427467

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

Queuing Scheme for Improved Downlink Throughput on WLANs

MAC Scheduling Using Channel State Diversity for High-Throughput IEEE 802.11 Mesh Networks

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Recommendations

Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

Queuing Scheme for Improved Downlink Throughput on WLANs

MAC Scheduling Using Channel State Diversity for High-Throughput IEEE 802.11 Mesh Networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations