Method, apparatus, and electronic device for determining packet scheduling priority

By identifying and analyzing the size and type of user data packets and determining their scheduling priorities, the problem of untimely scheduling of small and packet services in 5G NR systems is solved, and scheduling efficiency and QoS delay performance are improved.

CN115623601BActive Publication Date: 2025-05-30INSPUR COMM TECH CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202211131823.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-09-16
Publication Date
2025-05-30
Estimated Expiration
2042-09-16

AI Technical Summary

Technical Problem

In 5G NR systems, when the base station schedules packet services, the service scheduling may cause the service scheduling to be untimely and the delay is increased, which cannot meet the expected QoS delay requirements.

Method used

By identifying the packet sizes of each batch of users, the target number and target values ​​are determined, and the type of user data packet service is judged based on these values, thereby determining its scheduling priority.

Benefits of technology

The scheduling priority of small packet user services has been improved, the delay of small packet service scheduling has been reduced, and the higher QoS delay requirements have been met.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115623601B_ABST
    Figure CN115623601B_ABST
Patent Text Reader

Abstract

The present invention provides a method, apparatus and electronic device for determining the scheduling priority of data packets. The method includes: identifying the sizes of data packets in each batch of a user to determine the corresponding target quantity for each batch; comparing the target quantity corresponding to each batch with a second preset value, and determining a target value according to the comparison result; comparing the target value with a third preset value, and determining the type of the user data packet service according to the comparison result; and determining the scheduling priority of the user data packets based on the type of the user data packet service. The method for determining the scheduling priority of data packets according to the present invention can, by identifying the sizes of data packets in each batch, finally judge the type of the current user data packet service according to the target value, and thus can set the scheduling priority of data packets in a targeted manner, solve the defect of untimely small packet scheduling, and improve the accuracy of the data packet scheduling strategy and the stability of data packet scheduling.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of communication technologies, and in particular, to a method, apparatus, and electronic device for determining the scheduling priority of data packets. Background Art

[0002] With the popularization of 5G technology, there are a large number of small-packet services in the 5G NR (New Radio) system. For example, there are more and more industrial Internet of Things terminals, but the service data packets of each terminal are small, and there are high requirements for service latency.

[0003] In the related art, when the base station performs service scheduling, the service data of various small-packet service terminals and the service data of ordinary users are scheduled uniformly, which may cause untimely scheduling of the services of small-packet users, increased latency, and inability to meet the expected QoS (Quality of Service) latency requirements. Summary of the Invention

[0004] The present invention provides a method, apparatus, and electronic device for determining the scheduling priority of data packets, which are used to solve the defect of untimely scheduling of small-packet user services in the prior art, and to improve the scheduling priority of small-packet user services so as to reduce the latency of small-packet service scheduling.

[0005] The present invention provides a method for determining the scheduling priority of data packets, including:

[0006] Identifying the sizes of each data packet in each batch of users to determine the corresponding target quantity for each batch, where the target quantity is the number of data packets with a size less than a first preset value in each batch;

[0007] Comparing the target quantity corresponding to each batch with a second preset value, and determining a target value according to the comparison result;

[0008] Comparing the target value with a third preset value, and determining the type of the user data packet service according to the comparison result;

[0009] Based on the type of the user data packet service, determining the scheduling priority of the user data packet.

[0010] According to the method for determining the scheduling priority of data packets provided by the present invention, the initial value of the target value is zero, and the comparing the target quantity corresponding to each batch with a second preset value and determining the target value according to the comparison result includes:

[0011] When the target quantity corresponding to the current batch is greater than or equal to the second preset value, increasing the size of the target value by one to obtain an updated target value.

[0012] A method for determining the scheduling priority of data packets provided by the present invention, the initial value of the target value is zero, and comparing the target quantity corresponding to each batch with a second preset value and determining the target value according to the comparison result includes:

[0013] When the target quantity corresponding to the current batch is less than the second preset value, subtract one from the size of the target value to obtain the updated target value.

[0014] A method for determining the scheduling priority of data packets provided by the present invention, the types of user data packet services include small packet services, and determining the scheduling priority of user data packets based on the types of user data packet services includes:

[0015] When the type of the current user data packet service is a small packet service, determine the small packet priority influence factor corresponding to each data packet;

[0016] Based on the small packet priority influence factor corresponding to each data packet and the weight of the small packet priority influence factor corresponding to the small packet service, determine the scheduling priority of the current user data packet.

