JP2012527201A - Business acceptance control method and system - Google Patents

Abstract

The present invention discloses a business acceptance control method. The method calculates the maximum bandwidth usage R _now of the system after receiving the business flow of the terminal after the wireless communication system receives the business acceptance request sent from the terminal, and the R _now is saturated. The wireless communication system accepts and / or compresses the maximum maintenance bandwidth of the work flow of the non-transmission right assignment service UGS of the terminal, and after compression, R _now Is less than the system's surplus bandwidth, it includes accepting the terminal's non-UGS work flow using the maximum sustained bandwidth that the terminal has claimed or compressed. The present invention adjusts system bandwidth resources in real time, and can adjust the use of system resources according to the real-time bandwidth usage rate of the business flow. To avoid.
[Selection] Figure 1

Description

  The present invention relates to a wireless communication system, and more particularly to a business acceptance control method and system.

  With the development of wireless communication technology, people are increasingly demanding for multimedia communication in the field of broadband wireless / mobile communication. However, because wireless transmission is unstable and wireless link bandwidth resources are limited, it is not only necessary to submit a guarantee for the quality of multimedia work, but also more effectively using bandwidth resources. There is also a need to serve many users. The wireless communication system defined in the 802.16e protocol provides several different types of services according to different business characteristics, and different service types further install different quality of service (QoS) guarantees. .

  The acceptance control in the conventional wireless communication system satisfies the QoS of each accepted work, and allows the wireless communication system to accept more work as much as possible to achieve the most effective use of system resources. The objective is to realize the most effective use of bandwidth resources. QoS generally includes a few parameters, and for admission control, the bandwidth parameter in the QoS parameter generally consists of a minimum reserved bandwidth and a maximum sustained bandwidth, which is the minimum reserved bandwidth This is the minimum bandwidth that must be reserved for a billing business flow. The maximum sustained bandwidth is the maximum bandwidth that a wireless communication system can provide for a billing business flow. Do not guarantee any.

  Conventionally, an admission control mechanism used in many radio communication systems and an admission control mechanism of a radio communication system dedicated to the 802.16e protocol have been proposed. These mechanisms can be roughly divided into two types, one based on experience and the other based on real-time statistics.

  The main idea of the mechanism based on experience is that it is possible to obtain steady parameters in the operation of multiple wireless communication systems by theoretical calculation or statistical data of system operation, and to make a new billing flow using these parameters The wireless communication system determines whether or not it can accept the newly requested business flow based on the calculation result.

  Specifically, it has at least one of the following features, the reception control of the wireless communication system records the surplus amount of the current system resources (bandwidth resources), and the wireless communication system responds to new business flows. After estimating the bandwidth usage based on experience and / or statistical data depending on the type of difference, comparing the calculated bandwidth with a certain experience threshold, and after receiving the surplus system resources in the wireless communication system depending on the result Decide if you can meet your QoS requirements. If acceptance is selected, the bandwidth usage estimated from the surplus system resource amount in the wireless communication system is subtracted, and then the wireless communication system continues to execute the acceptance control mechanism based on the new surplus system resource amount.

  The philosophy of the mechanism based on real-time statistics and the mechanism based on experience is almost the same, and the wireless communication system only has the distinction that the bandwidth and bandwidth parameters estimated by the business flow change from fixed values to real-time calculations. is there.

  As described above, the common point of the conventional admission control mechanism in a wireless communication system is to realize as many receiving operations as possible by changing the bandwidth estimation and some threshold of the requesting acceptance operation, and for the accepted operation. The bandwidth allocated to the network is unchanged, and the surplus bandwidth does not change even in the acceptance control, that is, the business accepted in the acceptance control occupies the bandwidth usage estimated for it when accepting. It is believed that bandwidth cannot be used to accept new business. In fact, the quality of the radio chain circuit is unstable, some business flows may use only a portion of the estimated bandwidth for it, and the estimated bandwidth when resources are scarce Accordingly, providing bandwidth for business operations is likely to result in a waste of resources, which prevents conventional admission control methods from effectively using system resources.

  The technical problem to be solved by the present invention is to provide a business acceptance control method and system that realizes rational and effective use of bandwidth resources in a wireless communication system.

In order to solve the above-described technical problem, the business acceptance control method according to the present invention is configured such that a wireless communication system receives a business acceptance request sent from a terminal, accepts a business flow of the terminal, When calculating bandwidth usage R _now and determining that R _now is greater than a preset saturation threshold, the wireless communication system may accept and / or transmit right allocation service (UGS) of the terminal Compressing the maximum maintenance bandwidth of the business flow of the terminal, and after compression, if the R _now is smaller than the remainder bandwidth of the system, the terminal charges or compresses the terminal using the maximum maintenance bandwidth after compression. Including accepting UGS workflow.

The method of compressing the maximum sustained bandwidth of the received and / or non-UGS workflow of the terminal includes a maximum sustained bandwidth after compression, a maximum sustained bandwidth R _{max_i} before compression and a minimum reserved bandwidth R _{min_i. Is} equal to the _{sum of the} minimum reserve bandwidth R _{min — i} again after multiplying the difference by the maximum sustain bandwidth reserve ratio.

  The calculation method of the maximum sustain bandwidth reserve ratio is the same as the method of adding the reserve ratio lower limit again after multiplying the difference between the reserve ratio upper limit and the reserve ratio lower limit by PERCENT [i] / PERCENT_SUM. That is.

