Dissertation > Excellent graduate degree dissertation topics show

Colony algorithm and its application QoS multicast routing

Author: WangQingMei
Tutor: QiuHuiZhong
School: University of Electronic Science and Technology
Course: Software Engineering
Keywords: Multicast routing Quality of service Ant colony algorithm
CLC: TP393.01
Type: Master's thesis
Year: 2009
Downloads: 145
Quote: 0
Read: Download Dissertation

Abstract


With fast development of network technologies, increase of network bandwidth and processing power makes the network provide more multimedia applications, and also makes the multicast communication that supports“one-to-many”, or“many-to-many”, become an necessary mode of multimedia services fundamental issue in multicast communication is how to determine an efficient multieast routing, and finding simple, effective and robust multicast routing algorithms is unsolved problem in network fields. In addition, many distributed multimedia applications have various demands on delay, delay variation, bandwidth and packet loss, which requires network to transmit real-time multimedia information with these Quality of Service(QoS) constraints. So, as an indispensable component in a QoS-centric network are hitecture,research on multicast routing algorithms based on QoS constraint becomes an important part and hotspot issue of network research fields.The characteristics of ant colony algorithm are distributed computing, positive feedback and constructive greedy heuristic. With inherent advantage such as robustness, parallelism of and easiness of combination with other heuristic algorithm, the ant colony algorithm is widely used to solve various different NP-hard problems in the last few years, which has empirically shown its excellent performance and huge potential of application in the fields of combinatorial optimization.This thesis concentrates on researching multicast routing algorithm based on ant colony algorithm with QoS constraints, applies an improved colony algorithm to solve QoS multicast routing problems with NP difficulty. If the appropriate parameters are selected in the ant colony algorithm, a rather optimistic performance can be obtained. A detailed research of the selection of parameters is carried out in ant colony algorithm, including theoretical analysis, simulation, and analysis of results. The method of the optimal combination of the parameters is brought forward.The ant colony algorithm is improved on in view of problem that its premature partial restrain and convergence. The new ant motion rules and mechanism of pheromone update are designed in the improved ant colony algorithm. A parameter of global best tour in strategies of pheromone strength updating is mainly presented. According to the judgment of a parameter of global best tour to dynamically update pheromone volatile factor and the transfer state factor, the algorithm ensures that global searching abilities are improved adaptively and avoid falling in local peak.The actual network model is researched in detail based on the analysis of applying the ant colony algorithm to solve combinatorial optimization problem. Improved ant colony algorithm is applied to solve the QoS multicast routing problem.Simulation results demonstrate that this algorithm is effective,feasible and steady for solving QoS multicast routing problem with multiple constrains.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  4. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  5. An Approach for Business Process Oriented Service Dynamic Composition,TP393.09
  6. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  7. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  8. The Research of Service Quality Management of Mobile Communication Industry in the Perspective of Customer Satisfaction,F626;F224
  9. The Relationship of Service Quality and Satisfaction at Insurance Assessment,F842
  10. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  11. The Research on Routing Protocols and Related Technology of Wireless Mesh Network Based on QoS,TN929.5
  12. Research on Methods of Image Processing of the Image Information Processor,TP391.41
  13. Web Service Composition Based on QoS Awareness,TP393.09
  14. Research on the Quality of Service Technology in IP Network,TN915.09
  15. DTN model based on multi- node multicast routing algorithm,TN929.5
  16. Internet phone service quality assurance mechanism,TP393.02
  17. Distributed service chain service quality incentive mechanism,F273.2
  18. Service Quality Evaluation of Higher Vocational Education,G718.5
  19. Based on improved ant colony algorithm for the all terminal network reliability optimization problem for,TP393.02
  20. The Study on Promotion of Mayor Electronic Mailbox Service Quality in the View of e-SQ Gaps,F49
  21. Research on Service Qualities’ Key Factors of Municipal Administrative Services Center,D630

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Theory of computer networks
© 2012 www.DissertationTopic.Net  Mobile