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
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Mar 31, 2016 News!

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

  • Jun 16, 2017 News!

    Vol. 4, No. 5 has been indexed by EI (Inspec)!   [Click]

  • Jun 15, 2017 News!

    Vol. 4, No. 4 has been indexed by EI (Inspec)!   [Click]

  • Jun 14, 2017 News!

    ICCNT 2017 will be held in Zurich, Switzerland during September 1-3, 2017 ! Welcome to submit your paper to ICCNT 2017 !   [Click]

  • Jun 14, 2017 News!

    Vol. 4, No. 3 has been indexed by EI (Inspec)!   [Click]

  • Read more>>