Can I read Distributed Shortest Path Query Processing on Dynamic Road Networks on EtoBox?

Distributed Shortest Path Query Processing on Dynamic Road Networks by Dongxiang Zhang; Dingyu Yang; Yuan Wang; Kian-Lee Tan; Jian Cao; Heng Tao Shen is a Computer Science article available to read on EtoBox.

What is Distributed Shortest Path Query Processing on Dynamic Road Networks about?

Shortest path query processing on dynamic road networks is a fundamental component for real-time navigation systems. In the face of an enormous volume of customer demand from Uber and similar apps, it is desirable to study distributed shortest path query processing that can be deployed on elastic and fault-tolerant cloud platforms. In this paper, we combine the merits of distributed streaming computing systems and lightweight indexing to build an efficient shortest path query processing engine on top of Yahoo S4. We propose two types of asynchronous communication algorithms for early termination. One is first-in-first-out message propagation with certain optimizations, and the other B Dingyu Yang

Who reads Distributed Shortest Path Query Processing on Dynamic Road Networks?

Author

Dongxiang Zhang; Dingyu Yang; Yuan Wang; Kian-Lee Tan; Jian Cao; Heng Tao Shen

Publisher

Springer Science and Business Media LLC

Published

2017

Language

EN

Field

Computer Science (Physical Sciences)