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