Techniques to provide relay server configuration for geographically disparate client devices

1. A computer-implemented method, comprising:

receiving a relay system request at a relay initiation server from a first client device for relay service between the first client device having a first network address and a second client device having a second network address, the relay service dividing a total supported service area into a plurality of service areas;

determining a first service area corresponding to a first geographical area for the first client device and a second service area corresponding to a second geographical area for the second client device;

receiving performance information for each of the plurality of relay systems, the performance information comprising latency information for each of the plurality of service areas;

calculating a latency for each of the plurality of relay systems, the latency being a cumulative latency of communications between the first geographic area and the relay system and between the second geographic area and the relay system;

creating a relay system address list comprising network addresses for one or more of the plurality of relay systems having the lowest cumulative latencies; and

receiving a multiparty relay request popularity list, the multiparty relay request popularity list representing respective popularities of relay system requests for groups of three or more client devices; and

determining a plurality of lowest-latency multiparty relay system lists based on the performance information, wherein each of the plurality of lowest-latency multiparty relay system lists corresponds to a set of service areas of the plurality of services areas, wherein a plurality of sets of service areas is selected for determining the plurality of lowest-latency multiparty relay system lists based on the multiparty relay request popularity list;

wherein the first service area is determined based on the first network address; and

wherein the second service area is determined based on the second network address.

2. The method of claim 1 , further comprising:

augmenting the relay system address list with one or more backup relay systems from one or more distinct geographical regions.

3. The method of claim 1 , wherein the latency for each relay system is based on measured client latencies for a plurality of client devices.

4. The method of claim 1 , comprising:

receiving a relay system outage notification for an out-of-service relay system, the out-of-service relay system associated with an out-of-service relay system network address; and

excluding the out-of-service relay system network address from the relay system address list prior to transmission in response to the relay system request.

5. The method of claim 1 , comprising:

receiving a multiparty relay system request at the relay initiation server, the multiparty relay system request associated with three or more client devices; and

transmitting a multiparty relay system address list in response to the multiparty relay system request based on the determined plurality of lowest-latency multiparty relay system lists.

6. The method of claim 1 further comprising:

creating a plurality of lowest-latency relay system lists based on the performance information;

wherein each of the plurality of lowest-latency relay system lists corresponds to a pair of service areas of the plurality of services areas; and

wherein the plurality of selected relay systems corresponding to the relay system address list comprises a lowest-latency relay system list for a service area pair comprising the first service area and the second service area.

7. At least one non-transitory computer-readable storage medium comprising instructions stored in a memory that, when executed by a processor coupled to the memory, cause a system to:

receive a relay system request at a relay initiation server from a first client device having a first network address for relay service, between the first client device and a second client device having a second network address, the relay service dividing a total supported service area into a plurality of service areas;

determine a first service area for the first client device corresponding to a first geographical area and a second service area for the second device corresponding to a second geographic area;

receive performance information for each of the plurality of relay systems, the performance information comprising latency information for each of the plurality of service areas;

calculate a latency for each of a plurality of relay systems, the latency being a cumulative latency of communications between the first geographic area and the relay system and between the second geographic area and the relay system;

create a relay system address list comprising network addresses for one or more of the plurality of relay systems having the lowest cumulative latencies;

receive a multiparty relay request popularity list, the multiparty relay request popularity list representing respective popularities of relay system requests for groups of three or more client devices; and

determine a plurality of lowest-latency multiparty relay system lists based on the performance information, wherein each of the plurality of lowest-latency multiparty relay system lists corresponds to a set of service areas of the plurality of services areas, wherein a plurality of sets of service areas is selected for determining the plurality of lowest-latency multiparty relay system lists based on the multiparty relay request popularity list;

wherein the first service area is determined based on the first network address; and

wherein the second service area is determined based on the second network address.

8. The non-transitory computer-readable storage medium of claim 7 , comprising further instructions that, when executed, cause a system to:

augment the relay system address list with one or more backup relay systems from one or more distinct geographical regions.

9. The non-transitory computer-readable storage medium of claim 7 , comprising further instructions that, when executed, cause a system to:

receive a relay system outage notification for an out-of-service relay system, the out-of-service relay system associated with an out-of-service relay system network address; and

exclude the out-of-service relay system network address from the relay system address list prior to transmission in response to the relay system request.

10. The non-transitory computer-readable storage medium of claim 7 , the relay service dividing a total supported service area into a plurality of service areas, comprising further instructions that, when executed, cause a system to:

receive a multiparty relay system request at the relay initiation server, the multiparty relay system request associated with three or more client devices; and

transmit a multiparty relay system address list in response to the multiparty relay system request based on the determined plurality of lowest-latency multiparty relay system lists.

11. The non-transitory computer-readable storage medium of claim 7 , wherein the latency for each relay system is based on measured client latencies for a plurality of client devices.

12. The non-transitory computer-readable storage medium of claim 7 , comprising further instructions that, when executed, cause a system to:

receive a multiparty relay system request at the relay initiation server, the multiparty relay system request associated with three or more client devices; and

transmit a multiparty relay system address list in response to the multiparty relay system request based on the determined plurality of lowest-latency multiparty relay system lists.

13. The non-transitory computer-readable storage medium of claim 7 , comprising further instructions that, when executed, cause a system to:

create a plurality of lowest-latency relay system lists based on the performance information;

wherein each of the plurality of lowest-latency relay system lists corresponds to a pair of service areas of the plurality of services areas; and

wherein the plurality of selected relay systems corresponding to the relay system address list comprises a lowest-latency relay system list for a service area pair comprising the first service area and the second service area.