[0017] A method for determining the scheduling priority of data packets provided by the present invention, when the size of the data packet is less than the first preset value, the small packet priority influence factor corresponding to the data packet can be expressed as: P sp = 1 - Z / X; when the size of the data packet is greater than or equal to the first preset value, P sp = 0;

[0018] wherein, P sp is the small packet priority influence factor corresponding to the data packet, Z is the size of the data packet, and X is the first preset value.

[0019] A method for determining the scheduling priority of data packets provided by the present invention, comparing the target value with a third preset value and determining the type of user data packet service according to the comparison result includes:

[0020] When the target value is greater than the third preset value, determine the type of the current user data packet service as a small packet service.

[0021] The present invention also provides a device for determining the scheduling priority of data packets, including:

[0022] A first processing module, configured to identify the size of each data packet in each batch of users and determine the target quantity corresponding to each batch, where the target quantity is the number of data packets with a size less than the first preset value in each batch;

[0023] A second processing module, configured to compare the target quantity corresponding to each batch with a second preset value, and determine a target value according to the comparison result;

[0024] A third processing module, configured to compare the target value with a third preset value, and determine the type of the user data packet service according to the comparison result;

[0025] A fourth processing module, configured to determine the scheduling priority of the user data packet based on the type of the user data packet service.

[0026] The present invention further provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor. When the processor executes the program, the method for determining the scheduling priority of a data packet as described in any one of the above is implemented.

[0027] The present invention further provides a non-transitory computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the method for determining the scheduling priority of a data packet as described in any one of the above is implemented.

[0028] The present invention further provides a computer program product, including a computer program. When the computer program is executed by a processor, the method for determining the scheduling priority of a data packet as described in any one of the above is implemented.

[0029] The method, device, and electronic device for determining the scheduling priority of a data packet provided by the present invention identify the sizes of data packets in each batch, then continuously update the target value according to the number of small packets in each batch, and finally determine the type of the current user data packet service based on the target value, so as to be able to set the scheduling priority of the data packet in a targeted manner, solve the defect of untimely scheduling of small packets, and improve the accuracy of the data packet scheduling strategy and the stability of data packet scheduling. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, the drawings in the following description are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0031] Figure 1 is a flowchart of the method for determining the scheduling priority of a data packet provided by the present invention;

[0032] Figure 2 is a structural diagram of the device for determining the scheduling priority of a data packet provided by the present invention;

[0033] Figure 3It is a schematic structural diagram of the electronic device provided by the present invention. Specific Embodiments

[0034] To make the objectives, technical solutions and advantages of the present invention clearer, the technical solutions in the present invention will be clearly and completely described below with reference to the accompanying drawings in the present invention. Apparently, the described embodiments are some but not all of the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments in the present invention without creative efforts shall fall within the protection scope of the present invention.

[0035] The following is combined with Figures 1 - 3 to describe the method, apparatus and electronic device for determining the packet scheduling priority of the present invention.

[0036] The method for determining the packet scheduling priority provided by the embodiments of the present invention is applied to a base station. For example, the base station may be a 5G NR (New Radio) base station. The execution subject of the method for determining the packet scheduling priority in the embodiments of the present invention may be a processor or a server, and the specific type of the execution subject is not limited herein. The following takes the base station processor as the execution subject as an example to illustrate the method for determining the packet scheduling priority in the embodiments of the present invention.

[0037] In the 5G application scenario, the Internet of Things and various more diverse new service scenarios provide the feasibility for the interconnection of all things. The user network devices in scenarios such as the Internet of Things are diverse, and the requirements for data services are also different.

[0038] On the one hand, there are hundreds or thousands of devices in the 5G application scenario, which are densely deployed in a small area. On the other hand, some devices in the 5G application scenario also have mobility. Compared with the traditional wireless data transmission environment, the huge number of devices and the diversity of services in the Internet of Things bring great difficulties to data transmission of nodes such as base stations.

[0039] In the prior art, in addition to being affected by the above factors, the data transmission delay will also increase due to improper base station scheduling.

[0040] In this embodiment, by identifying the size of the user packet, the type of the user packet is further determined, and then a suitable scheduling priority is formulated according to the characteristics of the user packet to ensure the data transmission efficiency and user experience.

[0041] As Figure 1 shown, the method for determining the packet scheduling priority in the embodiments of the present invention mainly includes step 110, step 120, step 130 and step 140.

[0042] Step 110: Identify the sizes of each data packet for each batch of users, and determine the corresponding target quantity for each batch.

