IP Library Granted Patent US 9,946,832
Granted Patent B2
US 9,946,832 · App. 14/540,054 · Granted Apr 17, 2018

Optimized placement design of network and infrastructure components

Inventor: Madhav Ponamgi (Furlong, PA)
Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
G06F17/509G06F17/50H04L41/0826H04L41/145Y04S40/162
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 9,946,832
App. No.
14/540,054
Granted
Apr 17, 2018
Kind
B2
Abstract

Approaches presented herein enable optimization of a network and component configuration in a dense server environment. Specifically, an approach includes: constructing a plurality of populated racks, each selected so as to contain an optimized size and configuration of components constrained according to a set of user-selected requirements that specify a type, a quantity, and one or more characteristics of at least one of the set of components; optimizing a configuration of the populated racks to minimize a cable length between populated racks, the configuration adhering to, e.g., power requirements, cooling requirements, and weight requirements for the populated racks; and optimizing a position of a set of cable trays and corresponding junctions by reducing a number of cable tray channels associated with the cable length between populated racks. Taken together, these elements provide a repeatable approach for optimizing the number of cables, quantity of multiplexed connections, cable lengths, and switch/component placement.

Claims (50)

1. A method for optimizing a network composition and component configuration in a server environment, the method comprising computer-implemented steps of:

constructing a plurality of populated racks, each populated rack selected so as to contain an optimized size and configuration of a set of components constrained according to a set of user-selected requirements that specify a type and a quantity of one or more of the set of components, the set of components comprising one or more of a set of servers, a set of compute nodes, and a set of switches;

optimizing a configuration of the plurality of populated racks in the server environment, wherein the configuration is based on power requirements for the plurality of populated racks, cooling requirements for the plurality of populated racks, and weight requirements for the plurality of populated racks, wherein optimization of the configuration of the plurality of populated racks comprises:

determining a set of connection points between each rack from the plurality of populated racks, wherein each of the set of connection points includes an uplink to a central switch in the server environment;

configuring the set of populated racks from the plurality of populated racks in a substantially central portion of the server environment based on a prioritized number of uplinks to the central switch, whereby minimizing the cable length between the populated racks in the plurality of racks;

and

optimizing a position of a set of cable trays and corresponding junctions in the configured plurality of populated racks by reducing a number of cable tray channels associated with the cable length between populated racks of the plurality of populated racks.

2. The method of claim 1 , the optimizing a position of a set of cable trays and corresponding junctions further comprising minimizing the cable length and the cable tray channels while adhering to a set of constraints within the server environment attributable to any of the following: heating ventilation air condition (HVAC) equipment, stairwells, multiple floors, generators, uninterruptable power supply devices, and water supply components.

3. The method of claim 1 , the set of components further comprising one or more of the following: a network block-factor, a set of power distribution units, heating/ventilation/air-condition (HVAC) equipment, and a set of generators.

4. The method of claim 1 ,

wherein the set of populated racks has a relatively higher number of connection points and a relatively shorter connection distance.

5. The method of claim 1 , wherein the uplink to the central switch is connected to a Clos-type network, wherein a port map from a device to the central switch is defined by the configuration of the set of populated racks in the substantially central portion of the server environment, and wherein the computer implemented step of optimizing the configuration of the plurality of populated racks further comprises:

calculating a series of cost tradeoffs, for each Clos-network, for performing each of the following:

selecting different Clos-network design ratios from fully non-blocking to full over-subscription by varying combinations of switches and cables; and

providing a redundant Clos-network design to protect against failure of a single component.

6. The method of claim 1 , further comprising the computer implemented step of determining the substantially central portion of the server environment using a Floyd-Warshall algorithm that computes O(n 3 ), wherein n is the set of rack spaces from the plurality of populated racks.

7. The method of claim 1 , the constructing the plurality of populated racks comprising optimizing a composition and placement of a set of elements within each populated rack from the plurality of populated racks by arranging the set of elements in a dense configuration.

8. A system for optimizing a network composition and component configuration in a dense server environment, comprising:

a memory medium comprising program instructions;

a bus coupled to the memory medium; and

a processor, for executing the program instructions, coupled to a component automated placement (CAP) tool via the bus that when executing the program instructions causes the system to:

construct a plurality of populated racks, each populated rack selected so as to contain an optimized size and configuration of a set of components constrained according to a set of user-selected requirements that specify a type and a quantity of one or more of the set of components, the set of components comprising one or more of a set of servers, a set of compute nodes, and a set of switches;

optimize a configuration of the plurality of populated racks in the server environment wherein the configuration is based on power requirements for the plurality of populated racks, cooling requirements for the plurality of populated racks, and weight requirements for the plurality of populated racks, wherein optimization of the configuration of the plurality of populated racks comprises:

determining a set of connection points between each rack from the plurality of populated racks, wherein each of the set of connection points includes an uplink to a central switch in the server environment;

