Multi-path traffic engineering distributed VPLS routing algorithm

The paper proposes a multi-path routing algorithm to guarantee the bandwidth QoS requirements of point to multipoint (P2MP) virtual private LAN services (VPLS). The probability to find a single feasible path which satisfies a VPLS bandwidth requirement is low for connection requests with large bandwidth constraint requirements or when the network is congested Thus, the proposed algorithm divides the required constraint into sub-constraints and finds the minimum number of optimum P2MP paths that meet the sub-constraint requirement. Most of the work in the area of multi-path routing is focused on partitioning the traffic among multiple point to point (P2P) paths. The traffic is partitioned to reduce the network congestion or to adaptively balance the load among multiple paths based on the network status. The novelty of the proposed algorithm is that the algorithm finds the minimum number of paths that satisfy certain bandwidth QoS constraint. Additionally, the multi-path route is calculated to avoid the critical links of other ingress routers and balances the load by choosing paths with maximum residual bandwidth. The proposed algorithm performance is validated using extensive simulation. The results show that the algorithm is capable of increasing the number of admitted requests and improve the network resource utilization by avoiding critical links and choosing paths with maximum residual bandwidth.

[1]  S. Gazor,et al.  A cross-correlation MIMO channel model for non-isotropic scattering environment and non-omnidirectional antennas , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[2]  Saeed Gazor,et al.  A cooperative algorithm for cellular assignment and power control , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[3]  Bijan Jabbari,et al.  Analytical framework for dynamic traffic partitioning in MPLS networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[4]  S. Gazor,et al.  Adaptive filtering with decorrelation for coloured AR environments , 2005 .

[5]  S. Gazor,et al.  Amplitude-phase-locked-loop design using MWL criterion , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[6]  B. Farhang-Boroujeny,et al.  Quantization effects in transform-domain normalized LMS algorithm , 1992 .

[7]  H. T. Mouftah,et al.  A distributed bandwidth-guaranteed routing algorithm for point-to-multipoint VPLS virtual connections , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[8]  Jianping Wang,et al.  Traffic Engineering with AIMD in MPLS Networks , 2002, Protocols for High-Speed Networks.

[9]  Ting Liu,et al.  An adaptive MLSD receiver using colored noise diversity , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[10]  Subbarayan Pasupathy,et al.  Second-order H ∞ optimal LMS and NLMS algorithms based on a second-order Markov model , 2000 .

[11]  Maximum a posteriori bit-rate detectors for variable-gain multiple-access systems in unknown Gaussian channel , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[12]  Saeed Gazor,et al.  An adaptive subspace approach for speech enhancement , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[13]  Sofiène Affes,et al.  Wideband multi-source beamforming with adaptive array location calibration and direction finding , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[14]  H.T. Mouftah,et al.  Online distributed statistical-delay MBAC with QoS guarantees for VPLS connections , 2005, Proceedings of the 8th International Conference on Telecommunications, 2005. ConTEL 2005..

[15]  Saeed Gazor,et al.  Image Denoising Based on A Mixture of Bivariate Laplacian Models in Complex Wavelet Domain , 2006, 2006 IEEE Workshop on Multimedia Signal Processing.

[16]  Saeed Gazor.  Prediction in LMS-type adaptive algorithms for smoothly time varying environments , 1999, IEEE Trans. Signal Process..

[17]  Saeed Gazor,et al.  Rapid-fluctuating Radar Signal Detection with Unknown Arrival Time , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[18]  H. Rabbani,et al.  Image Denoising Employing a Bivariate Cauchy Distribution with Local Variance in Complex Wavelet Domain , 2006, 2006 IEEE 12th Digital Signal Processing Workshop & 4th IEEE Signal Processing Education Workshop.

[19]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[20]  Sanjit K. Mitra,et al.  Multiple statistical models for soft decision in noisy speech enhancement , 2007, Pattern Recognit..

[21]  Mohammad Reza Aref,et al.  A Fast Multiple-Source Detection and Localization Array Signal Processing Algorithm Using the Spatial Filtering and ML Approach , 2007, IEEE Transactions on Signal Processing.

[22]  Saeed Gazor,et al.  Robust adaptive beamforming via LMS-like target tracking , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  S. Gazor,et al.  Nonlinear hybrid adaptive fuzzy identification and control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[24]  Wei Zhang,et al.  Speech enhancement employing Laplacian-Gaussian mixture , 2005, IEEE Transactions on Speech and Audio Processing.

