CSMA networks in a many-sources regime: A mean-field approach

F. Cecchi, S.C. Borst, J.S.H. Van Leeuwaarden, P.A. Whiting

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)

Abstract

With the rapid advance of the Internet of Everything, both the number of devices and the range of applications that rely on wireless connectivity show huge growth. Driven by these pervasive trends, wireless networks grow in size and complexity, supporting immense numbers of nodes and data volumes, with highly diverse traffic profiles and performance requirements. While well-established methods are available for evaluating the throughput of persistent sessions with saturated buffers, these provide no insight in the delay performance of flows with intermittent packet arrivals. The occurrence of empty buffers in the latter scenario results in a complex interaction between activity states and packet queues, which severely complicates the performance analysis. Motivated by these challenges, we develop a mean-field approach to analyze buffer contents and packet delays in wireless networks in a many-sources regime. The mean-field behavior simplifies the analysis of a large-scale network with packet arrivals and buffer dynamics to a low-dimensional fixed-point calculation for a network with saturated buffers. In particular, the analysis yields explicit expressions for the buffer content and packet delay distribution in terms of the fixed-point solution. Extensive simulation experiments demonstrate that these expressions provide highly accurate approximations, even for a fairly moderate number of sources.

Original languageEnglish
Title of host publicationIEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers
Number of pages9
Volume2016-July
ISBN (Electronic)9781467399531
DOIs
Publication statusPublished - 27 Jul 2016
Event35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM2016, 10-15 April 2016, San Francisco, USA - San Francisco, United States
Duration: 10 Apr 201615 Apr 2016
http://infocom2016.ieee-infocom.org/

Conference

Conference35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM2016, 10-15 April 2016, San Francisco, USA
Abbreviated titleINFOCOM2016
CountryUnited States
CitySan Francisco
Period10/04/1615/04/16
Internet address

Fingerprint

Carrier sense multiple access
Wireless networks
Throughput
Internet
Experiments

Cite this

Cecchi, F., Borst, S. C., Van Leeuwaarden, J. S. H., & Whiting, P. A. (2016). CSMA networks in a many-sources regime: A mean-field approach. In IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications (Vol. 2016-July). [7524604] Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/INFOCOM.2016.7524604
Cecchi, F. ; Borst, S.C. ; Van Leeuwaarden, J.S.H. ; Whiting, P.A. / CSMA networks in a many-sources regime : A mean-field approach. IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Vol. 2016-July Institute of Electrical and Electronics Engineers, 2016.
@inproceedings{16c5c4a555bb42bb88bc27f9acace915,
title = "CSMA networks in a many-sources regime: A mean-field approach",
abstract = "With the rapid advance of the Internet of Everything, both the number of devices and the range of applications that rely on wireless connectivity show huge growth. Driven by these pervasive trends, wireless networks grow in size and complexity, supporting immense numbers of nodes and data volumes, with highly diverse traffic profiles and performance requirements. While well-established methods are available for evaluating the throughput of persistent sessions with saturated buffers, these provide no insight in the delay performance of flows with intermittent packet arrivals. The occurrence of empty buffers in the latter scenario results in a complex interaction between activity states and packet queues, which severely complicates the performance analysis. Motivated by these challenges, we develop a mean-field approach to analyze buffer contents and packet delays in wireless networks in a many-sources regime. The mean-field behavior simplifies the analysis of a large-scale network with packet arrivals and buffer dynamics to a low-dimensional fixed-point calculation for a network with saturated buffers. In particular, the analysis yields explicit expressions for the buffer content and packet delay distribution in terms of the fixed-point solution. Extensive simulation experiments demonstrate that these expressions provide highly accurate approximations, even for a fairly moderate number of sources.",
author = "F. Cecchi and S.C. Borst and {Van Leeuwaarden}, J.S.H. and P.A. Whiting",
year = "2016",
month = "7",
day = "27",
doi = "10.1109/INFOCOM.2016.7524604",
language = "English",
volume = "2016-July",
booktitle = "IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

Cecchi, F, Borst, SC, Van Leeuwaarden, JSH & Whiting, PA 2016, CSMA networks in a many-sources regime: A mean-field approach. in IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. vol. 2016-July, 7524604, Institute of Electrical and Electronics Engineers, 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM2016, 10-15 April 2016, San Francisco, USA, San Francisco, United States, 10/04/16. https://doi.org/10.1109/INFOCOM.2016.7524604

CSMA networks in a many-sources regime : A mean-field approach. / Cecchi, F.; Borst, S.C.; Van Leeuwaarden, J.S.H.; Whiting, P.A.

IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Vol. 2016-July Institute of Electrical and Electronics Engineers, 2016. 7524604.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - CSMA networks in a many-sources regime

T2 - A mean-field approach

AU - Cecchi, F.

AU - Borst, S.C.

AU - Van Leeuwaarden, J.S.H.

AU - Whiting, P.A.

PY - 2016/7/27

Y1 - 2016/7/27

N2 - With the rapid advance of the Internet of Everything, both the number of devices and the range of applications that rely on wireless connectivity show huge growth. Driven by these pervasive trends, wireless networks grow in size and complexity, supporting immense numbers of nodes and data volumes, with highly diverse traffic profiles and performance requirements. While well-established methods are available for evaluating the throughput of persistent sessions with saturated buffers, these provide no insight in the delay performance of flows with intermittent packet arrivals. The occurrence of empty buffers in the latter scenario results in a complex interaction between activity states and packet queues, which severely complicates the performance analysis. Motivated by these challenges, we develop a mean-field approach to analyze buffer contents and packet delays in wireless networks in a many-sources regime. The mean-field behavior simplifies the analysis of a large-scale network with packet arrivals and buffer dynamics to a low-dimensional fixed-point calculation for a network with saturated buffers. In particular, the analysis yields explicit expressions for the buffer content and packet delay distribution in terms of the fixed-point solution. Extensive simulation experiments demonstrate that these expressions provide highly accurate approximations, even for a fairly moderate number of sources.

AB - With the rapid advance of the Internet of Everything, both the number of devices and the range of applications that rely on wireless connectivity show huge growth. Driven by these pervasive trends, wireless networks grow in size and complexity, supporting immense numbers of nodes and data volumes, with highly diverse traffic profiles and performance requirements. While well-established methods are available for evaluating the throughput of persistent sessions with saturated buffers, these provide no insight in the delay performance of flows with intermittent packet arrivals. The occurrence of empty buffers in the latter scenario results in a complex interaction between activity states and packet queues, which severely complicates the performance analysis. Motivated by these challenges, we develop a mean-field approach to analyze buffer contents and packet delays in wireless networks in a many-sources regime. The mean-field behavior simplifies the analysis of a large-scale network with packet arrivals and buffer dynamics to a low-dimensional fixed-point calculation for a network with saturated buffers. In particular, the analysis yields explicit expressions for the buffer content and packet delay distribution in terms of the fixed-point solution. Extensive simulation experiments demonstrate that these expressions provide highly accurate approximations, even for a fairly moderate number of sources.

UR - http://www.scopus.com/inward/record.url?scp=84983249281&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2016.7524604

DO - 10.1109/INFOCOM.2016.7524604

M3 - Conference contribution

AN - SCOPUS:84983249281

VL - 2016-July

BT - IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers

ER -

Cecchi F, Borst SC, Van Leeuwaarden JSH, Whiting PA. CSMA networks in a many-sources regime: A mean-field approach. In IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Vol. 2016-July. Institute of Electrical and Electronics Engineers. 2016. 7524604 https://doi.org/10.1109/INFOCOM.2016.7524604