QoS routing optimization strategy using genetic algorithm in optical fiber communication networks

This paper describes the routing problems in optical fiber networks, defines five constraints, induces and simplifies the evaluation function and fitness function, and proposes a routing approach based on the genetic algorithm, which includes an operator [OMO] to solve the QoS routing problem in optical fiber communication networks. The simulation results show that the proposed routing method by using this optimal maintain operator genetic algorithm (OMOGA) is superior to the common genetic algorithms (CGA). It not only is robust and efficient but also converges quickly and can be carried out simply, that makes it better than other complicated GA.     

An Effective Randomized QoS Routing Algorithm on Networks with Inaccurate Parameters

This paper develops an effective randomized on-demand QoS routing algorithm on networks with inaccurate link-state information.Several new techniques are proposed in the algorithm.First,the maximum safety rate and the minimum delay for each node in the network are pre-computed,which simplicfy the network complexity and provide the routing process with useful information .The routing process is dynamically directed by the safety rate and the minimum delay of the next node.Randomness in used at the link level and depends dynamically on the routing configurationl.This provides great flexibility for the routing process,prevents the routing process from overusing certain fixed routing paths,and adequately balances the safety rate and delay of the routing path.A network testing environment has been established and five parameters are introduced to measure the performance of QoS routing algorithms.Experimental results demonstrate that in terms of the proposed parameters,the algorithm outperforms existing Qos algorithms appearing in the literature.     

Framework and Algorithm for Grid QoS Infrastructure in Optical Burst Switching Networks with GMPLS Support

Recently, in order to satisfy the requirements of all kinds of high-performance computing and transmission applications, researchers begin to focus on grid technology and have made lots of research work. Among the corresponding aspects, a complete and feasible grid framework is rather pivotal to provide nontrivial QoS guarantee in this grid architecture, which should include Grid application layer, Grid middleware layer, and network layer, even the concrete resources. In this paper, a novel architecture for Grid QoS infrastructure is proposed based on other architectures suggested by Globus project, Global Grid forum and IETF. The architecture is complete and consists of three QoS layers from top to bottom including Grid application, middleware and network layer. In addition, the algorithm based on advance resource reservation is also provided and described in optical burst switching （OBS） networks with GMPLS（Generalized Multi-Protocol Label Switching） support. The algorithm with pruned topology and shared risk links group constraints is designed for supporting the realization of routing function in the architecture. Extensive simulations with dynamic traffic are made to prove the validity and properness.     

From Active to Passive—Progress in Testing Internet Routing Protocols

Routing protocols play an important role in the Internet and the test requirements are running up.To test routing protocols more efficiently,several enhancing techniques are applied in the protocol integrated test system described in this paper.The Implementation Under Test is modeled as a black box with windows.The test system is endowed with multiple channels and multiple ports to test distributed protocols.The test suite and other related aspects are also extended.Meanwhile,the passive testing is introduced to test,analyze and manage routing protocols in the production field,which is able to perform the conformance test,the interoperability test and the performance test.The state machine of peer sessions is tested with the state synchronization algorithm,and the routing information manipulation and other operations are checked and analyzed with the methods like the topology analysis and the internal process simulation,With both the active testing and the passive testing,the routing protool test is going further and more thoroughly and helps a lot in the developmnt of routers。     

A Fuzzy Inference System for Increasing of Survivability and Efficiency in Wireless Sensor Networks

The nodes of a WSNs （wireless sensors network） are composed of small devices capable of sensing and transmitting data related to some phenomenon in the environment. These devices, named sensor nodes, have severe constraints, such as lower processing and storage capacity, and mainly they have severe constraints related to battery energy. Therefore, the developing of strategies to reduce the power consumption is one of the main challenges in WSNs, and thereby helping to increase the survivability and efficiency of these networks. This paper proposes a new approach to help multi-path routing protocols to choose the best route based on Fuzzy Inference Systems and ACO （ant colony optimization）. The Fuzzy System is used to estimate the degree of the route quality, based on the number of hops and the lowest energy level among the nodes that form the route. The ACO algorithm is used to adjust the rule base of the fuzzy system in order to improve the classification strategy of the route, and hence increasing the energy efficiency and the survivability of the network. The simulations showed that the proposal is effective from the point of view of the energy, the number of received messages, and the cost of received messages when compared against other approaches.     