[25]  Saeed Gazor,et al.  Selection of orthonormal transforms for improving the performance of the transform domain normalised LMS algorithm , 1992 .

[26]  S. Gazor,et al.  Adaptive maximum windowed likelihood AM-FM signal decomposition , 2003, Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795).

[27]  Saeed Gazor,et al.  A 3D correlation model for MIMO non-isotropic scattering with arbitrary antenna arrays , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[28]  S. Gazor,et al.  A cross-correlation model for non-isotropic scattering with non-omnidirectional antennas in MIMO propagation channels , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[29]  Saeed Gazor,et al.  Differential Kalman filtering for tracking Rayleigh fading channels , 1998, 1998 IEEE Workshop on Signal Processing Systems. SIPS 98. Design and Implementation (Cat. No.98TH8374).

[30]  Saeed Gazor,et al.  Space-Time-Frequency Characterization of 3D Non-Isotropic MIMO Multicarrier Propagation Channels Employing Directional Antennas , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[31]  S. Gazor,et al.  Speech probability distribution , 2003, IEEE Signal Processing Letters.

[32]  Wei Zhang,et al.  A soft voice activity detector based on a Laplacian-Gaussian model , 2003, IEEE Trans. Speech Audio Process..

[33]  Saeed Gazor,et al.  Joint estimation and detection for transmit diversity over fast fading channels , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[34]  Shahriar Mirabbasi,et al.  A wideband carrier-recovery system for multilevel QAM signals , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[35]  Saeed Gazor,et al.  Collaborative Gain in Resource Sharing Communication Networks , 2007, ArXiv.

[36]  Saeed Gazor,et al.  Placement optimal des capteurs d'un réseau de microphones , 1993 .

[37]  Saeed Gazor,et al.  Adaptive Maximum Windowed Likelihood Multicomponent AM-FM Signal Decomposition , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[38]  Saeed Gazor,et al.  Time-varying coding for space-time ambiguities , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[39]  H. Mouftah,et al.  WMPLS throughput efficiency in multipath Rayleigh fading environments , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[40]  H. Rabbani,et al.  Image Denoising Based on A Mixture of Bivariate Gaussian Models in Complex Wavelet Domain , 2006, 2006 3rd IEEE/EMBS International Summer School on Medical Devices and Biosensors.

[41]  Saeed Gazor,et al.  Adaptive linear estimators, using biased cramer-RAO bound , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[42]  B. Farhang-Boroujeny,et al.  Generalized sliding FFT and its application to implementation of block LMS adaptive filters , 1994, IEEE Trans. Signal Process..

[43]  Rahul Aggarwal.  Extensions to RSVP-TE for Point to Multipoint TE LSPs , 2004 .

[44]  Saeed Gazor,et al.  Windowing Effects of Short Time Fourier Transform on Wideband Array Signal Processing Using Maximum Likelihood Estimation , 1998 .

[45]  Ting Liu,et al.  A set membership NLMS algorithm for colored noise environment [adaptive filter applications] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[46]  Saeed Gazor,et al.  Decorrelated algorithms for faster adaptation , 2002, 6th International Conference on Signal Processing, 2002..

[47]  H. T. Mouftah,et al.  QoS guarantees of point-to-multipoint VPLS connections , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[48]  Saeed Gazor,et al.  An adaptive KLT approach for speech enhancement , 2001, IEEE Trans. Speech Audio Process..

[49]  Saeed Gazor,et al.  Image Denoising Based on a Mixture of Laplace Distributions with Local Parameters in Complex Wavelet Domain , 2006, 2006 International Conference on Image Processing.

[50]  Saeed Gazor,et al.  Transmission diversity ambiguities and adaptive channel tracking , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[51]  H. Mouftah,et al.  Statistical dealy garantees of VPLS connections over MPLS networks , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[52]  S. Gazor,et al.  AM-FM analysis of a chirp multicomponent signal employing MWL criterion , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[53]  S. Gazor,et al.  A new NLMS algorithm for slow noise magnitude variation , 2002, IEEE Signal Processing Letters.

[54]  Saeed Gazor.  Employing Laplacian-Gaussian densities for speech enhancement , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[55]  B. Farhang-Boroujeny,et al.  Performance analysis of transform domain normalized LMS algorithm , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[56]  H. T. Mouftah,et al.  Statistical Delay Budget Partitioning Algorithm , 2006, 2006 IEEE International Conference on Communications.