The bandwidth usage rate PERCENT [i] = bandwidth average usage amount R _{avg_i} / R _{max_i} , where R _{avg_i} is within the performance statistics interval that the wireless communication system has statistics for each accepted non-UGS business flow SFi a bandwidth average usage, R _{Max_i} is the largest maintenance bandwidth of the non-UGS business flow SFi, which is the bandwidth total utilization PERCENT_SUM = ΣPERCENT [i].

Prior to calculating R _now , the method further includes initially compressing the maximum sustained bandwidth of each non-UGS workflow of the terminal, the method of initial compression comprising:
Maximum maintaining bandwidth after the first compression, after multiplying the bandwidth reserve rate of the first compression to the difference _R req_nonugs _ max_i and _R req_nonugs _ min_i, is that equal to adding the _R req_nonugs _ min_i again.

Among them, bandwidth reserve ratio of initial compression = (1 / number of accepted non-UGS business flows N) * Σcumulative bandwidth reserve ratio, and the cumulative bandwidth reserve ratio was compressed with the maximum sustained bandwidth. Update later, updated cumulative bandwidth reserve ratio = original cumulative bandwidth reserve ratio * maximum sustained bandwidth reserve ratio,
The bandwidth reserve ratio for initial compression is 1 when the wireless system is initialized.

The saturation threshold includes a light saturation threshold K _low and a heavy saturation threshold K _alarm ,
In determining that R _now is greater than a saturation threshold, compress the maximum sustained bandwidth of accepted and / or terminal non-UGS workflows, specifically,
If the R _now is greater than the K _low and less than the K _alarm , the wireless communication system accepts and / or compresses the bandwidth drastically reserved mode to the maximum sustained bandwidth of the non-UGS work flow of the terminal. If the R _now is greater than K _alarm , the wireless communication system accepts and / or compresses the maximum sustained bandwidth of the non-UGS work flow of the terminal in a bandwidth low reserve mode.

The compression method in the significant bandwidth reservation mode is that the maximum sustained bandwidth after compression is _{equal to} the difference between R _{max_i} and R _{min_i} multiplied by B_Reserve_Ratio [i] and then added to R _{min_i} again.
The compression method in the bandwidth _low- reserve mode is that the maximum sustained bandwidth after compression is _{equal to} the difference between R _{max_i} and R _{min_i} multiplied by S_Reserve_Ratio [i], and then R _{min_i} is added again.
After the bandwidth reserved rate B_Reserve_Ratio of the bandwidth significantly reservation mode [i] is multiplied by PERCENT [i] / PERCENT_SUM to the difference between the alpha _high and alpha _low, equal to the plus again alpha _low,
Bandwidth reserved rate S_Reserve_Ratio of the bandwidth slightly reservation mode [i], after multiplied by PERCENT [i] / PERCENT_SUM to the difference between the beta _high and beta _low, equal to adding the beta _low again, therein, beta _low <α _low <1, β _high <α _high <1.
When using the compression of the large bandwidth reservation mode and the compression of the small bandwidth reservation mode, the bandwidth reserve ratio of the initial compression = the large average cumulative bandwidth reserve ratio α _{now_avg} * the small average cumulative bandwidth reserve ratio β _{now_avg} ,
Among them, α _{now_avg} = (1 / number of accepted non-UGS business flows N) * Σ Significant cumulative bandwidth reserve rate α _{now_i} , α _{now_i} is updated and updated after compression in bandwidth significant reserve mode α _{now_i} = original α _{now_i} * B_Reserve_Ratio [i],
β _{now_avg} = (1 / N) * Σ small cumulative bandwidth reserve ratio βnow_i, β _{now_i} is updated after performing compression in the bandwidth small bandwidth reserve mode, and updated β _{now_i} = original β _{now_i} * S_Reserve_Ratio [i],
At the beginning of the wireless communication system, α _{now_avg} = β _{now_avg} = 1.

The method further includes:
After compression, if the R _now is greater than the system residual bandwidth and the minimum reserved total bandwidth of the terminal business flow is less than the system residual bandwidth, the wireless communication system uses the minimum reserved bandwidth. And accepting the business flow of the terminal.

The method further includes:
After compression, if the R _now is less than the light saturation threshold K _low and the minimum reserved total bandwidth of the terminal business flow is less than the remainder bandwidth of the system, the wireless communication system determines the minimum reserved bandwidth And accepting the business flow of the terminal using.

The present invention further provides a business acceptance control system,
After receiving the business acceptance request sent by the terminal, after accepting the business flow of the terminal, calculate the maximum bandwidth usage R _now of the system, and whether the R _now is greater than a preset saturation threshold An admission control module for compressing the maximum sustained bandwidth of the work flow of the received and / or transmission right assignment service UGS of the terminal, and after compression, R _now is a systematic remainder. Less than bandwidth includes accepting the terminal's non-UGS business flow using what the terminal claims or the maximum sustained bandwidth after compression.

