Task scheduling method and device, equipment and storage medium

Abstract

The invention provides a task scheduling method and device, equipment and a storage medium, and relates to the technical field of cloud computing. In some embodiments of the invention, a scheduling processing request corresponding to a scheduling task is obtained; determining a target time interval corresponding to the scheduling processing request according to a moment corresponding to the scheduling processing request; determining candidate scheduling equipment corresponding to the target time interval; selecting a target scheduling device corresponding to the scheduling task from the candidate scheduling devices; the corresponding relation of the scheduling equipment corresponding to the time interval is made in advance, the situation of all the equipment does not need to be re-evaluated every time, the computing resource utilization rate is increased, and the task scheduling efficiency is improved.

Description

Technical Field

[0001] The present disclosure relates to the field of cloud computing technology, and in particular to a task scheduling method, device, equipment and storage medium. Background Art

[0002] Task scheduling usually refers to how to effectively allocate and manage the execution order and resource allocation of tasks in a computer system.

[0003] In the existing task scheduling, each time the corresponding processing device is selected according to the scheduling task, it is necessary to re-acquire the status of each device in the communication network system and evaluate it, and then select the processing device to process the scheduling task from each device based on the evaluation result. At the same time, when the scheduling task is dispatched to each device for processing, it is necessary to re-acquire the status of each device when scheduling each scheduling task, evaluate each device, and then allocate the task.

[0004] Currently, the computing resource utilization of task scheduling is low, and the efficiency of scheduling tasks is low. Summary of the invention

[0005] The present disclosure provides a task scheduling method, apparatus, device and storage medium to at least solve the problem of low utilization rate of existing computing resources and low efficiency of scheduling tasks.

[0006] The technical solution of the present disclosure is as follows:

[0007] The present disclosure provides a task scheduling method, including:

[0008] Get the scheduling processing request corresponding to the scheduling task;

[0009] Determine, according to the time corresponding to the scheduling processing request, a target time period interval corresponding to the scheduling processing request;

[0010] Determine candidate scheduling devices corresponding to the target time interval;

[0011] A target scheduling device corresponding to the scheduling task is selected from the candidate scheduling devices.

[0012] Optionally, the determining the candidate scheduling device corresponding to the target time period includes:

[0013] According to the target time period, the mapping relationship table between the time period and the device list is queried to obtain the candidate scheduling device.

[0014] Optionally, before obtaining the candidate scheduling device by querying a mapping relationship table between time periods and device lists according to the target time period, the method further includes:

[0015] Obtaining equipment performance parameters and equipment utilization parameters of initial scheduling equipment in the communication network within each time period;

[0016] Determining the idle coefficient of the initially scheduled equipment in each time period according to the equipment utilization parameter;

[0017] Determining the time period processing coefficient of the initial scheduling device in each time period interval according to the device performance parameters;

[0018] Determining the scheduling coefficient of the initial scheduling device in each time period according to the idle coefficient and the time period processing coefficient;

[0019] For each time period, a list of devices having a scheduling coefficient greater than a scheduling threshold is selected from the initial scheduling devices;

[0020] Each time period interval is bound to the device list corresponding to each time period interval to obtain a mapping relationship table between the time period interval and the device list.

[0021] Optionally, before obtaining the candidate scheduling device by querying a mapping relationship table between time periods and device lists according to the target time period, the method further includes:

[0022] Obtaining equipment utilization parameters of initial scheduling equipment in the communication network within each time period;

[0023] Determining the idle coefficient of the initially scheduled equipment in each time period according to the equipment utilization parameter;

[0024] Determining the priority coefficient of the initial scheduling device in each time period according to the idle coefficient and distance coefficient of the initial scheduling device;

[0025] According to the order of the priority coefficients from small to large, each time period interval is bound to the device list corresponding to each time period interval to obtain a mapping relationship table between the time period interval and the device list.

[0026] Optionally, the selecting a target scheduling device corresponding to the scheduling task from the candidate scheduling devices includes:

[0027] A target scheduling device with the largest scheduling coefficient is selected from the candidate scheduling devices.

[0028] Optionally, the selecting a target scheduling device corresponding to the scheduling task from the candidate scheduling devices includes:

[0029] Determine the operating status of the candidate scheduling devices in order of the priority coefficients from small to large;

[0030] In the case where the candidate scheduling device whose operating state is an idle state is found, the candidate scheduling device in the idle state is used as the target scheduling device.

[0031] The present disclosure also provides a task scheduling device, including:

