A fluid-flow model for backlog-based CSMA policies

We present a fluid flow model to analyze backlog-based CSMA policies. The model is obtained using a CSMA fixed point approximation that has been recently proposed and analyzed. We provide numerical case studies to illustrate the accuracy of the fluid-flow model.

[1]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[2]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[3]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[4]  Leandros Tassiulas,et al.  Achieving Proportional Fairness using Local Information in Multi-hop Aloha Networks , 2003 .

[5]  P. Marbach.  Rate control for random access networks: The finite node case , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[6]  Peter Marbach,et al.  Price-based rate control in random access networks , 2005, IEEE/ACM Transactions on Networking.

[7]  R. Srikant,et al.  Regulated Maximal Matching: A Distributed Scheduling Algorithm for Multi-Hop Wireless Networks With Node-Exclusive Spectrum Sharing , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Alexander L. Stolyar,et al.  Random-access scheduling with service differentiation in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Eytan Modiano,et al.  Maximizing throughput in wireless networks via gossiping , 2006, SIGMETRICS '06/Performance '06.

[10]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2006, MobiCom '06.

[11]  Xiaojun Lin,et al.  Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[12]  Eytan Modiano,et al.  Polynomial Complexity Algorithms for Full Utilization of Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  A. Eryilmaz,et al.  A backlog-based CSMA mechanism to achieve fairness and throughput-optimality in multihop wireless networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[14]  A distributed CSMA algorithm for throughput and utility maximization in wireless networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[15]  On the Throughput-Optimality of CSMA Policies in Multihop Wireless Networks , 2008 .

[16]  Charles Bordenave,et al.  Performance of Random Medium Access - An asymptotic approach , 2008 .

[17]  Xiaojun Lin,et al.  The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks , 2022 .