The acceptance control module accepts and / or compresses the maximum sustain bandwidth of the non-UGS business flow of the terminal, the maximum sustain bandwidth after compression is the maximum sustain bandwidth R _{max_i} before compression and the minimum reserved bandwidth _After the difference of the width R _{min — i} is multiplied by the maximum sustain bandwidth reserve ratio, it is equal to the _{sum of the} minimum reserve bandwidth R _{min — i} again.

  The acceptance control module calculates the maximum sustain bandwidth reserve ratio by multiplying the difference between the reserve ratio upper limit and the reserve ratio lower limit by PERCENT [i] / PERCENT_SUM, and then again the reserve ratio lower limit. Is equivalent to adding

  As described above, the present invention considers the acceptance control mechanism, QoS dispatch, and performance statistics as a whole, and reflects the actual usage of system resources directly to the acceptance control by the performance statistics to accept more tasks. Based on the bandwidth usage rate, the bandwidth of the business is appropriately compressed when the QoS is satisfied, and the present invention adjusts the bandwidth resources of the system in real time, System resource usage can be adjusted according to bandwidth utilization, avoiding the defects of fixed bandwidth usage of business, greater flexibility in accepting business, and different business flow With respect to the bandwidth utilization rate, the bandwidth usage status can be adjusted, and system resources can be used more effectively.

It is a flowchart of the business acceptance control method in the present invention. It is a flowchart of the application example in this invention. It is a framework figure of the work acceptance control system in this invention.

  The minimum reserved bandwidth and the maximum sustained bandwidth of the work flow of the transmission right assignment service (UGS, Unsolicited grant service) defined in the 802.16e protocol are the same, and are constant between the minimum reserved bandwidth and the maximum sustained bandwidth of the UGS service. Considering that there is a bandwidth difference, for non-UGS businesses, when accepting control, allocate resources for it according to the maximum sustained bandwidth, and non-UGS businesses typically fully use all the bandwidth they occupy And only some of them are used, and therefore the present invention is designed to realize as many receiving operations as possible by compressing the maximum sustained bandwidth of non-UGS business flows. If the business flow cannot be accepted after performing bandwidth compression, the terminal uses the minimum reserved bandwidth service that is charged for the business flow, satisfies the terminal business request as much as possible, and the business QoS is It meets the basic requirements for bandwidth.

  Hereinafter, specific embodiments of the present invention will be described with reference to the drawings.

  FIG. 1 shows a business acceptance control method according to the present invention, which includes the following steps.

  Step 101: After receiving the acceptance request for the work sent out by the terminal, the wireless communication system calculates the minimum reserved total bandwidth required for the acceptance waiting work according to the QoS parameter of the accepted and accepted work flow.

  The minimum reserved total bandwidth includes the minimum reserved bandwidth for UGS and non-UGS services.

  Step 102, the wireless communication system determines whether or not the minimum reserved total bandwidth of the work awaiting acceptance is greater than or equal to the surplus bandwidth of the system. Then, step 103 is executed.

  Step 103: First compress the maximum sustain bandwidth of the non-UGS business flow waiting to be accepted.

  At the time of system initialization, set the bandwidth reserve ratio for initial compression to 1, that is, compress the maximum sustained bandwidth of the work accepted in the system without compression, and then adjust the bandwidth reserve ratio for initial compression accordingly. to correct. In other words, if the system has never compressed the accepted work, the non-UGS work flow waiting to be accepted will not be compressed for the first time, and conversely, the non-UGS work waiting to be accepted according to the revised bandwidth reserve ratio after the revision. Compress the flow for the first time.

Initial compression methods, band * initial compression minimum reserve _R req_nonugs _ min_i + maximum sustain bandwidth = terminal after the first compression is claimed (maximum reserve bandwidth _R req_nonugs _ max_i -R req_nonugs _ min_i terminal claims) Width reserve ratio, of which the bandwidth reserve ratio for initial compression = (1 / number of accepted non-UGS business flows N) * Σ cumulative bandwidth reserve ratio, which is multiplied by "*", and the cumulative bandwidth reserve The rate is updated after compressing the maximum sustain bandwidth, and the cumulative bandwidth reserve ratio after the update = original cumulative bandwidth reserve ratio * maximum sustain bandwidth reserve ratio, when initializing the wireless system, the initial compression bandwidth The reserve rate is 1. The effect of initial compression is to ensure fairness between non-UGS jobs waiting to be accepted and non-UGS jobs with bandwidth received and compressed in the system.

  Step 104, accepting the business flow of the terminal, estimate the maximum bandwidth usage of the system, determine whether the maximum bandwidth usage is greater than the saturation threshold installed in the system, Step 105 is executed, otherwise Step 110 is executed.

  Step 105, statistic the average bandwidth usage for each accepted non-UGS business flow within the performance statistics interval, calculate its bandwidth usage, and bandwidth usage for each non-UGS business flow awaiting acceptance To 100%.

The performance statistics interval can be set according to the system demand.
Step 106, compress the maximum sustained bandwidth of each accepted and awaiting non-UGS business flow according to bandwidth usage, and the bandwidth reserve and bandwidth usage are directly proportional to any non-UGS business flow Become.

