Distributed system deployment

Patent metadata

Field	Value
Publication number	US-10972548-B2
Application number	US-201916564266-A
Country	US
Kind code	B2
Filing date	Sep 9, 2019
Priority date	Sep 9, 2019
Publication date	Apr 6, 2021
Grant date	Apr 6, 2021

Abstract

A computer-implemented method for configuring deployment of a distributed system across a plurality of machines of a network. The method may include obtaining network information describing network communication characteristics between a plurality of machines of a network. The method may also include obtaining inter-container communication information describing at least one characteristic of communication between pairs of machines of the plurality of machines for a predetermined time period. The method may also include determining a cost function, the cost function mapping a potential container deployment configuration to an expected communication time, based on the network information and the inter-container communication. The method may also include processing the cost function with an optimization algorithm. The method may also include, in response to the processing, identifying a container deployment configuration having an associated cost that meets a cost requirement.

First claim

What is claimed is:

1. A computer-implemented method comprising:
obtaining network information describing network communication characteristics between a plurality of machines of a network;
obtaining inter-container communication information describing at least one characteristic of communication between pairs of machines of the plurality of machines for a predetermined time period;
determining a cost function, the cost function mapping a potential container deployment configuration to an expected communication time, based on the network information and the inter-container communication;
processing the cost function with an optimization algorithm; and
in response to the processing, identifying a container deployment configuration having an associated cost that meets a cost requirement.

2. The method of claim 1 , wherein obtaining the network information comprises:
measuring at least one of ping time, data transfer rate, and bandwidth between the pairs of machines of the plurality of machines.

3. The method of claim 1 , wherein obtaining the inter-container communication information comprises:
deploying microservice containers across the plurality of machines in a test deployment configuration;
monitoring communication between the pairs of machines for the predetermined time period; and
in response to the monitoring, determining at least one characteristic of communication between the pairs of machines for the predetermined time period.

4. The method of claim 1 , wherein the inter-container communication information comprises information describing an amount of data transferred between the pairs of machines for the predetermined time period.

5. The method of claim 1 , wherein the inter-container communication information comprises information describing at least one of:
an average frequency of requests and responses between the pairs of machines for the predetermined time period;
content-length headers of the requests and responses between the pairs of machines for the predetermined time period; and
an average payload size of the requests and responses between the pairs of machines for the predetermined time period.

6. The method of claim 1 , further comprising:
determining the cost requirement based on at least one of: a user input signal and a control signal from a performance control component.

7. The method of claim 6 , further comprising:
determining, with the performance control component, a minimum performance requirement; and
generating a control signal representative of the minimum performance requirement.

8. The method of claim 1 , wherein the optimization algorithm comprises at least one of:
a greedy algorithm;
an ant colony algorithm;
a simulated annealing algorithm;
a genetic algorithm; and
a tabu search.

9. A system having one or more computer processors, the system configured to:
obtain network information describing network communication characteristics between a plurality of machines of a network;
obtain inter-container communication information describing at least one characteristic of communication between pairs of machines of the plurality of machines for a predetermined time period;
determine a cost function, the cost function mapping a potential container deployment configuration to an expected communication time, based on the network information and the inter-container communication;
process the cost function with an optimization algorithm; and
in response to the processing, identify a container deployment configuration having an associated cost that meets a cost requirement.

10. The system of claim 9 , wherein obtaining the network information comprises:
measuring at least one of ping time, data transfer rate, and bandwidth between the pairs of machines of the plurality of machines.

11. The system of claim 9 , wherein obtaining the inter-container communication information comprises:
deploying microservice containers across the plurality of machines in a test deployment configuration;
monitoring communication between the pairs of machines for the predetermined time period; and
in response to the monitoring, determining at least one characteristic of communication between the pairs of machines for the predetermined time period.

12. The system of claim 9 , wherein the inter-container communication information comprises information describing an amount of data transferred between the pairs of machines for the predetermined time period.

13. The system of claim 9 , wherein the inter-container communication information comprises information describing at least one of:
an average frequency of requests and responses between the pairs of machines for the predetermined time period;
content-length headers of the requests and responses between the pairs of machines for the predetermined time period; and
an average payload size of the requests and responses between the pairs of machines for the predetermined time period.

14. The system of claim 9 , further configured to:
determine the cost requirement based on at least one of: a user input signal and a control signal from a performance control component.

15. The system of claim 14 , further configured to:
determine, with the performance control component, a minimum performance requirement; and
generate a control signal representative of the minimum performance requirement.

16. The system of claim 9 , wherein the optimization algorithm comprises at least one of:
a greedy algorithm;
an ant colony algorithm;
a simulated annealing algorithm;
a genetic algorithm; and
a tabu search.

17. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a server to cause the server to perform a method, the method comprising:
obtaining network information describing network communication characteristics between a plurality of machines of a network;
obtaining inter-container communication information describing at least one characteristic of communication between pairs of machines of the plurality of machines for a predetermined time period;
determining a cost function, the cost function mapping a potential container deployment configuration to an expected communication time, based on the network information and the inter-container communication;
processing the cost function with an optimization algorithm; and
in response to the processing, identifying a container deployment configuration having an associated cost that meets a cost requirement.

18. The computer program product of claim 17 , wherein obtaining the network information comprises:
measuring at least one of ping time, data transfer rate, and bandwidth between the pairs of machines of the plurality of machines.

19. The computer program product of claim 17 , wherein obtaining the inter-container communication information comprises:
deploying microservice containers across the plurality of machines in a test deployment configuration;
monitoring communication between the pairs of machines for the predetermined time period; and
in response to the monitoring, determining at least one characteristic of communication between the pairs of machines for the predetermined time period.

20. The computer program product of claim 17 , wherein the inter-container communication information comprises information describing an amount of data transferred between the pairs of machines for the predetermined time period.

Assignees

• IBM

Inventors

• Naylor Alexander John
• Masters Oliver Paul
• Smith Samuel Christopher
• Dunnings Andrew James

Classifications

• H04L67/1023

  based on a hash applied to IP addresses or costs · CPC title

• H04L67/101

  based on network conditions · CPC title

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• H04L43/10

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L43/0864

  Round trip delays · CPC title