H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04Q 11/04 (2006.01)
Patent
CA 2355290
A connection admission control (CAC) technique for a telecommunications node approximates probability of loss using a log moment generating function and its two partial derivatives of workload on a queue over a time interval. The approximation uses four state variables, which depend on the log moment generating function and its two partial derivatives. The four state variables are: (1) linear term in approximation to log loss ratio at a working point; (2) the argument of logarithmic term in approximation to log loss ratio at the working point; (3) a buffer limit used at the working point; and (4) a multiplier of imaginary traffic used at the working point. Advantageously, these state variables vary linearly with the traffic, so a new connection can simply add its contributions to them. The connection admission control (CAC) uses the state variables to produce the following three parameters: (1) an approximation q = z - log(c) to the logarithm of the probability of loss; (2) a buffer size limit B; and (3) a multiple m of imaginary traffic from a design mix. The traffic on all connections is admissable if four conditions are satisfied. The present invention applies, e.g., to a single queue and server, and can be generalized to multiple queues and servers.
L'invention concerne une technique de commande d'admission de connexions (CAC) pour un noeud de télécommunications, donnant une approximation de la probabilité de pertes en utilisant une fonction logarithmique génératrice des moments et ses deux dérivées partielles de la charge de travail sur une file d'attente sur un intervalle de temps. L'approximation utilise quatre variables d'état dépendant de la fonction logarithmique génératrice des moments et de ses deux dérivées partielles. Les quatre variables d'état sont: (1) un terme linéaire approchant le taux de perte logarithmique au point de fonctionnement; (2) l'argument du terme logarithmique approchant le taux de perte logarithmique au point de fonctionnement; (3) une limite de mémoire tampon utilisée au point de fonctionnement; et (4) un multiplicateur de trafic imaginaire utilisé au point de fonctionnement. Ces variables d'état varient linéairement en fonction du trafic, de manière qu'une nouvelle connexion viendrait simplement ajouter ses contributions. La commande d'admission de connexions (CAC) utilise ces variables d'état en vue d'obtenir les trois paramètres suivants: (1) une approximation q = z - log(c) du logarithme de la probabilité de perte; (2) une capacité limite B de la mémoire tampon; et (3) un multiple m du trafic imaginaire obtenu à partir d'un jeu d'essai de mise au point. Le trafic de toutes les connections est admissible dès que quatre conditions sont réunies. La présente invention s'applique notamment à un file d'attente ou un serveur uniques, et peut être généralisée à des files d'attentes et serveurs multiples.
Marks & Clerk
Telefonaktiebolaget Lm Ericsson
LandOfFree
Connection admission control based on bandwidth and buffer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Connection admission control based on bandwidth and buffer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connection admission control based on bandwidth and buffer... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1877958