[0032] An acquisition module is used to obtain the scheduling processing request corresponding to the scheduling task;

[0033] A first determining module, configured to determine a target time period corresponding to the scheduling processing request according to the time corresponding to the scheduling processing request;

[0034] A second determination module is used to determine the candidate scheduling device corresponding to the target time period;

[0035] A selection module selects a target scheduling device corresponding to the scheduling task from the candidate scheduling devices.

[0036] The present disclosure also provides an electronic device, including:

[0037] processor;

[0038] a memory for storing processor-executable instructions;

[0039] The processor is configured to execute instructions to implement each step in the above method.

[0040] The embodiment of the present disclosure further provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, each step in the above method is implemented.

[0041] The embodiment of the present disclosure further provides a computer program product, including a computer program / instruction, which implements each step of the above method when executed by a processor.

[0042] The technical solution provided by the embodiments of the present disclosure brings at least the following beneficial effects:

[0043] In some embodiments of the present disclosure, a scheduling task corresponding to a scheduling processing request is obtained; based on the moment corresponding to the scheduling processing request, a target time period interval corresponding to the scheduling processing request is determined; candidate scheduling devices corresponding to the target time period interval are determined; a target scheduling device corresponding to the scheduling task is selected from the candidate scheduling devices; the present disclosure pre-makes a correspondence between scheduling devices corresponding to time period intervals, thereby eliminating the need to re-evaluate the conditions of all devices each time, thereby improving computing resource utilization and scheduling task efficiency.

[0044] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] The drawings herein are incorporated into and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the description are used to explain the principles of the present disclosure, and do not constitute improper limitations on the present disclosure.

[0046] Figure 1 A flowchart of a task scheduling method provided for an exemplary embodiment of the present disclosure;

[0047] Figure 2 A structural schematic diagram of a task scheduling device provided for an exemplary embodiment of the present disclosure;

[0048] Figure 3 A schematic structural diagram of an electronic device provided by an exemplary embodiment of the present disclosure. DETAILED DESCRIPTION

[0049] In order to enable ordinary persons in the art to better understand the technical solutions of the present disclosure, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the accompanying drawings.

[0050] It should be noted that the terms "first", "second", etc. in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present disclosure described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present disclosure. Instead, they are merely examples of devices and methods consistent with some aspects of the present disclosure.

[0051] It should be noted that the user information involved in this disclosure includes but is not limited to: user device information and user personal information; the collection, storage, use, processing, transmission, provision and disclosure of user information in this disclosure comply with the relevant laws and regulations and do not violate public order and good morals.

[0052] Task scheduling usually refers to how to effectively allocate and manage the execution order and resource allocation of tasks in a computer system.

[0053] In the existing task scheduling, each time the corresponding processing device is selected according to the scheduling task, it is necessary to re-acquire the status of each device in the communication network system and evaluate it, and then select the processing device to process the scheduling task from each device based on the evaluation result. At the same time, when the scheduling task is dispatched to each device for processing, it is necessary to re-acquire the status of each device when scheduling each scheduling task, evaluate each device, and then allocate the task.

[0054] Currently, the computing resource utilization of task scheduling is low, and the efficiency of scheduling tasks is low.

[0055] In response to the above technical problems, in some embodiments of the present disclosure, a scheduling processing request corresponding to a scheduling task is obtained; based on the time corresponding to the scheduling processing request, a target time period interval corresponding to the scheduling processing request is determined; candidate scheduling devices corresponding to the target time period interval are determined; and a target scheduling device corresponding to the scheduling task is selected from the candidate scheduling devices; the present disclosure pre-makes a correspondence between scheduling devices corresponding to time period intervals, and there is no need to re-evaluate the conditions of all devices each time, thereby improving computing resource utilization and improving scheduling task efficiency.

[0056] The technical solutions provided by various embodiments of the present disclosure are described in detail below in conjunction with the accompanying drawings.

[0057] Figure 1 The following is a flow chart of a task scheduling method provided by an exemplary embodiment of the present disclosure. Figure 1 As shown, the method includes:

[0058] S101: Obtaining a scheduling processing request corresponding to a scheduling task;

[0059] S102: Determine a target time period corresponding to the scheduling processing request according to the time corresponding to the scheduling processing request;

[0060] S103: Determine candidate scheduling devices corresponding to the target time interval;

[0061] S104: Select a target scheduling device corresponding to the scheduling task from the candidate scheduling devices.

