Heuristics for selecting nearest zone based on ICA RTT and network latency

Patent metadata

Field	Value
Publication number	US-11089091-B2
Application number	US-201916678923-A
Country	US
Kind code	B2
Filing date	Nov 8, 2019
Priority date	Jul 27, 2017
Publication date	Aug 10, 2021
Grant date	Aug 10, 2021

Abstract

Described embodiments provide systems and methods for zone selection for distributed services. A device records latency data measured for interactions between each of a plurality of clients and a service hosted by servers in two or more zones. The device directs network communications from each of the plurality of clients to respective servers hosting the service based on zones assigned to each of the plurality of clients. The device assigns clients to zones based on the recorded latency data. For example, the device identifies a grouping for a client, determines whether the recorded latency data indicates that latency for clients in the grouping is increasing faster than a threshold rate, and selects, responsive to the determination, a zone indicated by a selected set of recorded latency data as lowest in latency.

First claim

What is claimed is:

1. A method comprising:
monitoring, by a device, latency data of interactions between a plurality of clients and a service provided via a plurality of zones of one or more networks, each of the plurality of clients assigned to a respective group of clients selected for each zone of the plurality of zones;
identifying, by the device responsive to monitoring, a latency trend value for each of the plurality of zones;
determining, by the device that a rate of change in the latency trend value of a first zone of the plurality of zones used by a first group of clients exceeds a threshold;
selecting, by the device responsive to the determination, for a client of the plurality of clients a second zone of the plurality of zones having a lower latency over a trailing time span than other zones of the plurality of zones; and
routing, by the device, network communications from the first client to a respective server of the second zone hosting the service.

2. The method of claim 1 , further comprising identifying the latency trend value for each of the plurality of zones based at least on monitoring latency data of each of the plurality of clients assigned to the respective group of clients selected for each zone.

3. The method of claim 1 , further comprising identifying the latency trend value for each of the plurality of zones based at least on one of network latency or application latency.

4. The method of claim 3 , wherein application latency comprises a round trip time using an Independent Computing Architecture (ICA) protocol.

5. The method of claim 3 , wherein network latency comprises a round trip time using an Internet Protocol (IP).

6. The method of claim 1 , further comprising selecting the second zone as having the lower latency of the trailing time span occurring over a last one or more time spans.

7. The method of claim 1 , wherein one or more of the plurality of zones are one of cloud based or geographically dispersed from the plurality of clients.

8. The method of claim 1 , further comprising determining the latency trend value as a regression coefficient for a latency average.

9. The method of claim 1 , wherein one or more of the plurality of zones are one of cloud based or geographically dispersed from the plurality of clients.

10. A method comprising:
monitoring, by a device, latency data of interactions between a plurality of clients and a service provided via a plurality of zones of one or more networks, each of the plurality of clients assigned to a respective group of clients selected for each zone of the plurality of zones;
identifying, by the device responsive to monitoring, a latency trend value for each of the plurality of zones;
determining, by the device that a rate of change in the latency trend value of a first zone of the plurality of zones used by a first group of clients is below a threshold;
selecting, by the device responsive to the determination, for a first client of the plurality of clients a second zone of the plurality of zones having a lowest latency among the plurality of zones; and
routing, by the device, network communications from the first client to a respective server of the second zone hosting the service.

11. The method of claim 10 , further comprising identifying the latency trend value for each of the plurality of zones based at least on monitoring latency data of each of the plurality of clients assigned to the respective group of clients selected for each zone.

12. The method of claim 10 , further comprising identifying the latency trend value for each of the plurality of zones based at least on one of network latency or application latency.

13. The method of claim 12 , wherein application latency comprises a round trip time using an Independent Computing Architecture (ICA) protocol.

14. The method of claim 12 , wherein network latency comprises a round trip time using an Internet Protocol (IP).

15. A system comprising:
a device comprising one or more processors, coupled to memory and configured to:
monitor, latency data of interactions between a plurality of clients and a service provided via a plurality of zones of one or more networks, each of the plurality of clients assigned to a group of clients selected for each zone of the plurality of zones;
identify, responsive to monitoring, a latency trend value for each of the plurality of zones;
determine whether a rate of change in the latency trend value of a first zone of the plurality of zones used by a first group of clients exceeds a threshold;
selecting, responsive to the determination, for a first client of the plurality of clients a second zone of the plurality of zones based at least on a latency of the second zone compared to other zones of the plurality of zones; and
routing, by the device, network communications from the first client to a respective server of the second zone hosting the service.

16. The system of claim 15 , wherein the device is further configured to determine that the latency trend value of the first zone exceeds the threshold and select the second zone as having a lower latency over a trailing time span than other zones of the plurality of zones.

17. The system of claim 15 , wherein the device is further configured to determine that the latency trend value of the first zone is below the threshold and select the second zone as having the lowest latency among the plurality of zones.

18. The system of claim 15 , further comprising identifying the latency trend value for each of the plurality of zones based at least on one of network latency or application latency.

19. The system of claim 18 , wherein application latency comprises a round trip time using an Independent Computing Architecture (ICA) protocol and network latency comprises a round trip time using an Internet Protocol (IP).

20. The system of claim 15 , wherein one or more of the plurality of zones are one of cloud based or geographically dispersed from the plurality of clients.

Assignees

• Citrix Systems Inc

Inventors

• Kumar Kiran

Classifications

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04L41/0893

  Assignment of logical groups to network elements · CPC title

• H04L43/0864

  Round trip delays · CPC title

• H04L67/101 Primary

  based on network conditions · CPC title

• H04L41/5096

  wherein the managed service relates to distributed or central networked applications · CPC title