WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2009122150) ADMISSION CONTROL IN A PACKET NETWORK
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/122150    International Application No.:    PCT/GB2009/000827
Publication Date: 08.10.2009 International Filing Date: 27.03.2009
IPC:
H04L 12/54 (2013.01)
Applicants: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY [GB/GB]; 81 Newgate Street London Greater London EC1A 7AJ (GB) (For All Designated States Except US).
STRULO, Ben [GB/GB]; (GB) (For US Only).
WENNINK, Marc [NL/GB]; (GB) (For US Only).
CORLIANO, Gabriele [IT/GB]; (GB) (For US Only)
Inventors: STRULO, Ben; (GB).
WENNINK, Marc; (GB).
CORLIANO, Gabriele; (GB)
Agent: GEFFEN, Nigel, Paul; (GB)
Priority Data:
08251265.8 31.03.2008 EP
Title (EN) ADMISSION CONTROL IN A PACKET NETWORK
(FR) GESTION D'ADMISSION DANS UN RÉSEAU PAR PAQUETS
Abstract: front page image
(EN)In embodiments of the invention when a session request is received the value assigned to that session is compared to present congestion costs in the network at the present time. If the value of the session exceeds the cost then the session is accepted; otherwise it is rejected. It is possible to show mathematically that, provided this strategy is used for all session requests, then, when demand exceeds supply for a given resource, the congestion measurement for that resource rises to become equal to its shadow price. Here, in a model of a capacity constrained network, the shadow price of a capacity constraint is the cost to other users of using one unit of capacity. Congestion measurements can therefore be used to provide a "cost" (to other users) of admitting the flow to the network, which can then be compared against the "value" (to the network operator) of admitting the flow during the admission control evaluation. Additionally, this "cost" vs. "value" comparison can be used for path selection, as well as any other resource management decision. For example, in particularly preferred embodiments a session is not only admitted based upon the cost value comparison, but is also assigned to a particular path which maximises value minus cost.
(FR)Dans des modes de réalisation de l'invention, lorsqu'une requête de session est reçue, la valeur attribuée à cette session est comparée à des coûts de congestion présents dans le réseau à l'instant présent. Si la valeur de la session dépasse le coût alors la session est acceptée; sinon elle est rejetée. Il est possible de montrer mathématiquement que, à condition que cette stratégie soit utilisée pour toutes les requêtes de session, alors, lorsque la demande dépasse l'offre pour une ressource donnée, la mesure de congestion pour cette ressource augmente pour devenir égale à son prix implicite. Ici, dans un modèle d'un réseau à contrainte de capacité, le prix implicite d'une contrainte de capacité est le coût pour d'autres utilisateurs d'utilisation d'une unité de capacité. Des mesures de congestion peuvent donc être utilisées pour fournir un « coût » (pour d'autres utilisateurs) d'admission du flux au réseau, qui peut ensuite être comparé à la « valeur » (pour l'opérateur du réseau) d'admission du flux durant l'évaluation de gestion d'admission. De plus, cette comparaison de « coût » à la « valeur » peut être utilisée pour une sélection de trajet, ainsi que pour toute autre décision de gestion de ressource. Par exemple, dans des modes de réalisation particulièrement préférés, une session est non seulement admise sur la base de la comparaison coût/valeur, mais est également attribuée à un trajet particulier qui maximise la valeur moins le coût.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)