30553314
A new algorithm based on auxiliary virtual topology for sub-path protection in WDM optical networks
This paper proposes a new survivable algorithm named sub-path protection based on auxiliary virtual topology (SPAVT) to tolerate the single-link failure in WDM optical networks. First, according to the protection-switching time constraint, SPAVT searches multiple pairs of primary and backup paths for each node pair in the network by the off-line manner, and then map these paths to the virtual topology. When a connection request arrives, SPAVT only needs to run one time of the Dijkstra's algorithm to search a virtual route in virtual topology, where the route may consist of multiple pairs of sub-paths, to meet the protection-switching time constraint. Then, according to the shared resources policy, SPAVT chooses an optimal pair of sub-paths. Simulation results show that SPAVT has smaller blocking probability and lower time complexity than conventional algorithms.
36214906
New routing algorithms in trustworthy Internet
Since the lack of source IP address checking in today's Internet makes it easy for the attackers to spoof the source address, the mechanism of Source Address Validation Architecture (SAVA) is proposed for building effective source-address validation to ensure that packets forwarded hold authentic source addresses. In this paper, we study the routing selection in partial deployment of SAVA nodes in the trustworthy Internet. We propose and compare three routing algorithms, i.e., Shortest-Path Algorithm (SPA), SAVA based Shortest-Path Algorithm (SSPA), and SAVA based Shortest-Path Algorithm with Load Balancing (SSPALB). Beside analytical results, we run simulations which met our expectations.
7343144
A New Recovery Escalation Algorithm with Load Balancing and Backup Resources Sharing in Path Protected WDM Optical Networks
This paper proposes a new survivable algorithm, enhanced shared-path protection (ESPP), to tolerate multi-link failures in WDM optical networks. In ESPP, we consider the load balancing to reduce the blocking probability, use resources sharing to save backup resources, and perform recovery escalation to carry the affected traffic. Compared with the conventional algorithm, ESPP has better resource utilization ratio, lower blocking probability and higher protection ability. Simulation results are shown to be promising.
15793976
A New Sub-path Protection Algorithm Based on Auxiliary Virtual Topology in WDM Optical Networks
This paper proposes a new survivable algorithm named sub-path protection based on auxiliary virtual topology (SPAVT) to tolerate the single-link failure in WDM optical networks. According to the protection-switching time constraint, SPAVT constructs the virtual topology. Then, it only needs to run one time of routing algorithm to find the feasible virtual route in virtual topology. Simulation results show that SPAVT has smaller blocking probability and lower time complexity than conventional algorithms.
16657537
Differentiated Domain Protection Algorithm Based on Virtual Topology Graph in Multi-Domain Optical Networks
This paper proposes a novel Differentiated Domain Protection (DDP) algorithm to address survivability in multi-domain optical networks. In order to ensure the principle of transparent management in multi-optical domains, DDP abstracts the multi-domain optical networks to Virtual Topology Graph (VTG) to solve the inter-domain routing. In order to satisfy the survivable requirements of different domains, DDP considers the differentiated protection in different domains. Compared with traditional algorithms, DDP not only has the performance trade-off ability but also has the better resource utilization ratio. Simulation results are shown to be promising.
9609952
A survivable routing algorithm with differentiated domain protection based on a virtual topology graph in multi-domain optical networks
In this paper, we propose a novel differentiated domain protection (DDP) scheme to address survivability in multi-domain optical networks. Survivable routing in multi-domain networks is a challenging algorithmic problem because it requires choosing links that provide adequate protection both between domains and within domains that may offer different protection services. To satisfy the survivability requirements of different domains, DDP considers differentiated protection schemes, i.e., dedicated protection, shared protection, or no protection in different domains. In order to respect the principle of transparent management in multiple domains, DDP abstracts a multi-domain optical network to a virtual topology graph (VTG) for solving routing between domains. Simulation results show that DDP, unlike traditional schemes, can provide trade-off between protection methods and also allows better resource utilization.
4868693
An efficient texture generation technique for human head cloning and morphing
This paper presents a technique to efficiently generate a parameterized full-head texture from a single face image of the scanned data for modeling photorealistic 3D heads. We automatically register face scans in a database by deforming a generic head mesh to fit the specific person’s face geometry with a volume morphing approach. After the face texture is transferred onto it, the 3D generic mesh is parameterized over a 2D texture domain to establish a correspondence between all the scanned textures. After having performed a vertex-toimage binding for all vertices of the head mesh, we automatically generate a full-head texture using color interpolation for unbound regions and weighted average splines for visual boundary removal. We also use a deformation method to extract ear textures from the input image for texturing individual ears. With the exception of the initial feature point selection, our method is fully automated. We show photorealistic and real-time head rendering and morphing with the resulting texture.
62060172
Multi-octagon-grid search algorithm for fast motion estimation
The UMHexagonS algorithm has been accepted for the possible implementation of the block motion estimation process in the H.264 video coding standard due to its high accuracy and low computational requirement. In this paper, a new algorithm is proposed, which improves on the UMHexagonS algorithm in three aspects. Firstly, a new prediction vector is added for avoiding being trapped in a local minimum. Secondly, the 5times5 full-search is replaced with an octagon search and possibly two small diamond searches to reduce the computational requirement. Thirdly, the multi-hexagon-grid search is changed to a multi-octagon-grid search to both reduce the computational complexity and better catch the direction of the optimal vector. Simulation results demonstrate that the proposed algorithm can reduce five to ten percent of the computational complexity of the UMHexagonS algorithm without loss of its accuracy.
16356479
A multi-agent simulation for social agents
Agent-based modeling of human social behavior is an increasingly important research area. Many fully functional multi-agent systems have been developed and have been put to use over the years. But efficient scalable and robust social systems are difficult to engineer, both from the modeling perspective and the implementation perspective. There exist three important difficulties. First, the system needs to have an adaptable agent framework that can successfully make intuitive and deliberative decisions much like a real social participant would. Secondly, the system must have a robust architecture that not only ensures its functioning no matter the simulation, but also provides an easily understood interface that researchers can interact with while running their simulations. Finally, the system must be effectively distributed to handle the necessary number of agents that social research requires to obtain meaningful results. This paper presents our work on creating a multi-agent simulation for social agents that would overcome these three difficulties. Lastly, we present a simulation to test the system and provide the results of that simulation.
21616351
Palmprint Recognition Using a Novel Sparse Coding Technique
This paper proposes a novel recognition method for palmprints using a new sparse coding (SC) algorithm proposed by us. This algorithm exploited the maximum Kurtosis as the sparse measure criterion, at one time, a fixed variance term of sparse coefficients is used to yield a fixed information capacity. Experimental results show that the feature basis vectors of palmprint images can be successfully extracted by using our SC algorithm. Using the radial basis probabilistic neural network (RBPNN), the classification task can be implemented easily. Finally, compared with methods of principal component analysis (PCA) and the classical SC, simulation results show that our algorithm is indeed efficient and effective in performing palmprint recognition task.
9632275
A Constraint-Based Robotic Soccer Team
It is a challenging task for a team of multiple fast-moving robots to cooperate with each other and to compete with another team in a dynamic, real-time environment. For a robot team to play soccer successfully, various technologies have to be incorporated including robotic architecture, multi-agent collaboration and real-time reasoning. A robot is an integrated system, with a controller embedded in its plant. A robotic system is the coupling of a robot to its environment. Robotic systems are, in general, hybrid dynamic systems, consisting of continuous, discrete and event-driven components. Constraint Nets (CN) provide a semantic model for modeling hybrid dynamic systems. Controllers are embedded constraint solvers that solve constraints in real-time. A controller for our robot soccer team, UBC Dynamo98, has been modeled in CN, and implemented in Java, using the Java Beans architecture. A coach program using an evolutionary algorithm has also been designed and implemented to adjust the weights of the constraints and other parameters in the controller. The results demonstrate that the formal CN approach is a practical tool for designing and implementing controllers for robots in multi-agent real-time environments. They also demonstrate the effectiveness of applying the evolutionary algorithm to the CN-modeled controllers.