[0062] In this embodiment, the execution subject of the above method is a terminal device or a server.

[0063] Among them, the terminal device includes but is not limited to a mobile station (MS), a mobile terminal, a mobile phone, a handset and a portable equipment, etc. The terminal device can communicate with one or more core networks via a radio access network (RAN). For example, the terminal device can be a mobile phone (or a "cellular" phone), a computer with a wireless communication function, etc. The terminal device can also be a computer with a wireless transceiver function, a virtual reality (VR) terminal device, an AR terminal device, a wireless terminal in industrial control, a wireless terminal in self driving, a wireless terminal in remote medical, a wireless terminal in a smart grid, a wireless terminal in transportation safety, a wireless terminal in a smart city, a wireless terminal in a smart home, etc., and the operating system installed on the terminal device includes but is not limited to: IOS, Android, windows, linux, Mac OS and other operating systems. In different networks, the terminal may be called different names, such as user equipment, mobile station, subscriber unit, station, cellular phone, personal digital assistant, wireless modem, wireless communication device, handheld device, laptop computer, cordless phone, wireless local loop station, television, etc. For the convenience of description, it is referred to as terminal equipment in this embodiment.

[0064] In this embodiment, the implementation form of the server is not limited. For example, the server can be a conventional server, a cloud server, a cloud host, a virtual center, or other server devices. The server mainly includes a processor, a hard disk, a memory, a system bus, etc., and a general computer architecture type.

[0065] In this embodiment, a scheduling task corresponding to a scheduling processing request is obtained; based on the time corresponding to the scheduling processing request, a target time period interval corresponding to the scheduling processing request is determined; candidate scheduling devices corresponding to the target time period interval are determined; a target scheduling device corresponding to the scheduling task is selected from the candidate scheduling devices; the present invention pre-makes a correspondence between scheduling devices corresponding to time period intervals, and there is no need to re-evaluate the status of all devices each time, thereby improving computing resource utilization and improving scheduling task efficiency.

[0066] It should be noted that the equipment performance parameters of the initial scheduling equipment include but are not limited to: data processing rate, memory capacity and network bandwidth. The equipment utilization parameters of the initial scheduling equipment include but are not limited to: idle time and load data.

[0067] It should be noted that a day is divided into multiple time periods, and the present disclosure does not limit the way of dividing the time periods. For example, every 2 hours can be a time period, or every 1 hour can be a time period.

[0068] In some embodiments of the present disclosure, a scheduling task corresponding to a scheduling request is obtained; and a target time interval corresponding to the scheduling request is determined according to the time corresponding to the scheduling request. The time corresponding to the scheduling request may be the sending time of the scheduling request or the receiving time of the scheduling request. For example, if the sending time corresponding to the scheduling request is 8:05, the target time interval corresponding to the scheduling request is [8, 10].

[0069] In some embodiments of the present disclosure, according to the target time interval, the mapping relationship table between the time interval and the device list is queried to obtain the candidate scheduling device. The mapping relationship table between the time interval and the device list is obtained in the following ways, but not limited to:

[0070] Acquisition method one: obtain the equipment performance parameters and equipment utilization parameters of the initial scheduling equipment in each time period in the communication network; determine the idle coefficient of the initial scheduling equipment in each time period according to the equipment utilization parameter; determine the time period processing coefficient of the initial scheduling equipment in each time period according to the equipment performance parameter; determine the scheduling coefficient of the initial scheduling equipment in each time period according to the idle coefficient and the time period processing coefficient; for each time period, select a list of devices whose scheduling coefficient is greater than the scheduling threshold from the initial scheduling devices; bind each time period with the device list corresponding to each time period to obtain a mapping relationship table between the time period and the device list.

[0071] Acquisition method two: Acquire the equipment utilization parameters of the initial scheduling equipment in the communication network in each time period; determine the idle coefficient of the initial scheduling equipment in each time period according to the equipment utilization parameters; determine the priority coefficient of the initial scheduling equipment in each time period according to the idle coefficient and distance coefficient of the initial scheduling equipment; bind each time period with the equipment list corresponding to each time period in order from small to large according to the priority coefficient, and obtain a mapping relationship table between the time period and the equipment list.

