Logo image
Back
Performance analysis of a parallel link network with preemption
Conference proceeding

Performance analysis of a parallel link network with preemption

Zhen Zhao, Bryan Willman, Steven Weber, Jaudelice C. de Oliveira and IEEE
2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, pp 271-276
01 Jan 2006
DOI: https://doi.org/10.1109/CISS.2006.286477

Abstract

Computer Science Computer Science, Information Systems Engineering Engineering, Electrical & Electronic Imaging Science & Photographic Technology Science & Technology Technology Telecommunications
Preemption can be used to provide improved availability and reliability to high priority traffic on a congested network. or when the network experiences link or node failures and traffic needs to be rerouted. The use of preemption permits improved blocking probabilities and traffic alignment on shortest paths for high priority traffic at the expense of performance degradation for low priority traffic. Such policies have been deployed in a variety or scenarios and are very attractive for a service provider. For instance, the Internet Engineering Task Force (IETF) traffic engineering working group (tewg) pointed out the need for priority and preemption parameters as traffic engineering attributes in a MultiProtocol Label Switching (MPLS) network. In this paper we analyze a simple two parallel link network supporting two service classes, where the high priority (HP) class has hard preemptive priority over the low priority (LP) class. This simple two link topology can be thought of as an abstraction of a (more desirable) primary route and a (less desirable) secondary route connecting a given source destination pair in a large network. The preemption policy permits both preemption from the primary link to the secondary link (a transfer) if possible, and eviction from either link if necessary. Analysis of the system is trivial for HP streams, and quality of service (QoS) is captured by the admission probabilities on the primary and secondary links (which are independent of the LP traffic). For the LP streams, however, the QoS is specified both by admission rates on both links as well as preemption rates from both links. We are able to analyze the preemption and departure rates of LP streams in this system in terms of the Erlang-B blocking probability equation for an M/M/c/c queue. Numerical and simulation results show very good agreement and demonstrate some interesting behavior.

Metrics

9 Record Views
2 citations in Web of Science
6 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Information Systems
Engineering, Electrical & Electronic
Imaging Science & Photographic Technology
Telecommunications
Logo image