CN100384299C - Resource reservation intelligent call admission control method and apparatus - Google Patents
Resource reservation intelligent call admission control method and apparatus Download PDFInfo
- Publication number
- CN100384299C CN100384299C CNB2005100116988A CN200510011698A CN100384299C CN 100384299 C CN100384299 C CN 100384299C CN B2005100116988 A CNB2005100116988 A CN B2005100116988A CN 200510011698 A CN200510011698 A CN 200510011698A CN 100384299 C CN100384299 C CN 100384299C
- Authority
- CN
- China
- Prior art keywords
- user
- users
- interference
- resource reservation
- call request
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to an intelligent call admission control method and a device which are based on resource reservation. The number of users of the current system replaces the measured outage probability in an ICAC proposal to implement admitting judgments. The device comprises three modules, such as a blur equivalent interference estimator, a neural network interference prediction device and a blur call admission processor, wherein the blur equivalent interference estimator module is used for estimating interference generated by a new call request; the neural network interference prediction device is used for predicting one step interfered by users connected with the current system; the blur call admission processor is used for judging the admission of the user with the new call request. The present invention adopts a resource reservation strategy to lower outage probabilities of various services, and the differential comparison of the current number of users of the system and the admissible maximum number of users of the system with the reserved number of users is taken as one of the references of admission judgment. The present invention has the advantages of simpleness, small amount of calculation, and low blocking probability of users with the new call request under the condition of heavy loads.
Description
Affiliated technical field
The present invention relates to call connection control method, particularly a kind of intelligence call acceptance control (RRICAC:Resource Reserved Intelligent Call Admission Control) method and device based on resource reservation belongs to the telecommunication system resources management domain.
Background technology
Call connection control method is just in developing stage.Current, cry in the cdma cellular communication system and admit the research of controlling schemes to mainly contain three major types: a class is based on the CAC algorithm of SIR or total interfering signal power; The another kind of CAC algorithm that is based on the power system capacity analytical model; A class is based on the CAC algorithm of power controlling models again.But these algorithm researches or be confined to single operation system, or can not satisfy a plurality of qos requirements of system simultaneously.
Chang Chung-Ju has proposed to control (ICAC) scheme based on the intelligence call acceptance of neural network identification and fuzzy decision technology at above problem in its article " the intelligence call acceptance control under different Q os requires in the Wideband CDMA Systems " (Intelligent Call Admission Control for Differentiated QoSProvisioning in Wideband CDMA Cellular Systems) literary composition, utilize fuzzy decision and neural network identification ability respectively, estimate that new user asks to have connected in the equivalence interference that produces and the system user's average interference, according to the measurement outage probability of the current all kinds of business of two interference estimating and system feedback, whether the admittance of decision call request then.This ICAC algorithm can be applicable to the multi-service cdma system, can guarantee all the time that all kinds of service disconnection probability meet the demands.But there are following two shortcomings in this algorithm: 1) implement complexity, the algorithm implementation will constantly be measured and the current outage probability of computing system, and the correlation computations amount is big; 2) strict guarantee of system break probability makes that new call request user's blocking probability is too high under the heavy duty situation.
Summary of the invention:
At the shortcoming that exists in the above-mentioned existing method, problem to be solved by this invention provides a kind of intelligence call acceptance control method and device based on resource reservation, shortcut calculation is implemented complexity, reduces new call request user's blocking probability in system break probability tolerable scope.
The technical solution adopted for the present invention to solve the technical problems is: a kind of intelligence call acceptance control device based on resource reservation, with the measurement outage probability in the current system user number replacement ICAC scheme, implement acceptance judging.Comprise three modules: fuzzy equivalent interference estimator, neural net interference prediction device and fuzzy call acceptance processor.Fuzzy equivalent interference estimator module is used to estimate that new call request user produces interference; Neural net interference prediction device is used for having connected in the current system one-step prediction that the user disturbs; Fuzzy call acceptance processor is used for new call request user's acceptance judging.A kind of resource reservation intelligent call admission control method adopts fuzzy decision and nerve network recognition technique to implement the Call Admission Control algorithm, and the uncertainty and the expert info of utilization fuzzy logic carry out interference and the acceptance judging that new call request user produces; Non-linear and the prediction characteristic of utilization nerve network recognition technique carries out being connected in the system one-step prediction that the user produces interference.
A kind of resource reservation intelligent call admission control method adopts fuzzy decision and nerve network recognition technique to implement the Call Admission Control algorithm, and step is as follows:
Step 1: the arrival of fuzzy equivalent interference estimator Waiting for Call request; Step 2: according to the service parameter of new call request, the fuzzy equivalent interference estimator of utilization is estimated the interference that call request produces; Step 3: according to the average interference of current time Installed System Memory the user, utilization neural net interference prediction device connects user's interference in the etching system when predicting next; Step 4: number of users in the current system of system user counter measures; Step 5: number of users in predicted interference and the current system in the interference that produces according to call request, the system, the fuzzy call acceptance processor of utilization is obtained acceptance judging value Z; Step 6: if acceptance judging value Z and admittance thresholding Z
THMake comparisons, if Z>Z
TH, illustrative system active user number is not more than the open ended maximum number of user of system and reserves the poor of number of users, execution in step 7, otherwise, exclude new user, return step 1; Step 7: channel dispenser is admitted new user, distributes respective channel from available channel, and number of users adds one in the system, returns step 1; Adopt the strategy of resource reservation to reduce the system break probability, under a certain arrival rate of user, be recorded in the different systematic functions of reserving under the number of users situation, the reserved value under the selection performance best-case is as its final value.
Fuzzy equivalent interference estimator adopts the fuzzy decision technology, according to service parameter (the peak rate R of new call request
p, average speed R
m, the peak rate duration T
pAnd outage probability requires P
Otg), estimate the interference I of its generation
New
Neural net interference prediction device designs a serial feedback neural net according to System Discrimination and neural networks principles, and Installed System Memory is at user's average interference I ' during current time n
k(n), come accurately predicting to connect user's interference I during next moment (n+1) in the system as the input variable of serial feedback neural net
k^ (n+1).
Fuzzy call acceptance processor utilizes the fuzzy decision technology, the one-step prediction interference and the current system that have connected the user in the system of the equivalence interference that the new call request of exporting according to fuzzy equivalent interference estimator produces, the output of neural net interference prediction device hold number of users Num, carry out the acceptance judging of new call request.Reserve a part of number of users for reducing outage probability, have only when system's active user's number is not more than the open ended maximum number of user of system and reserves the difference of number of users, new call request user just might be admitted.The value of reserving number of users is set according to test method: under a certain arrival rate of user, be recorded in the different systematic functions of reserving under the number of users situation, the reserved value under the selection performance best-case is as its final value.
The present invention has following advantage:
1, the present invention adopts resource reservation policy to reduce the outage probability of all kinds of business, as one of foundation of acceptance judging, implements the comparison of the open ended maximum number of user of the active user of system number and system and the difference of reserving number of users simple.In the algorithm implementation process, system active user's number need are converted to corresponding linguistic variable according to its member function, and then are input to indistinct logic computer with other parameter language variable and get final product, and simple, amount of calculation is little.
2, the present invention has reduced new call request user blocking probability under the heavy duty situation.Since the ICAC algorithm current system break probability as one of main foundation of acceptance judging, according to fuzzy admission processing device decision rule, as long as outage probability is near requiring thresholding, new call request will get clogged, and the present invention reduces outage probability by reserved resource rather than acceptance judging, therefore, and after the value of given reserved resource, along with the increase of load, the blocking probability of this invention must be lower than ICAC.
3, the present invention has adopted reservation policy, makes that the system break probability is still in the tolerable scope under the heavy duty situation.Integrated system outage probability and new the two factor of call request user blocking probability consider that the grade of service of the present invention is better than the ICAC algorithm.
Description of drawings
Below in conjunction with accompanying drawing the present invention is described in further detail,
Fig. 1 is a resource reservation intelligent call admission controlling schemes frame diagram of the present invention.
Fig. 2 is the fuzzy equivalent interference estimator schematic diagram of resource reservation intelligent call admission controlling schemes of the present invention.
Fig. 3 is the neural net interference prediction device structure chart of resource reservation intelligent call admission controlling schemes of the present invention.
Fig. 4 is the flowchart of resource reservation intelligent call admission controlling schemes of the present invention.
Fig. 5 is a simulation result.
Embodiment 1: a kind of intelligence call acceptance control device based on resource reservation comprises:
Fuzzy equivalent interference estimator: estimate the interference of its generation according to the service parameter of new call request.
Neural net interference prediction device:, connect user's interference when predicting next in the etching system according to the average interference of current time Installed System Memory the user.
Blur the call acceptance processor: the one-step prediction interference and the current system that have connected the user in the system of the equivalence interference that the new call request of exporting according to fuzzy equivalent interference estimator produces, the output of neural net interference prediction device hold number of users, carry out the acceptance judging of new call request.
As shown in Figure 1, the service parameter of new call request (is peak rate R
p, average speed R
m, the peak rate duration T
pAnd outage probability requires P
Otg) be input to fuzzy equivalent interference estimator, estimate the interference I of its generation
NewCurrent time (n constantly) Installed System Memory is at user's average interference I '
k(n) be input to neural net interference prediction device, predict next interference I of connection user in (n+1 constantly) system constantly
k^ (n+1); Fuzzy call acceptance processor is according to I
New, I
k^ (n+1) and current system hold number of users Num and carry out acceptance judging.
A kind of resource reservation intelligent call admission control method, described fuzzy equivalent interference estimator is a fuzzy implementation, as shown in Figure 2, estimator is converted to the corresponding language variable to the service parameter of new call request according to the member function in the fuzzy logic, input as fuzzy inference system, then according to corresponding fuzzy rule, try to achieve the fuzzy set of the interference that the new call request of estimation produces, utilize the defuzzification method to calculate its numerical value.
Described neural net interference prediction device is according to the System Discrimination principle, is the interference modeling that has connected the user in the system non-linear ARMA model (NARMA), utilize the NARMA model that the one-step prediction of average interference is described as p the function of measuring interference and q the interference of having predicted, promptly
Wherein, I
kI in ^ (i) the expression k sub-district (moment average interference predicted value of n-q+1≤i≤n), I '
k(i) (n-p+1≤i≤n) is the average interference measured value constantly, and H () is a nonlinear function undetermined for expression i.Be similar to H () function by designing a serial feedback neural net, to reach higher forecasting precision, very fast rate of convergence and low computation complexity.Installed System Memory is at user's average interference I ' during current time n
k(n), come accurately predicting to connect user's interference I during next moment (n+1) in the system as the input variable of serial feedback neural net
k^ (n+1) is for the accuracy of strengthening predicting, I '
k(n) get the average of system interference in N T time period, promptly
Wherein, the length of N express time window.Feedback Neural Network interference prediction device structure comprises the q layer network as shown in Figure 3, and every layer all has a similar neural network model and a subtracter.The i layer network has two outside inputs: measure interference sample value I '
kFirst output neuron Y of time-delay (n-i+2) and preceding one deck
I+1,1(n), I '
k(n-i+2) difference with this model output constitutes error signal e
i(n), be used for dynamically adjusting the weights of i neural network model.The output Y of first model
1,1(n) be exactly next the predicted interference I constantly that requires
k^ (n+1).
Described fuzzy call acceptance processor is a fuzzy judgment process, acceptance judging value Z that obtains after the processor defuzzification and admittance thresholding Z
THMake comparisons, if Z>Z
TH, just admit new call request, otherwise refusal.Wherein resource reservation is embodied in current selection and the parameter of holding the number of users member function of system and is provided with, reserve a part of number of users for reducing outage probability, have only when system's active user's number is not more than the open ended maximum number of user of system and reserves the difference of number of users, new call request user just might be admitted.System can hold maximum number of user and be required to determine by the outage probability of speech and data service:
V in the formula (5)
I, kAnd δ
J, kThe activation probability of representing interior voice user i of sub-district k and data user j respectively.Try to achieve N by formula (3) to (5)
V, kAnd N
D, kMaximum, system holds maximum number of user and gets the maximum in two maximums.The value of reserving number of users is set: under a certain arrival rate of user according to test method, be recorded in the different systematic functions of reserving under the number of users situation, reserved value under the selection performance best-case is as its final value, then according to this value simulating, verifying resource reservation intelligent call admission control method.
Mamdani pattern fuzzy logic system is all adopted in fuzzy equivalent interference estimator and the design of fuzzy call acceptance processor, and ambiguity solution all adopts centre of area method, and computing formula is:
Wherein, ω
iThe expression weight, X
iThe fuzzy set of expression input.
The said method flow process as shown in Figure 4.Process step is as follows:
Step 1: the arrival of Waiting for Call request,
Step 2: estimate the interference that call request produces,
Or step 3: predict that the user disturbs in the current system,
Or step 4: measure number of users in the current system,
Step 5: ask acceptance judging value Z,
Step 6: judge that whether decision value Z is greater than a definite value Z
THIf,, step 7 below carrying out, if not, refusal is got back to step 1,
Step 7: admittance also distributes respective channel from available channel, number of users adds one in the system, returns step 1.
Based on the performance evaluation index of the intelligence call acceptance control method of resource reservation and device with new call request arrival rate change curve referring to Fig. 5.
Embodiment 2:
In radio transmission, mainly there are path and shadow loss, the user is evenly distributed in the sub-district, and all users have the control of perfect power in its home cell, and promptly the power of each primary channel of the speech that receives of base station or data service all equals normal value.
The business that user terminal produces is divided into two kinds of real-time voice service and non real-time data services, Poisson distribution is all obeyed in speech and data user's arrival, voice sources is modeled as two condition discrete time Markov Chain, during ON state (conversation phase), produce an air interface packet in every frame length T time, during OFF state (quiet period), do not produce air interface packet, conversation and quiet period average duration are obeyed the exponential distribution that parameter is 1/ α and 1/ β respectively, data source is characterized by group's Poisson process, and the average information arrival rate is A
d, data message length for obey geometric distributions on the occasion of stochastic variable, according to the processing gain of data service, higher layer protocol data units is further divided into one group of air interface packet.
The method of customization is adopted in the design of serial feedback neural net interference prediction device, utilizes Levenberg-Marquardt rule neural network training.
Adopt the strategy of resource reservation to reduce the system break probability, the comparison of the open ended maximum number of user of system active user's number and system and the difference of reserving number of users is as one of foundation of acceptance judging, under a certain arrival rate of user, be recorded in the different systematic functions of reserving under the number of users situation, reserved value under the selection performance best-case is as its final value, then according to this value simulating, verifying resource reservation intelligent call admission control method.
Claims (3)
1. a resource reservation intelligent call admission control method adopts fuzzy decision and nerve network recognition technique to implement the Call Admission Control algorithm, and step is as follows:
Step 1: the arrival of fuzzy equivalent interference estimator Waiting for Call request;
Step 2: according to the service parameter of new call request, the fuzzy equivalent interference estimator of utilization is estimated the interference that call request produces;
Step 3: according to the average interference of current time Installed System Memory the user, utilization neural net interference prediction device connects user's interference in the etching system when predicting next;
Step 4: number of users in the current system of system user counter measures;
Step 5: number of users in predicted interference and the current system in the interference that produces according to call request, the system, the fuzzy call acceptance processor of utilization is obtained acceptance judging value Z;
Step 6: if acceptance judging value Z and admittance thresholding Z
THMake comparisons, if Z>Z
TH, illustrative system active user number is not more than the open ended maximum number of user of system and reserves the poor of number of users, execution in step 7, otherwise, exclude new user, return step 1;
Step 7: channel dispenser is admitted new user, distributes respective channel from available channel, and number of users adds one in the system, returns step 1;
It is characterized in that: adopt the strategy of resource reservation to reduce the system break probability, under a certain arrival rate of user, be recorded in the different systematic functions of reserving under the number of users situation, the reserved value under the selection performance best-case is as its final value.
2. a kind of resource reservation intelligent call admission control method according to claim 1, it is characterized in that: the business that user terminal produces is divided into two kinds of real-time voice service and non real-time data services, Poisson distribution is all obeyed in speech and data user's arrival, voice sources is modeled as two condition discrete time Markov Chain, during the ON state conversation phase, produce an air interface packet in every frame length T time, during OFF state quiet period, do not produce air interface packet, conversation and quiet period average duration are obeyed the exponential distribution that parameter is 1/ α and 1/ β respectively, data source is characterized by group's Poisson process, and the average information arrival rate is A
d, data message length for obey geometric distributions on the occasion of stochastic variable, according to the processing gain of data service, higher layer protocol data units is further divided into one group of air interface packet.
3. a kind of resource reservation intelligent call admission control method according to claim 1, it is characterized in that: in radio transmission, mainly there are path and shadow loss, the user is evenly distributed in the sub-district, all users have the control of perfect power in its home cell, promptly the power of each primary channel of the speech that receives of base station or data service all equals normal value.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100116988A CN100384299C (en) | 2005-05-10 | 2005-05-10 | Resource reservation intelligent call admission control method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100116988A CN100384299C (en) | 2005-05-10 | 2005-05-10 | Resource reservation intelligent call admission control method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1678120A CN1678120A (en) | 2005-10-05 |
CN100384299C true CN100384299C (en) | 2008-04-23 |
Family
ID=35050375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100116988A Expired - Fee Related CN100384299C (en) | 2005-05-10 | 2005-05-10 | Resource reservation intelligent call admission control method and apparatus |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100384299C (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4699888B2 (en) * | 2005-12-08 | 2011-06-15 | 株式会社エヌ・ティ・ティ・ドコモ | Call admission control device and call admission control method |
CN100426749C (en) * | 2006-03-01 | 2008-10-15 | 华为技术有限公司 | Processing equipment and method of resource modifying fault |
CN101163255B (en) * | 2006-10-12 | 2010-04-21 | 中兴通讯股份有限公司 | Local strategy control method for resource preservation using fuzzy theory |
CN101360319B (en) * | 2007-07-30 | 2011-07-20 | 鼎桥通信技术有限公司 | Resource reservation method and apparatus based on traffic |
CN110601777B (en) * | 2019-08-29 | 2020-06-30 | 浙江大学 | Method for estimating satellite-ground downlink co-channel interference under low-orbit mobile satellite constellation |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1373572A (en) * | 2001-03-01 | 2002-10-09 | 深圳市中兴通讯股份有限公司 | Recepting control method for mixed services of broad-band CDMA system |
CN1394019A (en) * | 2001-06-27 | 2003-01-29 | 华为技术有限公司 | Call permission control method for multi-speed CDMA mobile communication system |
-
2005
- 2005-05-10 CN CNB2005100116988A patent/CN100384299C/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1373572A (en) * | 2001-03-01 | 2002-10-09 | 深圳市中兴通讯股份有限公司 | Recepting control method for mixed services of broad-band CDMA system |
CN1394019A (en) * | 2001-06-27 | 2003-01-29 | 华为技术有限公司 | Call permission control method for multi-speed CDMA mobile communication system |
Non-Patent Citations (2)
Title |
---|
Intelligent call admission control for differentiatedQoS provisioning in wideband CDMA cellular systems. Chung-Ju Chang, Shen, S.Vehicular Technology Conference, 2000.IEEE VTS Fall VTC 2000. 52nd.,Vol.3 . 2000 * |
Resource reservation in call admission control schemesforCDMA systems with non-uniform traffic distributionamongcells. Insoo,Koo,Seungjae,Bahng,,Kiseon,Kim.57th IEEE Semiannual Vehicular Technology Conference (VTC 2002-Spring),第1卷. 2003 * |
Also Published As
Publication number | Publication date |
---|---|
CN1678120A (en) | 2005-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111953758B (en) | Edge network computing unloading and task migration method and device | |
CN100384299C (en) | Resource reservation intelligent call admission control method and apparatus | |
López et al. | Primary user characterization for cognitive radio wireless networks using a neural system based on deep learning | |
Keon et al. | A new pricing model for competitive telecommunications services using congestion discounts | |
CN115066006A (en) | Base station dormancy method, equipment and medium based on reinforcement learning | |
CN115580582A (en) | Network flow centralized control system applied to computing power network | |
Li et al. | A modular neural network-based population prediction strategy for evolutionary dynamic multi-objective optimization | |
Zhang et al. | Endogenous security-aware resource management for digital twin and 6G edge intelligence integrated smart park | |
CN101360319B (en) | Resource reservation method and apparatus based on traffic | |
Senouci et al. | Call admission control in cellular networks: a reinforcement learning solution | |
Brown et al. | Optimizing admission control while ensuring quality of service in multimedia networks via reinforcement learning | |
CN117149351A (en) | Prediction-based edge collaborative computing migration method and system | |
CN1301037C (en) | Distributed intelligence call acceptance control method and device | |
CN100521815C (en) | Distributed intelligent calling admission control method and device based on resource re-allocation principle | |
CN114126019B (en) | Energy efficiency optimization-based dynamic resource mapping method and system for forward optical network | |
CN115579955A (en) | Neural network prediction-based power distribution network photovoltaic consumption capacity evaluation method | |
Puspita et al. | An Intelligent Admission Control Scheme for Dynamic Slice Handover Policy in 5G Network Slicing | |
Tang et al. | Spectrum handoff in cognitive radio with fuzzy logic control | |
CN101466102B (en) | Estimation method for forecasting infection degree of tolerance to wireless network utilization ratio | |
Mahesh et al. | Fuzzy Logic based Call Admission Control for Next Generation Wireless Networks. | |
Hong et al. | Neural network-assisted routing strategy selection for optical datacenter networks | |
Guo et al. | Resource Management Algorithm for Slicing Function in 5G Network Slicing | |
Senouci et al. | A dynamic Q-learning-based call admission control for multimedia cellular networks | |
Evelyn et al. | Efficient Call Admission Control Algorithm for Mobility Management in LTE Networks | |
Zhang et al. | Autonomous predictive resource reservation for handoff in multimedia wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080423 Termination date: 20140510 |