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 条
  • [21] FPGA Implementation of Buffer-Less NoC Router for SDM-Based Network-on-Chip
    Babu, Y. Amar
    Prasad, G. M. V.
    Solomon, John Bedford
    PROGRESS IN ADVANCED COMPUTING AND INTELLIGENT ENGINEERING, VOL 2, 2018, 564 : 561 - 567
  • [22] Wavelength converters for deflection routing networks
    Chich, Thierry
    Clerot, Fabrice
    IEEE Symposium on Computers and Communications - Proceedings, 2000, : 140 - 145
  • [23] Wavelength converters for deflection routing networks
    Chich, T
    Clérot, F
    ISCC 2000: FIFTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2000, : 140 - 145
  • [24] Deflection routing in IP optical networks
    Guido Maier
    Achille Pattavina
    Telecommunication Systems, 2013, 52 : 51 - 60
  • [25] Deflection routing in IP optical networks
    Maier, Guido
    Pattavina, Achille
    TELECOMMUNICATION SYSTEMS, 2013, 52 (01) : 51 - 60
  • [26] PETASCALE: A Scalable Buffer-Less All-Optical Network for Cloud Computing Data Center
    Yu, Xiaoshan
    Gu, Huaxi
    Wang, Kun
    Ma, Shangqi
    IEEE ACCESS, 2019, 7 : 42596 - 42608
  • [27] Frame buffer-less stream processor for accurate real-time interest point detection
    Licciardo, Gian Domenico
    Boesch, Thomas
    Pau, Danilo
    Di Benedetto, Luigi
    INTEGRATION-THE VLSI JOURNAL, 2016, 54 : 10 - 23
  • [28] Packet loss analysis of synchronous buffer-less optical switch with shared limited range wavelength converters
    Raffaelli, Carla
    Savi, Michele
    Akar, Nail
    Karasan, Ezhan
    2007 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2007, : 149 - +
  • [29] BOUNDS ON MAXIMUM DELAY IN NETWORKS WITH DEFLECTION ROUTING
    BRASSIL, JT
    CRUZ, RL
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (07) : 724 - 732
  • [30] Structure and routing in all optical deflection networks
    Wei, Q
    Hebuterne, G
    PHOTONIC NETWORKS, OPTICAL TECHNOLOGY AND INFRASTRUCTURE - NOC '97, 1997, : 71 - 78