什麼是Little定律 littles law

2022-06-16 21:15:10 字數 1247 閱讀 1449

任何參與敏捷與看板的人都無法避免little定律(little's law),little定律是乙個等式: 

l = λ w

其中變數的意思是:

l =在一段時間內排隊系統中的平均任務或專案數量

λ=在規定的時間間隔內新進入系統的平均任務或專案數量(到達率)

w =任務或專案在整個系統中花費的平均時間

這個等式中文意思是:

「 排隊佇列中的專案數 」=「 新專案到達率 」x「 任務或專案的平均花費時間 」

首先你需要知道排隊系統是什麼?little的定律僅適用於「排隊系統」,這是個必須有進入和有離開的佇列系統。可以是工作流系統,可以是任務系統,可以是生產線。

在軟體開發中,任務或專案也通常指使用者故事,變更請求,錯誤修復等形式。

「l」代表您正在檢查的排隊系統內的專案數。這也稱為「wip」,如「正在進行中」的專案,可以是幾乎任何整數。

「λ」表示進出排隊系統的專案的到達率和離開率。這有時也被稱為「吞吐量」或「進入和/或離開系統的物品的量」,並且有時表示為λ或「a」。

到達率一開始有點令人困惑,但要記住的關鍵是它通常只是一小部分。這是因為您要測量物品進入/離開系統的速率,而不是物品數量或新到貨之間的時間。因此,「λ」總是表示為分數:

λ = (乙個專案) / (時間單位)

例如,如果新專案每20分鐘進入您的佇列,則您的到達率不是20,而是1/20。

最後,「w」是專案在排隊系統中花費的平均時間。這也稱為「提前期」,也可以是任何時間單位。該元素的時間單位需要與「λ」的時間單位相同 - 如果您以天為單位測量到達率,那麼「w」也將以天為單位進行測量,依此類推。

最終意思是:

系統中的專案數  =(進入和退出系統的費率項)x(專案在系統中花費的平均時間)

l = λ w 通過代數轉換為:   

w  =  l / λ 

前面說過l是wip,  λ可以是吞吐量,因此這個公式變種如下:

lt  =  wip  /  吞吐量

lt =平均交貨時間

wip = 在佇列內的平均任務數(正在進行的工作)

吞吐量  =在定義的時間間隔內離開系統的平均任務數

問題:保持吞吐量不變的假設情況下,如果我們持續增加wip,也就是系統內專案數,交貨時間是否持續增加?

queuing理論指出,隨著利用率增加超過80%,網路速度急劇下降(非線性)。但根據little的定律(給定乙個穩定的系統),如果我們增加wip(提高利用率),則導致時間會線性增加。為什麼little's law沒有顯示交付時間從某一點開始呈指數上公升?

估算的應用與Little定律

分類 珠璣之櫝 學習筆記 演算法 2013 06 26 08 35 204人閱讀收藏 舉報估算的資料主要依賴於所能獲得的資料和常識,有時還包括實踐而不僅僅是理論。它常常作為乙個大問題中的子問題,恰當地估算可以省去精確計算的時間和開銷。在計算機領域,所謂常識的內容很寬泛,比如硬碟的傳輸速度 cpu每秒...

書摘 什麼是大數定律

有時,比研究具體數值更好的方法是研究比率 死亡人口在總人口中的比率。比如,我們可以計算美國各州每年死於腦癌的人在該州人口中所佔的比例,而無須逐州統計死於腦癌的人數等原始資料。按照這種方法,得出的排行榜完全不同。南達科他州很不幸地位列榜首,每10萬人中每年死於腦癌的人數為5.7人,遠遠超出每年3.4人...

什麼是LVM 什麼是LV 什麼是VG

lvm logicl volume manager 邏輯卷管理器,通過使用邏輯卷管理器對硬碟儲存裝置進行管理,可以實現硬碟空間的動態劃分和調整。一 基本概念 1 物理卷 pv physical volume 物理卷在邏輯卷管理中處於最底層,它可以是實際物理硬碟上的分割槽,也可以是整個物理硬碟。2 捲...