Formulation and optimization of the connection preemption problem

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.