Nowadays, many IP backbone networks adopt separate control and forwarding planes for unicast and multicast traffic flows. Indeed, while MPLS (Multiprotocol Label Switching) is widely deployed for unicast traffic, IP m...
详细信息
ISBN:
(纸本)9781424408566
Nowadays, many IP backbone networks adopt separate control and forwarding planes for unicast and multicast traffic flows. Indeed, while MPLS (Multiprotocol Label Switching) is widely deployed for unicast traffic, IP multicast is the only available solution for the delivery of "one-to-many" traffic flows. With P2MP LSPs (Point-to-Multipoint Label Switched Paths) support, a unified control and forwading plane may be devised. Such a reduction in the number of protocols used in the core of the network as well as in the number of encapsulations in the data plane, results in simplified network operations. The paper discusses the design and the development of the control and data planes extensions needed to provide P2MP LSP support in an MPLS network. In particular, such signalling and forwarding mechanisms have been implemented in a network testbed based on open-source routers. Finally, tests have been performed to assess the new mechanisms from both an operational and performance point-of-view.
In view of the characteristics of the fixed job scheduling problem, by establishing the sequential network model among work pieces the fixed job scheduling is converted into the optimal directed path decomposition pro...
详细信息
ISBN:
(纸本)0769528759
In view of the characteristics of the fixed job scheduling problem, by establishing the sequential network model among work pieces the fixed job scheduling is converted into the optimal directed path decomposition problem, and the minimal path assignment cost of the sequential network model is the optimization objective. Then a heuristic algorithm based on the simulated annealing is presented, and applied to simulate the airline aircraft dispatching Problem. The result indicates that the algorithm can deal with the generally fixed job scheduling problem, whose computation complexity is O (M (m(3) + mn)).
The continuous network design problem (CNDP) is characterized by a bilevel programming model, in which the upper level problem is generally to minimize the total system cost under limited expenditure, while at the low...
详细信息
The continuous network design problem (CNDP) is characterized by a bilevel programming model, in which the upper level problem is generally to minimize the total system cost under limited expenditure, while at the lower level the network users make choices with regard to route conditions following the user equilibrium principle. In this paper, the bilevel programming model for CNDP is transformed into a single level convex programming problem by virtue of an optimal-value function tool and the relationship between System Optimum ( SO) and User Equilibrium (UE). By exploring the inherent nature of the CNDP, the optimal-value function for the lower level user equilibrium problem is proved to be continuously differentiable and its derivative in link capacity enhancement can be obtained efficiently by implementing user equilibrium assignment subroutine. However, the reaction (or response) function between the upper and lower level problem is implicit and its gradient is difficult to obtain. Although, here we approximately express the gradient with the difference concept at each iteration, based on the method of successive averages (MSA), we propose a globally convergent algorithm to solve the single level convex programming problem. Comparing with widely used heuristic algorithms, such as sensitivity analysis based (SAB) method, the proposed algorithm needs not strong hypothesis conditions and complex computation for the inverse matrix. Finally, a numerical example is presented to compare the proposed method with some existing algorithms.
With the network size growing, routing protocols of mobile ad-hoc networks (MANET) face many challenges. The most critical issue is the lack of bandwidth and computation capability. This paper describes the Parallel L...
详细信息
ISBN:
(纸本)9783540770237
With the network size growing, routing protocols of mobile ad-hoc networks (MANET) face many challenges. The most critical issue is the lack of bandwidth and computation capability. This paper describes the Parallel Link State Routing protocol (PLSR) that is suitable for MANET. The key concept used in the protocol is that of graph decomposition. This technique substantially raises the rate of routing updating;meanwhile it reduces the message overload as compared with a classical flooding mechanism and some other link state routing protocols. In PLSR, the network is a two-levels topology, and many problems caused by "flat" multi-hoppings will disappear. Thus, the second optimization is achieved by sub-network that reduces the control messages. As a thirdoptimization, the routing computation will be in several sub-networks simultaneity. Hence, comparing with current link state algorithms, the routing table of PLSR will be regenerated quickly as the network topology changes.
The 3rd Generation (3G) cellular networks, such as WCDMA (wideband code-division multiple access) networks, require accurate network planning and optimization. However, the planning and optimization of WCDMA radio net...
详细信息
The Unified Power Flow controller (UPFC) is one of the most promising Flexible Alternating Current Transmission Systems (FACTS) devices for load flow control. UPFC can effectively control the load flow distribution, i...
详细信息
ISBN:
(纸本)0769528759
The Unified Power Flow controller (UPFC) is one of the most promising Flexible Alternating Current Transmission Systems (FACTS) devices for load flow control. UPFC can effectively control the load flow distribution, improve the usage of existing system installations, and improve the stabilities of the power network. However, the location of UPFC in the system plays a significant role in achieving such benefits. This paper deals with the application of two evolutionary optimization techniques, namely: Genetic Algorithm (GA) and Particle Swarm optimization (PSO) to find out the optimal number, the optimal locations, and the optimal parameters setting of Multiple UPFCs devices. These variables are optimized to maximize the system loadability with minimum installation cost of UPFCs device. To show the validity of the applied techniques and for comparison purposes, we performed simulation on an IEEE 6-bus and an IEEE 14-bus test power systems. The results we've obtained show that UPFC can significantly increase the system loadability. Our results also indicate that both techniques can successfully find out the optimal location and the optimal parameters setting of Multiple UPFCs.
For large-scale chemical process, which consists of lots of production units, all units have their respective optimization objects which are often conflicting with each other for a series of constraints on material an...
详细信息
ISBN:
(纸本)9783540742012
For large-scale chemical process, which consists of lots of production units, all units have their respective optimization objects which are often conflicting with each other for a series of constraints on material and energy balance. In this paper, the total solution with two layers structure strategy made up of multi-units unified optimization and predictive control of each unit is realized. For the global optimization has high dimension, serious nonlinearity and uncertainty, the optimization algorithm based on differential evolution (DE) is performed, while a hybrid DE approach combining hypothesis test (HT) to compare the optimization objects under uncertainty is proposed. The simulation results of an application example to a 20Mt/a gas separation process show that the proposed total solution with two layers structure strategy is successful and multi-units unified optimization method based on HTDE is effective and robust for solving the optimization problem under uncertainty.
The use of directional wireless communications to form flexible mesh backbone networks, which provide broadband connectivity to capacity-limited wireless networks or hosts, promises to circumvent the scalability limit...
详细信息
ISBN:
(纸本)9781424415014
The use of directional wireless communications to form flexible mesh backbone networks, which provide broadband connectivity to capacity-limited wireless networks or hosts, promises to circumvent the scalability limitations of traditional homogeneous wireless networks. The main challenge in the design of directional wireless backbone (DWB) networks is to assure backbone network requirements such as coverage and connectivity in a dynamic wireless environment. This paper considers the use of mobility control, as the dynamic reposition of backbone nodes, to provide assured coverage-connectivity in dynamic environments. This paper presents a novel approach to the joint coverage-connectivity optimization problem by formulating it as a quadratic minimization problem. Quadratic cost functions for network coverage and backbone connectivity are defined in terms of the square distance between neighbor nodes, which are related to the actual energy usage of the network system. Our formulation allows the design of self-organized network systems which autonomously achieve energy minimizing configurations driven by local forces exerted on network nodes. The net force on a backbone node is defined as the negative energy gradient at the location of the backbone node. A completely distributed algorithm is presented that allows backbone nodes to adjust their positions based on information about neighbors' position only. We present initial simulation results that show the effectiveness of our force-based mobility control algorithm to provide network configurations that optimize both network coverage and backbone connectivity in different scenarios. Our algorithm is shown to be adaptive, scalable and self-organized.
Utility based cross layer optimization is a promising tool for wireless resource management in next generation wireless networks, which has been recently studied extensively. Numerous types of utility functions have b...
详细信息
ISBN:
(纸本)9781424413119
Utility based cross layer optimization is a promising tool for wireless resource management in next generation wireless networks, which has been recently studied extensively. Numerous types of utility functions have been proposed and examined in the corresponding literature. However, the majority of the known utility functions only take a fixed mathematical form or are just based on simple combining, which can not fully exploit available network information. In this paper, we focus on a framework of QoS oriented cross layer optimization based on Adaptively Weighted Utility Functions (AWUF) in OFDMA networks. Under this framework, a sub-optimal solution is proposed, which has a potential ability to update control parameters in real-time and accommodate instantaneous QoS constrains. The simulation results revealed that the AUWF based algorithm not only achieved higher throughput, but also simultaneously reduced average queue length and packet delay under unsymmetrical traffic loads among multiple users.
The proceedings contain 139 papers. The topics discussed include: a new watermarking approach based on neural network in wavelet domain;analysis of global convergence and learning parameters of the back-propagation al...
详细信息
ISBN:
(纸本)9783540742012
The proceedings contain 139 papers. The topics discussed include: a new watermarking approach based on neural network in wavelet domain;analysis of global convergence and learning parameters of the back-propagation algorithm for quadratic functions;application server aging prediction model based on wavelet network with adaptive particle swarm optimization algorithm;gait parameters optimization and real-time trajectory planning for humanoid robots;global asymptotic stability of Cohen-Grossberg neural networks with multiple discrete delays;global exponential stability of Cohen-Grossberg neural networks with reaction-diffusion and Dirichlet boundary conditions;global exponential stability of fuzzy Cohen-Grossberg neural networks with variable delays and distributed delays;and global exponential synchronization of a class of chaotic neural networks with time-varying delays.
暂无评论