Two lower bounds on the burst loss probability in optical burst switching networks

被引:2
作者
Yuan, Penghui [1 ]
Xu, Anshi [1 ]
机构
[1] Peking Univ, State Key Lab Adv Opt Commun Syst & Networks, Beijing 100871, Peoples R China
关键词
Bust loss probability; Static routing; Optical burst switching; PATH SELECTION; OBS NETWORKS;
D O I
10.1007/s11107-010-0251-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Optical burst switching (OBS) is a promising technology which is able to well support bursty traffic and is also technically mature. One critical issue in OBS networks is burst contention. Several methods have been proposed to solve contention such as wavelength converters and fiber delay lines. Among those methods, routing is relatively cost-effective and technically tractable and has been extensively researched. A framework for evaluation the strength of this method is presented in this paper. As routing is a fundamental issue in optical networks and not only confined to OBS, the framework is applicable to a class of connectionless and non-buffer all-optical networks. Through comprehensive analysis of the relation between the total traffic load offered to the network and the traffic load on each link together with some mathematical skills, a lower bound on the burst loss probability is figured out. Extending it by minimizing the lower bound over all reasonable topologies, another lower bound is worked out. With the help of the two lower bounds, comprehensive prospect on the effectiveness of routing and network topologies in reducing the burst loss probability is shown for the first time to the best of our knowledge.
引用
收藏
页码:113 / 119
页数:7
相关论文
共 15 条
  • [1] CHASKAR HM, 2000, P OPT NETW WORKSH RI, P1
  • [2] DU Y, 2006, P OPT FIB COMM C, P5
  • [3] Hsu CF, 2002, IEEE INFOCOM SER, P66, DOI 10.1109/INFCOM.2002.1019247
  • [4] Virtual source-based minimum interference path multicast routing in optical virtual private networks
    Jo, Jun-Mo
    Lee, Suk-Jin
    Hong, Kyung-Dong
    Lee, Chun-Jai
    Kang, Oh-Han
    Kim, Sung-Un
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2007, 13 (01) : 19 - 30
  • [5] Non-linear optimization for multi-path source routing in OBS networks
    Klinkowski, Miroslaw
    Pioro, Michal
    Careglio, Davide
    Marciniak, Marian
    Sole-Pareta, Josep
    [J]. IEEE COMMUNICATIONS LETTERS, 2007, 11 (12) : 1016 - 1018
  • [6] Qiao C., 2000, Optical Networks Magazine, V1, P36
  • [7] Qiao CM, 1999, J HIGH SPEED NETW, V8, P69
  • [8] Analysis of OBS networks with limited wavelength conversion
    Rosberg, Zvi
    Zalesky, Andrew
    Vu, Hai L.
    Zukerman, Moshe
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (05) : 1118 - 1127
  • [9] Partial predeflection - A novel contention resolution scheme for optical burst switching networks
    Shan, Liang
    Xie, Linzhen
    Li, Zhengbin
    Xu, Anshi
    [J]. OPTICAL ENGINEERING, 2007, 46 (07)
  • [10] Traffic engineering approach to path selection in optical burst switching networks
    Teng, J
    Rouskas, GN
    [J]. JOURNAL OF OPTICAL NETWORKING, 2005, 4 (11): : 759 - 777