[0072] In the above-mentioned acquisition method 1, the idle coefficient of the initial scheduling equipment in each time period is determined according to the equipment utilization parameter. One feasible method is to calculate the idle coefficient of the initial scheduling equipment in each time period according to the idle time and load data. In an exemplary embodiment, any time period is selected from each time period as the target time period; any initial scheduling device is selected from multiple initial scheduling devices as the analysis device: the idle time corresponding to the analysis device in the target time period every day within the preset number of days n is obtained, and the number of devices that meet the preset condition L is obtained. When the ratio of the number to the total number is less than the preset value γ1, the mean of the idle time is used as the standard idle time corresponding to the analysis device in the target time period; when the ratio of the number to the total number is greater than or equal to the preset value γ2, the mean of the maximum and minimum values ​​of the idle time is used as the standard idle time corresponding to the analysis device in the target time period, n≥1; the preset condition L is obtained. Assume that the condition L is: the absolute value between the idle time corresponding to the analysis equipment in the target time interval every day within the preset number of days n and its mean is less than the preset value γ1; obtain the load data corresponding to the analysis equipment in the target time interval every day within the preset number of days n, and use the above method to obtain the standard load data volume corresponding to the analysis equipment in the target time interval; mark the sum of the products between the standard idle time and the standard load data volume corresponding to the analysis equipment in the target time interval and the preset proportional coefficients γ3 and γ4 as the idle coefficient corresponding to the analysis equipment in the target time interval; repeat the above steps to obtain the idle coefficients corresponding to each initial scheduling equipment in the target time interval. Similarly, repeat the above steps to obtain the idle coefficients corresponding to each initial scheduling equipment in each time interval.

[0073] In the first acquisition method, the time period processing coefficient of the initial scheduling device in each time period is determined according to the device performance parameters. One achievable method is to calculate the time period processing coefficient of the initial scheduling device in each time period according to the data processing rate, memory capacity and network bandwidth of the initial scheduling device. In an exemplary embodiment, a target time interval is selected from each time interval; an initial scheduling device is selected from multiple initial scheduling devices as an analysis device; the sum of the products of the data processing rate corresponding to the target time interval of the analysis device within the preset number of days n and the corresponding maintenance time length is obtained, and then it is divided by the sum of the maintenance time lengths, and finally the obtained value is marked as the device processing rate corresponding to the analysis device within the target time interval; the memory capacity and network bandwidth corresponding to the analysis device within the preset number of days n are obtained, and the product sum between the device processing rate, memory capacity and network bandwidth corresponding to the target time interval of the analysis device within the preset number of days n and the preset proportional coefficients β1, β2 and β3 are respectively marked as the daily processing coefficient Fn corresponding to the analysis device within the preset number of days n, and the discrete value of the daily processing coefficient Fn is obtained. The discrete value is compared and analyzed with the preset value Y1, and then the time period processing coefficient corresponding to the analysis device within the target time interval is obtained. Repeat the above steps to obtain the time period processing coefficients corresponding to each initial scheduling device in the target time interval. Repeat the above steps to obtain the time period processing coefficients corresponding to each initial scheduling device in each time interval.

[0074] When the discrete value U is less than or equal to the preset value Y1, the mean of the daily processing coefficient Fn is used as the corresponding period processing coefficient of the analysis equipment within the target period interval. If the discrete value is greater than the preset value Y1, the corresponding daily processing coefficient Fn value is deleted in descending order according to the absolute value of the daily processing coefficient minus its mean, and the discrete value of the remaining daily processing coefficient is recalculated after each deletion, and the number of deleted daily processing coefficients is recorded until the discrete value U is less than or equal to the preset value Y1.

[0075] When the number of deleted daily processing coefficients is less than the preset value Y2, the average of the remaining daily processing coefficients is used as the corresponding time period processing coefficient of the analysis device within the target time period. When the number of deleted daily processing coefficients is greater than or equal to the preset value Y2, the average of the maximum and minimum values ​​of the daily processing coefficients is used as the corresponding time period processing coefficient of the analysis device within the target time period.

[0076] In the above acquisition method 1, the scheduling coefficient of the initial scheduling device in each time period is determined according to the idle coefficient and the time period processing coefficient. An optional embodiment is to select a target time period from each time period; select a device from multiple initial scheduling devices as the analysis device; obtain the sum of the products of the idle coefficient and the time period processing coefficient corresponding to the analysis device in the target time period and the preset proportional coefficients β4 and β5, respectively, and mark it as the scheduling coefficient corresponding to the analysis device in the target time period.

