Abstract

In the literature, the connection preemption policy is proposed for the resource allocation method in the prioritized multi-class networks. However, the connection preemption problem that is defined in the literature does not consider the rerouting of the preempted connections. When some connections are preempted at a connection preemption event, a part of the preempted connections will be rerouted with their own preemption priorities. Therefore, each rerouted connection setup can also trigger new connection preemption events. In this work, we propose to extend the existing connection preemption problem to include the subsequent connection preemption events (triggered by new or rerouted connections). We call the new extended problem the extended connection preemption problem. We formulate the existing connection preemption problem and the extended connection preemption problem with their decision variables and cost function. This is the first work that formulates the connection preemption problem in terms of its cost function. And we also analyze how to optimize the cost function of the extended connection preemption problem.

Author Keywords: Author Keywords: Multiprotocol label switching networks; Label switched path; Priority-based networks; Connection preemption; Extended connection preemption; Decision variable; Cost function

Article Outline

1. Introduction

2. Related work

2.1. Resource allocation policies (connection preemption feature)

2.2. Previous works on the connection preemption problem

2.3. Cost function of the existing connection preemption problem

3. Cost function of the extended connection preemption problem

3.1. Problem definition

3.2. Cost function of the extended connection preemption problem

4. How to optimize the proposed cost function F_c5 (or F_c6)?

4.1. Relationship between F_ci and f_ci

4.2. Proposed preemption policy of the extended connection preemption problem

4.3. Optimization of the total cost values N_all, B_all

4.3.1. Proposed preemption policy pp₅ and the total cost N_all

4.3.2. Proposed preemption policy pp₆ and the total cost B_all

5. Conclusion

References