Centralized application-layer routing at the edge of an online application service provider network

A computing system comprising:

• one or more processors;
• storage media;
• and
• instructions stored in the storage media which, when executed by the computing system, cause the computing system to perform:
• storing data representing a directed graph, the directed graph representing a data communications network, the directed graph comprising a plurality of nodes and a plurality of directed edges, each directed edge of the plurality of directed edges associated with a respective cost and a respective capacity;
• based at least on the respective cost and the respective capacity associated with each directed edge of the plurality of directed edges, determining a respective edge flow value for each directed edge of the plurality of directed edges;
• based at least on the respective edge flow value for a particular directed edge of the plurality of directed edges that connects a first node of the plurality of nodes to a second node of the plurality of nodes, determining a weight for a destination location in the data communications network represented by the second node;
• receiving a first application-layer request message at an edge location in the data communications network represented by the first node;
• and
• response to receiving the first application-layer request message, selecting, based at least on the weight, the destination location in the data communications network represented by the second node to which to send a second application-layer request message in the data communications network.

One or more non-transitory storage media storing instructions which, when executed by a computing system comprising one or more processors and storage media, cause the computing system to perform:

• storing data representing a directed graph, the directed graph representing a data communications network, the directed graph comprising a plurality of nodes and a plurality of directed edges, each directed edge of the plurality of directed edges associated with a respective cost and a respective capacity;
• based at least on the respective cost and the respective capacity associated with each directed edge of the plurality of directed edges, determining a respective edge flow value for each directed edge of the plurality of directed edges;
• based at least on the respective edge flow value for each directed edge of the plurality of directed edges, determining a respective weight for each of a plurality of destination locations in the data communications network;
• sending, over the data communications network from a location in the data communications network, the respective weights for the plurality of destination locations to an edge location in the data communications network;
• receiving a first application-layer request message at the edge location in the data communications network;
• and
• selecting, based at least on the respective weights for the plurality of destination locations, a particular destination of the plurality of destination locations to which to send a second application-layer request message in the data communications network that is based at least on the first application-layer request message.