[0077] In the above acquisition method 1, for each time period, a list of devices with a scheduling coefficient greater than the scheduling threshold is selected from the initial scheduling devices. Among them, the corresponding devices whose scheduling coefficients are greater than or equal to the scheduling threshold Q1 are obtained, and they are bound to the target time period, and then a task scheduling device comparison table corresponding to the target time period is generated, where Q1 is the scheduling threshold, where Q1 = 0.68*KAp, and KAp is the average of the scheduling coefficients corresponding to each initial scheduling device in the target time period. The task scheduling device comparison table corresponding to each time period can be obtained, that is, the mapping relationship table between the time period and the device list can be obtained.

[0078] In the above-mentioned acquisition method 2, the priority coefficient of the initial scheduling device in each time period is determined according to the idle coefficient and distance coefficient of the initial scheduling device. One achievable method is to select one device from multiple initial scheduling devices as the analysis device, obtain the average value of the communication distance between the analysis device and other devices as the distance coefficient corresponding to the analysis device; obtain the distance coefficient corresponding to each initial scheduling device; select a time period from each time period as the target time period, and mark the sum of the products of the idle coefficient corresponding to each initial scheduling device in the target time period and the distance coefficient corresponding to each initial scheduling device with the preset coefficients β6 and β7 as the priority coefficient corresponding to each initial scheduling device in the target time period.

[0079] In the above acquisition method 2, each time interval is bound to the device list corresponding to each time interval according to the priority coefficient from small to large, and a mapping relationship table between the time interval and the device list is obtained. One achievable method is to sort each device in the order of priority coefficient from small to large for the target time interval, generate a priority device comparison table corresponding to the target time interval, that is, obtain a mapping relationship table between the time interval and the device list.

[0080] In some embodiments of the present disclosure, a target scheduling device corresponding to a scheduling task is selected from candidate scheduling devices. One achievable method is to select a target scheduling device with a maximum scheduling coefficient from candidate scheduling devices.

[0081] In one scenario embodiment, when the communication network system receives a processing request for a scheduling task, it obtains the corresponding time when the processing request for the scheduling task is received, and obtains the time period in which it is located based on the corresponding time period, and then obtains the task scheduling device comparison table corresponding to the scheduling task based on the time period, and analyzes them in order from large to small according to the corresponding devices in the task scheduling device comparison table and the size of the scheduling coefficients corresponding to each device, so as to quickly determine the processing device corresponding to the task scheduling. The present invention generates a task scheduling device comparison table corresponding to each time period by calculating the idle coefficient and processing coefficient corresponding to each device in each time period. When the task needs to be scheduled, the scheduling coefficient corresponding to each device in the corresponding time period is obtained according to the task scheduling device comparison table corresponding to the corresponding time period, and then the task is scheduled. In the task scheduling process, according to the size of the scheduling coefficient corresponding to each device, they are analyzed in order from large to small, so as to quickly determine the processing device corresponding to the task scheduling. In this way, task scheduling can be performed quickly and effectively without re-evaluating the status of all devices each time. This method can indeed improve the rate and accuracy of task scheduling, and reduce the waste of computing resources for repeatedly obtaining device status, avoid the overhead of re-obtaining device status each time task scheduling, and improve the rate of task scheduling. It can effectively optimize the task scheduling process in the communication network system, improve the overall performance and efficiency of the system, reduce resource waste and increase the rate of task scheduling, and improve the adaptability and responsiveness of the system.

[0082] In some embodiments of the present disclosure, a target scheduling device corresponding to the scheduling task is selected from the candidate scheduling devices. One achievable method is to determine the operating status of the candidate scheduling devices in order from small to large priority coefficients; when a candidate scheduling device whose operating status is idle is found, the candidate scheduling device in idle state is used as the target scheduling device. Among them, whether each device is idle is judged in turn according to the priority order of each candidate scheduling device in the corresponding time period until an idle device is found, and it is marked as the target scheduling device for processing the scheduling task.

[0083] In another scenario embodiment, when it is necessary to determine the processing device of the scheduling task, the corresponding time of receiving the processing request of the scheduling task is obtained, and the time period interval in which it is located is obtained according to the corresponding time, and then the corresponding priority device comparison table is obtained according to the time period interval, and each device is judged in turn whether it is idle according to the priority order of each device in the corresponding time period until the idle device is found, and it is marked as a scheduling device for processing the scheduling task. When it is necessary to determine the processing device of the scheduling task, the present disclosure obtains the corresponding time of receiving the processing request of the scheduling task, and the time period interval in which it is located is obtained according to the corresponding time, and then the corresponding priority device comparison table is obtained according to the time period interval, and each device is judged in turn whether it is idle according to the priority order of each device in the corresponding time period until the idle device is found, and it is marked as a scheduling device for processing the scheduling task, which is conducive to obtaining the idle device with the highest priority in the corresponding time period as the scheduling device according to the corresponding time period of the scheduling task, for processing the scheduling task, improving the processing rate of the scheduling task, and improving the adaptability and responsiveness of the system.

