Method and system for scaling of resource allocation subject...

Electrical computers and digital processing systems: multicomput – Computer conferencing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S201000, C709S202000

Reexamination Certificate

active

09665934

ABSTRACT:
A software method and computer system using said method are disclosed for efficiently reallocating unused system resources in a system in which unused system resources are initially allocated among groups that may become active or inactive. The method reallocates unused resources among active groups by scaling up these groups' initial entitlement shares, subject to maximum caps that may apply. For each group, the method calculates a scaling ratio equal to the cap divided by the entitlement, and then sorts the groups according their scaling ratios. The method processes each group in increasing order of their scaling ratios and reaches a maximal share of system resources to be allotted to each group, where the maximal share for an active group is between, or equal to, the group's initial entitlement value and its cap. Inactive groups have maximal shares equal to zero, reflecting that they receive no system resources. As the method processes the groups, it attempts to simply scale each active group by its scaling ratio. If scaling all unprocessed groups by the current group's scaling ratio would exceed the unallocated resources, then the remaining groups are scaled by the remaining resources divided by the sum of the entitlements of the remaining groups. Because the groups are sorted in order of increasing scaling ratios, the remaining active groups may be scaled as described without exceeding their caps.

REFERENCES:
patent: 5257387 (1993-10-01), Richek et al.
patent: 5634072 (1997-05-01), Allen et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for scaling of resource allocation subject... 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 and system for scaling of resource allocation subject..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for scaling of resource allocation subject... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3816011

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.