Worst Case Performance Analysis and Simulation of MPLS with a GPS-Based Packet Scheduler

Ling-Chih KAO  Zsehong TSAI  

IEICE TRANSACTIONS on Communications   Vol.E87-B   No.8   pp.2308-2318
Publication Date: 2004/08/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Internet
MPLS,  GPS,  VPN,  performance analysis,  

Full Text: PDF(1.2MB)
>>Buy this Article

In this paper we propose an MPLS switch model with a GPS-based scheduler to provide guaranteed QoS in the Internet. Important applications of this model include IP VPN (MPLS-VPN) services and MPLS networks. The considered scenarios include cases with sufficient labels or with limited number of labels under competing traffic streams. Due to tractability issues in direct analysis, we use a worst case equivalent system model to obtain the theoretical upper bounds of delays and backlogs of the original system model. Simulation results are used to verify the analytical results. We can obtain the worst case delay bounds and the maximum backlogs. Furthermore, the trade-off among the number of labels, the worst delay bounds, and the maximum backlogs can be observed. With our model, one can determine the number of required labels according to the allowable delay and the available buffer size.