Re: proportionality problem
- From: Thad Smith <ThadSmith@xxxxxxx>
- Date: Sat, 25 Feb 2006 19:16:34 -0700
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.
What does it mean to assign with a 4:1 ratio? If A has higher quality
than B, why not just assign A?
For your problem, is there a single list of requests whose capacity is
less than or equal to the resources available? Is there an ongoing
request for resources, such that you need to take scheduling into
consideration?
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?
Compute what? You appear to compute a scaled reciprocal, but I don't
know if this is relevant to your real problem. How is this applied,
i.e., what is the real problem you are trying to solve?
--
Thad
.
- References:
- proportionality problem
- From: Digital Puer
- proportionality problem
- Prev by Date: Re: init
- Next by Date: Re: Graph optimization
- Previous by thread: Re: proportionality problem
- Next by thread: Re: proportionality problem
- Index(es):
Relevant Pages
|
