Analytical frameworks to evaluate performance in traffic engineered networks

2011 2011

Other formats: Order a copy

Abstract (summary)

This dissertation presents two block work. One is Path computation elements (PCE's) implemen- tation and modeling. The second is the blocking probability study for different classes in modern broadband multi-service networks.

Path computation elements (PCE's) are used to compute end-to-end paths across multiple areas. Multiple PCE's may be dedicated to each area to provide sufficient path computation capacity and redundancy. An open problem is which PCE should be chosen to send the path computation request to, that may be a non trivial problem if PCE's have uneven processing capacities.

This dissertation proposes a product form queueing model to estimate the latencies in path com- putation while accounting for the arrival rate of path computation requests. The model is used to find the PCE selection policy to minimize the average expected latencies in path computation. The model is validated against two simulation benchmarks obtained using OPNET, i.e., a network of queues and the multi protocol label switching with traffic engineering (MPLS-TE) network running the PCE communication protocol (PCEP).

The study shows that the use of product form yields approximations that are up to 15% at practical offered loads. Moreover, the PCE selection policy derived under the product form assumption is showed to be effective in minimizing the overall expected latencies in path computation.

Quality of service issues are becoming more and more important in modern broadband multi- service networks. The blocking probability of each service is an interesting and important fact for the analysis of the QoS.

This dissertation gives an exact model solution of the blocking probability calculation for any classes in network. A recursive analytical calculation method is presented for this analytical model.Three approximation methods are provided to get blocking probability for large link capacity and large service classes.

The study shows that the three approximation method have advantages and disadvantages under different scenarios. These approximation methods provide useful and solid foundation for the next step network blocking probability research.

Indexing (details)

Electrical engineering
0544: Electrical engineering
Identifier / keyword
Applied sciences; Blocking probability; Broadband multi-service networks; Path computation elements; Traffic engineered networks
Analytical frameworks to evaluate performance in traffic engineered networks
Yu, Juanjuan
Number of pages
Publication year
Degree date
School code
DAI-B 72/06, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
Fumagalli, Andrea; Tacca, Marco
Committee member
Fumagalli, Andrea; Minn, Hlaing; Tacca, Marco; Tamil, Lakshman
The University of Texas at Dallas
Electrical Engineering
University location
United States -- Texas
Source type
Dissertations & Theses
Document type
Dissertation/thesis number
ProQuest document ID
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.