Invention Grant
- Patent Title: Network balancing procedure that includes redistributing flows on arcs incident on a batch of vertices
- Patent Title (中): 网络平衡过程，包括重新分布在一组顶点上的弧上的流
-
Application No.: US12512246Application Date: 2009-07-30
-
Publication No.: US09003419B2Publication Date: 2015-04-07
- Inventor: Bin Zhang , Meichun Hsu , Ren Wu
- Applicant: Bin Zhang , Meichun Hsu , Ren Wu
- Applicant Address: US TX Houston
- Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee Address: US TX Houston
- Agency: Trop, Pruner & Hu, P.C.
- Main IPC: G06F9/46
- IPC: G06F9/46 ; H04L12/803
Abstract:
A representation of a flow network having vertices connected by arcs is provided. The vertices include a first set of vertices that provide flow to a second set of vertices over arcs connecting the first set and second set of vertices. A balancing procedure in the network is performed that includes redistributing flows on arcs incident on the second set of vertices. The balancing procedure includes selecting a batch of the vertices in the second set, and redistributing flows on arcs incident on the selected batch of vertices. The selecting and redistributing are repeated for other batches of vertices in the second set.
Public/Granted literature
- US20110029982A1 NETWORK BALANCING PROCEDURE THAT INCLUDES REDISTRIBUTING FLOWS ON ARCS INCIDENT ON A BATCH OF VERTICES Public/Granted day:2011-02-03
Information query
