Distributing processing resources across local and cloud-based systems with respect to autonomous navigation

Embodiments herein include a method executable by a processor coupled to a memory. The processor is local to a vehicle can operable to determine initial location and direction information associated with the vehicle at an origin of a trip request. The processor receives one or more frames captured while the vehicle is traveling along a navigable route relative to the trip request and estimates an execution time for each of one or more computations respective to an analyzing of the one or more frames. The processor, also, off-loads the one or more computations to processing resources of a cloud-based system that is in communication with the processor of the vehicle in accordance with the corresponding execution times.