The method of compression, (maximum sustain bandwidth uncompressed _R max_i -R min_i) Maximum maintaining bandwidth after compression width = minimum reserve bandwidth _R min_i + * maximum sustain bandwidth reserved rate. The maximum sustain bandwidth reserve ratio is calculated as follows: Maximum sustain bandwidth reserve ratio = Reserve ratio lower limit + (Reserve ratio upper limit-Reserve ratio lower limit) * (Bandwidth use ratio PERCENT [i] / Bandwidth total utilization ratio PERCENT_SUM) Bandwidth Width usage rate PERCENT [i] = Bandwidth average usage amount R _{avg_i} / R _{max_i} , Total bandwidth usage rate PERCENT_SUM = ΣPERCENT [i].

  Step 107, after accepting the business flow of the terminal after bandwidth compression, calculate the maximum bandwidth usage of the system and determine whether the maximum bandwidth usage after bandwidth compression is greater than the residual bandwidth of the system If it is larger, step 108 is executed; otherwise, step 109 is executed.

  Step 108: Accept the work flow requested and accepted by the terminal using the minimum reserved bandwidth of the work awaiting acceptance, and proceed to Step 111 after completing the execution.

  Step 109, accepting the non-UGS business flow using the maximum sustained bandwidth after compression, and after executing, proceed to Step 111.

  Step 110, accepting a non-UGS workflow waiting to be accepted using the maximum sustained bandwidth after the initial compression, and after executing, proceed to Step 111.

  Step 111, the wireless communication system stores the bandwidth parameter of the accepted non-UGS workflow, dispatches using the bandwidth parameter, updates the system's surplus bandwidth, and ends.

  Hereinafter, the application acceptance control method according to the present invention will be described in more detail by combining application examples. First, parameters used for application examples will be described.

1, R _free represents the surplus bandwidth of the radio communication system, R _reserved represents the occupied bandwidth, and the total bandwidth R _total = R _reserved + R _free .

2. The wireless communication system maintains an array SF_DATA [i] for each non-UGS workflow i (SFi), and the SF_DATA [i] is a 5-tuple {R _{avg_i} , R _{max_i} , R _{min_i} , α _{now_i} , β _{now_i} }, of which
R _{avg_i} is the average bandwidth usage within the performance statistics interval that the wireless communication system statistics on each accepted non-UGS workflow.
R _{max_i} is the maximum sustained bandwidth of the SFi, and this data should match the corresponding value in the QoS dispatch module in the business acceptance control system,
R _{min_i} is the minimum reserved bandwidth of the SFi, and this data should match the corresponding value in the QoS dispatch module in the business acceptance control system.
α _{now_i} is the SFi significant cumulative bandwidth reserve rate,
β now — _i is the SFi narrow cumulative bandwidth reserve rate.

3. All station data for maintenance in the wireless communication system is as follows.
(1) N represents the number of non-UGS workflows accepted in the wireless communication system,
(2) The saturation state installed in the wireless communication system is divided into two levels, light saturation and heavy saturation, K _low represents the light saturation threshold, K _alarm represents the heavy saturation threshold,
(3) Bandwidth reserve ratio is divided into two types, large and small,
α _para is a three-tuple {α _low , α _high , α _{now_avg} } with a significant bandwidth reserve mode,
β _para is a 3-tuple {β _low , β _high , β _{now_avg} } of bandwidth-reserved mode,
α _low , and α _high are the lower and upper bandwidth reserve limits respectively.
β _low , and β _high are the narrow bandwidth reserve lower and upper limits,
β _low <α _low <1, β _high <α _high <1 must be guaranteed,
α _{now_avg} is the significant average cumulative bandwidth reserve rate, α _{now_avg} = (1 / N) * Σα _{now_i} ,
β _{now_avg} is a narrow average cumulative bandwidth reserve ratio, β _{now_avg} = (1 / N) * Σβ _{now_i} , α _{now_avg} = β _{now_avg} = 1 at the initial _{stage of} the wireless communication system.
What needs to be explained is that all of the other parameters described above other than N, α _{now_avg} and β _{now_avg} are fixed values set in advance by the wireless communication system.

4.Description of other symbols
R _{req_min} is the minimum reserved total bandwidth requested by the MS,
R _{req_ugs} is the UGS type bandwidth in the minimum reserved total bandwidth requested by MS,
_R req_nonugs_min_i, R req_nonugs _ _max are respectively the minimum reserved bandwidth and maximum sustain bandwidth of non-UGS service flow I for requesting the MS.

  FIG. 2 is a flowchart of an application example in the present invention, which includes the following steps.

In step 201, the wireless communication system calculates the minimum reserved total bandwidth (R _{req_min} ) in the business flow to be charged according to the QoS parameter carried in the business acceptance request after receiving the business acceptance request sent by the terminal.

In step 202, it is determined whether or not R _{req_min} is greater than or equal to the surplus bandwidth (R _free ).

Step 203: First compression is performed on the maximum sustained bandwidth of each non-UGS business flow i waiting to be accepted using the current average cumulative bandwidth reserve rate, and R _{max_i} in SF_DATA [i] is updated.

The specific method is the maximum sustain bandwidth R _{Req_compressed} after the first compression _{[i] = R req_nonugs _ min_i} + (R req_nonugs _ max_i- R req_nonugs _ min_i) * (α now_avg * β now_avg).