[0043] It should be noted that when the base station sends downlink service data packets, it will identify the users to which each data packet belongs and send the data packets to the affiliated users or user terminals through a specific channel according to the established information transmission rules.

[0044] In this embodiment, the sizes of data packets can be identified for each user separately, and the types of data packet services for each user can be determined.

[0045] When dealing with the data packet service of a specific user, identify the sizes of each data packet for each batch of this user.

[0046] It can be understood that a batch contains a certain number of data packets, and the number of data packets in a batch can be confirmed according to specific different application scenarios. In this embodiment, the number of data packets in each batch can be the same.

[0047] For each data packet in each batch, the size of the data packet can be identified, and the corresponding target quantity for each batch of data packets can be determined.

[0048] The target quantity is the number of data packets in each batch whose sizes are less than the first preset value.

[0049] The first preset value can be set according to the characteristics of the actual application scenario. For example, in the Internet of Things application scenario, the first preset value can be set to 200 kb - 500 kb.

[0050] Of course, in some other embodiments, the first preset value can also be other values, which are not limited here.

[0051] It can be understood that each batch of data packets corresponds to a target quantity.

[0052] Step 120: Compare the target quantity corresponding to each batch with the second preset value, and determine the target value according to the comparison result.

[0053] The second preset value is an empirical value used to measure the size of the target quantity in each batch, that is, the number of small packet service data packets in a batch.

[0054] It should be noted that when the data packets in each batch are scheduled and sent down by the base station, the target value can be determined according to the size relationship between the target quantity in the current batch and the second preset value.

[0055] It can be understood that the larger the target quantity, the more data packets belonging to the small packet service in the current batch of data packets.

[0056] In other words, only after the number of data packets belonging to the small packet service in a batch of data packets reaches a certain amount can it be determined that the type of the current user's data packet service may be the small packet service.

[0057] In such a case, by further determination, the size of the target value is determined, the type of the user's data packet service is determined to be the small packet service, and appropriate scheduling priorities are set for each data packet.

[0058] The target value is used to measure the characteristics of the size of each batch of data packets. Among the data packets of each batch, the more batches that meet the requirements for the number of small packets, the higher the proportion of small packets, the denser the small packets in the data stream, and the larger the target value.

[0059] In some embodiments, the initial value of the target value is zero. The target quantity corresponding to each batch is compared with a second preset value, and the target value is determined according to the comparison result, including: when the target quantity corresponding to the current batch is greater than or equal to the second preset value, adding one to the size of the target value to obtain an updated target value.

[0060] It can be understood that when determining the small packet service, the initial value of the target value can be set to zero.

[0061] In such a case, the target value can be dynamically updated according to the target quantity corresponding to each batch.

[0062] In other words, when the target quantity corresponding to the current batch is greater than or equal to the second preset value, adding one to the size of the target value to obtain an updated target value.

[0063] In some embodiments, when the target quantity corresponding to the current batch is less than the second preset value, the target value may not be updated.

[0064] In such a case, when the target quantities corresponding to multiple consecutive batches are less than the second preset value, the target value can be reset to zero.

[0065] In this embodiment, the sizes of the data packets in the data stream can be monitored, and then the size of the target value can be adjusted to facilitate determining the type of the current user's data packet service.

[0066] In some other embodiments, when the target quantity corresponding to the current batch is less than the second preset value, one can also subtract one from the size of the target value to obtain an updated target value.

[0067] In such a case, according to the number of data packets of the small packet service in each batch, the size of the target value can be updated more sensitively in real time to facilitate more accurately determining the type of the current user's data packet service.

[0068] Step 130: Compare the target value with the third preset value, and determine the type of the user data packet service according to the comparison result.

[0069] It can be understood that the type of the user data packet service may include small packet services. A small packet service refers to a service that generates very short data packets. The length of a small data packet can be shorter than the minimum specification of the communication device, that is, shorter than the length of the time-frequency resource block.

[0070] Due to the huge number of users, the packet scheduling of small packet services will cause a large service delay, thus reducing the service quality. And 5G communication needs to meet requirements such as high spectral efficiency, high access volume, and low-latency services.

[0071] It can be understood that when the target value is greater than the third preset value, the type of the user's current data packet service is determined as a small packet service.

[0072] In other words, when the target value is less than or equal to the third preset value, the type of the user's current data packet service is not a small packet service.

[0073] In this embodiment, instead of directly determining the number of small packets and further determining the small packet service according to the size of each data packet in the data stream, the size of the analysis data packets is processed in batches, and the type of the current user data packet service is further determined by the number of batches containing a certain number of small packets. That is, multiple conditions are set for determination.

