A load balancing multi-path routing scheme based on effective voids for optical burst switching networks

详细信息    查看全文

• 作者：Sheng Huang (1)
  YunShui Zhang (1)
  LiQin Sun (1)
  XiaoLong Yang (2)
  KePing Long (2)
  
  1. Key Laboratory of Optical Fiber Communication Technology ; Chongqing University of Posts and Telecommunications ; Chongqing ; 400065 ; China
  2. School of Computer and Communication Engineering ; University of Science and Technology ; Beijing ; 100083 ; China
  
• 关键词：optical burst switching ; multi ; path routing ; effective voids ; bottleneck link ; balance traffic load ; 022302
• 刊名：SCIENCE CHINA Information Sciences
• 出版年：2015
• 出版时间：February 2015
• 年：2015
• 卷：58
• 期：2
• 页码：1-9
• 全文大小：721 KB
• 参考文献：1. Guo H X, Wu J, Hong X B, et al. Multi-layer network architecture in support of end-to-end transparent optical connectivities. Sci China Inf Sci, 2011, 54: 674鈥?82 CrossRef
  2. Barradas A L, Medeiros M C R. Edge-node deployed routing strategies for load balancing in optical burst switched networks. ETRI Journal, 2009, 31: 31鈥?1 CrossRef
  3. Choudhury S, Nair V, Mal A K. Routing scheme for OBS networks. Opt Commun Netw, 2012, 4: 799鈥?11 CrossRef
  4. Liu Y, Mohan G, Chua K, et al. Multipath traffic engineering in WDM optical burst switching networks. IEEE Trans Commun, 2009, 57: 1099鈥?108 CrossRef
  5. Klinkowski M, Careglio D, Pareta J S. Reactive and proactive routing in labeled optical burst switching networks. IET Commun, 2009, 3: 454鈥?64 CrossRef
  6. Yan H X, Huang Q, Yang X L, et al. Adaptive multi-reachability routing with load balancing for optical burst switching network. J Optoelectron Laser, 2011, 22: 853鈥?57
  7. Argost C G, de Dios O G, Aracil J. Adaptive multi-path routing for OBS networks. In: Proceedings of International Conference on Transparent Optical Networks, 2007. 299鈥?02
  8. Khan F Z, Hayat F, Afzal M, et al. Analysis of an edge-core joint node in OBS networks. Life Sci J, 2012, 9: 67鈥?3
  9. Aydin M A, Atmaca T, Turna O C, et al. Performance study of new OBS channel scheduling algorithms in a multiservice network algorithms in a multiservice network. In: IEEE 5th International Conference on Networking and Services, 2009. 242鈥?48
  10. Breuer L, Braum D. An Introduction to Queueing Theory and Matrix-Analytic Methods. Berlin: Spring, 2005
  11. Klinkowski M, Marciniak M, Pioro M. Routing optimization in optical burst switching networks: a multi-path routing approach. In: Graphs and Algorithms in Communication Networks. Berlin: Springer-Verlag, 2010. 168鈥?78
  
• 刊物类别：Computer Science
• 刊物主题：Chinese Library of Science
  Information Systems and Communication Service
  
• 出版者：Science China Press, co-published with Springer
• ISSN：1869-1919

文摘

Multi-path routing in the optical burst switching (OBS) networks can reduce the burst loss probability (BLP) by distributing the data burst traffic to multiple paths, compared with single path routing. Unlike the other multi-path routing schemes without considering the carrying capability of the routes, a new multi-path routing scheme based on effective voids (MPEV) is proposed to balance the load of multi-path and reduce the BLP in the paper. MPEV scheme first obtains the information on effective voids of the bottleneck link of multipath by sending a probe packet periodically. The effective voids can accommodate data bursts and accurately represent the available channel resource that is the main determinant of the BLP for OBS networks without optical random access memory. Then MPEV scheme distributes the burst traffic between an ingress node and an egress node to multiple link-disjoint paths by the ratio of the effective voids. More traffic is distributed to the path that has more effective voids, and vice versa. And the distributed amount is proportional to the effective voids of the bottleneck link. So MPEV scheme can balance the load of multi-path routes and can effectively reduce the BLP by avoiding the high load of a single path. And it is easy to implement and agilely adapt to dynamic network traffic. The performance of MPEV scheme is analyzed by queuing theory and is evaluated by simulation. The numerical results show that the proposed scheme can effectively reduce the BLP and balance the traffic load over multiple paths at the same time.