<div><span class="024030715-18112005"><font face="Arial" size="2">Hi,</font></span></div>
<div><span class="024030715-18112005"><font face="Arial" size="2"></font></span> </div>
<div><span class="024030715-18112005"><font face="Arial" size="2">Regarding preemption, I wonder if anyone can comment on how likely is that we will need to preempt several LSPs to accommodate a new LSP?</font></span></div>
<div><span class="024030715-18112005"><font face="Arial" color="#0000ff" size="2"></font></span> </div>
<div><span class="024030715-18112005"><font face="Arial" size="2">We are currently considering the problem of preemption in a DiffServ aware MPLS environment. Various preemption schemes exist (in literature) some of which try to minimize the number of preempted LSPs. All such schemes assume that the average bandwidth of lower priority requests is *much* smaller as compared to the mean size of higher priority requests and, therefore, imply that multiple lower priority requests need to be preempted to accommodate a higher priority request. Is it reasonable to assume that in a multi-class environment, large variation in traffic patterns of different classes would exist? Any measurements or studies out there? Any justifications for assuming different mean sizes for traffic requests belonging to different classes?
</font></span></div>
<div><span class="024030715-18112005"><font face="Arial" size="2"></font></span> </div>
<div><span class="024030715-18112005"><font face="Arial" size="2">In contrast to the popular assumption, if the traffic distribution of different classes is similar in terms of mean bandwidth, it is very *likely* that accommodating one high-priority LSP would require preempting just one low-priority LSP, especially when the number of LSPs is large. This significantly reduces the complexity of preemption algorithm.
</font></span></div>
<div><span class="024030715-18112005"><font face="Arial" color="#0000ff" size="2"></font></span> </div>
<div><span class="024030715-18112005"><font face="Arial"><font size="2">How likely is it that for a given traffic request, typically we would need to preempt several LSPs (and not just one) in order to accommodate the new request
<span class="024030715-18112005">.</span></font></font></span></div>
<div><span class="024030715-18112005"><font face="Arial"><font size="2"><span class="024030715-18112005"></span></font></font></span> </div>
<div><span class="024030715-18112005"><font face="Arial"><font size="2"><span class="024030715-18112005">Thanks in advance,</span></font></font></span></div>
<div><span class="024030715-18112005"><font face="Arial"><font size="2"><span class="024030715-18112005">Fahad</span></font></font></span></div>