[0074] Step 140: Determine the scheduling priority of the user data packet based on the type of the user data packet service.

[0075] In some embodiments, when it is determined that the type of the user data packet service is a small packet service, the data packets of the small packet service can be directly set to the highest scheduling priority.

[0076] In other embodiments, when the type of the user's current data packet service is a small packet service, determine the small packet priority impact factor P corresponding to each data packet sp .

[0077] When the type of the user's current data packet service is a small packet service, determine the small packet priority impact factor corresponding to each data packet, and determine the scheduling priority of the user's current data packet based on the weight of the small packet priority impact factor corresponding to each data packet and the small packet priority impact factor of the small packet service.

[0078] When only considering the small packet priority impact factor, the weight of the small packet priority impact factor can be 1.

[0079] It is understandable that when scheduling data packets, other influencing factors can also be considered. For example, factors affecting system throughput and user fairness can also be considered.

[0080] In some embodiments, algorithms such as RR (Roundup Robin) algorithm and PF (Proportional Fair) algorithm can be used to determine other influencing factors and obtain other influencing factor P other 。

[0081] In this case, the weights of each influencing factor can be reasonably set, and the sum of the weights of each influencing factor is 1, so as to determine the scheduling priority of the user data packet.

[0082] For example, the priority calculation formula for base station priority sorting is P = w 1 *P sp +w 2 *P other where the weight of the small packet priority influencing factor is w 1 and the weight of other influencing factors is w 2 , w 1 and w 2 sum to 1.

[0083] In some embodiments, when the size of the data packet is less than the first preset value, the small packet priority influencing factor corresponding to the data packet can be expressed as: Psp = 1 - Z / X. Where Psp is the small packet priority influencing factor corresponding to the data packet, Z is the size of the data packet, and X is the first preset value.

[0084] When the size of the data packet is greater than or equal to the first preset value, Psp = 0.

[0085] In other words, the small packet priority influencing factor corresponding to the data packet is 0, and the current data packet does not need to consider the small packet priority influencing factor.

[0086] It is understandable that when it is determined that the type of the current user data packet service is a small packet service, the priority of each data packet is set in the above manner. The smaller the data packet, the higher the priority, which can effectively solve the delay of small packets.

[0087] Of course, in other implementation manners, the size of the small packet priority influencing factor can also be set in other ways, as long as the dimensions of each influencing factor in different cases are consistent.

[0088] When the data packet is large, the small packet priority influencing factor is zero, and the effect of the small packet priority influencing factor does not need to be considered.

[0089] It can be understood that by determining the size of each data packet in each batch and then determining the overall situation of each batch, that is, the change in the size feedback to the target value, and then determining the type of the current user data packet service according to the size of the target value, it is possible to avoid misjudgment of the service type caused by the relatively dense data packets of the user service, and then be able to set a more reasonable scheduling priority for the small packet service, thereby improving the accuracy of the data packet scheduling strategy.

[0090] In this case, it is possible to reduce the accidental misjudgment of the service type caused by the concentrated distribution of smaller data packets. Since the scheduling priority will be adjusted after the service type changes, the method for determining the data packet scheduling priority according to the embodiments of the present invention can also reduce the frequency of re-determining the service type, and then can reduce the frequency of changing the data packet scheduling strategy, so as to improve the stability of the data packet scheduling.

[0091] According to the method for determining the data packet scheduling priority provided by the embodiments of the present invention, by identifying the size of each batch of data packets, and then continuously updating the target value according to the number of small packets in each batch, and finally judging the type of the current user data packet service according to the target value, it is possible to set the scheduling priority of the data packet in a targeted manner, solve the defect of untimely small packet scheduling, and improve the accuracy of the data packet scheduling strategy and the stability of the data packet scheduling.

[0092] It should be noted that the identification of the size of each data packet in each batch is continuously carried out, so the target value is also constantly changing. After the target value is updated, if the type of the user data packet service changes, the scheduling priority of the subsequent data packets is also updated.

[0093] During the process of identifying the size of each data packet in the initial batches, the data packets in the initial batches are scheduled according to the original scheduling priority. Only after determining the type of the user data packet service, the subsequent data packets will be scheduled according to the determined scheduling priority of the user data packet.

[0094] In the embodiments of the present invention, since the target value is set, the type of the user data packet service will not easily change, so the scheduling strategy will not easily change, avoiding frequent changes in the scheduling strategy, and thus improving the stability of data transmission.

