Method for resource allocation & scheduling, and system therefor

Details Method for resource allocation & scheduling, and system therefor Method for resource allocation & scheduling, and system therefor

1994-11-16

1995-08-08

Nguyen, Phu K.

G06F 1500

Patent

active

054406757

ABSTRACT:
An analyzing method for resource allocation and scheduling enhances simplification and speed-up of the process without employing a linear programming method, but based on an experimental method. The method uses a network consisting of nodes and branches for a model of resource allocation. In a network composed of extracted strongly connected components, the weight of each branch is repeatedly determined so that the sum of the weight of the input branches is equal to the sum of the weight of the output branches at each node. Furthermore, a branch having the maximum weight is detected in the network, so that the nodes are scheduled.

REFERENCES:
patent: 3735109 (1973-05-01), Berthelemy et al.
"Power Generation Scheduling Through Use of Generalized Network Flow Programming", Rice et al., IEEE Proceedings-C, vol. 138, No. 1, Jan. 1991, p. 39-46.
"Graphs and Hypergraphs", Claude Berge, 1979, pp. 76-101.

Affiliated with

Also associated with

Rating

Method for resource allocation & scheduling, and system therefor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for resource allocation & scheduling, and system therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for resource allocation & scheduling, and system therefor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-977703