Study of network survivability based on multi-path routing mechanism

As an important secure routing mechanism, multi-path routing is one of the major ways to improve network efficiency and to guarantee the network security, which ensures the reliability of data transmission by using backup paths when the primary one is unavailable due to local node or link failures. Most current studies on multi-path routing mechanism are based on experiments or simulations. The resulta are usually specific application scenarios oriented heuristic algorithms, lacking universal significance. In this paper, a theoretic analysis is performed on the relationship between the multi-path routing policy, the network efficiency and its survivability. Starting with point-to-point communication network, an impactoriented analysis is made on the network interference under multi-path routing mechanism. Based on the analysis, the upper-limit of network performance under interference impact is also discussed.     

QoS保证的资源竞争与用户需求策略研究

QoS issues are widely being studied for Internet. It is a key issue to how effectively control open resources of network in term of user's QoS need. In this paper, we formulize the resources of network and analyze its status.Further, we analyze competition for the resource of network between applications and user's need, and then point out the object of resources allocation. This paper will be useful reference for QoS study.     

Provisioning QoS guarantee by multipath routing and reservation in Ad hoc networks

In this paper, a QoS multipath source routing protocol (QoS-MSR) is proposed for ad hoc networks. It can collect QoS information through route discovery mechanism of multipath source routing (MSR) and establish QoS route with reserved bandwidth. In order to reserve bandwidth efficiently, a bandwidth reservation approach called the multipath bandwidth splitting reservation (MBSR) is presented, under which the overall bandwidth request is split into several smaller bandwidth requests among multiple paths. In simulations, the anthors introduce Insignia, an in-bind signaling system that supports QoS in ad hoc networks, and extend it to multipath Insignia (M-Insignia) with QoS-MSR and MBSR. The results show that QoS-MSR routing protocol with the MBSR algorithm can improve the call admission ratio of QoS traffic, the packet delivery ratio, and the end-to-end delay of both best-effort traffic and QoS traffic. Therefore, QoS-MSR with MBSR is an efficient mechanism that supports QoS for ad hoc networks.     

Adaptive Resource Allocation for Service-Based Systems

Due to its major advantages, service-oriented architecture (SOA) has been adopted in various distributed systems, such as web services, grid computing systems, utility computing systems and cloud computing systems. These systems are referred as service-based systems (SBS). In order to effectively use these systems in various applications, one major challenge which must be addressed is to manage the quality of services (QoS) to satisfy users’ requirements. In SBS, multiple services are often hosted by the same server and compete for the limited system resources of the server, such as CPU-time, memory and network bandwidth. In addition, service compositions, resource status of servers, workflow priorities and QoS requirements are usually dynamically changing in runtime. Hence, it is necessary to have effective techniques to allocate the system resources to each service provided by a server in order to satisfy the QoS requirements of multiple workflows in SBS. In this paper, a resource allocation approach is presented to adaptively allocating the system resources of servers to their services in runtime in order to satisfy one of the most important QoS requirements, the throughput, of multiple workflows in SBS.     

一种基于种族分类进化的QoS异构组播路由机制

随着新型网络应用的大量涌现,传统的网络技术已无法满足当前应用在带宽、延迟及出错率等方面的需求,IP over DWDM光互联网以其独特性能优势成为研究热点。基于种族分类进化算法,提出了一种IP over DWDM光互联网服务质量QoS异构组播路由机制。具体地,利用概率论方法处理网络状态参数信息的不确定性;引入模糊数学方法,确定用户对QoS的需求并提供柔性QoS支持;综合考虑网络提供方和用户方的利益,设计公平的带宽定价方法。仿真结果表明,该路由机制获得了良好的综合性能指标,可以有效地解决IP over DWDM光互联网中的柔性QoS异构组播路由选择问题。     

一种基于蚁群系统的多约束QoS路由模型

在Internet网络中,由于多媒体通信的需要,QoS路由技术已经成为研究的热点。本文通过对多约束QoS路由问题的研究,设计并实现了一种基于蚁群系统的多约束QoS路由模型,仿真结果表明该模型在实现QoS路由中的有效性、可扩展性和鲁棒性等特点。     

IP/DWDM光Internet中的一种公平智能QoS组播路由机制

