有限資源分配方式的比較

本篇不算是一篇文章,是用一個概念集來對資源分配方式做出規定。因為概念本身就挺清楚的,所以也就不單獨對比了。

思考


資源:無限資源和有限資源。

無限資源的分配方式:需要就給。

有限資源的分配方式:建立規則進行排序。常用的有選拔和排隊兩種方式。

選拔:承認被分配者具有差異性,并且按照某一標準進行排序。常見的有優先(身份標識),考試(個人能力),抽簽(運氣)三種方式。

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

排號:以虛擬標識代替個人生命時間的優化排隊(要求單個操作所用時間的相似和可估計)。

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

資源利用的評價指標是總效果;分配方式的評價指標是效率和公平。在復雜情況下,三者經常是不協調的,所以我們說:魚、和、熊掌,不可兼得。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

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