Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness and multistability

ABSTRACT

We consider the vector fixed point equations arising out of the analysis of the saturation throughput of a single cell IEEE 802.11e (EDCA) wireless local area network with nodes that have different backoff parameters, including different Arbitration InterFrame Space (AIFS) values. We consider balanced and unbalanced solutions of the fixed point equations arising in homogeneous (i.e., one with the same backoff parameters) and nonhomogeneous networks. By a balanced fixed point, we mean one where all coordinates are equal. We are concerned, in particular, with 1) whether the fixed point is balanced within a class, and 2) whether the fixed point is unique. Our simulations show that when multiple unbalanced fixed points exist in a homogeneous system then the time behavior of the system demonstrates severe short term unfairness (or multistability). We provide a condition for the fixed point solution to be balanced, and also a condition for uniqueness. We then extend our general fixed point analysis to capture AIFS based differentiation and the concept of virtual collision when there are multiple queues per station; again a condition for uniqueness is established. For the case of multiple queues per node, we find that a model with as many nodes as there are queues, with one queue per node, provides an excellent approximation. Implications for the use of the fixed point formulation for performance analysis are also discussed.

REFERENCES

• 1: Venkatesh Ramaiyan , Anurag Kumar , Eitan Altman, Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 2: Anurag Kumar , Eitan Altman , Daniele Miorandi , Munish Goyal, New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs, IEEE/ACM Transactions on Networking (TON), v.15 n.3, p.588-601, June 2007 [doi>10.1109/TNET.2007.893091]
• 3: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, IEEE Standard 802.11e, 2005.
• 4: G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
• 5: Yang Xiao, An Analysis for Differentiated Services in IEEE 802.11 and IEEE 802.11e Wireless LANs, Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), p.32-39, March 24-26, 2004
• 6: Y. Xiao, "Backoff-based priority schemes for IEEE 802.11," in Proc. IEEE ICC'03, 2003, pp. 1568-1562.
• 7: Li Bo and R. Battiti, "Performance analysis of an enhanced IEEE 802.11 distributed coordination function supporting service differentiation," in Proc. QoFIS, 2003, pp. 152-161.
• 8: Y. Xiao, "Enhanced DCF of IEEE 802.11e to support QoS," in Proc. IEEE WCNC'03, 2003, pp. 1291-1296.
• 9: H. Zhu and I. Chlamtac, "An analytical model for IEEE 802.11e EDCF differential services," in Proc. ICCCN'03, 2003, pp. 163-168.
• 10: Z.-N. Kong, D. H. K. Tsang, B. Bensaou, and D. Gao, "Performance analysis of IEEE 802.11e contention-based channel access," IEEE J. Sel. Areas Commun., vol. 22, no. 10, pp. 2095-2106, Dec. 2004.
• 11: J. Zhao, Z. Guo, Q. Zhang, and W. Zhu, "Performance study of MAC for service differentiation in IEEE 802.11," in Proc. Globecom, 2002, pp. 778-782.
• 12: I. Tinnirello and G. Bianchi, "On the accuracy of some common modeling assumptions for EDCA analysis," presented at the CITSA 2005, Orlando, FL, Jul. 2005.
• 13: J. W. Robinson and T. S. Randhawa, "Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function," IEEE J. Sel. Areas Commun., vol. 22, no. 5, pp. 917-928, Jun. 2004.
• 14: G. Bianchi, I. Tinnirello, and L. Scalia, "Understanding 802.11e contention-based prioritization mechanisms and their coexistence with legacy 802.11 stations," IEEE Network, vol. 19, no. 4, pp. 28-34, Jul./Aug. 2005.
• 15: Random Multi-Access Algorithms: A Mean Field Analysis. Berlin, Germany: Springer, 2007, Managing Traffic Performance in Converged Networks. Berlin, Germany: Springer, 2007.
• 16: R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," 1984, Digital Equip. Corp, DEC Res. Rep. TR-301.
• 17: Performance Analysis of 802.11 WLANs Under Sporadic Traffic. Berlin, Germany: Springer, 2005.
• 18: G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF performance analysis," IEEE Commun. Lett., vol. 9, no. 8, pp. 765-767, Aug. 2005.
• 19: M. L. Molle, A New Binary Logarithmic Arbitration Method for Ethernet Computer Systems Research Institute, Unive. f Toronto, 1994, Technical Report CSRI-298.
• 20: V. Ramaiyan, A. Kumar, and E. Altman, "Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation," Indian Inst. Sci., 2006 [On-line]. Available: http://ece.iisc.ernet.in/~anurag/papers/anurag/ramaiyan-etal05fixed-point-general.pdf.gz

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
  C.4 PERFORMANCE OF SYSTEMS

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.6 Simulation Output Analysis

General Terms:
Design, Performance

Keywords:
performance of wireless LANs, saturation throughput analysis of EDCA, short term unfairness