[57]  Saeed Gazor,et al.  Criteria for positioning of sensors for a microphone array , 1995, IEEE Trans. Speech Audio Process..

[58]  Saeed Gazor,et al.  Hybrid adaptive fuzzy identification and control of nonlinear systems , 2002, IEEE Trans. Fuzzy Syst..

[59]  B. Farhang-Boroujeny,et al.  A state space approach for efficient implementation of block LMS adaptive filters , 1992, [Proceedings] Singapore ICCS/ISITA `92.

[60]  Chun Tung Chou.  Traffic engineering for MPLS-based virtual private networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[61]  Ting Liu,et al.  An adaptive variable step-size pre-filter bank algorithm for colored environments , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[62]  Saeed Gazor,et al.  Usefulness of core logging for the identification of conductive fractures in bedrock , 2005 .

[63]  Saeed Gazor,et al.  Adaptive MLSD receiver employing noise correlation , 2006 .

[64]  Saeed Gazor,et al.  A maximum likelihood estimator for bedrock fracture transmissivities and its application to the analysis and design of borehole hydraulic tests , 2006 .

[65]  Sofiène Affes,et al.  An algorithm for multisource beamforming and multitarget tracking , 1996, IEEE Trans. Signal Process..

[66]  Saeed Gazor,et al.  An optimal receiver for transmission diversity over uncertain channels , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[67]  M. Derakhtian,et al.  Likelihood ratio tests for PSK modulation classification in unknown noise environment , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[68]  Y. Grenier,et al.  A subarray manifold revealing projection for partially blind identification and beamforming , 1996, IEEE Signal Processing Letters.

[69]  S. Gazor,et al.  AM-FM decomposition of speech signal using MWL criterion , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[70]  Mohammad Reza Aref,et al.  Signal Activity Detection of Phase-Shift Keying Signals , 2006, IEEE Trans. Commun..

[71]  Saeed Gazor,et al.  A Digital Architecture for Direct Digital-to-RF Converters , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[72]  Marc Lasserre.  Virtual Private LAN Services over MPLS , 2003 .

[73]  Saeed Gazor,et al.  AN ADAPTIVE SELF-ADJUSTING BANDWIDTH BANDPASS FILTER WITHOUT IIR BIAS , 2001 .

[74]  M. Derakhtian,et al.  Activity detection of a PSK in unknown white gaussian noise: optimal and suboptimal invariant detectors , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[75]  Saeed Gazor,et al.  Parametric estimation of ocean waves using distributed source modeling , 1998, IEEE Oceanic Engineering Society. OCEANS'98. Conference Proceedings (Cat. No.98CH36259).

[76]  Saeed Gazor,et al.  Space-time coding ambiguities in joint adaptive channel estimation and detection , 2004, IEEE Transactions on Signal Processing.

[77]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[78]  Saeed Gazor,et al.  Robust adaptive beamforming via target tracking , 1996, IEEE Trans. Signal Process..

[79]  Saeed Gazor,et al.  Optimal positioning of sensors for a microphone array , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[80]  An Adaptive Blind Deconvolution Signal Subspace Method , 1998 .

[81]  Saeed Gazor,et al.  Image denoising based on a mixture of circular symmetric Laplacian models in complex wavelet domain , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[82]  S. Gazor,et al.  Performance Evaluation of Simple Feedback Methods for 2x1 Wireless Systems , 2006, 23rd Biennial Symposium on Communications, 2006.

[83]  Saeed Gazor,et al.  An OFDM Rayleigh Fading Channel Simulator , 2006, IEEE Vehicular Technology Conference.

[84]  Subbarayan Pasupathy,et al.  Synchronized per survivor MLSD receiver using a differential Kalman filter , 2002, IEEE Trans. Commun..

[85]  M. Derakhtian,et al.  Invariant Detection of a Constant Magnitude Signal with Unknown Parameters in White Gaussian Noise , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[86]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[87]  Saeed Gazor,et al.  Performance of LMS-based adaptive filters in tracking a time-varying plant , 1996, IEEE Trans. Signal Process..

[88]  Ting Liu,et al.  A variable step-size pre-filter-bank adaptive algorithm , 2005, IEEE Transactions on Speech and Audio Processing.