[0095] Next, a device for determining the data packet scheduling priority provided by the present invention will be described. The device for determining the data packet scheduling priority described below can be correspondingly referred to the method for determining the data packet scheduling priority described above.

[0096] Such as Figure 2As shown in the figure, the apparatus for determining the packet scheduling priority provided by the embodiments of the present invention mainly includes a first processing module 210, a second processing module 220, a third processing module 230, and a fourth processing module 240.

[0097] The first processing module 210 is configured to identify the sizes of each packet in each batch of users, and determine the corresponding target quantity for each batch, where the target quantity is the number of packets with sizes less than the first preset value in each batch;

[0098] The second processing module 220 is configured to compare the target quantity corresponding to each batch with the second preset value, and determine the target value according to the comparison result;

[0099] The third processing module 230 is configured to compare the target value with the third preset value, and determine the type of the user packet service according to the comparison result;

[0100] The fourth processing module 240 is configured to determine the scheduling priority of the user packets based on the type of the user packet service.

[0101] According to the apparatus for determining the packet scheduling priority provided by the embodiments of the present invention, by identifying the sizes of each batch of packets, continuously updating the target value according to the number of small packets in each batch, and finally judging the type of the current user packet service according to the target value, the scheduling priority of the packets can be set in a targeted manner, the defect of untimely small packet scheduling can be solved, and the accuracy of the packet scheduling strategy and the stability of the packet scheduling are improved.

[0102] In some embodiments, the initial value of the target value is zero, and the second processing module 220 is further configured to add one to the size of the target value to obtain an updated target value when the target quantity corresponding to the current batch is greater than or equal to the second preset value.

[0103] In some embodiments, the initial value of the target value is zero, and the second processing module 220 is further configured to subtract one from the size of the target value to obtain an updated target value when the target quantity corresponding to the current batch is less than the second preset value.

[0104] In some embodiments, the type of the user packet service includes a small packet service, and the fourth processing module 240 is further configured to determine the small packet priority influence factor corresponding to each packet when the type of the current user packet service is a small packet service; and determine the scheduling priority of the current user packet based on the small packet priority influence factor corresponding to each packet and the weight of the small packet priority influence factor corresponding to the small packet service.

[0105] In some embodiments, when the size of the packet is less than the first preset value, the small packet priority influence factor corresponding to the packet can be expressed as: Psp = 1 - Z / X; When the size of the data packet is greater than or equal to the first preset value, P sp = 0;

[0106] Wherein, P sp is the influence factor of the small packet priority corresponding to the data packet, Z is the size of the data packet, and X is the first preset value.

[0107] In some embodiments, the third processing module 230 is further configured to determine the type of the user's current data packet service as a small packet service when the target value is greater than the third preset value.

[0108] Figure 3 Illustrates a schematic diagram of the physical structure of an electronic device, as Figure 3 shown. The electronic device may include: a processor 310, a communication interface 320, a memory 330, and a communication bus 340. Among them, the processor 310, the communication interface 320, and the memory 330 complete mutual communication through the communication bus 340. The processor 310 can call the logical instructions in the memory 330 to execute the method for determining the scheduling priority of data packets. The method includes: identifying the sizes of each data packet in each batch of users, determining the corresponding target quantity for each batch, where the target quantity is the number of data packets with a size less than the first preset value in each batch; comparing the target quantity corresponding to each batch with the second preset value, and determining the target value according to the comparison result; comparing the target value with the third preset value, and determining the type of the user's data packet service according to the comparison result; and determining the scheduling priority of the user's data packet based on the type of the user's data packet service.

[0109] In addition, when the logical instructions in the above-mentioned memory 330 are implemented in the form of software functional units and sold or used as an independent product, they can be stored in a computer-readable storage medium. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or a part of this technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: various media such as a USB flash drive, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk, or an optical disc that can store program codes.

[0110] On the other hand, the present invention also provides a computer program product, which includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the method for determining the packet scheduling priority provided by each of the above methods. The method includes: identifying the sizes of each packet in each batch of users, determining the corresponding target quantity for each batch, where the target quantity is the number of packets with a size smaller than a first preset value in each batch; comparing the target quantity corresponding to each batch with a second preset value, and determining a target value according to the comparison result; comparing the target value with a third preset value, and determining the type of the user packet service according to the comparison result; and determining the scheduling priority of the user packet based on the type of the user packet service.

