Re: proportionality problem

Digital Puer wrote:
Suppose I have a list of resources, where each resource is
assigned a quality value 1 to 10, inclusive, where 1 is the
highest quality. I want to assign resource requests to each
of these resources in proportion to their quality value.

For example, if I have two resources A and B with quality
values 1 and 4, respectively, I would assign requests to
A and B with a 4:1 ratio because A has 4x the value of B.

How can I extend this to the general case with multiple
resources? For example, if A, B, and C have values 1, 2,
3, how would requests be assigned to A, B, and C? I think
it would be 6:3:2. What's a good way to compute this?

The problem is probably more complex than simple ratios.
Each resource has specific limitations that determine the
number of requests that can concurrently access that
resource. If the number of requests is small compared to
the limitation of the highest quality resource, then there
is no reason to allocate any lower quality resources at all.

A much simpler approach may be to assign first to the
highest quality resources, and assign to lower quality
resources only as a kind of cascading overflow.

Each resource can have an associated queue tracking
the number of concurrent requests using that resource.
When the queue is full, resources with the next lower
quality level are assigned requests. Continue this until
all resources are fully assigned. At that point a request
must wait for an available resource.

This scheme allows you to create requests which have
a minimum allowable quality associated with them.
Those requests must wait until a resource equal to
or greater than their minimum quality level becomes
available.

Jim Rogers

.

Relevant Pages

  • Re: proportionality problem
    ... assigned a quality value 1 to 10, inclusive, where 1 is the ... I want to assign resource requests to each ... Doing a different class depending on what resource it is, makes for an extensibility headache, but either way you're gonna need a list for every type from which it is to be fetched separately. ... const int Bquality = 2; ...
    (comp.programming)
  • Re: The New Roadmap
    ... It rarely speeds a project ... According to the project management theory the time is _always_ one of the most important resources. ... Also, changing a resource by quantity and/or quality IT surely can consist a supplement to another resource, even this cannot grow to. ...
    (borland.public.delphi.non-technical)
  • Re: Fecking BC ! Fecking iPlayer !!!
    ... Think just what an amazing resource something like iPlayer really is. ... For God sake Col, we all had a VCR 10 years ago that recorded in better quality than BBCi, allowed you to keep the programme forever and didn't tie up a huge amount of Internet resources. ...
    (uk.media.tv.misc)
  • Re: apply SPI CPI to measure Resource
    ... Do you have any experience or think it is workable to use SPI & CPI to ... ACWP for resource, and we also could customerize the some field to ... sort of quality factor needs to be included to make it work. ...
    (microsoft.public.project)
  • Re: Access Log reports -- Top entry and Exit pages
    ... > list of all the entry and exit pages, each of which definitely will be ... > first accessed any resource and last accessed a resource? ... # IP to hostnames hostnames ... # Some spurious http:// requests - to investiagte ...
    (comp.lang.perl.misc)