Patent ID: 7203850

Claim:
A method for power management of a network including a plurality of computing devices, the method comprising: identifing an order of flows between one or more computing devices within a prescribed time period; and reducing a number of wakeups for at least one computing device by increasing a number of adjacent flows that share a computing device, the reducing comprising: deriving a vertex/edge graph in which a vertex of the vertex/edge graph represents a computing device and an edge of the vertex/edge graph represents data communications between a pair of computing devices; selecting a first edge that extends between two associated vertices, the two associated vertices have a reduced degree compared to any other pair of associated vertices; removing the first edge; selecting a subsequent neighbor edge to the first edge, and removing the subsequent edge; and removing the subsequent edge, wherein the order that the first edge and any subsequent edge are removed corresponds to the order of the flows within the network.