# US 11,695,856 B2 · Scheduling solution configuration method and apparatus, computer readable storage medium thereof, and computer device

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

- Number: US 11,695,856 B2
- Document ID: US11695856B2
- Status: Granted
- Kind: B2
- Application number: 16/634,838
- Filed: 2018-07-11
- Published: 2021-04-22
- Granted: 2023-07-04
- Earliest claimed: 2017-07-28
- Assignees: Guizhou Baishancloud Technology Co., Ltd.
- Applicants: Guizhou Baishancloud Technology Co., Ltd.
- Inventors: Lijia Fu; Hui Miao
- Web page: https://patentgrep.com/patent/US11695856B2

## CPC

- H04L 41/0866: Checking the configuration
- H04L 67/61: taking into account QoS or priority requirements
- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 9/5038: {considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration (scheduling strategies G06F9/4881 and subgroups)}
- H04L 41/0677: Localisation of faults
- H04L 41/0813: characterised by the conditions triggering a change of settings
- H04L 41/0816: the condition being an adaptation, e.g. in response to network events
- H04L 41/082: the condition being updates or upgrades of network functionality
- 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 47/58: {Changing or combining different scheduling modes, e.g. multimode scheduling}
- H04L 47/623: {Weighted service order}
- G06F 11/142: {Reconfiguring to eliminate the error (group management mechanisms in a peer-to-peer network H04L67/1044)}
- G06F 11/143: {with loss of software functionality}
- H04L 43/16: Threshold monitoring
- H04L 45/28: using route fault recovery
- H04L 47/6215: {Individual queue per QOS, rate or priority}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A scheduling scheme configuration method includes performing state verification on a plurality of operation dimensions involved in generating a scheduling scheme, and, in response to one or more of the operation dimensions being abnormal, removing the one or more abnormal operation dimensions to generate a new scheduling scheme.

## Claims

### Claim 1

A method for configuring a scheduling scheme of access resources, comprising:
performing state verification on a plurality of operation dimensions involved in generating a scheduling scheme, including:
verifying a timeliness of basic data of each of the operation dimensions, and determining, in response to the timeliness of the basic data of one of the operation dimensions exceeding a corresponding failure threshold, the one of the operation dimensions to be abnormal; and
verifying whether an output scheduling scheme from each of the operation dimensions after operation is abnormal, including, for each of the operation dimensions:
comparing the output scheduling scheme of the operation dimension with an input scheduling scheme of the operation dimension; and
in response to a change of the output scheduling scheme relative to the input scheduling scheme exceeding an abnormality threshold, determining that the operation dimension is abnormal; and
in response to one or more of the operation dimensions being abnormal, removing one or more abnormal operation dimensions to generate a new scheduling scheme:
wherein the basic data involved in each of the operation dimensions is derived from an operation and maintenance configuration, a database of a monitoring system, a big data platform, a configuration management system, or a big data system.

### Claim 2 (depends on 1)

The method for configuring the scheduling scheme of access resources according to claim 1, further comprising:
configuring a plurality of operation modes having different operation dimension configurations, the plurality of operation modes including a standard operation mode including all of available operation dimensions and one or more degraded operation modes each including some but not all of the available operation dimensions.

### Claim 3 (depends on 2)

The method for configuring the scheduling scheme of access resources according to claim 2, wherein removing the one or more abnormal operation dimensions to generate the new scheduling scheme includes removing the one or more abnormal operation dimensions from the standard operation mode to obtain a new operation mode.

### Claim 4 (depends on 2)

The method for configuring the scheduling scheme of access resources according to claim 2, wherein removing the one or more abnormal operation dimensions to generate the new scheduling scheme includes selecting one of the one or more degraded operation modes that does not include the one or more abnormal operation dimensions for calculating the new scheduling scheme.

### Claim 5 (depends on 4)

The method for configuring the scheduling scheme of access resources according to claim 4, wherein:
the one or more degraded operation modes include a plurality of degraded operation modes having different weight values; and
selecting the one of the one or more degraded operation modes that does not include the one or more abnormal operation dimensions for calculating the new scheduling scheme includes:
determining, from the plurality of degraded operation modes, one or more candidate degraded operation modes that do not include the one or more abnormal operation dimensions; and
selecting one of the one or more candidate degraded operation modes that has a highest weight value among the one or more candidate degraded operation modes for calculating the new scheduling scheme.

### Claim 6 (depends on 2)

The method for configuring the scheduling scheme of access resources according to claim 2, wherein, for each of the operation modes:
the operation dimensions in the operation mode are sorted in a certain order;
an initial scheduling scheme is used as an input of the operation dimension at a first place in the certain order, an output of an immediately preceding operation dimension in the certain order is used as an input of a current operation dimension, and an output of the current operation dimension is used as an input of an immediately succeeding operation dimension in the certain order; and
a data format of an input scheduling scheme of one of the operation dimensions is consistent with a data format of an output scheduling scheme of the one of the operation dimensions.

### Claim 7 (depends on 6)

The method for configuring the scheduling scheme of access resources according to claim 6, wherein, after an abnormal operation dimension is determined, the input scheduling scheme of the abnormal operation dimension is directly transparently transmitted to an immediately succeeding operation dimension in the certain order, as the input scheduling scheme of the immediately succeeding operation dimension.

### Claim 8 (depends on 6)

