Method and apparatus for locating load-balanced facilities
AssigneeAT&T Intellectual I, L.P.
InventorShankar Krishnan
Life of this patent
Estimating the term…
Abstract
A method and apparatus for providing a facility location plan for a network with a V-shaped facility cost are disclosed. For example, the method receives an event from a queue, wherein the event comprises an open event or a tight event. The method connects a plurality of adjacent clients to a facility, if the event comprises the open event, and adds a new client-facility edge to a graph comprising a plurality of client-facility edges, if the event comprises the tight event.
Claims20
A method for providing a facility location plan for a network with a V-shaped facility cost, comprising:
- receiving an event from a queue, wherein said event comprises an open event or a tight event;
- connecting a plurality of adjacent clients to a facility, if said event comprises said open event;
- and
- adding a new client-facility edge to a graph comprising a plurality of client-facility edges, if said event comprises said tight event.
A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform steps of a method for providing a facility location plan for a network with a V-shaped facility cost, comprising:
- receiving an event from a queue, wherein said event comprises an open event or a tight event;
- connecting a plurality of adjacent clients to a facility, if said event comprises said open event;
- and
- adding a new client-facility edge to a graph comprising a plurality of client-facility edges, if said event comprises said tight event.
An apparatus for providing a facility location plan for a network with a V-shaped facility cost, comprising:
- means for receiving an event from a queue, wherein said event comprises an open event or a tight event;
- means for connecting a plurality of adjacent clients to a facility, if said event comprises said open event;
- and
- means for adding a new client-facility edge to a graph comprising a plurality of client-facility edges, if said event comprises said tight event.
Dependencies are inferred from the claim text.