New preemption policies for DiffServ-aware traffic engineering to minimize rerouting in MPLS networks

Authors:
Jaudelice C. de Oliveira;Caterina Scoglio;Ian F. Akyildiz;George Uhl
Affiliations:
Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA;Broadband and Wireless Networking Laboratory, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA;Broadband and Wireless Networking Laboratory, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA;Swales Aerospace and NASA Goddard Space Flight Center, Beltsville, MD
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2004

Citing 7
Cited 13

Call preemption in communication networks

IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3)
Decentralized network connection preemption algorithms

Computer Networks and ISDN Systems
A Modeling Framework to Implement Preemption Policies in Non-Markovian SPNs

IEEE Transactions on Software Engineering
Quality of service in IP networks: foundations for a multi-service Internet

Quality of service in IP networks: foundations for a multi-service Internet
Bounding Cache-Related Preemption Delay for Real-Time Systems

IEEE Transactions on Software Engineering
Internet traffic engineering using multi-protocol label switching (MPLS)

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Towards a new internet architecture
A Heuristic for Dynamic Bandwidth Allocation with Preemption and Degradation for Prioritized Requests

ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems

A survey on communication networks for electric system automation

Computer Networks: The International Journal of Computer and Telecommunications Networking
Policy based on-demand bandwidth provisioning and assurance in DiffServ enabled MPLS networks

PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Path selection with preemption and re-routing control for multi-protocol label switching networks

Computer Communications
Minimizing preemption cost for path selection in Diffserv-ware MPLS networks

Computer Communications
Preemption rates for a parallel link loss network

Performance Evaluation
An open source traffic engineering toolbox

Computer Communications
A dynamic approach to reduce preemption in book-ahead reservation in QoS-enabled networks

Computer Communications
A survey on communication networks for electric system automation

Computer Networks: The International Journal of Computer and Telecommunications Networking
A channel preemption model for vertical handoff in a WLAN-embedded cellular network

Wireless Networks
Multiple path selection algorithm for DiffServ-aware MPLS traffic engineering

Computer Communications
Traffic engineering the geostationary satellite constellation networks: an approach

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Optimal control of preemptive systems with loss

Computers and Electrical Engineering
RCFT: A Termination Method for Simple PCN-Based Flow Control

Journal of Network and Systems Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

The preemption policy currently in use in MPLS-enabled commercial routers selects LSPs for preemption based only on their priority and holding time. This can lead to waste of resources and excessive number of rerouting decisions. In this paper, a new preemption policy is proposed and complemented with an adaptive scheme that aims to minimize rerouting. The new policy combines the three main preemption optimization criteria: number of LSPs to be preempted, priority of the LSPs, and preempted bandwidth. Weights can be configured to stress the desired criteria. The new policy is complemented by an adaptive scheme that selects lower priority LSPs that can afford to have their rate reduced. The selected LSPs will fairly reduce their rate in order to accommodate the new high-priority LSP setup request. Performance comparisons of a nonpreemptive approach, a policy currently in use by commercial routers, and our policies are also investigated.