CN106714323B - Priority distinguishing and scheduling method for heterogeneous streams in 4G network - Google Patents
Priority distinguishing and scheduling method for heterogeneous streams in 4G network Download PDFInfo
- Publication number
- CN106714323B CN106714323B CN201710022419.0A CN201710022419A CN106714323B CN 106714323 B CN106714323 B CN 106714323B CN 201710022419 A CN201710022419 A CN 201710022419A CN 106714323 B CN106714323 B CN 106714323B
- Authority
- CN
- China
- Prior art keywords
- priority
- scheduling
- user
- delay
- packet loss
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Abstract
The invention discloses a priority distinguishing and scheduling method of heterogeneous streams in a 4G network, which comprises the steps of firstly obtaining time delay and packet loss rate of a user and calculating a weighting coefficient according to CQI fed back by the user, then establishing a mathematical model according to 4G transmission practical conditions and considering four factors of packet header time delay, queue length, rate and throughput, finally respectively setting weight coefficients according to the priority of the streams and calculating a scheduling priority factor. The invention differentiates different scheduling priorities according to the importance of the service flow, and simultaneously can also consider QoS indexes such as time delay, throughput, packet loss rate and the like, and ensures the scheduling fairness. In an LTE-Sim simulation environment, a comparison test is carried out on the MP-MLWDF algorithm and the existing SQPS, and the simulation result shows that the MP-MLWDF algorithm is obviously improved in performance.
Description
Technical Field
The invention belongs to the technical field of computer wireless communication networks, and particularly relates to a priority distinguishing and scheduling method for heterogeneous streams in a 4G network.
Background
With the development of an lte (long Term evolution) network, the characteristics of high speed, low time delay, and the like effectively improve the mobile service experience of the user, and can better meet the service requirements of the user. As a leading technology of a new generation broadband wireless mobile communication, LTE has been rapidly spread into commercial use worldwide. Meanwhile, with the diversification and development of various multimedia services such as high-definition voice, web page, video and the like, it has become a new trend to provide qos (quality of service) guarantee by differentiating the priorities of different services.
Although the performance of the 4G system is greatly improved, many precious frequency resources are still required. How to utilize limited frequency resources to meet the user requirements and the increasing data traffic has become a problem for mobile equipment manufacturers and mobile network operators to face. Therefore, for 4G mobile communication, the performance of the system depends on the efficiency of resource scheduling. Currently, there are 3 common scheduling algorithms: RR (round robin algorithm), MAX C/I (maximum carrier to interference ratio) scheduling algorithm, and PF (proportional fair) scheduling algorithm. Different scheduling algorithms have different emphasis points in the aspects of throughput, packet loss rate, queuing delay, fairness and the like.
However, the scheduling algorithms belong to system-level scheduling, which is not suitable for real-time flows, and the scheduling algorithms do not consider the requirement of traffic flow priority scheduling. The prioritization scheduling is an important technology for guaranteeing the effectiveness and the practicability of a wireless network, and the traditional prioritization scheduling algorithm is difficult to guarantee the QoS indexes such as time delay, throughput and the like because the QoS parameters are not scientifically distributed or other reasons are not provided.
Disclosure of Invention
The invention aims to provide a new priority-differentiated scheduling method MP-MLWDF (Multi-priorities Modified target Delay First) aiming at the defects of the existing priority-differentiated scheduling technology. The method considers the channel quality and the service quality requirement of the multimedia service, and can carry out scheduling according to the type of the flow to distinguish the priority, thereby providing QoS guarantee.
In order to achieve the above object, a technical solution provided by the present invention is a method for scheduling heterogeneous streams in a 4G network by priority differentiation, which specifically includes the following steps:
step 1: according to the CQI fed back by the user, obtaining the time delay and the packet loss rate of the user and calculating a weighting coefficient;
step 2: according to the actual 4G transmission condition, a scheduling model is established by considering four factors of packet header delay, queue length, rate and throughput;
and step 3: and respectively setting weight coefficients according to the flow priority and calculating a scheduling priority factor.
Further, the algorithm of the weighting coefficient in step 1 is:
the maximum packet loss rate specifies a packet loss threshold in the data transmission process, and the packet loss rate in the transmission process must be smaller than the value.
Further, the scheduling model in step 2 is:
the packet header delay is the waiting delay of the user data packet in the buffer queue, when the delay of the user data packet exceeds the delay threshold, the data packet of the user is discarded, and the maximum transmission rate refers to the maximum transmission rate of the user when the user is allocated with the resource block.
The step of calculating the scheduling priority factor in step 3 above is:
i. according to the flow priority, setting weight coefficients respectively, wherein the priority weight is expressed as:
wherein, thetaiRepresenting the priority of the traffic flow;
according to the weighting coefficient, the calculation result of the scheduling model and the priority weight, obtaining a scheduling priority factor:
the priority factor is a weighting coefficient, a scheduling model, and a priority weight. (4)
Preferably, θ isiThe values of (1) are-1, 0, 1, which respectively represent the flows with low, medium and high priorities.
Compared with the prior art, the invention has the beneficial effects that:
1. compared with the prior priority scheduling method, the method of the invention can better distinguish the priority of the service flow and can effectively improve the QoS performance indexes such as time delay, packet loss rate, throughput and the like.
2. The method is a scheduling method based on the priority of the service flow, can be distinguished according to the types of the flow, effectively considers the channel quality and also considers the service quality requirement of the multimedia service, thereby improving the network transmission performance and the user experience.
Drawings
FIG. 1 is a flow diagram of a prioritization scheduling method of the present invention.
FIG. 2 is a block diagram of the overall scheduling process of the present invention.
Fig. 3 is a graph comparing simulation results of the present invention and the prior art with respect to throughput.
Fig. 4 is a graph comparing simulation results of packet loss rate according to the present invention and the prior art.
Detailed Description
The invention is described in further detail below with reference to the accompanying drawings.
The main idea of the invention is to obtain channel information at the user terminal by means of a CQI mechanism of a data link layer, calculate a weighting coefficient according to time delay and packet loss rate, and establish a scheduling model according to information such as packet header time delay, queue length, rate and throughput. Setting priority weight and calculating scheduling priority factor, and distributing corresponding resource blocks to users with highest priority according to the priority factor of the users. The method comprises the following steps:
step 1: according to the CQI fed back by the user, obtaining the time delay and the packet loss rate of the user and calculating a weighting coefficient:
the maximum packet loss rate specifies a packet loss threshold in the data transmission process, and the packet loss rate in the transmission process must be smaller than the value.
Step 2: according to the 4G transmission practical situation, a scheduling model is established by considering four factors of packet header delay, queue length, rate and throughput, and the method for establishing the scheduling model comprises the following steps:
the packet header delay is a waiting delay of a user data packet HOL (Head-of-line) in a buffer queue, and when the delay of the user data packet exceeds a delay threshold, the user data packet is discarded. The maximum transmission rate refers to the maximum transmission rate of a user when a resource block is allocated to the user.
And 3, step 3: respectively setting weight coefficients according to the flow priority and calculating a scheduling priority factor, and specifically comprising the following steps:
i. according to the flow priority, setting weight coefficients respectively, wherein the priority weight is expressed as:
wherein, thetaiRepresenting the priority of the service flow, the priority is divided into three types according to the flow requirement, and theta represents the flows with low, medium and high priority respectivelyiCorresponding to-1, 0, 1, respectively.
According to the weighting coefficient, the calculation result of the scheduling model and the priority weight, obtaining a scheduling priority factor:
priority factor ═ weighting coefficient, scheduling model, priority weight (4)
As shown in fig. 1, it is a flowchart of a heterogeneous stream prioritization scheduling algorithm in a 4G network, and its specific steps are as follows:
step one, calculating the weight coefficient according to the information returned by the user, the time delay of the channel where the user is located and the packet loss rate of two QoS indexes.
And step two, acquiring information such as packet header delay, queue length, rate, throughput and the like from the QoS parameter list, and obtaining a calculation result through a scheduling model.
And step three, respectively setting weight coefficients according to the priority levels of the streams, and dividing the weights into three priority levels of low priority, medium priority and high priority. And multiplying the calculated result of the scheduling model obtained in the step two and the priority weight obtained in the step three according to the weighting coefficient obtained in the step one to obtain a scheduling priority factor. And the scheduler allocates the resource blocks to the users with the highest priority factors according to the size of the scheduling priority factors.
The above scheduling specific flow is shown in fig. 2:
(1) at the beginning of each time slot, executing text scheduling algorithm to allocate resources
(2) Calculating a value of scheduling priority for a user
(3) Judging whether the value of the scheduling priority of the new user is larger than that of the previous user, if so, continuing to execute the fourth step, otherwise, sequencing according to the value of the scheduling priority, and then executing the fourth step
(4) Judging whether the idle resources are completely distributed in the current time slot, if so, executing the fifth step, and if so, returning to the first step
(5) And when one transmission time interval is finished, updating the waiting time delay and the physical layer measurement information of the data packet of each user service in the queue.
To facilitate further understanding of the present invention by those skilled in the art, simulation results of the present invention are provided below:
the simulation experiment of the invention is simulated on an LTE-Sim platform, the simulation topology adopts three cells, and the simulation graphs shown in figures 3-4 are obtained by comparing the simulation topology with the prior SQPS (Single-Queue Priority Scheduler Algorithm) algorithm, wherein the horizontal axis represents the number of users and the vertical axis represents the corresponding QoS index.
Fig. 3 shows a simulation result of throughput, and since the number of users 5 indicates that the resource blocks are sufficient, the throughput of both algorithms is about 400 kbps. As the number of users increases, throughput gradually increases. However, the SQPS performance drops significantly as the number of users increases to 15, while the MP-MLWDF algorithm still maintains a higher throughput. Because the MP-MLWDF algorithm considers the throughput and is optimized during scheduling, the throughput reduction caused by insufficient resource blocks can be alleviated.
Fig. 4 is a packet loss rate simulation result, when the number of users is small, the packet loss rates of the two algorithms are both close to 0, but as the number of users increases, the packet loss rate of the SQPS algorithm increases faster, and the packet loss rate of the MP-MLWDF algorithm increases by a much smaller extent than the increase rate of the SQPS. Besides the packet loss rate and the throughput, the MP-MLWDF can also ensure good proportional fairness and lower delay.
Claims (1)
1. A method for prioritized scheduling of heterogeneous flows in a 4G network, the method comprising the steps of:
step 1: according to the CQI fed back by the user, the time delay and the packet loss rate of the user are obtained, and a weighting coefficient is calculated, wherein the algorithm of the weighting coefficient is as follows:
the maximum packet loss rate specifies a packet loss threshold in the data transmission process, and the packet loss rate in the transmission process must be smaller than the value;
step 2: according to the 4G transmission practical situation, a scheduling model is established by considering four factors of packet header delay, queue length, rate and throughput, wherein the scheduling model is as follows:
the packet header delay is the waiting delay of a user data packet in a buffer queue, the user data packet is discarded when the delay of the user data packet exceeds a delay threshold, and the maximum transmission rate refers to the maximum transmission rate of a user when a resource block is allocated to the user;
and step 3: respectively setting weight coefficients according to the flow priority and calculating a scheduling priority factor, wherein the calculating step of the scheduling priority factor is as follows:
i. according to the flow priority, setting weight coefficients respectively, wherein the priority weight is expressed as:
wherein, thetaiRepresenting the priority of the traffic flow;
according to the weighting coefficient, the calculation result of the scheduling model and the priority weight, obtaining a scheduling priority factor:
the priority factor is a weighting coefficient, scheduling model, priority weight (4).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710022419.0A CN106714323B (en) | 2017-01-12 | 2017-01-12 | Priority distinguishing and scheduling method for heterogeneous streams in 4G network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710022419.0A CN106714323B (en) | 2017-01-12 | 2017-01-12 | Priority distinguishing and scheduling method for heterogeneous streams in 4G network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106714323A CN106714323A (en) | 2017-05-24 |
| CN106714323B true CN106714323B (en) | 2020-04-14 |
Family
ID=58908343
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710022419.0A Active CN106714323B (en) | 2017-01-12 | 2017-01-12 | Priority distinguishing and scheduling method for heterogeneous streams in 4G network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106714323B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107690196B (en) * | 2017-10-26 | 2020-07-17 | 北京邮电大学 | Data transmission scheduling method based on channel quality detection in L TE cellular network |
| CN108173778B (en) * | 2017-12-27 | 2021-09-24 | 中国电力科学研究院有限公司 | Data processing method of electric power information acquisition system based on business classification |
| CN109511176A (en) * | 2018-12-29 | 2019-03-22 | 京信通信系统（中国）有限公司 | Scheduling request processing method, device and storage medium |
| CN111865705A (en) * | 2019-04-24 | 2020-10-30 | 普天信息技术有限公司 | Scheduling performance evaluation method and device |
| CN110856216A (en) * | 2019-11-27 | 2020-02-28 | 航天科技控股集团股份有限公司 | Congestion data priority judging method for 4G/5G high-speed network |
| CN111246585B (en) * | 2020-01-14 | 2022-04-22 | 重庆邮电大学 | 5G resource scheduling method based on channel state |
| CN111586088B (en) * | 2020-03-11 | 2023-04-07 | 安超云软件有限公司 | Synchronous flow control method, system, device and readable storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102104975A (en) * | 2011-03-24 | 2011-06-22 | 黄东 | Method for traffic scheduling of wireless mesh network capable of shortening waiting delay |
| CN103209186A (en) * | 2013-04-08 | 2013-07-17 | 浪潮电子信息产业股份有限公司 | Design method for ensuring quality of service of businesses in heterogeneous network |
| CN104092619A (en) * | 2014-07-25 | 2014-10-08 | 华为技术有限公司 | Traffic control method and device |
-
2017
- 2017-01-12 CN CN201710022419.0A patent/CN106714323B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102104975A (en) * | 2011-03-24 | 2011-06-22 | 黄东 | Method for traffic scheduling of wireless mesh network capable of shortening waiting delay |
| CN103209186A (en) * | 2013-04-08 | 2013-07-17 | 浪潮电子信息产业股份有限公司 | Design method for ensuring quality of service of businesses in heterogeneous network |
| CN104092619A (en) * | 2014-07-25 | 2014-10-08 | 华为技术有限公司 | Traffic control method and device |
Non-Patent Citations (2)
| Title |
|---|
| A Delay Priority Scheduling Algorithm for Downlink Real-Time Traffic in LTE Networks;Yuan-Ping Li等;《IEEE》;20161231;第II-III节 * |
| Video-QoE Aware Radio Resource Allocation for HTTP Adaptive Streaming;Vishwanath Ramamurthi等;《IEEE》;20141231;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106714323A (en) | 2017-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106714323B (en) | Priority distinguishing and scheduling method for heterogeneous streams in 4G network | |
| CN109743778B (en) | Resource allocation optimization method and system based on reinforcement learning | |
| CN106954232B (en) | Time delay optimized resource allocation method | |
| CN102858015B (en) | Multi-service scheduling method | |
| CN109548164B (en) | Self-adaptive scheduling switching method and system based on load demand | |
| CN113746677B (en) | 5G new air interface-oriented network intra-slice resource allocation method | |
| CA2790671A1 (en) | Method for scheduling guaranteed bit rate service based on quality of service | |
| WO2017041492A1 (en) | Resource allocation method and device, and computer-readable storage medium | |
| CN101692648A (en) | Method and system for queue scheduling | |
| CN104640227B (en) | The downlink resource scheduling method of mixed service in LTE system | |
| CN112543508A (en) | Wireless resource allocation method and network architecture for 5G network slice | |
| CN107197530B (en) | Downlink resource allocation algorithm for channel fluctuation perception in LTE system | |
| CN108243506B (en) | L TE system service scheduling method and device | |
| CN109905330B (en) | Dynamic weighted fair queue train network scheduling method based on queue length | |
| Ang et al. | Two-level scheduling framework with frame level scheduling and exponential rule in wireless network | |
| CN107204930B (en) | Token adding method and device | |
| CN104066197A (en) | Real-time low-packet-loss service scheduling method in TD-LTE | |
| CN102724763A (en) | Time domain group scheduling method on basis of two-dimensional priority level | |
| CN104602355A (en) | Method for scheduling mixed services in LTE (long term evolution) system | |
| CN102984717B (en) | The evaluation method and system of power system capacity | |
| CN103987120A (en) | Downlink radio resource scheduling method of cluster multimedia business under LTE (long term evolution) public network | |
| CN105873128B (en) | A kind of LTE fairness dispatching method based on delay sensitive | |
| CN111954230B (en) | Computing migration and resource allocation method based on integration of MEC and dense cloud access network | |
| CN108738158B (en) | LTE downlink scheduling method based on throughput optimization | |
| Ouaissa et al. | New Method Based on Priority of Heterogeneous Traffic for Scheduling Techniques in M2M Communications over LTE Networks. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |