3 research outputs found
A QoS based Routing Approach using Genetic Algorithms for Bandwidth Maximization in Network
This paper addresses the path selection problem from a known source to the
destination in dense networks. The proposed solution for route discovery uses
the genetic algorithm approach for a QoS based network. The multi point
crossover and mutation helps in determining the optimal path and alternate path
when required. The input to the genetic algorithm is a learnt module which is a
part of the cognitive router that takes care of four QoS parameters. Here the
set of nodes selected for routing is determined by delay, jitter and loss. On
this graded surface of nodes selected, the bandwidth parameter is considered
for path selection. The aim of the approach is to occupy the maximized
bandwidth along the forward channels and minimize the route length. The
population size is considered as fixed nodes participating in the network
scenario, which will be limited to a known size of topology. The simulated
results show that by using genetic algorithm (GA) approach the probability of
convergence to shortest path is higher.Comment: 13 pages, 3 figures, 5 tables,. arXiv admin note: substantial text
overlap with arXiv:1001.3920, arXiv:1408.1358; also substantial text overlap
with
http://cs-wwwarchiv.cs.unibas.ch/personen/sifalakis_manos/research/ms_setn2004.pdf
and other sources without attributio
Exploring Genetic Algorithm for Shortest Path Optimization in Data Networks
Internet Service providers (ISPs) are the building blocks for Internet. Due to huge demand of Internet by various business communities and
individuals, ISPs are trying to meet the increasing traffic demand with improved utilization of existing resources and application of new technologies.
Routing of data packets can affect network resource utilization. A protocol is followed to send packets from source to destination along a path. In
intra-domain Internet routing protocol Open Shortest Path First (OSPF) is the most commonly used protocol. As any user can come in and out from the logical
topology of network, routing in dynamic network is a challenging one. I have implemented a Genetic algorithm to finds the set of optimal routes to send the traffic from source to destination