Results 301 to 310 of about 1,031,530 (335)
Some of the next articles are maybe not open access.
On the scalability of interdomain path computations
2014 IFIP Networking Conference, 2014Recent research has considered various architectural approaches in which route determination occurs separately from forwarding. Such offers many advantages, but also brings a number of challenges, not least of which is scalability. In this paper we consider the problem of computing domain-level end-to-end routes in the Internet.
Onur Ascigil +2 more
openaire +1 more source
Path Length Computations on Graph Models of Computations
IEEE Transactions on Computers, 1969This paper discusses essential difficulties in calculating mean path lengths on a directed graph model of computations. This study was part of a larger study of a priori scheduling of computer programs in a parallel processing environment. Efficient approximations to mean processing time (mean path length) of programs in such an environment are given.
David F. Martin, Gerald Estrin
openaire +1 more source
Intricacies of quantum computational paths
Quantum Information Processing, 2012zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Luís Tarrataca, Andreas Wichert
openaire +2 more sources
Scalable approaches for path computation
2015 17th International Conference on Transparent Optical Networks (ICTON), 2015Optimal and fast approaches for path computation are of paramount importance especially for the path computation elements (PCE) of generalized multi-protocol label switching (GMPLS) networks. To overcome the computational complexity, optimality must be traded for the execution time, enabling scalable computation.
CERUTTI, Isabella +4 more
openaire +1 more source
Crowdsourcing computing resources for shortest-path computation
Proceedings of the 20th International Conference on Advances in Geographic Information Systems, 2012Crowdsourcing road network data, i.e., involving users to collect data including the detection and assessment of changes to the road network graph, poses a challenge to shortest-path algorithms that rely on preprocessing. Hence, current research challenges lie with improving performance by adequately balancing preprocessing with respect to fast ...
Alexandros Efentakis +2 more
openaire +1 more source
Computing Constrained Shortest-Paths at Scale
Operations Research, 2022Motivated by the needs of modern transportation service platforms, we study the problem of computing constrained shortest paths (CSP) at scale via preprocessing techniques. Our work makes two contributions in this regard: 1) We propose a scalable algorithm for CSP queries and show how its performance can be parametrized in terms of a new network ...
Alberto Vera +2 more
openaire +2 more sources
Computing almost shortest paths
ACM Transactions on Algorithms, 2001We study the <i>s-sources almost shortest paths</i> (abbreviated <i>s-ASP</i>) problem. Given an unweighted graph <i>G</i> = (<i>V,E</i>), and a subset <i>S</i> ⊆ <i>V</i> of <i>s</i> nodes, the goal is to compute almost shortest paths between all ...
openaire +1 more source
The Path Computation Element (PCE)
2015The Internet Engineering Task Force (IETF) has promoted the Path Computation Element (PCE) architecture to provide effective network resource utilization while guaranteeing advanced Internet applications with adequate quality of service (QoS). The PCE is a dedicated network entity devoted to path computation.
PAOLUCCI, Francesco, CUGINI, FILIPPO
openaire +1 more source
Computation of the Reverse Shortest-Path Problem
Journal of Global Optimization, 2003zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jianzhong Zhang 0001, Yixun Lin
openaire +1 more source
A path planning algorithm for mobile robot based on edge-cloud collaborative computing
International Journal of Systems Assurance Engineering and Management, 2022Tai-Zhi Lv, Juan Zhang
exaly