Load balanced access to distributed endpoints

A method implemented at a plurality of global access points associated with a network-accessible service distributed across a geographic area, the method comprising:

• Receiving, at a global access point of the plurality of global access points, a network packet from a client device, the network packet addressed to a network address associated with the network-accessible service;
• selecting a flow manager from a plurality of flow managers;
• routing the network packet to the selected flow manager;
• selecting, by the global access point, using the selected flow manager, a data center including a plurality of endpoints, based on implementation of a distribution algorithm corresponding to a product of network and geographic criteria and distribution criteria, whereby the data center is selected without using anycast methodology;
• selecting by the global access point, an endpoint, from the plurality of endpoints included in the selected data center, to which to route the network packet based on implementation of a selection algorithm corresponding to a consistent hashing algorithm that determines a score for the network packet, whereby the endpoint is selected without using anycast methodology and is not based on implementation of a distribution algorithm corresponding to a product of network and geographic criteria and distribution criteria;
• and
• routing the network packet to the selected endpoint.

Non-transitory computer-readable media comprising computer-executable instructions that, when executed by each access point of a plurality of access points associated with a network-accessible service distributed across a geographic area, cause each access point of the plurality of access points to:

• receive from a client device a network packet addressed to a network address of the network-accessible service;
• select a flow manager from a plurality of flow managers;
• route the network packet to the selected flow manager;
• select, using the selected flow manager, a data center from a plurality of available data centers and a related endpoint, from a plurality of endpoints associated with individual data centers, to which to route the network packet based on implementation of a combination of a distribution algorithm corresponding to a product of network and geographic criteria and distribution criteria, whereby the data center is selected without using anycast methodology, and a selection algorithm corresponding to a consistent hashing algorithm that determines a score for the network packet, whereby the endpoint is selected without using anycast methodology and is not based on implementation of a distribution algorithm corresponding to a product of network and geographic criteria and distribution criteria;
• and
• route the network packet to the selected endpoint.