Load Control for Overloaded MPLS/DiffServ Networks during SLA Negotiation

Srecko KRILE, Dragan PERAKOVIC

University of Dubrovnik, Department of Electrical Engineering and Computing, Dubrovnik, Croatia.
University of Zagreb, Faculty of Transport and Traffic Engineering, Zagreb, Croatia.

DOI: 10.4236/ijcns.2009.25047                

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.

Keywords

End-To-End Qos Provisioning, Traffic Engineering In MPLS/Diffserv Networks,

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	F. L. Faucheur, et al., “Multi-protocol label switching (MPLS) support of differentiated services,” Technical Report RFC 3270, IETF, 2002.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	J. Guichard, F. L. Faucheur, and J. P. Vasseur, “Definitive MPLS Designs,” Cisco Press, pp. 253-264, 2005.
[10]	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.
[11]	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.
[12]	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.
[13]	M. Morrow and A. Sayeed, “MPLS and next-generation networks: Foundations for NGN and enterprise virtualization, ” Cisco Press, 2006.
[14]	S. Bakiras and L. Victor, “A scalable architecture for end-to-end QoS provisioning,” Computer Communications, Vol. 27, No. 13, pp. 1330–1340, 2004.
[15]	S. Giordano, S. Salsano, and G. Ventre, “Advanced QoS provisioning in IP networks: The European premium IP projects,” IEEE Communication Magazines, Vol. 41, No. 1, pp. 30-36, 2003.
[16]	D. Kagklis, C. Tsakiris, and N. Liampotis, “Quality of service: A mechanism for explicit activation of IP services based on RSVP,” Journal of Electrical Engineering, Vol. 54, No. 9-10, Bratislava, pp. 250-254, 2003.
[17]	H. Luss, “A heuristic for capacity expansion planning with multiple facility types,” Naval Res. Log. Quart., Vol. 33, No. 4, pp. 685-701, 1986.
[18]	W. I. Zangwill, “Minimum concavecost flows in certain networks,” Mgmt. Sci., Vol. 14, pp. 429-450, 1968.
[19]	S. Krile and D. Kuzumilovic, “The application of band-width optimization technique in SLA negotiation process,” Proceedings of 11th CAMAD’06, International Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Net Network, Trento, pp. 115-121, 2006.
[20]	S. Dasgupta, J. C. D. Oliveira, and J. P. Vasseur, “A new distributed dynamic bandwidth reservation mechanism to improve resource utilization: Simulation and analysis on real network and traffic scenarios,” Proceedings of 25th IEEE International Conference on Computer Communications INFOCOM, Barcelona, pp. 1-12, 2006.
[21]	S. Dasgupta, J. C. D. Oliveira, and J. P. Vasseur, “Dynamic traffic engineering for mixed traffic on international networks,” Computer Networks, Vol. 11, pp. 2237 -2258, 2008.