Volume 5 Number 6 (Nov. 2016)
Home > Archive > 2016 > Volume 5 Number 6 (Nov. 2016) >
IJCCE 2016 Vol.5(6): 465-472 ISSN: 2010-3743
DOI: 10.17706/IJCCE.2016.5.6.465-472

Dynamic Capacity Routing in Networks with MTSP

Ranjana Ponraj, George Amalanathan
Abstract—Network computer connections are growing at a faster rate. There is a needs advanced algorithms that helps in optimizing the network performance. Classical optimization based approaches have been applied since long time. But there is a need for more flexible and advanced algorithmic approaches to model the increasingly complex networks. Optimization is to find the best solution, either maximum or minimum out of all feasible solutions. In this paper, we propose an extension Travelling salesman Problem (TSP) in a systemic way by means of the modified version of the Multiple Traveling Salesman Problem (MTSP). The aim of this paper is used to solve the routing problem by considering two objectives; one is the minimization of the total time travelled by the salesman considering the capacity of the edges. After providing the offline version of the problem we propose and prove the online version of the problem using the Dynamic capacity Routing (DCR) algorithm. This work gives all feasible tools that can help to solve the problem and provide experimental insights into feasible network instances based on real life and simulated data.

Index Terms—Capacity, dynamic, graphs, routing, optimization.

Ranjana Ponraj is with Hindustan University, Chennai, Tamil Nadu, India.
George Amalanathan is with Periyar Maniammai University, Thanjavur, Tamil Nadu, India.

Cite:Ranjana Ponraj, George Amalanathan, "Dynamic Capacity Routing in Networks with MTSP," International Journal of Computer and Communication Engineering vol. 5, no. 6, pp. 465-472, 2016.

General Information

ISSN: 2010-3743 (Online)
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Aug 06, 2018 News!

    IJCCE Vol. 5, No. 6 - Vol. 6, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Apr 02, 2019 News!

    IJCCE Vol.8, No.2 is published with online version!   [Click]

  • Apr 02, 2019 News!

    The dois of published papers in Vol. 5, No. 6 - Vol. 7, No. 4 have been validated by Crossref.

  • Jan 24, 2019 News!

    IJCCE Vol.8, No.1 is published with online version!   [Click]

  • Oct 19, 2018 News!

    IJCCE Vol.7, No.4 is published with online version!   [Click]

  • Read more>>