Matching machines with components:Algorithm

Tech-Archive recommends: Repair Windows Errors & Optimize Windows Performance

Hi
I am trying to come up with an algorithm to solve the following
problem.
There are x components and y machines (y > x) one machine can only run
one component.
Each component has 2 requirements - memory, disk space. Each machine
offers a certain memory and disk space.
Match the machines to the servers. (Component1 on Machine2,Component2
on Machine5 etc)

The one I came up with is inefficient - brute force. For every
component, iterate through all machines to find a fit. This is O(n
square). Repeat this by starting with a different server every time.
So, overall O(N cube).

Given that there are 2 parameters to consider, is there a more
efficient way of doing this?

Thanks
Bruce
.

Relevant Pages

  • Re: Future proofing a system
    ... a quad running at 3.66GHz. ... the expensive machines have gaming video cards in them ... 2GB memory minimum. ... add upgrades to later). ...
    (alt.comp.hardware.pc-homebuilt)
  • Re: 54 Processors?
    ... > My memory is cloudy but I seem to recall these statements around the ... a big problem was strong memory consistency model and cache ... were saturating their machines ... ... the common L2 cache interfaced to the SCI memory access port. ...
    (bit.listserv.ibm-main)
  • Re: Cohens paper on byte order
    ... > The smallest bit that has an address on most machines is an 8-bit byte. ... one pulls a byte somewhere from the memory into, say, ... one gives it the designation bit-0. ... ein Ende setzen oder der Krieg | to war or war will put ...
    (sci.crypt)
  • Req: Help tracking possible kernel memory leak.
    ... I was wondering if someone could help point me in the direction of how to go about trying to resolve what I assume to be a memory leak in FreeBSD 6.x. ... Both machines are showing a constantly growing 'Active' memory usage in 'top' until they reach a point where the database performance drop dramatically and disk IO goes through the roof. ... Most recently one of the servers had an "Active Memory" total of 1.6Gig, database performance was significantly worse than normal, and disk io was dramatically higher. ...
    (freebsd-hackers)
  • Re: Matching machines with components:Algorithm
    ... What you need to do is to identify which machines and components can match. ... Each component has 2 requirements - memory, disk space. ...
    (microsoft.public.dotnet.languages.csharp)