In step 204, after accepting the business flow of the terminal, the maximum bandwidth usage R _now of the system is estimated, and a specific method is R _now = R _reserved + ΣR _{req_compressed} [i] + R _{req_ugs} .

Step 205, it is determined whether R _now is greater than the light saturation threshold K _{low, and} if so, step 206 is executed; otherwise, step 213 is executed.

Step 206, it is determined whether R _now is smaller than the severe saturation threshold K _{alarm, and} if it is smaller, step 207 is executed, and if not, step 208 is executed.

  Step 207, set the bandwidth usage of each non-UGS business flow waiting to be accepted to 100%, check whether the maximum sustained bandwidth of each SFi is equal to the minimum guaranteed bandwidth, and if not, The bandwidth reservation mode is compressed to the maximum sustained bandwidth of each non-UGS business flow that has been accepted and is waiting to be accepted according to the bandwidth usage rate.

The specific method of significant reserve mode compression is
_{Obtain the} average bandwidth usage R _{avg_i} of each accepted non-UGS business flow SFi from the performance statistics module, update R _{avg_i} in SF_DATA [i] and simultaneously obtain R _{max_i} of the accepted non-UGS business flow SFi, Calculate the bandwidth usage PERCENT [i] = R _{avg_i} / R _{max_i} for each SFi, and the bandwidth usage PERCENT [i] of the non-UGS business flow waiting to be accepted is 100%.
Accumulating the bandwidth usage rate of non-UGS business flows that are accepted and waiting to be accepted, and calculating the total bandwidth usage rate PERCENT_SUM = ΣPERCENT [i]
Calculating the bandwidth reserve ratio B_Reserve_Ratio [i] = α _low + (α _high −α _low ) * (PERCENT [i] / PERCENT_SUM) in the large bandwidth reserve mode,
Bandwidth compression is applied to non-UGS business flows that have been accepted and accepted using B_Reserve_Ratio [i], and the maximum preserved bandwidth after compression = R _{min_i} + (R _{max_i} −R _{min_i} ) * B_Reserve_Ratio [i], significant SFi reserve Update the cumulative bandwidth reserve ratio of the mode, update α _{now_i} = original α _{now_i} * B_Reserve_Ratio [i], calculate and update the global average cumulative bandwidth reserve ratio, α _{now_avg} = (1 / N) * _Includes being Σα _{now_i} .

It is determined whether or not Step 208 and R _now are larger than the remainder bandwidth (R _free ) of the system. If it is larger, Step 211 is executed. Otherwise, Step 209 is executed.

  Step 209, set the bandwidth usage of each non-UGS business flow awaiting acceptance to 100%, check if the maximum sustained bandwidth of each SFi is equal to the minimum guaranteed bandwidth, The bandwidth low-reserved reserve mode compression is performed on the maximum sustained bandwidth of each non-UGS business flow that has been accepted and waiting to be accepted according to the bandwidth usage rate.

The specific method of narrow reserve mode compression is
_{Obtain the} average bandwidth usage R _{avg_i} of each accepted non-UGS business flow SFi from the performance statistics module, update R _{avg_i} in SF_DATA [i] and simultaneously obtain R _{max_i} of the accepted non-UGS business flow SFi, Calculate the bandwidth usage PERCENT [i] = R _{avg_i} / R _{max_i} for each SFi, and the bandwidth usage PERCENT [i] of the non-UGS business flow waiting to be accepted is 100%.
Accumulating the bandwidth usage of non-UGS business flows that have been accepted and waiting to be accepted, and calculating the total utilization PERCENT_SUM = ΣPERCENT [i]
Calculating the bandwidth reserve ratio S_Reserve_Ratio [i] = β _low + (β _high −β _low ) * (PERCENT [i] / PERCENT_SUM) in the bandwidth narrow reserve mode;
The bandwidth of the non-UGS business flow waiting to be accepted is accepted by using S_Reserve_Ratio [i], and the maximum preserved bandwidth after compression = R _{min_i} (R _{max_i} −R _{min_i} ) * S_Reserve_Ratio [i]
Cumulative bandwidth reserve ratio of SFi small reserve mode was updated, updated β _{now_i} = original β _{now_i} * S_Reserve_Ratio [i], calculated and updated small average cumulative bandwidth reserve ratio of all stations, β _{now_avg} = (1 / Ν) * Includes Σβ _{now_i} .

Step 210, if the terminal business flow is accepted after performing bandwidth compression, the maximum bandwidth usage of the system is calculated, and the maximum bandwidth usage after bandwidth compression is calculated from the system residual bandwidth (R _free ) If it is larger, step 211 is executed. If not, step 212 is executed.

  Step 211: Accept the work flow requested and accepted by the terminal using the minimum reserved bandwidth of the work awaiting acceptance, store the minimum reserved bandwidth in the corresponding array SF_DATA, and after executing, proceed to Step 214.

  Step 212, accepting a non-UGS business flow waiting to be accepted using the maximum sustained bandwidth after compression of the business waiting for acceptance, storing the maximum sustained bandwidth after compression in the corresponding array SF_DATA, and executing the step Proceed to 214.

  Step 213, accepting a non-UGS workflow waiting to be accepted using the maximum sustained bandwidth after the initial compression, store the maximum sustained bandwidth after the initial compression in the corresponding array SF_DATA, and after executing, proceed to Step 214 .

  Step 214, update and store the surplus bandwidth of the system and the number N of accepted non-UGS workflows.

  FIG. 3 shows a business acceptance control system according to the present invention, which includes an acceptance control module, a performance statistics module, and a QoS dispatch module.

