Dissertation > Excellent graduate degree dissertation topics show

Research on Anycast Routing Algorithm with Multiple QoS Parameters Constraint

Author: LiangZhi
Tutor: LuoJuan
School: Hunan University
Course: Applied Computer Technology
Keywords: Anycast QoS routing Tabu Search Genetic Algorithms Simulated Annealing
CLC: TP393.02
Type: Master's thesis
Year: 2009
Downloads: 24
Quote: 0
Read: Download Dissertation

Abstract


Anycast is a new type of network services in the Internet, the new features of IPv6; through an anycast address enables the user will be able to access to the address represented a group of servers host users \With the rapid development of computer network technology, audio, video, and other streaming media services on the network quality of service (QoS) put forward higher requirements. How to implement a variety of quality of service has become the research hotspot anycast network. Emerged anycast routing algorithm because the network has the characteristics of delay, jitter, and packet loss rate, unable to meet real-time business needs. To address this problem, the QoS Anycast Routing. Tabu search load balancing based QoS anycast routing algorithm, which is worse the greater the transmission quality of service for network nodes shortcomings, the introduction of the transformation function of the weights, the bandwidth and delay constraints rights values ??into a rights values, to simplify the complexity of the solution of the objective function, to ensure the accuracy of the search. And in the search process, the cost of the network and load balancing degree as the objective function to make the route less cost, better distribution of load balancing, thereby improving the efficiency of utilization of network resources, reduce network costs, and improve overall network performance . A mixed genetic multi-constrained QoS Anycast Routing Algorithm The algorithm for genetic algorithm in biological evolution the late fitness value difference is not obvious, the advantage of the local convergence of the simulated annealing algorithm to move up their fitness The late fitness value, there is a large gap between the individual organisms, so excellent individual highlights to be elected and genetic. The algorithm to speed up the genetic algorithm convergence rate and improve the performance of the local convergence of the genetic algorithm has good solution can be found to meet the minimum cost routing delay, delay jitter requirements anycast tree. Simulation results show that, almost the first algorithm obtained path delay Anycast-Routing algorithm, but it can strike a better balance between the utilization efficiency of network resources, improve network performance, reduce network costs. The second evolution algebra with MDA algorithm evolutionary algorithm obtained the algebraic less meet the multiple constraints QoS anycast request, to achieve global convergence. Therefore, the two algorithms are effective and feasible.

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Active Power Filter and Its Application in Distribution Network,TN713.8
  4. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  5. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  6. Mining resources based on genetic algorithm optimization model of,O224
  7. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  8. Research on Simultaneous Cyclic Scheduling and Optimization Poblems of the Refinery CSTR Processing,F273
  9. Optimal Control of Emulsion System in Cold Rolling,TP273
  10. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  11. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  12. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  13. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  14. The Decision Support System for Production and Logistics Operation Management in Metallurgical Enterprises,F426.32
  15. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  16. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  17. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  18. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  19. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  20. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  21. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer network architecture and design
© 2012 www.DissertationTopic.Net  Mobile