System and method for joint power allocation and routing for software defined networks

Patent metadata

Field	Value
Publication number	US-10321409-B2
Application number	US-201414524888-A
Country	US
Kind code	B2
Filing date	Oct 27, 2014
Priority date	Oct 28, 2013
Publication date	Jun 11, 2019
Grant date	Jun 11, 2019

Abstract

An embodiment of a method for network resource management comprises performing joint traffic engineering and physical layer power control on a controller and using a routing and power control optimization process that comprises a combined alternating direction method of multipliers (ADMM) process and a power management process. First and second commands are generated at the controller according to optimization parameters determined by the routing and power control optimization process. The first and second commands are transmitted from the controller to nodes connected to the controller. The first commands are for modifying transmission parameters for links between nodes and the second commands are for modifying transmission parameters for connections between nodes and user devices.

First claim

What is claimed is:

1. A communications system node, comprising:
a processor;
a nontransitory computer readable medium coupled to the processor and having stored thereon instructions for:
generating transmission parameter information for links having endpoints at the communications system node;
performing a portion of a flow routing and power control optimization process that comprises an alternating direction method of multipliers (ADMM) flow control process and a power management process, wherein the ADMM process and the power management process each use one or more same weighting coefficients, wherein the ADMM process dynamically generates, using the transmission parameter information and the one or more same weighting coefficients updated by the ADMM process, optimized parameters for transmissions of communication over links between the communications systems node and second communications systems nodes based on at least co-channel interferences among the links, wherein the flow routing and power control optimization process comprises power control optimization and flow routing optimization in an integrated process, and wherein the flow routing and power control optimization comprises a combined ADMM process and power management process, the optimized parameters comprising at least one optimized routing management parameter and at least one optimized power management parameter; and
transmitting the transmissions according to the optimized parameters.

2. The communications system node of claim 1 , wherein the nontransitory computer readable medium further has stored thereon instructions for updating a variable in an iterative portion of the power management process.

3. The communications system node of claim 2 , wherein the instructions for updating a variable in the iterative portion of the power management process comprise:
receiving an updated variable from a controller; and
performing the iterative portion of the power management process using the updated variable.

4. The communications system node of claim 1 , wherein the optimized parameters comprise at least an optimized rate parameter.

5. A communications system controller, comprising:
a processor;
a nontransitory computer readable medium coupled to the processor and having stored thereon instructions for:
communicating with nodes on a communication network;
receiving transmission parameter information from the nodes for links and wireless connections having endpoints at respective ones of the nodes; and
performing joint traffic engineering and physical layer power control by performing a portion of a flow routing and power control optimization process that comprises a combined alternating direction method of multipliers (ADMM) flow control process and a power management process, wherein the ADMM process and the power management process each use one or more same weighting coefficients;
wherein the flow routing and power control optimization process generates, using the transmission parameter information and the one or more same weighting coefficients updated by the ADMM process, optimized parameters determining communications by each of the nodes based on at least co-channel interferences among links between the nodes, the optimized parameters comprising at least one optimized routing management parameter and at least one optimized power management parameter;
wherein the joint traffic engineering and physical layer power control comprises generating commands according to the optimized parameters and controlling, using the commands, one of routing of transmissions of a plurality of routers and wireless transmission provisioning of a plurality of base stations;
wherein the flow routing and power control optimization process comprises power control optimization and flow routing optimization in an integrated process; and
wherein the flow routing and power control optimization comprises a combined ADMM process and power management process.

6. The communications system controller of claim 5 , wherein the flow routing and power control optimization process includes using a min-max fairness utility.

7. The communications system controller of claim 5 , wherein the instructions for performing joint traffic engineering and physical layer power control comprises performing a portion of the flow routing and power control optimization process with a per-user quality of service (QoS) constraint.

8. The communications system controller of claim 7 , wherein the performing the portion of the flow routing and power control optimization process with a per-user quality of service (QoS) constraint comprises eliminating, from the routing and power control optimization process, links and connections that do not meet the per-user QoS constraint.

9. The communications system controller of claim 5 , wherein the communications system controller is a software defined network controller that performs portions of the flow routing and power control optimization process in parallel on multiple processor cores.

10. The communications system controller of claim 5 , wherein the communications system controller updates a variable in an iterative portion of the power management process using the ADMM process.

11. A method for network resource management comprising:
receiving, at a controller, first parameter information for links between nodes connected to the controller;
receiving, at the controller, second parameter information for connections between the nodes and user devices;
performing joint traffic engineering and physical layer power control on the controller and using a flow routing and power control optimization process that comprises a combined alternating direction method of multipliers (ADMM) flow control process and a power management process, wherein the ADMM process and the power management process each use one or more same weighting coefficients updated by the ADMM process, wherein the flow routing and power control optimization process comprises power control optimization and flow routing optimization in an integrated process, and wherein the flow routing and power control optimization comprises a combined ADMM process and power management process;
generating, at the controller, first and second commands according to optimization parameters determined using the first parameter information, the second parameter information, and the one or more same weighting coefficients by the flow routing and power control optimization process based on at least co-channel interferences among the links between the nodes connected to the controller, the optimization parameters comprising at least one optimization routing management parameter and at least one optimization power management parameter; and
transmitting the first and second commands from the controller to the nodes connected to the controller;
wherein the first commands are for modifying transmission parameters for the links between the nodes; and
wherein the second commands are for modifying transmission parameters for the connections between the nodes and the user devices.

12. The method of claim 11 , wherein the first parameter information and second parameter information is received from the nodes;
wherein the first parameter information is for links having an endpoint at a respective node; and
wherein the second parameter information is for connections having an endpoint at a respective node.

13. The method of claim 11 , wherein the performing the joint traffic engineering and physical layer power control includes using a min-max fairness utility.

14. The method of claim 11 , wherein the performing the joint traffic engine

Assignees

• Huawei Tech Co Ltd

Inventors

• Liao Wei-Cheng
• Hong Mingyi
• Luo Zhi-Quan
• Farmanbar Hamidreza
• Li Xu
• Zhang Hang

Classifications

• H04W52/04 Primary

  Transmission power control [TPC] · CPC title

• Y02D70/326

  Cross-Sectional Technologies · mapped topic

• H04W52/265

  taking into account the quality of service QoS · CPC title

• Y02D70/324

  Cross-Sectional Technologies · mapped topic

• H04W40/10

  based on available power or energy · CPC title