The acceptance control module calculates the maximum bandwidth usage R _now of the system after receiving the business flow of the terminal after receiving the request for acceptance of the business dispatched by the terminal, and whether or not the R _now is greater than the saturation threshold. And if it is large, it compresses the maximum sustained bandwidth of the accepted and / or non-UGS work flow of the terminal, otherwise it refuses to accept the terminal's work, and after compression, R _now If the bandwidth is smaller than the surplus bandwidth, it is used to accept the non-UGS business flow of the terminal using what the terminal charges or the maximum sustained bandwidth after compression.

Acceptance control module accepts and / or compresses the maximum sustained bandwidth of the non-UGS business flow of the terminal, the maximum sustained bandwidth after compression = minimum reserved bandwidth R _{min_i} + (maximum sustained bandwidth R before compression _{max_i−} R _{min_i} ) * This is the maximum sustained bandwidth reserve rate.

  Among them, the maximum sustainable bandwidth reserve ratio is calculated as follows: Maximum sustain bandwidth reserve ratio = Reserve ratio lower limit + (Reserve ratio upper limit-Reserve ratio lower limit) * (Bandwidth usage rate PERCENT [i] / Bandwidth total utilization rate PERCENT_SUM).

In addition, the acceptance control module further calculates the minimum reserved total bandwidth (R _{req_min} ) for the business flow requested by the QoS parameter carried in the business acceptance request before calculating R _now , and R _{req_min} is the remainder. It is determined whether or not the bandwidth (R _free ) is greater than or equal to the bandwidth (R _free ). It is used for initial compression using the current average cumulative bandwidth reserve rate for the width, updating R _{max_i} in SF_DATA [i], and transmitting the bandwidth parameter after the initial compression to the QoS dispatch module.

The specific method of initial compression is
Maximum maintain bandwidth _R req_compressed after the initial compression _{[i] = R req_nonugs _ min_i} + (R req_nonugs _ max_i -R req_nonugs _ min_i) * (α now_avg * β now_avg).

After accepting the business flow of the terminal, calculate the maximum bandwidth usage R _now of the system, and the specific method is R _now = R _reserved + ΣR _{req_compressed} [i] + R _{req_ugs} , where R _now is a light saturation threshold K determine _low greater than or not, if it is greater than mild saturation threshold K _low, the R _now is determined whether severe saturation threshold K _alarm less than or is the severe saturation threshold K _alarm less, respectively The bandwidth usage rate of non-UGS business flows waiting to be accepted is set to 100%, and whether the maximum sustained bandwidth of each SFi is equal to the minimum guaranteed bandwidth or not, the bandwidth usage rate is Is to compress the maximum sustained bandwidth of the non-UGS business flows that have been accepted and awaiting acceptance, in the bandwidth reserve mode.

The specific method of significant reserve mode compression is to obtain the average bandwidth usage R _{avg_i} of each accepted non-UGS business flow SFi from the performance statistics module, update R _{avg_i} in SF_DATA [i], and accept at the same time the R _{Max_i} non UGS business flow SFi acquires the bandwidth utilization PERCENT each SFi [i] = the _R avg_i / R max_i calculated bandwidth utilization PERCENT non UGS business flow acceptance waiting [ i] is 100%,
Accumulate the bandwidth usage rate of non-UGS business flows that have been accepted and accepted, and calculate total bandwidth usage PERCENT_SUM = ΣPERCENT [i]
Calculating the bandwidth reserve ratio B_Reserve_Ratio [i] = α _low + (α _high −α _low ) * (PERCENT [i] / IPERCENT_SUM) in the large bandwidth reserve mode,
Bandwidth compression is applied to a non-UGS business flow waiting to be accepted when it is accepted using B_Reserve_Ratio [i], and the maximum preserved bandwidth after compression = R _{min_i} (R _{max_i} −R _{min_i} ) * B_Reserve_Ratio [i] ,
Updated the cumulative bandwidth reserve ratio of SFi's large reserve mode, updated α _{now_i} = original α _{now_i} * B_Reserve_Ratio [i], calculated and updated the global average cumulative bandwidth reserve ratio, α _{now_avg} = ( 1 / N) * Σα _{now_I} .

If the terminal's business flow is accepted after performing bandwidth compression, the maximum bandwidth usage of the system is calculated, and whether the maximum bandwidth usage after bandwidth compression is greater than the system's surplus bandwidth (R _free ) If it is large, the terminal accepts the work flow requested and accepted by the terminal using the minimum reserved bandwidth of the waiting work to be accepted, and if so, the maximum sustained bandwidth after compression of the waiting work is used. Accept non-UGS workflows waiting to be accepted,
If it is greater than the severe saturation threshold, it is determined whether R _now is greater than the system's surplus bandwidth (R _free ), and if it is greater than the surplus bandwidth, the minimum reserved bandwidth of the job waiting to be accepted is used. If the terminal accepts the business flow requested and accepted and is less than the surplus bandwidth, the bandwidth usage rate of each non-UGS business flow waiting to be accepted is set to 100%, and the maximum sustained bandwidth of each SFi Is equal to or less than the minimum guaranteed bandwidth, and if they are not equal, the bandwidth low-reserved reserve mode compression is performed on the maximum sustained bandwidth of each accepted and non-UGS business flow waiting to be accepted according to the bandwidth usage rate.