[0084] In the above method embodiment of the present disclosure, a scheduling task corresponding to a scheduling processing request is obtained; according to the time corresponding to the scheduling processing request, a target time period interval corresponding to the scheduling processing request is determined; candidate scheduling devices corresponding to the target time period interval are determined; and a target scheduling device corresponding to the scheduling task is selected from the candidate scheduling devices; the present disclosure pre-makes a correspondence between scheduling devices corresponding to time period intervals, and there is no need to re-evaluate the status of all devices each time, thereby improving computing resource utilization and improving scheduling task efficiency.

[0085] Figure 2 FIG. 2 is a schematic diagram of a task scheduling device 20 provided by an exemplary embodiment of the present disclosure. Figure 2 As shown, the task scheduling device 20 includes: an acquisition module 21 , a first determination module 22 , a second determination module 23 and a selection module 24 .

[0086] Wherein, the acquisition module 21 is used to obtain the scheduling processing request corresponding to the scheduling task;

[0087] A first determining module 22, configured to determine a target time period corresponding to the scheduling processing request according to the time corresponding to the scheduling processing request;

[0088] A second determination module 23, used to determine candidate scheduling devices corresponding to the target time interval;

[0089] The selection module 24 selects a target scheduling device corresponding to the scheduling task from the candidate scheduling devices.

[0090] Optionally, when determining the candidate scheduling device corresponding to the target time period, the second determining module 23 is used to:

[0091] According to the target time period, the mapping relationship table between the time period and the equipment list is queried to obtain the candidate scheduling equipment.

[0092] Optionally, before the second determining module 23 queries the mapping relationship table between the time period and the device list according to the target time period to obtain the candidate scheduling device, it can also be used to:

[0093] Obtaining equipment performance parameters and equipment utilization parameters of initial scheduling equipment in the communication network within each time period;

[0094] According to the equipment utilization parameters, determine the idle coefficient of the initial scheduling equipment in each time period;

[0095] According to the equipment performance parameters, determine the time processing coefficient of the initial scheduling equipment in each time interval;

[0096] According to the idle coefficient and the time period processing coefficient, the scheduling coefficient of the initial scheduling equipment in each time period is determined;

[0097] For each time period, a list of devices whose scheduling coefficients are greater than the scheduling threshold is selected from the initial scheduling devices;

[0098] Each time period interval is bound to the device list corresponding to each time period interval to obtain a mapping relationship table between the time period interval and the device list.

[0099] Optionally, before the second determining module 23 queries the mapping relationship table between the time period and the device list according to the target time period to obtain the candidate scheduling device, it can also be used to:

[0100] Obtaining equipment utilization parameters of initial scheduling equipment in the communication network within each time period;

[0101] According to the equipment utilization parameters, determine the idle coefficient of the initial scheduling equipment in each time period;

[0102] According to the idle coefficient and distance coefficient of the initial dispatch equipment, the priority coefficient of the initial dispatch equipment in each time period is determined;

[0103] According to the order of priority coefficients from small to large, each time period interval is bound to the device list corresponding to each time period interval to obtain a mapping relationship table between the time period interval and the device list.

[0104] Optionally, when selecting a target scheduling device corresponding to a scheduling task from candidate scheduling devices, the selection module 24 is configured to:

[0105] Select the target scheduling device with the largest scheduling coefficient from the candidate scheduling devices.

[0106] Optionally, when selecting a target scheduling device corresponding to a scheduling task from candidate scheduling devices, the selection module 24 is configured to:

[0107] Determine the operating status of candidate scheduling equipment in order of priority coefficient from small to large;

[0108] When a candidate scheduling device whose operating state is an idle state is found, the candidate scheduling device in the idle state is used as a target scheduling device.

[0109] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0110] Figure 3 FIG. 1 is a schematic diagram of a structure of an electronic device provided by an exemplary embodiment of the present disclosure. Figure 3 As shown, the electronic device includes: a memory 31 and a processor 32. In addition, the electronic device also includes a power supply component 33 and a communication component 34.