[0111] In yet another aspect, the present invention also provides a non-transitory computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it implements the method for determining the packet scheduling priority provided by each of the above methods. The method includes: identifying the sizes of each packet in each batch of users, determining the corresponding target quantity for each batch, where the target quantity is the number of packets with a size smaller than a first preset value in each batch; comparing the target quantity corresponding to each batch with a second preset value, and determining a target value according to the comparison result; comparing the target value with a third preset value, and determining the type of the user packet service according to the comparison result; and determining the scheduling priority of the user packet based on the type of the user packet service.

[0112] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed to multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment. A person of ordinary skill in the art can understand and implement it without creative labor.

[0113] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, also by hardware. Based on such an understanding, the above technical solution, in essence, or the part that contributes to the prior art can be embodied in the form of a software product. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disc, etc., and includes several instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0114] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements for some of the technical features; and these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A method for determining the scheduling priority of data packets, characterized in that, comprising: Identifying the sizes of each data packet in each batch of users to determine the corresponding target quantity for each batch, where the target quantity is the number of data packets in each batch whose sizes are less than a first preset value; Comparing the target quantity corresponding to each batch with a second preset value and determining a target value according to the comparison result; Comparing the target value with a third preset value and determining the type of the user data packet service according to the comparison result; Determining the scheduling priority of the user data packet based on the type of the user data packet service; The type of the user data packet service includes a small-packet service, and determining the scheduling priority of the user data packet based on the type of the user data packet service includes: When the type of the current user data packet service is a small-packet service, determining the small-packet priority influence factor corresponding to each data packet; Determining the scheduling priority of the current user data packet based on the small-packet priority influence factor corresponding to each data packet and the weight of the small-packet priority influence factor corresponding to the small-packet service.

2. The method for determining the scheduling priority of data packets according to claim 1, characterized in that, The initial value of the target value is zero, and comparing the target quantity corresponding to each batch with a second preset value and determining the target value according to the comparison result includes: When the target quantity corresponding to the current batch is greater than or equal to the second preset value, increasing the size of the target value by one to obtain an updated target value.

3. The method for determining the scheduling priority of data packets according to claim 1, characterized in that, The initial value of the target value is zero, and comparing the target quantity corresponding to each batch with a second preset value and determining the target value according to the comparison result includes: When the target quantity corresponding to the current batch is less than the second preset value, decreasing the size of the target value by one to obtain an updated target value.

4. The method for determining the scheduling priority of data packets according to claim 1, characterized in that, When the size of the data packet is less than the first preset value, the small packet priority influence factor corresponding to the data packet is expressed as: P sp = 1 - Z / X; when the size of the data packet is greater than or equal to the first preset value, P sp = 0; Among them, P sp is the small packet priority influence factor corresponding to the data packet, Z is the size of the data packet, and X is the first preset value.

5. The method for determining the scheduling priority of data packets according to claim 1, characterized in that, Comparing the target value with a third preset value and determining the type of the user data packet service according to the comparison result includes: When the target value is greater than the third preset value, determining the type of the current user data packet service as a small-packet service.

6. A device for determining the scheduling priority of data packets, characterized in that, comprising: A first processing module for identifying the sizes of each data packet in each batch of users to determine the corresponding target quantity for each batch, where the target quantity is the number of data packets in each batch whose sizes are less than a first preset value; A second processing module for comparing the target quantity corresponding to each batch with a second preset value and determining a target value according to the comparison result; A third processing module for comparing the target value with a third preset value and determining the type of the user data packet service according to the comparison result; A fourth processing module for determining the scheduling priority of the user data packet based on the type of the user data packet service; The fourth processing module is further configured to, when the type of the user's current data packet service is a small packet service, determine the small packet priority impact factor corresponding to each data packet; and determine the scheduling priority of the user's current data packet based on the small packet priority impact factor corresponding to each data packet and the weight of the small packet priority impact factor corresponding to the small packet service.

7. An electronic device, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein, when the processor executes the program, the method for determining the scheduling priority of a data packet according to any one of claims 1 to 5 is implemented.

8. A non-transitory computer-readable storage medium, on which a computer program is stored, wherein, when the computer program is executed by a processor, the method for determining the scheduling priority of a data packet according to any one of claims 1 to 5 is implemented.

9. A computer program product, comprising a computer program, wherein, when the computer program is executed by a processor, the method for determining the scheduling priority of a data packet according to any one of claims 1 to 5 is implemented.

Citation Information

Patent Citations

  • Packet service scheduling method and device

    CN114375060A