The method for configuring the scheduling scheme of access resources according to claim 6, further comprising, when a currently used operation mode is one of the one or more degraded operation modes:
performing state verification on each operation dimension in the standard operation mode; and
switching back to the standard operation mode in response to determining that each operation dimension in the standard operation mode is normal.

### Claim 9

An apparatus for configuring a scheduling scheme of access resources, comprising:
a memory storing a computer program; and
a processor configured to execute the computer program to:
perform state verification on a plurality of operation dimensions involved in generating a scheduling scheme, including:
verifying a timeliness of basic data of each of the operation dimensions, and determining, in response to the timeliness of the basic data of one of the operation dimension exceeding a corresponding failure threshold, one of the operation dimension to be abnormal; and
verifying whether an output scheduling scheme from each of the operation dimensions is abnormal by:
comparing the output scheduling scheme of the operation dimension with an input scheduling scheme of the operation dimension; and
in response to a change of the output scheduling scheme relative to the input scheduling scheme exceeding an abnormality threshold, determining that the operation dimension is abnormal; and
in response to one or more of the operation dimensions being abnormal, remove one or more abnormal operation dimensions to generate a new scheduling scheme:
wherein the basic data involved in each of the operation dimensions is derived from an operation and maintenance configuration, a database of a monitoring system, a big data platform, a configuration management system, or a big data system.

### Claim 10 (depends on 9)

The apparatus for configuring the scheduling scheme of access resources according to claim 9, wherein the processor is further configured to execute the computer program to configure a plurality of operation modes having different operation dimension configurations, the plurality of operation modes including a standard operation mode including all of available operation dimensions and one or more degraded operation modes each including some but not all of the available operation dimensions.

### Claim 11 (depends on 10)

The apparatus for configuring the scheduling scheme of access resources according to claim 10, wherein the processor is further configured to execute the computer program to:
remove the one or more abnormal operation dimensions from the standard operation mode to obtain a new operation mode; or
select one of the one or more degraded operation modes that does not include the one or more abnormal operation dimensions for calculating the new scheduling scheme.

### Claim 12 (depends on 11)

The apparatus for configuring the scheduling scheme of access resources according to claim 11, wherein:
the one or more degraded operation modes include a plurality of degraded operation modes having different weight values; and
the processor is further configured to execute the computer program to:
determine, from the plurality of degraded operation modes, one or more candidate degraded operation modes that do not include the one or more abnormal operation dimensions; and
select one of the one or more candidate degraded operation modes that has a highest weight value among the one or more candidate degraded operation modes for calculating the new scheduling scheme.

### Claim 13 (depends on 10)

The apparatus for configuring the scheduling scheme of access resources according to claim 10, wherein, for each of the operation modes:
the operation dimensions in the operation mode are sorted in a certain order;
an initial scheduling scheme is used as an input of the operation dimension at a first place in the certain order, an output of an immediately preceding operation dimension in the certain order is used as an input of a current operation dimension, and an output of the current operation dimension is used as an input of an immediately succeeding operation dimension in the certain order; and
a data format of an input scheduling scheme of one of the operation dimensions is consistent with a data format of an output scheduling scheme of the one of the operation dimensions.

### Claim 14 (depends on 10)

The apparatus for configuring the scheduling scheme of access resources according to claim 10, wherein, for each of the operation modes:
the operation dimensions in the operation mode are sorted in a certain order;
an initial scheduling scheme is used as an input of the operation dimension at a first place in the certain order, an output of an immediately preceding operation dimension in the certain order is used as an input of a current operation dimension, and an output of the current operation dimension is used as an input of an immediately succeeding operation dimension in the certain order; and
a data format of an input scheduling scheme of one of the operation dimensions is consistent with a data format of an output scheduling scheme of the one of the operation dimensions.

### Claim 15 (depends on 14)

The apparatus for configuring the scheduling scheme of access resources according to claim 14, wherein the processor is further configured to execute the computer program to, after an abnormal operation dimension is determined, directly transparently transmit the input scheduling scheme of the abnormal operation dimension to an immediately succeeding operation dimension in the certain order, as the input scheduling scheme of the immediately succeeding operation dimension.

### Claim 16 (depends on 14)

The apparatus for configuring the scheduling scheme of access resources according to claim 14, wherein the processor is further configured to execute the computer program to, when a currently used operation mode is one of the one or more degraded operation modes:
perform state verification on each operation dimension in the standard operation mode; and
switch back to the standard operation mode in response to determining that each operation dimension in the standard operation mode is normal.

### Claim 17

A non-transitory computer readable storage medium storing computer programs for configuring a scheduling scheme of access resources, the computer programs, when executed by a processor, cause the processor to:
perform state verification on a plurality of operation dimensions involved in generating a scheduling scheme, including:
verifying a timeliness of basic data of each of the operation dimensions, and determining, in response to the timeliness of the basic data of one of the operation dimension exceeding a corresponding failure threshold, the one of the operation dimension to be abnormal; and
verifying whether an output scheduling scheme from each of the operation dimensions after operation is abnormal, including, for each of the operation dimensions:
comparing the output scheduling scheme of the operation dimension with an input scheduling scheme of the operation dimension; and
in response to a change of the output scheduling scheme relative to the input scheduling scheme exceeding an abnormality threshold, determining that the operation dimension is abnormal; and
in response to one or more of the operation dimensions being abnormal, remove one or more abnormal operation dimensions to generate a new scheduling scheme;
wherein the basic data involved in each of the operation dimensions is derived from an operation and maintenance configuration, a database of a monitoring system, a big data platform, a configuration management system, or a big data system.