[0111] The memory 31 is used to store computer programs and can be configured to store various other data to support operations on the electronic device. Examples of such data include instructions for any application program or method operating on the electronic device.

[0112] The memory 31 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0113] The communication component 34 is used for data transmission with other devices.

[0114] The processor 32 can execute computer instructions stored in the memory 31 to: obtain a scheduling processing request corresponding to the scheduling task; determine a target time period interval corresponding to the scheduling processing request according to the time corresponding to the scheduling processing request; determine a candidate scheduling device corresponding to the target time period interval; and select a target scheduling device corresponding to the scheduling task from the candidate scheduling devices.

[0115] Optionally, when determining the candidate scheduling device corresponding to the target time period, the processor 32 is configured to:

[0116] According to the target time period, the mapping relationship table between the time period and the equipment list is queried to obtain the candidate scheduling equipment.

[0117] Optionally, before the processor 32 queries the mapping relationship table between the time period and the device list according to the target time period to obtain the candidate scheduling device, it can also be used to:

[0118] Obtaining equipment performance parameters and equipment utilization parameters of initial scheduling equipment in the communication network within each time period;

[0119] According to the equipment utilization parameters, determine the idle coefficient of the initial scheduling equipment in each time period;

[0120] According to the equipment performance parameters, determine the time processing coefficient of the initial scheduling equipment in each time interval;

[0121] According to the idle coefficient and the time period processing coefficient, the scheduling coefficient of the initial scheduling equipment in each time period is determined;

[0122] For each time period, a list of devices whose scheduling coefficients are greater than the scheduling threshold is selected from the initial scheduling devices;

[0123] Each time period interval is bound to the device list corresponding to each time period interval to obtain a mapping relationship table between the time period interval and the device list.

[0124] Optionally, before the processor 32 queries the mapping relationship table between the time period and the device list according to the target time period to obtain the candidate scheduling device, it can also be used to:

[0125] Obtaining equipment utilization parameters of initial scheduling equipment in the communication network within each time period;

[0126] According to the equipment utilization parameters, determine the idle coefficient of the initial scheduling equipment in each time period;

[0127] According to the idle coefficient and distance coefficient of the initial dispatch equipment, the priority coefficient of the initial dispatch equipment in each time period is determined;

[0128] According to the order of priority coefficients from small to large, each time period interval is bound to the device list corresponding to each time period interval to obtain a mapping relationship table between the time period interval and the device list.

[0129] Optionally, when the processor 32 selects a target scheduling device corresponding to the scheduling task from the candidate scheduling devices, it is configured to:

[0130] Select the target scheduling device with the largest scheduling coefficient from the candidate scheduling devices.

[0131] Optionally, when the processor 32 selects a target scheduling device corresponding to the scheduling task from the candidate scheduling devices, it is configured to:

[0132] Determine the operating status of candidate scheduling equipment in order of priority coefficient from small to large;

[0133] When a candidate scheduling device whose operating state is an idle state is found, the candidate scheduling device in the idle state is used as a target scheduling device.

[0134] Accordingly, the present disclosure also provides a computer-readable storage medium storing a computer program. When the computer-readable storage medium stores the computer program and the computer program is executed by one or more processors, the one or more processors execute Figure 1 Each step in the method embodiment.

[0135] Accordingly, the present disclosure also provides a computer program product, the computer program product includes a computer program / instruction, the computer program / instruction is executed by a processor Figure 1 Each step in the method embodiment.

[0136] Above Figure 3 The communication component in is configured to facilitate wired or wireless communication between the device where the communication component is located and other devices. The device where the communication component is located can access a wireless network based on a communication standard, such as WiFi, 2G, 3G, 4G / LTE, 5G and other mobile communication networks, or a combination thereof. In an exemplary embodiment, the communication component receives a broadcast signal or broadcast-related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component also includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.

[0137] Above Figure 3 The power supply component in the device provides power to various components of the device where the power supply component is located. The power supply component may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to the device where the power supply component is located.

[0138] The electronic device also includes a display screen and an audio component.

[0139] The display screen includes a screen, and the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation.

[0140] The audio component may be configured to output and / or input audio signals. For example, the audio component includes a microphone (MIC), and when the device where the audio component is located is in an operating mode, such as a call mode, a recording mode, and a speech recognition mode, the microphone is configured to receive an external audio signal. The received audio signal may be further stored in a memory or sent via a communication component. In some embodiments, the audio component also includes a speaker for outputting an audio signal.

