A queueing model for PCEP (Path Computation Element Protocol)

DSpace/Manakin Repository

A queueing model for PCEP (Path Computation Element Protocol)

Show full item record

Title: A queueing model for PCEP (Path Computation Element Protocol)
Author(s):
Yu, Juanjuan, 1978-;
He, Yue;
Wu, Kai;
Tacca, Marco, 1973-;
Fumagalli, Andrea;
Vasseur, Jean-Phillippe
Sponsors: Eric Jonsson School of Engineering and Computer Science. Open Networking Advanced Research (OpNeAR) Laboratory.
Date Created: 2008-09
Format: Text
Item Type: Technical report
Keywords: Show Keywords
Description: "This research is supported in part by NSF Grant No. CNS-0435393."
Abstract: 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 paper presents a product form queueing model to estimate the latencies in path computation 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 (MPLSTE) 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.
Series Title: Technical Report (University of Texas at Dallas. Department of Electrical Engineering)
Series Number: EE2008-13
Publisher: The University of Texas at Dallas
Persistent Link: http://hdl.handle.net/10735.1/2697
Bibliographic Citation: Yu, Juanjuan, Yue He, Kai Wu, Marco Tacca, Andrea Fumagalli and Jean-Phillippe Vasseur. 2008. "A Queueing Model for PCEP (Path Computation Element Protocol)." The University of Texas at Dallas.
Terms of Use: This work is licensed under a Creative Commons Attribution 3.0 Unported License.

Files in this item

Files Size Format View
ECS-TR-EE-Yu-310445.03.pdf 1.315Mb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)


Show full item record