Iterative optimization method for site selection in global load balance

摘要

Systems, devices, and methods, including executable instructions and/or logic thereon, are provided for server site selection. A system includes a load balancing master configured to have a domain name server (DNS) capability with extensions to support iterative control and a manager capability to select among server sites to probe. The system includes a load balancing slave, communicatively coupled to the master, configured to have a DNS reflection capability to measure a round trip time (RTT) between the load balancing slave and a client local DNS server and an actor capability to respond to commands from the manager and to report a measured RTT to the load balancing master.

主权项

1. A server site selection system, comprising:
a hardware processor; a load balancing master coupled to the hardware processor, including:
a domain name server (DNS) capability which, when executed by the hardware processor, executes extensions to support iterative control; anda manager capability which, when executed by the hardware processor, selects a server site from a pool of server sites to probe; a load balancing slave communicatively coupled to the master, the slave including:
a DNS reflection capability which, when executed by the hardware processor, measures a round trip time (RTT) between the load balancing slave and a client local DNS server by leveraging a DNS reflection; andan actor capability which, when executed by the hardware processor, responds to commands from the manager capability and reports a measured RTT to the load balancing master, wherein the load balancing master and the load balancing slave:
iteratively perform successive rounds of selection on the pool of server sites until a convergence condition is reached, wherein the convergence condition is reached if the measured RTT is less than a first threshold or the number of rounds is greater than a second threshold; andselect a site based on the measured RTT and responds to the client local DNS server with an IP address corresponding to the selected site after the convergence condition has been reached.