QoS（Quality of Service）与组播是IP/DWDM光Internet中应该具备的基本能力.本文研究了IP/DWDM光Internet中的公平智能QoS组播路由机制.在所提出的机制中,QoS需求的区间表示形式体现了对柔性与异构QoS的支持;根据微观经济学理论,建立基于Kelly/PSP模型的定价策略,体现组间公平性;使用下游链路均分方法在组成员之间分摊费用,体现组内公平性;基于点火耦合神经网络,建立智能QoS组播路由算法.以上各方面有机结合,构成IP/DWDM光Internet中的公平智能QoS组播路由机制.仿真结果表明,该机制是可行和有效的.     

智能算法在多约束QoS组播路由优化中的应用

不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题.多约束QoS组播路由优化是NP-完全的多目标优化问题.概括了多约束QoS组播路由需求,然后重点讨论多约束QoS组播路由优化的智能算法,最后探讨了多约束QoS组播路由将来的主要研究方向.     

IP／DWDM光因特网中一种基于人工免疫算法的QOS组播路由算法

本文提出了一种IP／DWDM光因特网中基于人工免疫算法的QoS组播路由算法，当QoS组播请求和需求区间给定时，能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树，并基于波长图对树进行波长分配，将路由和波长分配集成到一个过程中，同时考虑了负载平衡。仿真结果表明，算法为IP／DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的。     

多约束QoS组播路由优化算法研究

不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题，也是下一代Internet和高性能网络亟待解决的难题。多约束QoS组播路由优化是NP一完全的多目标优化问题。本文概括了多约束QoS组播路由需求，然后重点讨论多约束QoS组播路由优化的约束树算法和智能算法，最后探讨了多约束QoS组播路由将来的一些主要研究方向。     

单播和多播QoS路由问题研究及解决方法

当前的互联网只能提供“尽力而为”的发送服务,使网络层无法控制传输质量,因此,为不同应用提供不同QoS的服务是网络用户的基本要求和互联网面临的重要研究课题。近几年,有关IP QoS的讨论焦点是Intserv、Diffserv、MPLS等服务模型和框架,在资源受限的网络环境下,这些解决方案实现的基础是QoS路由。论文的目的是在明确QoS路由重要性的基础上,通过建立网络模型和度量合成规则,详细分析单播和多播可能遇到的单度量的基本路由问题和多度量的组合路由问题,并给出解决这些路由问题的方法和计算复杂度,这对于设计和实现可行的QoS路由协议或算法有一定参考价值。     

基于禁忌搜索的集成式QoS组播路由算法

研究了IP／DWDM光因特网中的集成式QoS组播路由算法,在考虑负载均衡的前提下,针对用户组播请求与柔性QoS需求,寻找一棵QoS组播路由树。由于该问题的NP难属性,因此基于禁忌搜索算法来构造费用近优QoS组播路由树,同时集成一种基于分段和波长图思想的波长分配算法,一体化解决路由与波长分配问题。仿真结果表明,提出的算法是可行和有效的。     

QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms

In this paper, two bio-inspired Quality of Service (QoS) multicast algorithms are proposed in IP over dense wavelength division multiplexing (DWDM) optical Internet. Given a QoS multicast request and the delay interval required by the application, both algorithms are able to find a flexible QoS-based cost suboptimal routing tree. They first construct the multicast trees based on ant colony optimization and artificial immune algorithm, respectively. Then a dedicated wavelength assignment algorithm is proposed to assign wavelengths to the trees aiming to minimize the delay of the wavelength conversion. In both algorithms, multicast routing and wavelength assignment are integrated into a single process. Therefore, they can find the multicast trees on which the least wavelength conversion delay is achieved. Load balance is also considered in both algorithms. Simulation results show that these two bio-inspired algorithms can construct high performance QoS routing trees for multicast applications in IP/DWDM optical Internet.     

NGI中一种混合智能预防式容错QoS单播路由模式

IP／DWDM（IP over Dense Wavelength Division Multiplexing）光Internet是下一代互联网NGI（Next GenerationI nternet）主干网的主要组网技术之一。在IP／DWDM光Internet中,如何提高其容错能力同时改善其QoS（Quality of Service）是需要解决的主要问题,容错QoS路由是行之有效的解决方法之一。本文采用预防式容错策略,基于蚁群算法和遗传算法相结合的混合智能算法,设计了一种容错QoS单播路由模式。仿真研究表明,该模式是可行和有效的,具有较好的性能。