Grant: Engage Grants Program
École Polytechnique de Montréal
$25,000.00
GPU-based hardware acceleration of linear programming algorithms for max-min fair rate allocation in a communication network
EF 2013-14
Résumé
The emergence of Data Center technology enables the realization of the paradigm of Software DefinedNetworking (SDN) that would greatly simplify network management, e.g., routing, monitoring, access control,and server load balancing, by offering network-wide visibility and direct control over the underlying switchesfrom a programmable control unit. As under this new architecture, the strategy related to network managementmay significantly differ from that used in the traditional networks, the industrial partner of the present project,Huawei Technologies Canada Co., Ltd. (Huawei Canada) has established a technology development strategyaiming at providing a complete set of network control functions implemented on generic computationalplatforms with adequate hardware acceleration capability. This six-month project focuses on the modeling,implementation, and validation of a particular traffic engineering function, namely rate allocation in wirelineand wireless networks, which is the first step towards the long-term goal established by the industrial partner.In accordance with the nature of the applied program, the present project focuses on a particular problem intraffic engineering, namely fair rate allocation. The main objectives of the present project are: 1) assessing themodel for optimal rate allocation for competing flows in a network with specific performance specifications; 2)addressing issues related to hardware implementation of optimization algorithms, in particular parallelizationof linear programming (LP) and its implementation on a GPU (Graphics Processing Unit) platform; and 3)extending the considered network optimization problem to a more generic formulation incorporating differentobjectives with more practical operation constraints.The successful completion of this project will showcase our capability in carrying out high quality researchactives, allowing the establishment of a long-term strategic collaboration between Huawei and our researchteam.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
452010-2013
Name nom
Zhu, Guchuan
Department département
Génie électrique
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2013
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
514
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Communications equipment
Area of application fr
Matériel de télécommunications
Research subject code
2508
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Communications networks
Research subject fr
Réseaux de télécommunications
Partie
1
Nb partie
1
Application title
GPU-based hardware acceleration of linear programming algorithms for max-min fair rate allocation in a communication network
Keyword
NSERC
Application summary
The emergence of Data Center technology enables the realization of the paradigm of Software DefinedNetworking (SDN) that would greatly simplify network management, e.g., routing, monitoring, access control,and server load balancing, by offering network-wide visibility and direct control over the underlying switchesfrom a programmable control unit. As under this new architecture, the strategy related to network managementmay significantly differ from that used in the traditional networks, the industrial partner of the present project,Huawei Technologies Canada Co., Ltd. (Huawei Canada) has established a technology development strategyaiming at providing a complete set of network control functions implemented on generic computationalplatforms with adequate hardware acceleration capability. This six-month project focuses on the modeling,implementation, and validation of a particular traffic engineering function, namely rate allocation in wirelineand wireless networks, which is the first step towards the long-term goal established by the industrial partner.In accordance with the nature of the applied program, the present project focuses on a particular problem intraffic engineering, namely fair rate allocation. The main objectives of the present project are: 1) assessing themodel for optimal rate allocation for competing flows in a network with specific performance specifications; 2)addressing issues related to hardware implementation of optimization algorithms, in particular parallelizationof linear programming (LP) and its implementation on a GPU (Graphics Processing Unit) platform; and 3)extending the considered network optimization problem to a more generic formulation incorporating differentobjectives with more practical operation constraints.The successful completion of this project will showcase our capability in carrying out high quality researchactives, allowing the establishment of a long-term strategic collaboration between Huawei and our researchteam.