有限資源分配方式的比較

本篇不算是一篇文章,是用一個(gè)概念集來(lái)對(duì)資源分配方式做出規(guī)定。因?yàn)楦拍畋旧砭屯η宄模砸簿筒粏为?dú)對(duì)比了。

思考


資源:無(wú)限資源和有限資源。

無(wú)限資源的分配方式:需要就給。

有限資源的分配方式:建立規(guī)則進(jìn)行排序。常用的有選拔和排隊(duì)兩種方式。

選拔:承認(rèn)被分配者具有差異性,并且按照某一標(biāo)準(zhǔn)進(jìn)行排序。常見的有優(yōu)先(身份標(biāo)識(shí)),考試(個(gè)人能力),抽簽(運(yùn)氣)三種方式。

排隊(duì):以生命時(shí)間為成本的絕對(duì)公平的排序方式。本質(zhì)是以累加生命時(shí)間的多少作為比較標(biāo)準(zhǔn)的選拔(第一名的累計(jì)時(shí)間是從保證自己排第一的下限時(shí)間到最后一人分配結(jié)束的時(shí)間)。

排號(hào):以虛擬標(biāo)識(shí)代替?zhèn)€人生命時(shí)間的優(yōu)化排隊(duì)(要求單個(gè)操作所用時(shí)間的相似和可估計(jì))。

分配問題的元問題是公平問題。在上述的分配方式中,都存在各種各樣的鉆漏行為,鉆漏的本質(zhì)是改變了支持實(shí)質(zhì)公平的基本條件。例如,優(yōu)先和考試意味著規(guī)則制定者的偏好造成的特權(quán)(北京生源優(yōu)先)和傾斜,只不過考試更公平一點(diǎn)兒(北京生源擇優(yōu));抽簽忽略了被分配者之間的差異性,事實(shí)上使資源的利用效果降低(搖號(hào)買車);排隊(duì)的問題則第一是會(huì)被插隊(duì)(打破規(guī)則),第二是人員替換(他人時(shí)間代替待分配者時(shí)間),結(jié)果是絕對(duì)公平被打破,排隊(duì)變成了某種選拔。

資源利用的評(píng)價(jià)指標(biāo)是總效果;分配方式的評(píng)價(jià)指標(biāo)是效率和公平。在復(fù)雜情況下,三者經(jīng)常是不協(xié)調(diào)的,所以我們說(shuō):魚、和、熊掌,不可兼得。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • YarnYarn產(chǎn)生背景:Yarn直接來(lái)自于MR1.0MR1.0 問題:采用的是master slave結(jié)構(gòu),ma...
    時(shí)待吾閱讀 6,135評(píng)論 2 23
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,694評(píng)論 19 139
  • 看完《繡春刀2修羅戰(zhàn)場(chǎng)》,第一時(shí)間有一種違和感。 這主要是劇情方面和第一部很難銜接引起的。沈煉這一人物,在第一部里...
    魔鬼的贊歌閱讀 1,024評(píng)論 2 13
  • 接近黃昏,他向往常一樣,收拾著自己的場(chǎng)地,其實(shí)也沒有太多的東西,就是一組小的音響設(shè)備,這也是他的生活來(lái)源。 他叫鑫...
    流失的青春閱讀 488評(píng)論 36 35
  • 秋風(fēng)不來(lái),落葉不飛,果子未實(shí),蛩音不歇!天寬路遠(yuǎn),寂寞何堪? 秋雨無(wú)聲,水深流靜,涼夜習(xí)習(xí),斷光流螢! 天寬路遠(yuǎn),...
    昆侖天歌閱讀 296評(píng)論 0 3

友情鏈接更多精彩內(nèi)容