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











【在 t******t 的大作中提到】
: 一个系统中有n种不同的资源(每种资源总量不可变), 系统在运行中要服务一系列任务
: 。对于每一个任务而言,有不同种实行的方案, 每个方案所需要的资源数量不一样。 问
: 题要求找到一种解决办法决定每个任务使用哪一个方案, 目标是能使资源的使用最为合
: 理。 具体而言,能使系统资源浪费最少,或/和 系统所能服务的任务最多 (任务可看成
: 是不断的到来,其间隔时间服从指数分布)。
: 我的设想是建立一个资源价格模型, 每一种资源的价格由供求关系决定, 具体可用一种
: 类似于微观经济中的tatonnement过程决定价格。 对任务来说,选取最便宜的方案执行。
: 这样的话,某种资源的价格会随其需求增加而增加,那么随后而来的任务就会倾向于那些
: 使用较多低价资源的方案, 从而避开价格高的热点资源。 我觉得这可以在不同种资源之
: 间产生一种平衡。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。