A Method of Forming the Optimal Set of Disjoint Path in Computer Networks
Journal Title: Journal of Applied Computer Science & Mathematics - Year 2017, Vol 11, Issue 23
Abstract
This work provides a short analysis of algorithms of multipath routing. The modified algorithm of formation of the maximum set of not crossed paths taking into account their metrics is offered. Optimization of paths is carried out due to their reconfiguration with adjacent deadlock path. Reconfigurations are realized within the subgraphs including only peaks of the main and an adjacent deadlock path. It allows to reduce the field of formation of an optimum path and time complexity of its formation.
Authors and Affiliations
KULKARNI Shrirang Ambaji, G. RAO Raghavendra
Keywords
Related Articles
- EP ID EP446620
- DOI 10.4316/JACSM.201701002
- Views 214
- Downloads 0
The Evolution of the Processing Power Needed by the Primary Cryptocurrencies and its profit.
This paper intends to follow the evolution of the processing power needed to mine cryptocurrencies. Because by this year, 2018, they evolved to being over 1500 cryptos, we shell consider reviewing the first 5: Bitcoin, E...
Application Of Mathematical Methods For Condition Monitoring Of Oil And Gas Facilities
irections for numerical realization of two-dimensional models in different frames account for environmental heterogeneity of matter distribution have been presented. The schemes allow to measure concentration of substanc...
APφ(R, C)-Spaces of Almost Periodic Functions
The spaces APφ(R, C), corresponding to functions φ ∈ K = Kamke class, have been defined and a few of their properties have been investigated in our recent paper [1]. The aim of this paper is to present some facts/propert...
Mining Social Media and DBpedia Data Using Gephi and R
The big data is playing a big role in the field of machine learning and data mining. To extract meaningful and interesting information from big data mining is a challenge. The size of the data at social media and Wikiped...
Application of Stand-PSO Technique for Optimization Cameras’ 2D Dispositions in a MoCap system
In this paper, a detailed study of the Particle Swarm Optimization (PSO) technique is given in its standard version to solve a network camera placement problem and to ensure the coverage of a reflector point by, at least...