Spatial mean-field limits for CSMA networks

Fabio Cecchi; Sem C. Borst; Johan S.H. van Leeuwaarden; Philip A. Whiting

doi:10.1109/ALLERTON.2017.8262779

Spatial mean-field limits for CSMA networks

Fabio Cecchi, Sem C. Borst, Johan S.H. van Leeuwaarden, Philip A. Whiting

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

196 Downloads (Pure)

Abstract

Random-access algorithms such as the CSMA protocol provide a popular mechanism for distributed medium access control in large-scale wireless networks. Mean-field analysis has emerged as a convenient approach to obtain tractable performance estimates in such networks, but a critical limitation of the classical set-up is that all nodes are assumed to belong to a finite number of classes. We consider spatial mean-field limits which do not involve such a requirement, characterized in terms of a set of partial-differential equations, and in particular examine the fixed points of these equations for some specific network configurations. We discuss how the fixed points can be used to obtain estimates for key performance metrics, and present simulation experiments to demonstrate the accuracy of these estimates.

Original language	English
Title of host publication	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
Publisher	Institute of Electrical and Electronics Engineers
Pages	502-509
Number of pages	8
Volume	2018-January
ISBN (Electronic)	9781538632666
DOIs	https://doi.org/10.1109/ALLERTON.2017.8262779
Publication status	Published - 17 Jan 2018
Event	55th Annual Allerton Conference on Communication, Control, and Computing - Monticello, United States Duration: 3 Oct 2017 → 6 Oct 2017

Conference

Conference	55th Annual Allerton Conference on Communication, Control, and Computing
Country/Territory	United States
City	Monticello
Period	3/10/17 → 6/10/17

Keywords

CSMA
Mean-field analysis
Measure-valued Markov processes
Random-access networks

Access to Document

10.1109/ALLERTON.2017.8262779

author versionFinal author version , 464 KB

Cite this

@inproceedings{7dead19fd6b149b4b0f6b73cb82763f5,

title = "Spatial mean-field limits for CSMA networks",

abstract = "Random-access algorithms such as the CSMA protocol provide a popular mechanism for distributed medium access control in large-scale wireless networks. Mean-field analysis has emerged as a convenient approach to obtain tractable performance estimates in such networks, but a critical limitation of the classical set-up is that all nodes are assumed to belong to a finite number of classes. We consider spatial mean-field limits which do not involve such a requirement, characterized in terms of a set of partial-differential equations, and in particular examine the fixed points of these equations for some specific network configurations. We discuss how the fixed points can be used to obtain estimates for key performance metrics, and present simulation experiments to demonstrate the accuracy of these estimates.",

keywords = "CSMA, Mean-field analysis, Measure-valued Markov processes, Random-access networks",

author = "Fabio Cecchi and Borst, {Sem C.} and {van Leeuwaarden}, {Johan S.H.} and Whiting, {Philip A.}",

year = "2018",

month = jan,

day = "17",

doi = "10.1109/ALLERTON.2017.8262779",

language = "English",

volume = "2018-January",

pages = "502--509",

booktitle = "55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "55th Annual Allerton Conference on Communication, Control, and Computing ; Conference date: 03-10-2017 Through 06-10-2017",

}

Cecchi, F, Borst, SC , van Leeuwaarden, JSH & Whiting, PA 2018, Spatial mean-field limits for CSMA networks. in 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. vol. 2018-January, Institute of Electrical and Electronics Engineers, pp. 502-509, 55th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, United States, 3/10/17. https://doi.org/10.1109/ALLERTON.2017.8262779

Spatial mean-field limits for CSMA networks. / Cecchi, Fabio; Borst, Sem C.; van Leeuwaarden, Johan S.H. et al.
55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers, 2018. p. 502-509.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Spatial mean-field limits for CSMA networks

AU - Cecchi, Fabio

AU - Borst, Sem C.

AU - van Leeuwaarden, Johan S.H.

AU - Whiting, Philip A.

PY - 2018/1/17

Y1 - 2018/1/17

N2 - Random-access algorithms such as the CSMA protocol provide a popular mechanism for distributed medium access control in large-scale wireless networks. Mean-field analysis has emerged as a convenient approach to obtain tractable performance estimates in such networks, but a critical limitation of the classical set-up is that all nodes are assumed to belong to a finite number of classes. We consider spatial mean-field limits which do not involve such a requirement, characterized in terms of a set of partial-differential equations, and in particular examine the fixed points of these equations for some specific network configurations. We discuss how the fixed points can be used to obtain estimates for key performance metrics, and present simulation experiments to demonstrate the accuracy of these estimates.

AB - Random-access algorithms such as the CSMA protocol provide a popular mechanism for distributed medium access control in large-scale wireless networks. Mean-field analysis has emerged as a convenient approach to obtain tractable performance estimates in such networks, but a critical limitation of the classical set-up is that all nodes are assumed to belong to a finite number of classes. We consider spatial mean-field limits which do not involve such a requirement, characterized in terms of a set of partial-differential equations, and in particular examine the fixed points of these equations for some specific network configurations. We discuss how the fixed points can be used to obtain estimates for key performance metrics, and present simulation experiments to demonstrate the accuracy of these estimates.

KW - CSMA

KW - Mean-field analysis

KW - Measure-valued Markov processes

KW - Random-access networks

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

U2 - 10.1109/ALLERTON.2017.8262779

DO - 10.1109/ALLERTON.2017.8262779

M3 - Conference contribution

AN - SCOPUS:85047902080

VL - 2018-January

SP - 502

EP - 509

BT - 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017

PB - Institute of Electrical and Electronics Engineers

T2 - 55th Annual Allerton Conference on Communication, Control, and Computing

Y2 - 3 October 2017 through 6 October 2017

ER -

Spatial mean-field limits for CSMA networks

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this