Intelligent Deflection Routing in Buffer-Less Networks

被引:17
|
作者
Haeri, Soroush [1 ]
Trajkovic, Ljiljana [1 ]
机构
[1] Simon Fraser Univ, Sch Engn Sci, Burnaby, BC V5A 1S6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Associative learning; buffer-less networks; decision-making; deflection routing; reinforcement learning; PERFORMANCE EVALUATION; OBS; ALGORITHMS; SELECTION; BOUNDS;
D O I
10.1109/TCYB.2014.2360680
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Deflection routing is employed to ameliorate packet loss caused by contention in buffer-less architectures such as optical burst-switched networks. The main goal of deflection routing is to successfully deflect a packet based only on a limited knowledge that network nodes possess about their environment. In this paper, we present a framework that introduces intelligence to deflection routing (iDef). iDef decouples the design of the signaling infrastructure from the underlying learning algorithm. It consists of a signaling and a decision-making module. Signaling module implements a feedback management protocol while the decision-making module implements a reinforcement learning algorithm. We also propose several learning-based deflection routing protocols, implement them in iDef using the ns-3 network simulator, and compare their performance.
引用
收藏
页码:316 / 327
页数:12
相关论文
共 50 条
  • [31] ANALYTIC NODE MODEL FOR DEFLECTION ROUTING NETWORKS
    BIGNELL, AM
    TODD, TD
    ELECTRONICS LETTERS, 1990, 26 (01) : 67 - 69
  • [32] Burst optical deflection routing protocol for wavelength routing WDM networks
    Wang, X
    Morikawa, H
    Aoyama, T
    OPTICOMM 2000: OPTICAL NETWORKING AND COMMUNICATIONS, 2000, 4233 : 257 - 266
  • [33] Deflection routing in slotted self-routing networks with arbitrary topology
    Li, CY
    Wai, PKA
    Yuan, XC
    Li, VOK
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2781 - 2785
  • [34] Deflection routing in slotted self-routing networks with arbitrary topology
    Li, CY
    Wai, PKA
    Yuan, XC
    Li, VOK
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (09) : 1812 - 1822
  • [35] An Intelligent Deflection Router for Networks-on-Chip
    Radetzki, Martin
    Kohler, Adan
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL WORKSHOP ON INTELLIGENT SOLUTIONS IN EMBEDDED SYSTEMS, 2009, : 57 - 62
  • [36] 160-Gb/s Silicon All-Optical Packet Switch for Buffer-less Optical Burst Switching
    Hu, Hao
    Ji, Hua
    Pu, Minhao
    Galili, Michael
    Yvind, Kresten
    Oxenlowe, Leif Katsuo
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2015, 33 (04) : 843 - 848
  • [37] Performance of IP optical packet networks with deflection routing
    Pattavina, A
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 1663 - 1667
  • [38] Hybrid deflection and retransmission routing schemes for OBS networks
    Ngo, Son-Hong
    Jiang, Xiaohong
    Horiguchi, Susumu
    HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2006, : 385 - 390
  • [39] Prioritized deflection routing in optical burst switching networks
    Cameron, C
    Zalesky, A
    Zukerman, M
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (05) : 1861 - 1867
  • [40] Routing issues in intelligent optical networks
    Derkacz, J
    Kantor, M
    PROCEEDINGS ELMAR-2004: 46TH INTERNATIONAL SYMPOSIUM ELECTRONICS IN MARINE, 2004, : 430 - 436