[0141] In the above-mentioned apparatus, device, storage medium and program product embodiments of the present disclosure, a scheduling processing request corresponding to the scheduling task is obtained; according to the time corresponding to the scheduling processing request, a target time period interval corresponding to the scheduling processing request is determined; candidate scheduling devices corresponding to the target time period interval are determined; and a target scheduling device corresponding to the scheduling task is selected from the candidate scheduling devices; the present disclosure pre-makes the correspondence between the scheduling devices corresponding to the time period interval, and there is no need to re-evaluate the status of all devices each time, thereby improving the utilization rate of computing resources and the efficiency of scheduling tasks.

[0142] Those skilled in the art will appreciate that the embodiments of the present disclosure may be provided as methods, systems, or computer program products. Therefore, the present disclosure may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present disclosure may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0143] The present disclosure is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present disclosure. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0144] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0145] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0146] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0147] The memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0148] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0149] It should be noted that, in this article, relational terms such as "first" and "second" are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0150] The above are only specific embodiments of the present disclosure, so that those skilled in the art can understand or implement the present disclosure. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein can be implemented in other embodiments without departing from the spirit or scope of the present disclosure. Therefore, the present disclosure will not be limited to these embodiments herein, but will conform to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A task scheduling method, characterized in that: include: Get the scheduling processing request corresponding to the scheduling task; Determine, according to the time corresponding to the scheduling processing request, a target time period interval corresponding to the scheduling processing request; Determine candidate scheduling devices corresponding to the target time interval; A target scheduling device corresponding to the scheduling task is selected from the candidate scheduling devices.

2. The method according to claim 1, characterized in that: The determining of the candidate scheduling device corresponding to the target time period includes: According to the target time period, the mapping relationship table between the time period and the device list is queried to obtain the candidate scheduling device.

3. The method according to claim 2, characterized in that Before obtaining the candidate scheduling device by querying the mapping relationship table between the time period and the device list according to the target time period, the method further includes: Obtaining equipment performance parameters and equipment utilization parameters of initial scheduling equipment in the communication network within each time period; Determining the idle coefficient of the initially scheduled equipment in each time period according to the equipment utilization parameter; Determining the time period processing coefficient of the initial scheduling device in each time period interval according to the device performance parameters; Determining the scheduling coefficient of the initial scheduling device in each time period according to the idle coefficient and the time period processing coefficient; For each time period, a list of devices having a scheduling coefficient greater than a scheduling threshold is selected from the initial scheduling devices; Each time period interval is bound to the device list corresponding to each time period interval to obtain a mapping relationship table between the time period interval and the device list.

4. The method according to claim 2, characterized in that: Before obtaining the candidate scheduling device by querying the mapping relationship table between the time period and the device list according to the target time period, the method further includes: Obtaining equipment utilization parameters of initial scheduling equipment in the communication network within each time period; Determining the idle coefficient of the initially scheduled equipment in each time period according to the equipment utilization parameter; Determining the priority coefficient of the initial scheduling device in each time period according to the idle coefficient and distance coefficient of the initial scheduling device; According to the order of the priority coefficients from small to large, each time period interval is bound to the device list corresponding to each time period interval to obtain a mapping relationship table between the time period interval and the device list.

5. The method according to claim 1, characterized in that The selecting a target scheduling device corresponding to the scheduling task from the candidate scheduling devices includes: A target scheduling device with the largest scheduling coefficient is selected from the candidate scheduling devices.

6. The method according to claim 1, characterized in that The selecting a target scheduling device corresponding to the scheduling task from the candidate scheduling devices includes: Determine the operating status of the candidate scheduling devices in order of the priority coefficients from small to large; In the case where the candidate scheduling device whose operating state is an idle state is found, the candidate scheduling device in the idle state is used as the target scheduling device.

7. A task scheduling device, characterized in that: include: An acquisition module is used to obtain the scheduling processing request corresponding to the scheduling task; A first determining module, configured to determine a target time period corresponding to the scheduling processing request according to the time corresponding to the scheduling processing request; A second determination module is used to determine the candidate scheduling device corresponding to the target time period; A selection module selects a target scheduling device corresponding to the scheduling task from the candidate scheduling devices.

8. An electronic device, characterized in that: include: processor; a memory for storing processor-executable instructions; The processor is configured to execute instructions to implement each step in the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, each step of the method according to any one of claims 1 to 6 is implemented.

10. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instructions are executed by a processor, the steps in the method according to any one of claims 1 to 6 are implemented.

Images