System and method for connectivity between hosts and devices
First Claim
Patent Images
1. A method of interconnecting hosts and devices via an interconnection fabric containing an interconnected set of edge and core switches, said method comprising:
- defining a mathematical model of a desired interconnection fabric between certain hosts and certain devices, each said host and device having a bandwidth demand, said mathematical model designed to optimize a minimum fraction of bandwidth capability of a host or device that can be routed simultaneously through the core switches; and
establishing said interconnection fabric in accordance with a machine calculated feasible and optimal solution of said defined mathematical model.
0 Assignments
0 Petitions
Accused Products
Abstract
Interconnection links between hosts and devices are optimized by using the operational parameters, for example, the bandwidth, of an edge/core switch network. In one embodiment, integer programming is used to create a mathematical model of the connectivity problem so as to optimize the minimum fraction of each host'"'"'s or device'"'"'s bandwidth demand routable from that host or devices to a core switch. In one embodiment, the mathematical model is solved by an integer problem solver.
40 Citations
24 Claims
-
1. A method of interconnecting hosts and devices via an interconnection fabric containing an interconnected set of edge and core switches, said method comprising:
-
defining a mathematical model of a desired interconnection fabric between certain hosts and certain devices, each said host and device having a bandwidth demand, said mathematical model designed to optimize a minimum fraction of bandwidth capability of a host or device that can be routed simultaneously through the core switches; and establishing said interconnection fabric in accordance with a machine calculated feasible and optimal solution of said defined mathematical model. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 24)
-
-
12. A system for defining an optimal interconnection fabric between a set of hosts and a set of devices, said interconnection fabric having interconnected edge and core switches, said system comprising:
-
an integer program for accepting decision variables pertaining to a number of constraining factors, said constraining factors including host and device bandwidth demand; and
whereinsaid integer program is operational for solving said constraining factors by using accepted ones of said decision variables to arrive at a connectivity solution with the objective to maximize a minimum fraction of each host'"'"'s and device'"'"'s bandwidth demand routable from that host or device to a core switch. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A program embodied on a computer-readable medium, said program operable for optimizing connectivity of hosts and devices through a switching fabric, said program comprising:
-
code for controlling the storage of a set of input variables pertaining to hosts and devices to be linked through said fabric, said input variables including bandwidth requirements of said hosts and devices; code for controlling the storage of a set of bandwidth constraints between links of an edge/core switching network; and code for presenting stored ones of said variables and constraints to an integer program solver for solving an integer program in order to obtain a feasible pattern for interconnecting said hosts and devices through said switching network. - View Dependent Claims (19, 20)
-
-
21. A method of interconnecting hosts and devices via an interconnection fabric containing an interconnected set of edge and core switches, said method comprising:
-
defining a mathematical model of a desired interconnection fabric between certain hosts and certain devices, each said host and device having a bandwidth demand, said mathematical model designed to maximize a minimum fraction of each host'"'"'s or device'"'"'s share of the total bandwidth that can be routed to said core switches; and establishing said interconnection fabric in accordance with a machine calculated feasible and optimal solution of said defined mathematical model. - View Dependent Claims (22, 23)
-
Specification