Naïve Bayes Classifier-Assisted Least Loaded Routing for Circuit-Switched Networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

12 Scopus Citations
View graph of relations

Author(s)

  • Longfei LI
  • Ya ZHANG
  • Wei CHEN
  • Sanjay K. BOSE
  • Gangxiang SHEN

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number8610171
Pages (from-to)11854-11867
Journal / PublicationIEEE Access
Volume7
Online published11 Jan 2019
Publication statusPublished - 2019

Abstract

Circuit switching is a de facto switching technology widely employed in today's networks where the conventional approaches to routing have remained unchanged for many years. This paper develops a new and very different methodology, by incorporating a supervised naïve Bayes (NB) classifier, to assist least loaded (LL) routing and to further improve its performance that has remained the best among all the routing approach for the past several decades. Specifically, by iteratively learning the information of historical network snapshots, the NB classifier predicts potential future circuit blocking probability between each node pair if a service connection is established via a certain route between the node pair. The snapshots are taken for each service request arriving at an operating network that keeps on accepting and releasing dynamic service connections and records the number of busy capacity units on each link at each snapshot instance. The candidate route for serving a new request is selected based on both link loads and the potential future blocking probability in the entire network in case that this route is indeed used. The performance of the proposed approach is studied via simulations and compared with the conventional LL algorithm. The results indicate that the supervised NB classifier-assisted LL routing algorithm effectively reduces the blocking probability of service connections and outperforms the conventional LL routing algorithm. To speed up the learning process (which is based on a large number of network snapshots), we also develop a framework to incorporate the proposed approach in a parallel learning system. A network control system supporting online NB classifier-assisted LL routing algorithm is also described.

Research Area(s)

  • blocking probability, circuit switched network, least loaded routing, Machine learning, naïve Bayes classifier

Citation Format(s)

Naïve Bayes Classifier-Assisted Least Loaded Routing for Circuit-Switched Networks. / LI, Longfei; ZHANG, Ya; CHEN, Wei; BOSE, Sanjay K.; ZUKERMAN, Moshe; SHEN, Gangxiang.

In: IEEE Access, Vol. 7, 8610171, 2019, p. 11854-11867.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review