configuring the set of populated racks from the plurality of populated racks in a substantially central portion of the server environment based on a prioritized number of uplinks to the central switch, whereby minimizing the cable length between the populated racks in the plurality of racks;

and

optimize a position of a set of cable trays and corresponding junctions in the configured plurality of populated racks by reducing a number of cable tray channels associated with the cable length between populated racks of the plurality of populated racks.

9. The system according to claim 8 , the program instructions further causing the system to optimize a position of a set of cable trays and corresponding junctions further comprising minimizing the cable length and the cable tray channels while adhering to a set of constraints within the datacenter attributable to any of the following: heating ventilation air condition (HVAC) equipment, stairwells, multiple floors, generators, uninterruptable power supply devices, and water supply components.

10. The system according to claim 8 , the set of components further comprising one or more of the following: a network block-factor, a set of power distribution units, heating/ventilation/air-condition (HVAC) equipment, and a set of generators.

11. The system according to claim 8 ,

wherein the set of populated racks has a relatively higher number of connection points and a relatively shorter connection distance.

12. The system according to claim 8 , wherein the uplink to the central switch is connected to a Clos-type network, wherein a port map from a device to the central switch is defined by the configuration of the set of populated racks in the substantially central portion of the server environment, and wherein the program instructions for configuring the plurality of populated racks further causes the system to:

calculate a series of cost tradeoffs, for each Clos-network, for performing each of the following:

selecting different Clos-network design ratios from fully non-blocking to full over-subscription by varying combinations of switches and cables; and

providing a redundant Clos-network design to protect against failure of a single component.

13. The system according to claim 8 , further comprising program instructions causing the system to determine the substantially central portion of the server environment using a Floyd-Warshall algorithm that computes O(n 3 ), wherein n is the set of rack spaces from the plurality of populated racks.

14. The system according to claim 8 , the program instructions for constructing the plurality of populated racks further causing the system to optimize a composition and placement of a set of elements within each populated rack from the plurality of populated racks by arranging the set of elements in a dense configuration.

15. A computer program product for optimizing a network composition and component configuration in a server environment, the computer program product comprising a computer readable storage device, and program instructions stored on the computer readable storage device, to:

construct a plurality of populated racks, each populated rack selected so as to contain an optimized size and configuration of a set of components constrained according to a set of user-selected requirements that specify a type and a quantity of one or more of the set of components, the set of components comprising one or more of the following: a set of servers, a set of compute nodes, and a set of switches;

optimize a configuration of the plurality of populated racks in the server environment wherein the configuration is based on power requirements for the plurality of populated racks, cooling requirements for the plurality of populated racks, and weight requirements for the plurality of populated racks, wherein optimization of the configuration of the plurality of populated racks comprises:

determining a set of connection points between each rack from the plurality of populated racks, wherein each of the set of connection points includes an uplink to a central switch in the server environment;

configuring the set of populated racks from the plurality of populated racks in a substantially central portion of the server environment based on a prioritized number of uplinks to the central switch, whereby minimizing the cable length between the populated racks in the plurality of racks;

and

optimize a position of a set of cable trays and corresponding junctions in the configured plurality of populated racks by reducing a number of cable tray channels associated with the cable length between populated racks of the plurality of populated racks.

16. The computer program product of claim 15 , the computer readable storage device further comprising program instructions to optimize a position of a set of cable trays and corresponding junctions further comprising minimizing the cable length and the cable tray channels while adhering to a set of constraints within the datacenter attributable to any of the following: heating ventilation air condition (HVAC) equipment, stairwells, multiple floors, generators, uninterruptable power supply devices, and water supply components.

17. The computer program product of claim 15 , the set of components further comprising one or more of the following: a network block-factor, a set of power distribution units, heating/ventilation/air-condition (HVAC) equipment, and a set of generators.

18. The computer program product according to claim 15 ,

wherein the set of populated racks having has a relatively higher number of connection points and a relatively shorter connection distance.

19. The computer program product according to claim 15 , the computer readable storage device further comprising program instructions to determine the substantially central portion of the server environment using a Floyd-Warshall algorithm that computes O(n 3 ), wherein n is the set of rack spaces from the plurality of populated racks.

20. The computer program product according to claim 15 , the computer readable storage device further comprising program instructions to optimize a composition and placement of a set of elements within each populated rack from the plurality of populated racks by arranging the set of elements in a dense configuration.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2025
From: LENOVO GLOBAL TECHNOLOGIES INTERNATIONAL LIMITED
To: LENOVO GLOBAL TECHNOLOGIES SWITZERLAND INTERNATIONAL GMBH
Reel/Frame 069869/0614 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2019
From: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE LTD.
To: LENOVO GLOBAL TECHNOLOGIES INTERNATIONAL LTD
Reel/Frame 050310/0988 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2014
From: PONAMGI, MADHAV
To: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.
Reel/Frame 034161/0743 →
Continuity (1)
Related Publication 20160140259A1 · May 19, 2016