Crowdsourcing computing resources for shortest-path computation.
Alexandros EfentakisDimitris TheodorakisDieter PfoserPublished in: SIGSPATIAL/GIS (2012)
Keyphrases
- shortest path
- computing resources
- cloud computing
- limited resources
- resource management
- shortest path problem
- road network
- shortest path algorithm
- spatial networks
- routing algorithm
- virtual machine
- grid computing
- flow graph
- load balance
- network bandwidth
- travel time
- shortest distance
- weighted graph
- optimal path
- network resources
- path selection
- betweenness centrality
- real time
- finding the shortest path
- minimal surface
- parallel computation
- combinatorial optimization problems
- smart card
- load balancing
- management system
- mobile robot
- databases