Electrical computers and digital processing systems: multicomput – Computer network managing
Reexamination Certificate
2005-09-06
2005-09-06
Alam, Hosain (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer network managing
C709S226000, C718S102000, C718S104000, C718S105000, C702S081000
Reexamination Certificate
active
06941365
ABSTRACT:
The invention discloses a method for maximizing overall system performance among a set of computer systems which periodically run a set of jobs. It is known that some allocations of jobs to computer systems are worse than others where “worse” may mean slower or even that certain jobs are not run. What is not known is how to achieve the best or maximized job mix. However, this invention can select the best from a set of job mixes or some solution which comes within a margin of tolerance for some theoretically ideal maximum. The invention takes a novel approach to bin packing in that the items are initially ordered with most difficult to pack items first. Then, the list of items is reordered using one of a set of percolation techniques. Random processes can also be applied to the list so that from a large set of possible orders, some order will be best relative to other orders if no solution is found within the pre-specified tolerance.
REFERENCES:
patent: 4958375 (1990-09-01), Reilly et al.
patent: 5606543 (1997-02-01), Sugiyama
patent: 5752028 (1998-05-01), Ellacott
patent: 5870396 (1999-02-01), Abu-Amara et al.
patent: 5872972 (1999-02-01), Boland et al.
patent: 6003101 (1999-12-01), Williams
patent: 6477144 (2002-11-01), Morris et al.
patent: 6529934 (2003-03-01), Kawamura et al.
patent: 6757730 (2004-06-01), Lee et al.
patent: 6757897 (2004-06-01), Shi et al.
Silberschatz and Galvin; “Operating System Concepts”; Addison-Wesley Publishing Co.; pp. 141-143.
Alam Hosain
Lockheed Martin Corporation
Wang Liang-che Alex
Whitham Curtis & Christofferson, P.C.
LandOfFree
Computer resource allocation layout description does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer resource allocation layout description, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer resource allocation layout description will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3367313