An asymptotically optimal greedy algorithm for large optical burst switching systems

Lachlan L.H. Andrew, Yuliy Baryshnikov, E. G. Coffman, Stephen V. Hanly, Jolyon White

研究成果: Contribution to journalArticle査読

3 被引用数 (Scopus)

抄録

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.

本文言語英語
ページ(範囲)14-16
ページ数3
ジャーナルPerformance Evaluation Review
31
2
DOI
出版ステータス出版済み - 9 1 2003
外部発表はい

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ネットワークおよび通信

フィンガープリント

「An asymptotically optimal greedy algorithm for large optical burst switching systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル