# US 2019/0379581 A1 · Automatic selection of cut-point connections for dynamically-cut stream processing systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0379581 A1
- Document ID: US20190379581A1
- Status: Published application
- Kind: A1
- Application number: 16/546,819
- Filed: 2019-08-21
- Published: 2019-12-12
- Earliest claimed: 2018-03-05
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Bartlomiej Malecki; Piotr Padkowski; Marek Peszt
- Web page: https://patentgrep.com/patent/US20190379581A1

## CPC

- H04L 41/0823: characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability (for optimising operational conditions of wireless networks H04W24/02)
- H04L 41/0853: by actively collecting configuration information or by backing up configuration information
- H04L 41/22: comprising specially adapted graphical user interfaces [GUI]
- H04L 45/02: Topology update or discovery
- H04L 45/10: {Routing in connection-oriented networks, e.g. X.25 or ATM}
- H04L 45/14: {Routing performance; Theoretical aspects}
- H04L 45/22: {Alternate routing}
- H04W 40/04: based on wireless node resources
- H04W 40/20: based on geographic position or location
- H04L 41/0226: Mapping or translating multiple network management protocols
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method for connecting graph processing cut endpoints is disclosed. The method comprises determining a first capability matrix comprising capability values, applying weights to the capability values of the first capability matrix resulting in a first weighted capability matrix, and determining a second capability matrix comprising, for each pairing of another side of the cut endpoint, capability values. For both, the first capability matrix and second capability matrix, the capability values relate at least to a platform, a runtime framework, a connection technology, a protocol for a connection of a node of the stream processing system. The method comprises further determining a joint weighted capability matrix for two corresponding cut endpoints of a cut by multiplying corresponding capability matrix values of the first weighted capability matrix and the second capability matrix, and selecting a preferred connection for the cut endpoints.

## Claims

### Claim 1

A method for connecting graph processing cut endpoints of a stream processing system, the method comprising:
applying weights to capability values of a first capability matrix resulting in a first weighted capability matrix;
determining a joint weighted capability matrix for two corresponding cut endpoints of a cut by multiplying corresponding capability matrix values of the first weighted capability matrix and the second capability matrix; and
selecting a preferred connection for the cut endpoints by determining the highest matrix field of the joint weighted capability matrix.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the graph processing is an analytics graph processing.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the platform of each node of the stream processing system comprises an operating system.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the connection technology comprises one selected out of the group comprising WLAN, wireless wide area network, and wireline.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the protocol for each tuple comprises at least one of TCP, UDP, and a REST-based protocol.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the platform is indicative of a framework platform used for the stream processing.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the stream processing system comprises a plurality of serialized and/or parallelized nodes as cut endpoints, and wherein for all or a predefined subgroup of connections the determination of the first connection matrix, the determination of the second connection matrix, and the selection is performed dynamically.

### Claim 8 (depends on 1)

The method according to claim 1, further comprising applying weights to the capability values of the second capability matrix resulting in a first weighted capability matrix before determining the joint weighted capability matrix.

### Claim 9 (depends on 1)

The method according to claim 1, further comprising:
mapping a further characteristic of the nodes on the one side and the other side of the cut to the joint weighted capability matrix.

### Claim 10 (depends on 1)

The method according to claim 1, further comprising:
maintaining a database for storing previous determined connections between the cut points, and
using information about the previous determined connections as a basis for determining the weights to the capability values of the first capability matrix, or a second capability matrix.

### Claim 11

A system for connecting graph processing cut endpoints of a stream processing system, the system comprising:
a first determination unit adapted for determining a first capability matrix comprising, for each pairing of one side of the cut endpoint, capability values; and
an applying module adapted for applying weights to the capability values of the first capability matrix resulting in a first weighted capability matrix;
a second determination unit adapted determining a second capability matrix comprising, for each pairing of another side of the cut endpoint, capability;
a third determination unit for determining a joint weighted capability matrix for two corresponding cut endpoints of a cut by multiplying corresponding capability matrix values of the first weighted capability matrix and the second capability matrix; and
a selection module adapted for selecting a preferred connection for the cut endpoints by determining the highest matrix field of the joint weighted capability matrix.

### Claim 12 (depends on 11)

The system according to claim 11, wherein the stream processing system is an analytics graph processing system.

### Claim 13 (depends on 11)

The system according to claim 11, wherein the platform of each node of the stream processing system comprises an operating system.

### Claim 14 (depends on 11)

The system according to claim 11, wherein the connection technology comprises one selected out of the group comprising wireless local area network, wireless wide area network, and wireline.

### Claim 15 (depends on 11)

The system according to claim 11, wherein the protocol for each tuple comprises a REST-based protocol.

### Claim 16 (depends on 11)

The system according to claim 11, wherein the platform is indicative of a framework platform used for the stream processing.

### Claim 17 (depends on 11)

The system according to claim 11, wherein the stream processing system comprises a plurality of serialized and/or parallelized nodes as cut endpoints, and wherein for all or a predefined subgroup of connections the determination of the first connection matrix, the determination of the second connection matrix, and the selection is performed.

### Claim 18 (depends on 11)

The system according to claim 11, further comprising:
a second applying module adapted for applying weights to the capability values of the second capability matrix resulting in a first weighted capability matrix before determining the joint weighted capability matrix.

### Claim 19 (depends on 11)

The system according to claim 11, further comprising:
a mapping unit adapted for mapping a further characteristic of the nodes on the one side and the other side of the cut to the joint weighted capability matrix.

### Claim 20

A computer program product for connecting graph processing cut endpoints of a stream processing system, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions being executable by one or more computing systems to cause the one or more computing systems to:
applying weights to capability values of a first capability matrix resulting in a first weighted capability matrix;
determine a joint weighted capability matrix for two corresponding cut endpoints of a cut by multiplying corresponding capability matrix values of the first weighted capability matrix and the second capability matrix; and
select a preferred connection for the cut endpoints by determining the highest matrix field of the joint weighted capability matrix.
