Method and apparatus for scheduling service, electronic device, and storage medium

Patent metadata

Field	Value
Publication number	US-12493487-B2
Application number	US-202017793567-A
Country	US
Kind code	B2
Filing date	Nov 2, 2020
Priority date	Jan 16, 2020
Publication date	Dec 9, 2025
Grant date	Dec 9, 2025

Abstract

Embodiments of the present disclosure provide a method and an apparatus for scheduling a service, an electronic device, and a storage medium. The method includes: a service scheduling task is acquired, the service scheduling task is composed of a first identifier corresponding to a service request, and a second identifier corresponding to a device receiving the service request; a third identifier corresponding to a service associated with the service scheduling task is searched in a preset service scheduling knowledge graph; at least one service scheduling sequence is generated on the basis of the service scheduling task and the third identifier corresponding to the service; a target service scheduling sequence is determined from the at least one service scheduling sequence; and the device is notified to access a service corresponding to the third identifier in the target service scheduling sequence.

First claim

What is claimed is:

1 . A method for scheduling a service, comprising:
acquiring a service scheduling task, the service scheduling task is composed of a first identifier corresponding to a service request, and a second identifier corresponding to a device receiving the service request; searching for a third identifier corresponding to a service associated with the service scheduling task in a preset service scheduling knowledge graph, the preset service scheduling knowledge graph is a knowledge graph which is pre-established according to an association relationship among the first identifier corresponding to the service request, the second identifier corresponding to the device, and the third identifier corresponding to the service; generating at least one service scheduling sequence based on the service scheduling task and the third identifier corresponding to the service; determining a target service scheduling sequence from the at least one service scheduling sequence; and notifying the device to access a service corresponding to the third identifier in the target service scheduling sequence, so as to the device receiving the service request access the service corresponding to the third identifier in the target service scheduling sequence,
wherein determining the target service scheduling sequence from the at least one service scheduling sequence comprises:
calculating a scheduling value corresponding to the at least one service scheduling sequence; and
determining the target service scheduling sequence from the at least one service scheduling sequence based on the scheduling value,

wherein calculating the scheduling value corresponding to the at least one service scheduling sequence comprises:
acquiring an importance degree of the service request corresponding to the first identifier, a utilization rate of the device corresponding to the second identifier, and an occupancy of the service corresponding to the third identifier in the at least one service scheduling sequence;
inputting the importance degree, the utilization rate, and the occupancy into a scheduling value calculation model which is preset. to cause the scheduling value calculation model to output the scheduling value,

wherein the scheduling value calculation model comprises:
DV=I*A+F*B+U*C,
wherein DV is the scheduling value, I is the importance degree, F is the utilization rate, U is the occupancy, A is a weight corresponding to the importance degree, B is a weight corresponding to the utilization rate, and C is a weight corresponding to the occupancy,
the method is applied to a processor of a smart home system, the smart home system comprises a plurality of Internet of Things devices, the device receiving the service request is one of the plurality of Internet of Things devices.

2 . The method according to claim 1 , wherein determining the target service scheduling sequence from the at least one service scheduling sequence based on the scheduling value comprises:
calculating a difference value between the scheduling value and a preset scheduling value threshold; and determining the target service scheduling sequence from the at least one service scheduling sequence based on the difference value,
wherein there are a plurality of service scheduling sequences, and determining the target service scheduling sequence from the plurality of service scheduling sequences based on the difference value comprises:
determining a service scheduling sequence corresponding to a minimum difference value as the target service scheduling sequence from the plurality of service scheduling sequences, the minimum difference value is a minimum value among a plurality of the difference values.

3 . The method according to claim 1 , wherein acquiring the service scheduling task comprises:
acquiring the service scheduling task from a service scheduling task set based on a generation moment of the service scheduling task, the generation moment is a moment which is generating the service scheduling task according to the first identifier corresponding to the service request and the second identifier corresponding to the device receiving the service request.

4 . An apparatus for scheduling a service, comprising:
a task acquisition module, configured to obtain a service scheduling task, the service scheduling task is composed of a first identifier corresponding to a service request, and a second identifier corresponding to a device receiving the service request; an identifier searching module, configured to search for a third identifier corresponding to a service associated with the service scheduling task in a preset service scheduling knowledge graph, the preset service scheduling knowledge graph is a knowledge graph which is pre-established according to an association relationship among the first identifier corresponding to the service request, the second identifier corresponding to the device, and the third identifier corresponding to the service; a sequence generation module, configured to generate at least one service scheduling sequence based on the service scheduling task and the third identifier corresponding to the service; a sequence determination module, configured to determine a target service scheduling sequence from the at least one service scheduling sequence; and a device notification module, configured to notify the device to access a service corresponding to the third identifier in the target service scheduling sequence, so as to the device receiving the service request access the service corresponding to the third identifier in the target service scheduling sequence, the sequence determination module comprises a scheduling value calculation sub-module and a sequence determination sub-module, the scheduling value calculation sub-module is configured to calculate a scheduling value corresponding to the at least one service scheduling sequence, the sequence determination sub-module is configured to determine the target service scheduling sequence from the at least one service scheduling sequence based on the scheduling value, the scheduling value calculation sub-module is specifically configured to perform the following operations: acquiring an importance degree of the service request corresponding to the first identifier. a utilization rate of the device corresponding to the second identifier, and an occupancy of the service corresponding to the third identifier in the at least one service scheduling sequence; inputting the importance degree, the utilization rate, and the occupancy into a scheduling value calculation model which is preset, to cause the scheduling value calculation model to output the scheduling value,
wherein the scheduling value calculation model comprises:
DV=I*A+F*B+U*C,
wherein DV is the scheduling value, I is the importance degree, F is the utilization rate, U is the occupancy, A is a weight corresponding to the importance degree, B is a weight corresponding to the utilization rate, and C is a weight corresponding to the occupancy,
a processor of a smart home system comprises the apparatus, the smart home system comprises a plurality of Internet of Things devices, the device receiving the service request is one of the plurality of Internet of Things devices.

5 . An electronic device, comprising a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other by using the communication bus;
the memory is configured to store a computer program; and when executing the program stored on the memory, the processor is configured to implement steps of a method for scheduling a service comprises: acquiring a service scheduling task, the service sched

Assignees

• Gree Electric Appliances Inc Zhuhai
• Zhuhai Leayun Tech Co Ltd
• Zhunai Leayun Tech Co Ltd

Inventors

• Li Mingjie
• Song Dechao
• Jia Jutao
• Wu Wei
• Hu Tianyun

Classifications

• G06F9/505

  considering the load · CPC title

• G06F9/4881 Primary

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title