有限资源分配方式的比较

本篇不算是一篇文章,是用一个概念集来对资源分配方式做出规定。因为概念本身就挺清楚的,所以也就不单独对比了。

思考


资源:无限资源和有限资源。

无限资源的分配方式:需要就给。

有限资源的分配方式:建立规则进行排序。常用的有选拔和排队两种方式。

选拔:承认被分配者具有差异性,并且按照某一标准进行排序。常见的有优先(身份标识),考试(个人能力),抽签(运气)三种方式。

排队:以生命时间为成本的绝对公平的排序方式。本质是以累加生命时间的多少作为比较标准的选拔(第一名的累计时间是从保证自己排第一的下限时间到最后一人分配结束的时间)。

排号:以虚拟标识代替个人生命时间的优化排队(要求单个操作所用时间的相似和可估计)。

分配问题的元问题是公平问题。在上述的分配方式中,都存在各种各样的钻漏行为,钻漏的本质是改变了支持实质公平的基本条件。例如,优先和考试意味着规则制定者的偏好造成的特权(北京生源优先)和倾斜,只不过考试更公平一点儿(北京生源择优);抽签忽略了被分配者之间的差异性,事实上使资源的利用效果降低(摇号买车);排队的问题则第一是会被插队(打破规则),第二是人员替换(他人时间代替待分配者时间),结果是绝对公平被打破,排队变成了某种选拔。

资源利用的评价指标是总效果;分配方式的评价指标是效率和公平。在复杂情况下,三者经常是不协调的,所以我们说:鱼、和、熊掌,不可兼得。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • YarnYarn产生背景:Yarn直接来自于MR1.0MR1.0 问题:采用的是master slave结构,ma...
    时待吾阅读 5,977评论 2 23
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,280评论 19 139
  • 看完《绣春刀2修罗战场》,第一时间有一种违和感。 这主要是剧情方面和第一部很难衔接引起的。沈炼这一人物,在第一部里...
    魔鬼的赞歌阅读 1,007评论 2 13
  • 接近黄昏,他向往常一样,收拾着自己的场地,其实也没有太多的东西,就是一组小的音响设备,这也是他的生活来源。 他叫鑫...
    流失的青春阅读 460评论 36 35
  • 秋风不来,落叶不飞,果子未实,蛩音不歇!天宽路远,寂寞何堪? 秋雨无声,水深流静,凉夜习习,断光流萤! 天宽路远,...
    昆仑天歌阅读 276评论 0 3