Resource allocation problem# Database - 数据库
t*t
1 楼
一个系统中有n种不同的资源（每种资源总量不可变）， 系统在运行中要服务一系列任务
。对于每一个任务而言，有不同种实行的方案， 每个方案所需要的资源数量不一样。 问
题要求找到一种解决办法决定每个任务使用哪一个方案， 目标是能使资源的使用最为合
理。 具体而言，能使系统资源浪费最少，或/和 系统所能服务的任务最多 （任务可看成
是不断的到来，其间隔时间服从指数分布）。
我的设想是建立一个资源价格模型， 每一种资源的价格由供求关系决定， 具体可用一种
类似于微观经济中的tatonnement过程决定价格。 对任务来说，选取最便宜的方案执行。
这样的话，某种资源的价格会随其需求增加而增加，那么随后而来的任务就会倾向于那些
使用较多低价资源的方案， 从而避开价格高的热点资源。 我觉得这可以在不同种资源之
间产生一种平衡。
想请教一下各位的意见， 这种思维对路不对路？ 如果对的话如何证明它是最优（或接近
最优）？有没有成熟的理论可以借鉴？ Thanks.
。对于每一个任务而言，有不同种实行的方案， 每个方案所需要的资源数量不一样。 问
题要求找到一种解决办法决定每个任务使用哪一个方案， 目标是能使资源的使用最为合
理。 具体而言，能使系统资源浪费最少，或/和 系统所能服务的任务最多 （任务可看成
是不断的到来，其间隔时间服从指数分布）。
我的设想是建立一个资源价格模型， 每一种资源的价格由供求关系决定， 具体可用一种
类似于微观经济中的tatonnement过程决定价格。 对任务来说，选取最便宜的方案执行。
这样的话，某种资源的价格会随其需求增加而增加，那么随后而来的任务就会倾向于那些
使用较多低价资源的方案， 从而避开价格高的热点资源。 我觉得这可以在不同种资源之
间产生一种平衡。
想请教一下各位的意见， 这种思维对路不对路？ 如果对的话如何证明它是最优（或接近
最优）？有没有成熟的理论可以借鉴？ Thanks.
