Computer resource allocation layout description

Details Computer resource allocation layout description Computer resource allocation layout description

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3367313