OPTIMIZATION SCHEME FOR ROUTING BASED ON DATA LATENCY

摘要

The subject disclosure pertains to systems and methods for optimizing generation of routes within a topology by providing for latency during data retrieval. Frequently, topologies are maintained in multiple data stores, such as cache, local data stores and remote data stores. Delays due to latency in retrieving data from the various data stores can be mitigated by immediately processing available edge data rather than waiting for requested edge data to become available. A list can be provided for tracking edges that have been partially processed. As topology data from data stores with slower data retrieval rates is received, additional edges become available for processing and the list of partially processed edges can be updated.