Search Results - Path computation algorithms

Efficient Algorithms for Temporal Path Computation by Huanhuan Wu, Cheng, James, Yiping Ke, Silu Huang, Yuzhen Huang, Hejun Wu

“… We propose efficient algorithms to compute minimum temporal paths and verified their efficiency using large real-world temporal graphs…”
Get full text

A survey on multi-constrained optimal path computation: Exact and approximate algorithms by Garroppo, Rosario G., Giordano, Stefano, Tavanti, Luca

“… In the present work, we draw the state of the art of exact and approximate MCOP computation algorithms, with particular attention to the networking…”
Get full text

A Case Study on Numerical Analysis of a Path Computation Algorithm by Boussu, Grégoire, Kosmatov, Nikolai, Védrine, Franck

Get full text

Intelligent Critical Path Computation Algorithm Utilising Ant Colony Optimisation for Complex Project Scheduling by Han, Xiaokang, Yan, Wenzhou, Lu, Mei

“… Therefore, an algorithm with a faster convergence is needed to improve the efficiency of the critical path computation…”
Get full text

Atomic Column Generation for Consensus Between Algorithms: Application to Path Computation by Martin, Sebastien, Bauguion, Pierre, Magnouche, Youcef, Leguay, Jérémie

“… Usually, efficient algorithms to handle a restricted subset of these additional constraints already exist or can be easily derived, but combining them together is difficult…”
Get full text

Path Computation Algorithms for Dynamic Service Provisioning With Protection and Inverse Multiplexing in SDH/SONET Networks by Ramachandran, Madanagopal, Usha Rani, N, Gonsalves, Timothy A

“… Dynamic service provisioning requires the use of online algorithms that automatically compute the path to be taken to satisfy the given service request…”
Get full text

A dynamic path-computation algorithm for a GMPLS-enabled multi-layer network by Bukva, A., Casellas, R., Martinez, R., Munoz, R.

“…In this paper, we propose a path-computation algorithm for a dynamic virtual network topology (VNT) configuration…”
Get full text

A Hybrid End-to-End QoS Path Computation Algorithm for PCE-Based Multi-Domain Networks by Frikha, Ahmed, Lahoud, Samer, Cousin, Bernard

“… In this paper, we propose a novel hybrid end-to-end QoS path computation algorithm, named HID-MCP, for PCE-based networks…”
Get full text

A Particle Swarm Optimization and Variable Neighborhood Search based multipopulation algorithm for Inter-Domain Path Computation problem by Anh, Do Tuan, Binh, Huynh Thi Thanh, Thai, Nguyen Duc, Thanh, Pham Dinh

“… This paper focuses on the Inter-Domain Path Computation under Node-defined Domain Uniqueness Constraint (IDPC-NDU…”
Get full text

An adaptive amoeba algorithm for shortest path tree computation in dynamic graphs by Zhang, Xiaoge, Chan, Felix T.S., Yang, Hai, Deng, Yong

“…In today’s Internet, the shortest path tree (SPT) construction is an important issue in data exchange…”
Get full text

A Case Study on Numerical Analysis of a Path Computation Algorithm by Boussu, Grégoire, Kosmatov, Nikolai, Védrine, Franck

“… implementation of the fast marching algorithm, a popular path computation algorithm frequently used for trajectory computation…”
Get full text

A Cooperative Evolutionary Computation Algorithm for Dynamic Multiobjective Multi-AUV Path Planning by Liu, Xiao-Fang, Fang, Yongchun, Zhan, Zhi-Hui, Jiang, Yun-Liang, Zhang, Jun

“… Thus, this paper models the problem as a dynamic multiobjective optimization problem and proposes a cooperative evolutionary computation algorithm to provide diverse and high-quality solutions for decision makers…”
Get full text

Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet by Sobrinho, J.L.

“… can be computed with a generalization of E.W. Dijkstra's algorithm (see Numer. Math., vol.1, p.269-71, 1959). We define an algebra of weights which contains a binary operation, for the composition of link weights into path weights, and an order relation…”
Get full text

Node-depth based Genetic Algorithm to solve Inter-Domain path computation problem by Anh, Do Tuan, Binh, Huynh Thi Thanh, Kien, Do Luong, Long, Nguyen Hoang, Dao, Tran Cong, Ban, Ha-Bang

Get full text

A new robot navigation algorithm for dynamic unknown environments based on dynamic path re-computation and an improved scout ant algorithm by Zhu, Qingbao, Hu, Jun, Cai, Wenbin, Henschen, Larry

“…A difficult issue in robot navigation or path planning in an unknown environment with static or dynamic obstacles is to find a globally optimal path from the start to the target point and at the…”
Get full text

New dynamic algorithms for shortest path tree computation by Narvaez, P., Kai-Yeung Siu, Hong-Yi Tzeng

“…The open shortest path first (OSPF) and IS-IS routing protocols widely used in today's Internet compute a shortest path tree (SPT…”
Get full text

Efficient Recovery Path Computation for Fast Reroute in Large-Scale Software-Defined Networks by Qiu, Kun, Zhao, Jin, Wang, Xin, Fu, Xiaoming, Secci, Stefano

“… However, the traditional FRR path computation algorithms could lead to a poor performance in large-scale SDN…”
Get full text

Multifactorial Evolutionary Algorithm with Nodedepth Encoding for Inter-Domain Path Computation Under Node-Defined Domain Uniqueness Constraint by Anh, Do Tuan, Ban, Ha-Bang, Thanh Binh, Huynh Thi, Tran, Cong Dao, Dinh Thanh, Pham

Get full text

Distributed and Centralized Path Computation Algorithms: Implementation in NS2 and Performance Comparison by Adami, D., Callegari, C., Giordano, S., Pagano, M.

“… This paper deals with on-line and offline path computation algorithms and, more specifically, introduces and compares the performance of three novel offline path computation algorithms which aim…”
Get full text

A New Path Computation Algorithm and Its Implementation in NS2 by Adami, D., Callegari, D.C., Giordano, S., Pagano, M.

“… In this paper, we introduce a novel path computation procedure which aims at improving the performance of the well-known Wang-Crowcroft algorithm by means of some heuristics…”
Get full text