Load Control for Overloaded MPLS/DiffServ Networks during SLA Negotiation
- 1 University of Dubrovnik, Department of Electrical Engineering and Computing, Dubrovnik, Croatia
- 2 University of Zagreb, Faculty of Transport and Traffic Engineering, Zagreb, Croatia
Abstract
In end-to-end QoS provisioning some bandwidth portions on the link may be reserved for certain traffic classes (and for particular set of users) so the congestion problem of concurrent flows (traversing the network simultaneously) can appear. It means that in overloaded and poorly connected MPLS/DS networks the CR (Constraint-based Routing) becomes insufficient technique. If traffic engineering is supported with ap-propriate traffic load control the congestion possibility can be predicted before the utilization of guaranteed service. In that sense the initial (proactive) routing can be pre-computed much earlier, possible during SLA (Service Level Agreement) negotiation. In the paper a load simulation technique for load balancing control purpose is proposed. It could be a very good solution for congestion avoidance and for better load-balancing purpose where links are running close to capacity. To be acceptable for real application such complicated load control technique needs very effective algorithm. Proposed algorithm was tested on the network with maximum M core routers on the path and detail results are given for N=3 service classes. Further improve-ment through heuristic approach is made and results are discussed. Some heuristic options show significant complexity savings that is appropriate for load control in huge networks.
- F. L. Faucheur, et al., “Multi-protocol label switching (MPLS) support of differentiated services,” Technical Report RFC 3270, IETF, 2002.
- V. Sarangan and C. Jyh-Cheng, “Comparative study of protocols for dynamic service negotiation in the next-generation Internet,” IEEE Communication Magazine, Vol. 44, No. 3, pp. 151-156, 2006.
- N. Degrande, G. V. Hoey, P. L. V. Poussin, and S. Busch, “Inter-area traffic engineering in a differentiated services network,” Journal of Network and Systems Management (JNSM), Vol. 11, No. 4, 2003.
- M. D’Arienzo, A. Pescape, and G. Ventre, “Dynamic service management in heterogeneous networks,” Journal of Network and Systems Management (JNSM), Vol. 12, No. 3, pp. 349-370, 2004.
- K. Haddadou, S. G. Doudane, et al., “Designing scalable on-demand policy-based resource allocation in IP networks,” IEEE Communications Magazine, Vol. 44, No. 3, pp. 142-149, 2006.
- R. Boutaba, W. Szeto, and Y. Iraqi, “DORA: Efficient routing for MPLS traffic engineering,” Journal of Network and Systems Management (JNSM), Vol. 10, No. 3, pp. 309-325, 2002.
- Y. Cheng, R. Farha, A. Tizghadam, et al., “Virtual network approach to scalable IP service deployment and efficient resource management,” IEEE Communication Magazines, Vol. 43, No. 10, pp. 76-84, 2005.
- S. Lima, P. Carvalho, and V. Freitas, “Distributed admission control for QoS and SLS management,” Journal of Network and Systems Management (JNSM), Vol. 12, No. 3, pp. 397-426, 2004.
- J. Guichard, F. L. Faucheur, and J. P. Vasseur, “Definitive MPLS Designs,” Cisco Press, pp. 253-264, 2005.
- O. Younis and S. Fahmy, “Constraint-based routing in the internet: Basic principles and recent research,” IEEE Communications Surveys & Tutorials, Vol. 5, No. 1, pp. 2-13, 3rd quarter 2003.
- K. H. Ho, P. H. Michael, N. Wang, G. Pavlou, and S. Georgoulas, “Inter-autonomous system provisioning for end-to-end bandwidth guarantees,” Computer Communications, Vol. 30, No. 18, pp. 3757-3777, 2007.
- S. Bhatnagar, S. Ganguly, and B. Nath, “Creating multi-point-to-point LSPs for traffic engineering,” IEEE Communications Magazines, Vol. 43, No. 1, pp. 95-100, 2005.
- M. Morrow and A. Sayeed, “MPLS and next-generation networks: Foundations for NGN and enterprise virtualization, ” Cisco Press, 2006.
- S. Bakiras and L. Victor, “A scalable architecture for end-to-end QoS provisioning,” Computer Communications, Vol. 27, No. 13, pp. 1330–1340, 2004.