Resource estimation for variable bit rate data sources

H - Electricity – 04 – Q

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04Q 11/04 (2006.01) H04L 12/56 (2006.01)

Patent

CA 2287435

A determination whether to establish a new connection that will supply new variable bit rate data packets to be transmitted in a shared system for transmitting variable bit rate data packets is made by determining, for the new connection, a value of a moment generating function defined based on the number of possible data packet sizes for the new connection, (Ri, Pi) pairs representing possible new connection data packet sizes, Ri, with corresponding assigned probabilities, Pi, and .theta. is an arbitrary positive real number. A determination is then made whether any value of .theta. exists that satisfies the Chernoff bound for all established connections and the new connection, given a length of a buffer for storing data packets supplied to the shared system for transmitting variable bit rate data packets, and a predefined packet loss rate that can be tolerated in the shared system for transmitting variable bit rate data packets. If a value of .theta. exists that satisfies the Chernoff bound, then the new connection is established, else it is rejected. In another aspect, a maximum number of connections in the shared system is determined, given a transmission rate of the shared system.

L'invention consiste à déterminer si une nouvelle connexion doit être établie, cette nouvelle connexion étant destinée à fournir de nouveaux paquets de données à débit binaire variable devant être transmis dans un système partagé. Dans l'affirmative, le procédé d'établissement d'une nouvelle connexion consiste à déterminer, pour cette nouvelle connexion, une valeur d'une fonction générant un moment, calculée sur la base du nombre de tailles possibles des paquets de données de la nouvelle connexion, où les paires (R¿i?, P¿i?), représentent les tailles possibles des paquets de données de la nouvelle connexion, R¿i? avec les probabilités affectées correspondantes P¿i?, et .theta. est un nombre réel positif arbitraire. Le procédé consiste ensuite à déterminer s'il existe une valeur quelconque de .theta. satisfaisant à la formule de Chernoff pour toutes les connexions établies et pour la nouvelle connexion. Pour cela, sont donnés une longueur d'un tampon destiné à la mémorisation des paquets de données fournis au système partagé pour la transmission de paquets de données à débit binaire variable, et un taux de perte de paquets prédéterminé pouvant être toléré dans le système partagé pour la transmission de paquets de données à débit binaire variable. Si une valeur .theta. satisfait à la formule de Chernoff, la nouvelle connexion est établie sinon elle est rejetée. Dans un autre aspect, un nombre maximum de connexions dans le système partagé est déterminé, une vitesse de transmission du système partagé étant donnée.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Resource estimation for variable bit rate data sources does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Resource estimation for variable bit rate data sources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource estimation for variable bit rate data sources will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1556257

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.