IP Library › Granted Patent US 10,425,293
Granted Patent B2
US 10,425,293 · App. 15/327,021 · Granted Sep 24, 2019

Network resource allocation proposals

Inventors: Alvin AuYoung (San Jose, CA); Yadi Ma (Palo Alto, CA); Sujata Banerjee (Palo Alto, CA); Junggun Lee (Mountain View, CA); Puneet Sharma (Palo Alto, CA); Yoshio Turner (San Francisco, CA)
Assignee: Hewlett Packard Enterprise Development LP
H04L41/30H04L12/6418H04L41/12H04L47/783H04L47/805
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,425,293
App. No.
15/327,021
Granted
Sep 24, 2019
Kind
B2
Abstract

Example implementations disclosed herein can be used to allocate network resources in a software defined network (SDN). In one example implementation, a method can include receiving a plurality of resource allocation proposals from a plurality of controller modules, instructing the controller modules to generate votes for the plurality of resource allocation proposals, and selecting one of the plurality of resource allocation proposals based on the votes to instantiate the selected resource allocation proposal in the SDN.

Claims (29)

1. A method for allocating network resources comprising:

receiving, by a software-defined networking (SDN) controller, a plurality of resource allocation proposals from a plurality of controller modules, wherein the plurality of resource allocation proposals comprises definitions of topologies in a computer networking environment, wherein the SDN controller utilizes the resource allocation proposals to allocate resources to the computer networking environment;

instructing the controller modules to generate votes for the plurality of resource allocation proposals, wherein each controller module of the plurality of controller modules controls an independent resource allocation of the computer networking environment;

selecting one of the plurality of resource allocation proposals based on the votes; and

configuring, by the SDN controller, the computer networking environment in accordance with the selected one of the plurality of resource allocation proposals.

2. The method of claim 1 , wherein the votes comprise ordinal rankings of the plurality of resource allocation proposals.

3. The method of claim 1 , wherein the votes comprise pairwise comparisons of the plurality of resource allocation proposals.

4. The method of claim 3 , wherein each of the pairwise comparisons comprises corresponding indications of preference for a first resource allocation proposal over a second resource allocation proposal or no preference.

5. The method of claim 4 , wherein selecting the one of the plurality resource allocation proposals comprises generating weights for the plurality of resource allocation proposals based on the corresponding indications of preference.

6. The method of claim 1 , further comprising instructing one of the plurality of controller modules to instantiate the selected one of the plurality of resource allocation proposals in the computer networking environment.

7. The method of claim 1 , wherein the selecting the one of the plurality of resource allocation proposals comprises inferring evaluation metrics used by at least one of the plurality of controller modules to generate the votes.

8. A system comprising:

a computer processor including a memory device comprising instructions that when executed by the computer processor cause the computer processor to:

generate, by a plurality of controller modules, a plurality of resource allocation proposals comprising definitions of topologies in a computer networking environment, the plurality of controller modules connected to a central coordinator module;

receive, by the central coordinator, the plurality of resource allocation proposals from the plurality of controller modules, wherein each controller module of the plurality of controller modules controls an independent resource allocation of the computer networking environment;

send, by the central coordinator, the plurality of resource allocation proposals to the plurality of controller modules;

instruct, by the central coordinator, the plurality of controller modules to generate votes for the plurality of resource allocation proposals;

select, by the central coordinator, one of the plurality of resource allocation proposals based on the votes; and

configure, by the central coordinator, the computer networking environment in accordance with the one of the plurality of resource allocation proposals.

9. The system of claim 8 , wherein the resource allocation proposals further comprise assignments of computing resources to the plurality of controller modules.

10. The system of claim 8 , wherein the votes for the plurality of resource allocation proposals comprise a single comparison format associated with the central coordinator module.

11. The system of claim 8 , wherein the central coordinator module instructs each of the plurality of controller modules to generate the votes in accordance with controller module-specific criteria.

12. The system of claim 8 , wherein the votes comprise ordinal rankings of the plurality of resource allocation proposals.

13. A non-transitory computer readable medium comprising instructions that when executed by a computer processor cause the computer processor to:

generate, by a plurality of controller modules, a resource allocation proposal comprising a definition of a topology in a computer networking environment in accordance with a programming interface associated with a central coordinator module in the computer networking environment, wherein each controller module of the plurality of controller modules controls an independent resource allocation of the computer networking environment;

compare, by the central coordinator module, the resource allocation proposal and a plurality of other resource allocation proposals; and

allocate resources to the computer networking environment, by a software-defined networking (SDN) controller, wherein the SDN controller utilizes the resource allocation proposals to allocate resources.

14. The non-transitory computer readable medium of claim 13 , wherein the instructions that cause the computer processor to compare the resource allocation proposal and the plurality of other resource allocation proposals further cause the computer processor to generate corresponding ordinal rankings.

15. The non-transitory computer readable medium of claim 13 , wherein each of the corresponding ordinal rankings comprises an indication of a preference for a first resource allocation proposal over a second resource allocation proposal or no preference.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 1, 2017
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 041415/0154 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2017
From: AUYOUNG, ALVIN; MA, YADI; BANERJEE, SUJATA; LEE, JUNGGUN; SHARMA, PUNEET; TURNER, YOSHIO
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 041389/0026 →
Continuity (1)
Related Publication 20170163493A1 · Jun 8, 2017