TY - JOUR
T1 - An asymptotically optimal greedy algorithm for large optical burst switching systems
AU - Andrew, Lachlan L.H.
AU - Baryshnikov, Yuliy
AU - Coffman, E. G.
AU - Hanly, Stephen V.
AU - White, Jolyon
PY - 2003/9/1
Y1 - 2003/9/1
N2 - As the number of wavelengths in OBS systems increases, the utilization achievable for a given blocking probability can be made to approach 100%. This paper shows that this property applies to a wavelength allocation algorithm of greedy type. Another property of this rule, one shared by most other wavelength assignment algorithms, is that, since lost traffic tends to occur near destinations, where the resource usage wasted by such traffic is large, very low blocking probabilities are important for efficient operation. To help identify regions of low blocking probability, we derive an asymptotically exact condition for zero blocking probabilities; it has a form reminiscent of the stability condition of the M/G/1 queue.
AB - As the number of wavelengths in OBS systems increases, the utilization achievable for a given blocking probability can be made to approach 100%. This paper shows that this property applies to a wavelength allocation algorithm of greedy type. Another property of this rule, one shared by most other wavelength assignment algorithms, is that, since lost traffic tends to occur near destinations, where the resource usage wasted by such traffic is large, very low blocking probabilities are important for efficient operation. To help identify regions of low blocking probability, we derive an asymptotically exact condition for zero blocking probabilities; it has a form reminiscent of the stability condition of the M/G/1 queue.
UR - http://www.scopus.com/inward/record.url?scp=33646409557&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33646409557&partnerID=8YFLogxK
U2 - 10.1145/959143.959152
DO - 10.1145/959143.959152
M3 - Article
AN - SCOPUS:33646409557
VL - 31
SP - 14
EP - 16
JO - Performance Evaluation Review
JF - Performance Evaluation Review
SN - 0163-5999
IS - 2
ER -