Self-Management Principles in Autonomic Service Architecture Supported by Load Balancing Algorithm

This paper is about the role of a heuristic algorithm for load balancing that can be incorporated in Multi-Protocol Label Switching/ Differentiated Services (MPLS/DS) networks based on self-management principles for automated traffic configuration. Delivery of Quality of Services (QoS) differentiation according to specific service level agreements, Service Level Agreement (SLA), has to be in relation to resource management and bandwidth allocation, to ensure better end-to-end QoS provisioning and to avoid traffic congestion. To ensure simultaneous traffic flows with different priorities we need some load-balancing procedure. It could start much earlier than usual, possibly during SLA negotiation. If SLA creation is supported by load control mechanism it can ensure better performances of the network in the moment of service invocation. LSP (Label Switching Path) creation could be influenced by former contracted SLAs and such approach could be more effective than pure routing technique based on the shortest path algorithm (LSP creation in the moment of service invocation). So we propose application of heuristic algorithm tested on numerical examples with maximum M routers on the path and with differentiation of N service classes. Further, we introduced some capacity state restrictions in the process of network optimization, considering different algorithm options. We compared their performances, especially the algorithm complexity that is very important for efficient load control in huge networks.

[1]  James Won-Ki Hong,et al.  Virtual network approach to scalable IP service deployment and efficient resource management , 2005, IEEE Communications Magazine.

[2]  Jean-Philippe Vasseur,et al.  Definitive MPLS Network Designs , 2005 .

[3]  James Won-Ki Hong,et al.  A generic architecture for autonomic service and network management , 2006, Comput. Commun..

[4]  W. Zangwill.  Minimum Concave Cost Flows in Certain Networks , 1968 .

[5]  Ram Krishnan,et al.  Multi-Protocol Label Switching (MPLS) Support of Differentiated Services , 2002, RFC.

[6]  Giorgio Ventre,et al.  Advanced QoS provisioning in IP networks: the European premium IP projects , 2003, IEEE Commun. Mag..

[7]  Jean-Philippe Vasseur,et al.  A New Distributed Dynamic Bandwidth Reservation Mechanism to Improve Resource Utilization: Simulation and Analysis on Real Network and Traffic Scenarios , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Sem C. Borst,et al.  Virtual partitioning for robust resource sharing: computational techniques for heterogeneous traffic , 1998, IEEE J. Sel. Areas Commun..

[9]  H. Luss.  A heuristic for capacity expansion planning with multiple facility types , 1986 .

[10]  Paulo Carvalho,et al.  Distributed Admission Control for QoS and SLS Management , 2004, Journal of Network and Systems Management.

[11]  Jean-Philippe Vasseur,et al.  Dynamic traffic engineering for mixed traffic on international networks: Simulation and analysis on real network and traffic scenarios , 2008, Comput. Networks.

[12]  Eric Bouillet,et al.  The structure and management of service level agreements in networks , 2002, IEEE J. Sel. Areas Commun..

[13]  Spiridon Bakiras,et al.  A scalable architecture for end-to-end QoS provisioning , 2004, Comput. Commun..

[14]  Raouf Boutaba,et al.  DORA: Efficient Routing for MPLS Traffic Engineering , 2002, Journal of Network and Systems Management.

[15]  Ning Wang,et al.  Inter-autonomous system provisioning for end-to-end bandwidth guarantees , 2007, Comput. Commun..

[16]  S. Krile.  Bandwidth optimization in SLA negotiation process , 2006, Joint IST Workshop on Mobile Future, 2006 and the Symposium on Trends in Communications. SympoTIC '06..

[17]  Srećko Krile,et al.  An Efficient Algorithm for Congestion Control in Highly Loaded DiffServ/MPLS Networks , 2009 .

[18]  Jyh-Cheng Chen,et al.  Comparative study of protocols for dynamic service negotiation in the next-generation Internet , 2006, IEEE Communications Magazine.

[19]  Nazim Agoulmine,et al.  Designing scalable on-demand policy-based resource allocation in IP networks , 2006, IEEE Communications Magazine.

[20]  Samrat Ganguly,et al.  Creating multipoint-to-point LSPs for traffic engineering , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[21]  Antonio Pescapè,et al.  Dynamic Service Management in Heterogeneous Networks , 2004, Journal of Network and Systems Management.

[22]  Ossama Younis,et al.  Constraint-based routing in the internet: Basic principles and recent research , 2003, IEEE Communications Surveys & Tutorials.