Systems and methods for rapid selection of devices in a tree...

Details Systems and methods for rapid selection of devices in a tree... Systems and methods for rapid selection of devices in a tree...

2007-12-18

2007-12-18

Pham, Chi (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S256000

Reexamination Certificate

active

10327356

ABSTRACT:
Methods and apparatus for creating a network farm from a tree topology network are disclosed. One method includes receiving a logical specification of the farm, the logical specification specifying at least one of device types required by the farm and a number of devices for each of the device types. The method further includes receiving a communication model for the farm, the communication model specifying expected bandwidth usage for devices of the farm. The method additionally includes ascertaining, responsive to the logical specification and the communication model, a solution set of devices among devices of the tree topology network for constructing the farm. The ascertaining includes performing partitioned greedy recursion on switching elements of the tree topology network, which includes recursively ascertaining, starting from the top level of the tree topology network and recursing toward the lowest switching element level of the tree topology network, the lowest cost solution at each switching element level of the tree topology network, wherein the lowest cost solution that completely satisfies resource requirements of the farm and that is found after the tree topology network is traversed by the partitioned greedy recursion is deemed the solution set of devices.

REFERENCES:
patent: 6519610 (2003-02-01), Ireland et al.
patent: 7047510 (2006-05-01), Chopra et al.
patent: 2003/0104829 (2003-06-01), Alzoubi et al.
patent: 2003/0204537 (2003-10-01), Liang et al.
patent: 2005/0091443 (2005-04-01), Hershkovich et al.
patent: WO9118462 (1991-11-01), None
patent: WO0165764 (2001-09-01), None

Affiliated with

Also associated with

Rating

Systems and methods for rapid selection of devices in a tree... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for rapid selection of devices in a tree..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for rapid selection of devices in a tree... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3829773