The specific method of narrow reserve mode compression is
_{Obtain the} average bandwidth usage R _{avg_i} of each accepted non-UGS business flow SFi from the performance statistics module, update R _{avg_i} in SF_DATA [i], and simultaneously obtain R _{max_i} of the accepted non-UGS business flow SFi , Calculate the bandwidth usage PERCENT [i] = R _{avg_i} / R _{max_i} of each SFi, the bandwidth usage PERCENT [i] of the non-UGS business flow waiting to be accepted is 100%,
Accumulating the bandwidth usage of non-UGS business flows that have been accepted and waiting to be accepted, and calculating the total utilization PERCENT_SUM = ΣPERCENT [i]
Calculating the bandwidth reserve ratio S_Reserve_Ratio [i] = β _low + (β _high −β _low ) * (PERCENT [i] / PERCENT_SUM) in the bandwidth narrow reserve mode;
Bandwidth compression is applied to a non-UGS business flow that is awaiting acceptance when accepted using S_Reserve_Ratio [i], and the maximum sustained bandwidth after compression = R _{min_i} (R _{max_i} −R _{min_i} ) * S_Reserve_Ratio [i]
Updated the cumulative bandwidth reserve ratio of SFi's small reserve mode, updated β _{now_i} = original β _{now_i} * S_Reserve_Ratio [i], updated and calculated global small average cumulative bandwidth reserve ratio, β _{now_avg} = (1 / N) Including * Σβ _{now_I} .

If the terminal's business flow is accepted after performing bandwidth compression, the maximum bandwidth usage of the system is calculated, and whether the maximum bandwidth usage after bandwidth compression is greater than the system's surplus bandwidth (R _free ) If it is large, the terminal accepts the work flow requested and accepted by the terminal using the minimum reserved bandwidth of the waiting work to be accepted, otherwise, the maximum sustained bandwidth after compression of the waiting work is used. Accept non-UGS workflows waiting to be accepted,
If it is smaller than the light saturation threshold K _low , the non-UGS business flow waiting for acceptance is accepted using the maximum sustained bandwidth after the initial compression.

  The performance statistics module is used by the acceptance control module to provide the required system operating statistical parameters, for example, each accepted non-UGS workflow to statistics average bandwidth usage within the performance statistics interval. , Maintaining the array SF_DATA [i] for each non-UGS workflow (SFi), etc.

  The QoS dispatch module is used to accept the bandwidth of the data flow using the acceptance control module, and to transmit and dispatch the data flow.

  As described above, this is only a preferred embodiment of the present invention, and does not limit the present invention, and those skilled in the art can make various changes and changes to the present invention. Any amendments, changes, improvements, etc. in the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (13)

