Connections Preemption Original Studies

-->

"Connection preemption can be a means to provide available and reliable services to high-priority connections when a network is heavily loaded and connection request arrival patterns are unknown, or when the network experiences link or node failures.

The importance or value of a connection, which can also relate to the connection’s quality of service (QoS) requirements can be expressed by a priority level. The priority levels can be preassigned by the end-system or by the network administrator using various factors such as reliability desired, pricing structure, bandwidth requirement, real-time delivery constraints, desired blocking probability, and nature of traffic such as multimedia, voice, and facsimiles.

The first algorithm optimizes the criteria of (i) the number of connections to be preempted, (ii) the bandwidth to be preempted, and (iii) the priority of connections to be preempted, in that order, and has polynomial complexity. The second algorithm optimizes the criteria of (i) the bandwidth to be preempted, (ii) the priority of connections to be preempted, and (iii) the number of connections to be preempted, in that order, and has exponential complexity."

[50] Peyravian, M.; Kshemkalyani, A.D.; , "Connection preemption: issues, algorithms, and a simulation study ," INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE , vol.1, no., pp.143-151 vol.1,7-12, Apr1997 URL:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=635124&isnumber=13791