Abstract
Wireless Mesh Networks (WMNs) are emerging as a key technology for providing cost effective, resilient and adaptive services for the next generation networks. WMNs provide a number of applications to end users such as Video on demand (VoD), Voice over IP (VoIP), high speed internet access, video conferencing etc. To provide Quality of Service (QoS) to these applications, load balancing and fair scheduling are important metrics. In this paper, we propose a novel strict priority based fair load balancing (SPFLB) algorithm for multi class priority traffic in WMNs. The available capacity (AC) and Load Index (LI) of the link is calculated and based upon these values cost evaluation function (CEF) is defined. The performance of the proposed algorithm is evaluated using simulations on ns-2 with respect to various metrics. The results obtained show that the proposed algorithm is quite effective for balancing the load of multiclass traffic flows.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, F., Wang, X., Wang, W.: Wireless Mesh Networks: a survey. Journal of Computer Networks 47(4), 445–487 (2005)
Liu, Liu, Z., Towsley, D.: On the capacity of hybrid wireless networks. In: Proc. of IEEE INFOCOM 2003, vol. 2, pp. 1543–1552 (2003)
Zou, P., Wang, X., Rao, R.: Asymptotic capacity of infrastructure wireless mesh networks. IEEE Trans. Mobile Computing 7(8), 1011–1024 (2008)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. IETF Network Working Group RFC 2475 (December 1998)
Kelly, F., Maulloo, A., Tan, D.: Rate control for communication networks: shadow price proportional fairness and stability. J. Oper. Res. Soc. 49, 237–252
Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM TON 8(5), 556–567 (2000)
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM TON 1(4), 397–413 (1993)
Floyd, S., Fall, K.: Promoting the use of end-to-end congestion control in the internet. IEEE/ACM TON 7(4), 458–472 (1999)
Cardellini, V., Colajanni, M., Yu, P.S.: Dynamic load balancing on Web-server systems. IEEE Internet Computing 3(3), 28–39 (1999)
Bryhni, Klovning, E., Kure, Q.: A comparison of load balancing techniques for scalable web servers. IEEE Network, 58–64 (2000)
Schroeder, T.: Scalable Web server clustering technologies. IEEE Network, 38–45 (2000)
Alizadeh-Shabdiz, F., Subramaniam, S.: A finite load analytical model for IEEE 802.11 distributed coordination function MAC. In: Proc. ACM WiOpt 2003, France (2003)
Özdemir, M., McDonald, A.: An M/MMGI/1/K queuing model for IEEE 802.11 ad hoc networks. In: Proc. IEEE PE-WASUN 2004, Venice, Italy, pp. 107–111 (2004)
Tickoo, O., Sikdar, B.: Modeling queuing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE/ ACM Trans. Networking 16(4), 878–891 (2008)
Bisnik, N., Abouzeid, A.: Queuing network models for delay analysis of multihop wireless ad hoc networks. Ad Hoc Networks 7(1), 79–97 (2009)
Bruno, R., Conti, M., Pinizzotto, A.: A queuing modeling approach for load-aware route selection in heterogenous mesh networks. In: Proc. of IEEE WoWMoM 2009, Greece (2009)
Bruno, R., Conti, M., Pinizzotto, A.: Capacity-aware routing in heterogeneous mesh networks: an analytical approach. In: Proc. of IEEE MsWiM 2009, Tenerife, Spain (2009)
Ancillotti, E., Bruno, R., Conti, M., Pinizzotto, A.: Load-aware routing in mesh networks: Models, algorithms and experimentation. Computer Communications (2010)
Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM TON 8(5), 556–567 (2000)
Kelly, F., Maulloo, A., Tan, D.: Rate control for communication networks: shadow price proportional fairness and stability. J. Oper. Res. Soc. 49, 237–252 (1998)
Charny, A.: An algorithm for rate allocation in a packet-switching network with feedback, M.A. Thesis. MIT, Cambridge, MA (1994)
Low, S.H., Lapsley, D.E.: Optimization flow control I: basic algorithm and convergence. IEEE/ACM TON 7, 861–875 (1999)
Paganini, F., Wang, Z., Low, S.H., Doyle, J.C.: A new TCP/AQM for stability and performance in fast networks. In: Proc. of IEEE INFOCOM (April 2003)
Fall, K., Varadhan, K. (eds.) NS notes and documentation, The VINT project, LBL (February 2000), http://www.isi.edu/nsnam/ns/
Hu, X., Lee, M.J.: An efficient multipath structure for concurrent data transport in wireless mesh networks. Computer Communications 30, 3358–3367 (2007)
Zeng, F., Chen, Z.-G.: Cost-Sensitive and Load-Balancing Gateway Placement in Wireless Mesh Networks with QoS Constraints. Journal of Computer Science and Technology 24(4), 775–785 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kumar, N., Chilamkurti, N., Park, J.H., Park, DS. (2011). Load Balancing with Fair Scheduling for Multiclass Priority Traffic in Wireless Mesh Networks. In: Park, J.J., Yang, L.T., Lee, C. (eds) Future Information Technology. Communications in Computer and Information Science, vol 184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22333-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-22333-4_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22332-7
Online ISBN: 978-3-642-22333-4
eBook Packages: Computer ScienceComputer Science (R0)