After receiving the business acceptance request sent from the terminal by the wireless communication system, calculate the maximum bandwidth usage R _now of the system after accepting the business flow of the terminal, and the R _now is set from a preset saturation threshold In determining that the wireless communication system is large, the wireless communication system has already accepted and / or compressed the maximum sustained bandwidth of the non-transmission right allocation service (UGS) workflow of the terminal, and after compression, R _now is And accepting the non-UGS work flow of the terminal using the maximum sustained bandwidth claimed by the terminal or being compressed as being smaller than the surplus bandwidth of the system. The method of compressing the maximum sustained bandwidth of the received and / or non-UGS workflow of the terminal includes a maximum sustained bandwidth after compression, a maximum sustained bandwidth R _{max_i} before compression and a minimum reserved bandwidth R _{min_i.} 2. The method of claim 1, wherein the difference value is multiplied by the maximum sustain bandwidth reserve rate and then again equal to the minimum reserve bandwidth R _{min — i} added. The maximum sustain bandwidth reserve ratio is calculated by multiplying the difference between the reserve ratio upper limit and the reserve ratio lower limit by PERCENT [i] / PERCENT_SUM, and then adding the reserve ratio lower limit again. 3. A method according to claim 2, characterized in that it is equal to. The bandwidth usage rate PERCENT [i] = bandwidth average usage amount R _{avg_i} / R _{max_i} , where R _{avg_i} is within the performance statistics interval that the wireless communication system has statistics for each already accepted non-UGS business flow SFi Bandwidth average usage, R _{max_i} is the maximum sustained bandwidth of non-UGS business flow SFi,
4. The method according to claim 3, wherein the total bandwidth utilization ratio PERCENT_SUM = ΣPERCENT [i]. Prior to calculating R _now , the method further includes initially compressing the maximum sustained bandwidth of each non-UGS workflow of the terminal, the method of initial compression comprising:
The maximum sustained bandwidth after the initial compression is equal to the difference between R _{req_nonugs} _ _{max_i} and R _{req_nonugs} _ _{min_i} multiplied by the bandwidth reserve ratio of the initial compression and then R _{req_nonugs} _ _{min_i} again. .
Among them, the bandwidth reserve ratio of the initial compression = (1 / number of non-UGS business flows already accepted) * Σcumulative bandwidth reserve ratio, and the cumulative bandwidth reserve ratio compresses the maximum sustained bandwidth. The cumulative bandwidth reserve rate after the update is the original cumulative bandwidth reserve rate * the maximum sustained bandwidth reserve rate,
5. The method according to claim 4, wherein a bandwidth reserve ratio of initial compression is 1 at the time of wireless system initialization. The saturation threshold includes a light saturation threshold K _low and a heavy saturation threshold K _alarm ,
In determining that R _now is greater than a saturation threshold, compress the maximum sustained bandwidth of the previously accepted and / or terminal non-UGS workflow, specifically,
If the R _now is greater than the K _low and less than the K _alarm , the wireless communication system has already accepted and / or compressed the bandwidth significantly reserved mode against the maximum sustained bandwidth of the terminal's non-UGS work flow. And if R _now is greater than K _alarm , the wireless communication system may have already accepted and / or compressed the bandwidth low-reserved mode for the maximum sustained bandwidth of the non-UGS work flow of the terminal. 6. The method of claim 5, wherein: In the compression method in the large bandwidth reservation mode, the maximum sustained bandwidth after compression is _equal to the difference between R _{max_i} and R _{min_i} multiplied by B_Reserve_Ratio [i] and then R _{min_i} added again. And
The compression method in the bandwidth-reserved bandwidth mode is such that the maximum sustained bandwidth after compression is _equal to the difference between R _{max_i} and R _{min_i} multiplied by S_Reserve_Ratio [i] and then R _{min_i} added again. And
The bandwidth reserve ratio B_Reserve_Ratio [i] in the bandwidth significant reserve mode is equal to the value obtained by multiplying the value of the difference between α _high and α _low by PERCENT [i] / PERCENT_SUM and then adding α _low again.
The bandwidth reserve ratio S_Reserve_Ratio [i] in the bandwidth narrow reserve mode is equal to the value obtained by multiplying the difference between β _high and β _low by PERCENT [i] / PERCENT_SUM and then adding β _low again.
7. The method according to claim 6, wherein β _low <α _low <1 and β _high <α _high <1. When using the compression of the large bandwidth reservation mode and the compression of the small bandwidth reservation mode, the bandwidth reserve ratio of the initial compression = the large average cumulative bandwidth reserve ratio α _{now_avg} * the small average cumulative bandwidth reserve ratio β _{now_avg} ,
Among them, α _{now_avg} = (1 / number of non-UGS business flows already accepted N) * Σ Significant cumulative bandwidth reserve rate α _{now_i} , α _{now_i} is updated and updated after compression in bandwidth drastically reserved mode Α _{now_i} = original α _{now_i} * B_Reserve_Ratio [i],
β _{now_avg} = (1 / N) * Σ small cumulative bandwidth reserve ratio β _{now_i} , β _{now_i} is updated after performing compression in the bandwidth narrow reserve mode, and updated β _{now_i} = original β _{now_i} * S_Reserve_Ratio [i] ,
_8. The method according to claim 7, wherein α _{now_avg} = β _{now_avg} = 1 at the initial _stage of the wireless communication system. After compression, if the R _now is greater than the system residual bandwidth and the minimum reserved total bandwidth of the terminal business flow is less than the system residual bandwidth, the wireless communication system uses the minimum reserved bandwidth. The method of claim 1, further comprising: accepting a business flow of the terminal. After compression, if the R _now is smaller than the light saturation threshold K _low and the minimum total reserved bandwidth of the terminal business flow is smaller than the remainder bandwidth of the system, the wireless communication system reduces the minimum reserved bandwidth. 7. The method of claim 6, further comprising using to accept the work flow of the terminal. After receiving the business acceptance request sent by the terminal, calculate the maximum bandwidth usage R _now of the system after accepting the business flow of the terminal, and whether or not the R _now is greater than a preset saturation threshold If it is larger, compress the maximum sustained bandwidth of the work flow of the non-transmission right allocation service UGS that has already been accepted and / or the terminal, and after compression, R _now is smaller than the remaining bandwidth of the system. A business acceptance control system comprising an acceptance control module used for accepting a non-UGS business flow of the terminal using a maximum sustained bandwidth after being charged by the terminal, or after compression. The method of compressing the maximum sustain bandwidth of the non-UGS work flow of the terminal that the acceptance control module has already accepted and / or the maximum sustain bandwidth after compression is the minimum pre-compression maximum sustain bandwidth R _{max_i 12.} The system according to claim 11, wherein the difference between the reserved bandwidth R _{min — i} and the maximum reserved bandwidth reserve ratio is multiplied by a value, and then the minimum reserved bandwidth R _{min — i} is added again. The acceptance control module calculates the maximum sustained bandwidth reserve rate by multiplying the value of the difference between the reserve rate upper limit and the reserve rate lower limit by PERCENT [i] / PERCENT_SUM and then again. 13. The system according to claim 12, wherein the system is equal to the sum of the reserve ratio lower limit.

Images