US 10,540,212 B2 · Data-locality-aware task scheduling on hyper-converged computing infrastructures

Abstract

Data-locality-aware task scheduling on hyper-converged computing infrastructures is provided. A plurality of data blocks referenced in an input/output (I/O) request are identified. The I/O request is based on scheduling logic that executes within a container that is deployed on a hyper-converged infrastructure. A block-location mapping table is scanned using a data block identifier that is associated with a present data block of the plurality of data blocks. Physical node(s) of the hyper-converged infrastructure that store the present data block are identified. A container-instance mapping table is scanned using one or more physical node identifiers that are associated with the physical node(s) that store the present data block. Container(s) deployed on physical node(s) that store the present data block are identified. The scheduling logic is provided with a list of identifier(s) that are respectively associated with the containers that are deployed on the physical node(s) that store the present data block.

Claims20

Dependent claims

A method for facilitating data-locality-aware task scheduling on hyper-converged computing infrastructures, comprising:

identifying, by one or more computer processors, a plurality of data blocks referenced in an input/output (I/O) request that is based on scheduling logic that executes within a container that is deployed on a hyper-converged infrastructure;
scanning, by one or more computer processors, a block-location mapping table using a data block identifier that is associated with a present data block of the plurality of data blocks, and in response, identifying, by one or more computer processors, one or more physical nodes of the hyper-converged infrastructure that store the present data block;
scanning, by one or more computer processors, a container-instance mapping table using one or more respective physical node identifiers that are associated with the one or more physical nodes that store the present data block, and in response, identifying, by one or more computer processors, one or more containers that are deployed on the one or more physical nodes that store the present data block;
and
providing, by one or more compute processors, the scheduling logic with a list of one or more container identifiers that are respectively associated with the one or more one or more containers that are deployed on the one or more physical nodes that store the present data block.

2 more elements

A computer program product for facilitating data-locality-aware task scheduling on hyper-converged computing infrastructures, the computer program product comprising:

a computer readable storage medium and program instructions stored on the computer readable storage medium, the program instructions comprising:
program instructions to identify a plurality of data blocks referenced in an input/output (I/O) request that is based on scheduling logic that executes within a container that is deployed on a hyper-converged infrastructure;
program instructions to scan a block-location mapping table using a data block identifier that is associated with a present data block of the plurality of data blocks, and in response, identify one or more physical nodes of the hyper-converged infrastructure that store the present data block;
program instructions to scan a container-instance mapping table using one or more respective physical node identifiers that are associated with the one or more physical nodes that store the present data block, and in response, identify one or more containers that are deployed on the one or more physical nodes that store the present data block;
and
program instructions to provide the scheduling logic with a list of one or more container identifiers that are respectively associated with the one or more one or more containers that are deployed on the one or more physical nodes that store the present data block.

3 more elements

A computer system for facilitating data-locality-aware task scheduling, the computer system comprising:

one or more computer processors;
one or more computer readable storage media;
program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
program instructions to identify a plurality of data blocks referenced in an input/output (I/O) request that is based on scheduling logic that executes within a container that is deployed on a hyper-converged infrastructure;
program instructions to scan a block-location mapping table using a data block identifier that is associated with a present data block of the plurality of data blocks, and in response, identify one or more physical nodes of the hyper-converged infrastructure that store the present data block;
program instructions to scan a container-instance mapping table using one or more respective physical node identifiers that are associated with the one or more physical nodes that store the present data block, and in response, identify one or more containers that are deployed on the one or more physical nodes that store the present data block;
and
program instructions to provide the scheduling logic with a list of one or more container identifiers that are respectively associated with the one or more one or more containers that are deployed on the one or more physical nodes that store the present data block.

5 more elements

Dependencies are inferred from the claim text.

Data-locality-aware task scheduling on hyper-converged computing infrastructures

Life of this patent

Data-locality-aware task scheduling on hyper-converged computing infrastructures

Life of this patent

Abstract

Claims20