K-Optimized Path Routing for High-Throughput Data Center Networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Network throughput has become an important issue for big-data analysis on Warehouse-Scale Computing (WSC) systems. It has been reported that randomly-connected inter-switch networks can enlarge the network throughput. For irregular networks, a multi-path routing method called k-shortest path routing is conventionally utilized. However, it cannot efficiently exploit longer-than-shortest paths that would be detour paths to avoid bottlenecks. In this work, a novel routing method called k-optimized path routing to achieve high throughput is proposed for irregular networks. We introduce a heuristic to select detour paths that can avoid bottlenecks in the network to improve the network throughput. Experimental results show that the proposed k-optimized path routing can improve the throughput by up to 133 % compared to the conventional k-shortest path routing. Moreover, it can improve the network bandwidth while maintaining the low network latency.

Original languageEnglish
Title of host publicationProceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages99-105
Number of pages7
ISBN (Electronic)9781538691823
DOIs
Publication statusPublished - 2018 Dec 27
Event6th International Symposium on Computing and Networking, CANDAR 2018 - Takayama, Japan
Duration: 2018 Nov 272018 Nov 30

Publication series

NameProceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018

Conference

Conference6th International Symposium on Computing and Networking, CANDAR 2018
CountryJapan
CityTakayama
Period18/11/2718/11/30

    Fingerprint

Keywords

  • Data Centers
  • Interconnection Networks
  • Warehouse-Scale Computing

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software
  • Safety, Risk, Reliability and Quality

Cite this

Kawano, R., Yasudo, R., Matsutani, H., & Amano, H. (2018). K-Optimized Path Routing for High-Throughput Data Center Networks. In Proceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018 (pp. 99-105). [8594749] (Proceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2018.00020