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. (WO2014189952) NON-CONVEX OPTIMIZATION OF RESOURCE ALLOCATION IN MULTI-USER NETWORKS WITH TIME-VARIANT CAPACITY
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/189952    International Application No.:    PCT/US2014/038820
Publication Date: 27.11.2014 International Filing Date: 20.05.2014
IPC:
H04L 12/911 (2013.01)
Applicants: MARVELL WORLD TRADE LTD. [BB/BB]; L'horizon, Gunsite Road Brittons Hill St. Michael, BB14027 (BB).
GOMEZ MARTINEZ, Feliciano [ES/US]; (US) (US only)
Inventors: GOMEZ MARTINEZ, Feliciano; (US)
Agent: STANTON, Gregory, E.; Drinker Biddle & Reath LLP 191 N. Wacker Drive Suite 3700 Chicago, IL 60606-1698 (US)
Priority Data:
61/825,685 21.05.2013 US
Title (EN) NON-CONVEX OPTIMIZATION OF RESOURCE ALLOCATION IN MULTI-USER NETWORKS WITH TIME-VARIANT CAPACITY
(FR) OPTIMISATION NON CONVEXE D'ATTRIBUTION DE RESSOURCES DANS DES RÉSEAUX MULTIUTILISATEURS À CAPACITÉ TEMPORELLEMENT VARIABLE
Abstract: front page image
(EN)A plurality of resource requests and a plurality of estimated link capacities are received at a first device from other devices coupled to a network. Each of the plurality of resource requests is indicative of a requested data rate for a different one of a plurality of communication links. Each of the plurality of estimated link capacities is indicative of an available data rate for the different ones of the plurality of communication links. An allocation of time slots within a first time interval is determined at the first device, based on at least the plurality of resource requests and the plurality of estimated link capacities, according to a branch and bound algorithm. At least some of the other devices of the plurality of devices are caused to communicate via the plurality of communication links according to the determined allocation of time slots.
(FR)Selon l'invention, une pluralité de requêtes de ressource et une pluralité de capacités de liaison estimées sont reçues au niveau d'un premier dispositif en provenance d'autres dispositifs couplés à un réseau. Chaque requête de ressource de la pluralité de requêtes de ressource indique un débit de données demandé pour une liaison de communication différente parmi une pluralité de liaisons de communication. Chaque capacité de liaison estimée parmi la pluralité de capacités de liaison estimées indique un débit de données disponible pour la liaison de communication différente parmi la pluralité de liaisons de communication. Une attribution de créneaux temporels dans un premier intervalle de temps est déterminée au niveau du premier dispositif, sur la base au moins de la pluralité de requêtes de ressource et de la pluralité de capacités de liaison estimées, selon un algorithme de séparation et évaluation. Au moins certains des autres dispositifs de la pluralité de dispositifs sont amenés à communiquer par l'intermédiaire de la pluralité de liaisons de communication conformément à l'attribution déterminée de créneaux temporels.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, 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, IR, IS, JP, KE, KG, 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, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, 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, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)