Dynamic Buffer Size Allocation in Wireless Mesh Networks for Non-Elastic Traffic

• Rumipamba Zambrano, Rubén Dario ^[2] ; Rumipamba Zambrano, Andrés Vazquez ^[1] ; de la Cruz Llopis, Luis J ^[1] ; Gallardo, Emilio San Vicente ^[1]
  1. [1] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
  2. [2] Corporación Nacional de Telecomunicaciones
• Localización: Revista Politécnica, ISSN-e 2477-8990, Vol. 34, Nº. 2, 2014 (Ejemplar dedicado a: Revista Politécnica), págs. 17-17
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    Resumen: Parámetros fundamentales del desempeño de las redes de comunicaciones tales como la probabilidad de pérdida de paquetes, el retardo de extremo a extremo, la utilización de los canales de transmisión, etc., se ven altamente influenciados por el tamaño de los buffers de los equipos de red. Estos parámetros afectan directamente la calidad del servicio percibida por los usuarios finales. Un dimensionamiento dinámico del tamaño de los buffers, a más de favorecer una asignación óptima de memoria, ayuda a prevenir retardos exagerados y otros problemas asociados a buffers excesivamente grandes. Sin embargo, determinar dinámicamente el tamaño de buffer adecuado que cumpla con algún requisito específico de calidad de servicio, como la probabilidad de pérdida, requiere el conocimiento exacto de ciertas funciones de distribución de probabilidad que en la práctica rara vez se encuentran disponibles. Una posible alternativa a este problema consiste en hacer que los dispositivos de red midan ciertos parámetros disponibles y a partir de ellos inferir la información restante mediante la aplicación del principio de máxima entropía. Por otra parte, los dispositivos inalámbricos imponen restricciones adicionales debido al uso de canales compartidos y más aún el efecto multi-salto en redes inalámbricas de malla sin infraestructura. Éste artículo se centra en la implementación y evaluación de un mecanismo de dimensionamiento dinámico de buffers basado en máxima entropía en redes inalámbricas de malla. Los resultados obtenidos verifican el correcto funcionamiento y la mejora de prestaciones en diversos escenarios.

  • English

    Abstract:Â Fundamental network performance parameters as the packet loss probability, end-to-end delay, utilization of transmission channels, etc., are highly influenced by the buffer size of network devices. These parameters directly affect the quality of service perceived by end users. A dynamic buffer sizing can provide optimal memory allocation, and also helps to prevent exaggerated delays and other problems associated with excessively large buffers. Nevertheless, a dynamic determination of the proper buffer size that meets any specific quality of service requirement, as the packet loss probability, needs the exact knowledge of certain probability distribution functions which in practice are rarely available. A possible alternative to this problem is that network devices measure some available parameters and from them infer the remaining information by applying the maximum entropy principle. On the other hand, wireless devices impose additional restrictions due to the use of shared channels and even more to the multi-hop effect in infrastructure-less wireless mesh networks. This article focuses on the implementation and evaluation of a dynamic buffer sizing mechanism based on maximum entropy when it is applied in wireless mesh networks. Simulation results verify the proper operation and improved performance in different mesh scenarios.

• Referencias bibliográficas
  • A. Vázquez-Rodas, L.J. de la Cruz Llopis, M. Aguilar Igartua and E. Sanvicente Gargallo, "Dynamic buffer sizing for wireless devices via...
  • C. Villamizar, C.Song, "High performance TCP in ANSNET", SIGCOMM Comput. Commun. Rev. 24, 5 (1994), pp. 45-60.
  • C. Perkins , E. Belding-Royer , S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing", RFC 3561, 2003.
  • G. Hiertz, S. Max, R. Zhao, D. Denteneer, and L. Berlemann, "Principles of IEEE 802.11s" in Proc. ICCCN, Aug. 2007, pp. 1002-1007.
  • G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers", SIGCOMM Comput. Commun. Rev. 34, 4 (2004), pp. 281-292.
  • Huawei Techonologies Co, Ltd, "Mesh Technology White Paper", Mayo 2013.
  • J. Gettys and K. Nichols, "Bufferbloat Dark Buffers in the internet", Communications of the ACM, vol 55, n. 1, 2012, pp. 57-65.
  • K. Jamshaid, B. Shihada, L. Xia, P. Levis, "Buffer Sizing in 802.11 Wireless Mesh Networks", Mobile Adhoc and Sensor Systems (MASS),...
  • K. Chei, Y. Xue, S.H. Shah, and K. Nahrstedt, "Understanding bandwidth-delay product in mobile ad hoc networks", Computer Communications,...
  • Kirill Andreev, Pabel Boyko, "IEEE 802.11s Mesh Networking NS-3 Model", workshop on ns-3, 2010, unpublished. Available: http://www.nsnam.org/workshops/wns3-2010/dot11s.pdf.
  • L. L. H. Andrew, T. Cui, J. Sun, M. Zukerman, K.-T. Ko and S. Chan, "Buffer sizing for nonhomogeneous TCP sources", IEEE Communications...
  • T. Li, D. Leith and D. Malone, "Buffer Sizing for 802.11-Based Networks", IEEE/ACM Transactions on Networking, vol.19, no.1, (2011),...
  • IEEE Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE 802.11-2012 standard, February 2012.
  • ns-3 network simulator, available online at: http://www.nsnam.org
  • Sendar Vural, Dali Wei, and Klaus Moessner, "Survey of Experimental Evaluation Studies for Wireless Mesh Networks Deplyments in Urban...