ADAPTIVE CAPACITY ALLOCATION IN MPLS NETWORKS

Traffic Congestion is one of the salient issues that affect overall network performance. Network traffic has become very dynamic due to a variety of factors, such as, the number of users varies with time of the day, multimedia applications, bursts in traffic due to a failure and so on. Recently, Multi-Protocol Label Switching (MPLS) networks have emerged as a technology with many promising features such as traffic engineering, QoS provisioning, and speeding up the traffic transmission. However, MPLS still suffers from the nonstationary/transient conditions that sometimes cause congestion. Actually, congestion does not always occur when the network is short capacity, but rather, when the network resources are not efficiently utilized. Thus, it is very important to develop an algorithm that efficiently and dynamically adjusts the available capacity. In this thesis, we propose an adaptive capacity allocation scheme. We have started our consideration with a single traffic class system that has dynamic traffic where traffic arrival is considered at the level of connection/call arrival. We assume that the virtual network for this traffic class operates as a loss system; i.e. if a connection does not find bandwidth, the connection is blocked and cleared from the system. Then, we extended our work to include the multiple traffic classes. Two cases have been studied and analyzed; when classes have no coupling and when they are coupled. The capacity allocation scheme is derived from a first-order, differential equation-based, fluid-flow model that captures the traffic dynamics. The scheme aims to maintain the connection blocking probability within a specified range by dynamically adjusting the allocated capacity. A fluid flow differential equation model is developed to model the changing traffic environment. Using the fluid flow model, Lyapunov Stability theory is used to derive a novel adaptive capacity adjustment scheme which guarantees overall system stability while maintaining the target QoS parameters. Numerical results are given which show that the Lyapunov control based scheme successfully provides the desired QoS requirements and performs better than existing schemes in the literature.

[1]  Jagadeesh Chandramohan.  An Analytic Multiservice Performance Model for a Digital Link with a Wide Class of Bandwidth Reservation Strategies , 1991, IEEE J. Sel. Areas Commun..

[2]  Bijan Jabbari,et al.  Internet traffic engineering using multi-protocol label switching (MPLS) , 2002, Comput. Networks.

[3]  Chin-Tau A. Lea,et al.  Bandwidth quantization and states reduction in the broadband ISDN , 1995, TNET.

[4]  Y. Watanabe,et al.  Optimal trunk reservation for a group with multislot traffic streams , 1990, IEEE Trans. Commun..

[5]  Sujata Banerjee,et al.  A simple approximation for modeling nonstationary queues , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[6]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[7]  Andrew T. Campbell,et al.  Dynamic core provisioning for quantitative differentiated services , 2004, IEEE/ACM Transactions on Networking.

[8]  Albert G. Greenberg,et al.  A flexible model for resource management in virtual private networks , 1999, SIGCOMM '99.

[9]  D. L. Jagerman,et al.  Nonstationary blocking in telephone traffic , 1975, The Bell System Technical Journal.

[10]  A. Girard,et al.  Optimization of ISDN Networks with Partial Sharing , 1994 .

[11]  Andreas Pitsillides,et al.  Congestion control for differentiated-services using non-linear control theory , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[12]  Andreas Pitsillides,et al.  Integrated control of connection admission, flow rate, and bandwidth for ATM based networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[13]  Yakov Rekhter,et al.  Mpls: Technology and Applications , 2000 .

[14]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[15]  Mischa Schwartz,et al.  Bandwidth Allocation Strategies in Wide-Band Integrated Networks , 1986, IEEE J. Sel. Areas Commun..

[16]  Sujata Banerjee,et al.  Adaptive bandwidth control for efficient aggregate QoS provisioning , 2002, CCRV.

[17]  Nicolas Christin,et al.  A Quantitative Assured Forwarding service , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[19]  George Kesidis,et al.  Bandwidth adjustments using online packet-level measurements , 1999, Optics East.

[20]  Chong Kwan Un,et al.  Analysis of bandwidth allocation strategies with access restrictions in broadband ISDN , 1993, IEEE Trans. Commun..

[21]  Toshikane Oda,et al.  Adaptive Circuit Access Control for Network Resource Management , 1995 .

[22]  Mischa Schwartz,et al.  Analysis of Traffic Access Control Strategies in Integrated Service Networks , 1985, IEEE Trans. Commun..

[23]  Janusz Filipiak,et al.  Modeling and Prediction of Traffic Fluctuations in Telephone Networks , 1987, IEEE Trans. Commun..

[24]  Sujata Banerjee,et al.  A survey of adaptive bandwidth control algorithms , 2003, IEEE Communications Surveys & Tutorials.

[25]  Malur K. Sundareshan,et al.  Numerical Methods for Modeling Computer Networks Under Nonstationary Conditions , 1990, IEEE J. Sel. Areas Commun..

[26]  F. Le Faucheur.  IETF Multiprotocol Label Switching (MPLS) Architecture , 1998 .

[27]  Mischa Schwartz,et al.  A Channel Access Structure for Wideband ISDN , 1987, IEEE J. Sel. Areas Commun..

[28]  Pravin Varaiya,et al.  Control of multiple service, multiple resource communication networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[29]  J. Walrand,et al.  DYNAMIC BANDWIDTH ALLOCATION FOR ATM SWITCHES , 1996 .

[30]  Andrew T. Campbell,et al.  Dynamic Core Provisioning for Quantitative Differentiated Service , 2001, IWQoS.

[31]  K. Sohraby,et al.  Control and Performance in Packet, Circuit, and ATM Networks [Book Review] , 1995, IEEE Communications Magazine.

[32]  Deep Medhi,et al.  An Investigation of Adaptive Capacity Control Schemes in a Dynamic Traffic Environment , 2001 .

[33]  Abdelnaser Mohammad Adas.  Using adaptive linear prediction to support real-time VBR video under RCBR network service model , 1998, TNET.

[34]  Shigeo Shioda,et al.  Medium-term centralized virtual-path bandwidth control based on traffic measurements , 1995, IEEE Trans. Commun..

[35]  Douglas S. Reeves,et al.  Dynamic resource allocation based on measured QoS , 1996 .

[36]  San-qi Li,et al.  Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM , 1995, IEEE J. Sel. Areas Commun..

[37]  Åke Arvidsson,et al.  Management of Reconfigurable Virtual Path Networks , 1994 .

[38]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[39]  Zafer Sahinoglu,et al.  A novel adaptive bandwidth allocation: wavelet-decomposed signal energy approach , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).