Resource allocation problem - Database版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Database版 - Resource allocation problem

相关主题
● 请问SQL高手	● Access database size
● 这个sql语句怎么写	● Database Encryption
● Oracle DB 和 Oracle AS 都需要装吗?	● Oracle CPU Time limit problem
● 请教：网上有没有免费的数据库资源	● I am hiring ETL Testing Resources - $75 / hr Greater Seattle Area
● 请问ＭｙＳＱＬ的Ｂａｃｋｕｐ的最佳方案？	● 讨论一下经验积累型，能防老的工种吧！
● 20，000个 records寻找联系方式的方案	● 看来要鼓励大家去读计算机硕士了
● MySQL question	● 请问大家都用或者推荐什么online study resource
● database evaluation	● ORA-04030: out of process memory

相关话题的讨论汇总
话题: resource话题: 资源话题: allocation话题: 任务话题: problem

进入Database版参与讨论

(共1页)

t******t
发帖数: 51

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

b***s
发帖数: 14

this work has been published, search publications in the recent SOSP or OSDI
conferences.

务
问
合
成
种
。
些
之
近

【在 t******t 的大作中提到】

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

(共1页)

进入Database版参与讨论

相关主题
● ORA-04030: out of process memory	● 请问ＭｙＳＱＬ的Ｂａｃｋｕｐ的最佳方案？
● 数据库入门知识之4(数据库应用程序)	● 20，000个 records寻找联系方式的方案
● [转载] Re: Database and XML	● MySQL question
● MySQL,文本数据，同一行数据中，多于一种分隔符的读取	● database evaluation
● 请问SQL高手	● Access database size
● 这个sql语句怎么写	● Database Encryption
● Oracle DB 和 Oracle AS 都需要装吗?	● Oracle CPU Time limit problem
● 请教：网上有没有免费的数据库资源	● I am hiring ETL Testing Resources - $75 / hr Greater Seattle Area

相关话题的讨论汇总
话题: resource话题: 资源话题: allocation话题: 任务话题: problem

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天