運行時間測量的分佈

Question

如果我們想在現代操作系統上測量運行時間，我們必然會從操作系統調度程序，IO，後臺線程，緩存一致性協議等方面獲得看似不確定的噪聲。 。現在，如果我們假設所有這些噪聲源都具有有限的均值和方差，那麼我們可以聲稱，通過中心極限定理，運行時間的分佈是高斯？我已經檢查了答案：here（作者在那裏詢問關於測量應用程序部分的運行時間而不是整個應用程序的情況），並且我得到的答案最接近的是，根據維基百科的說法，伽馬分佈對於建模時間直到死亡。還有其他什麼呢？

Answer 1

經過與同事的一番辯論之後，我們認爲更好的觀察運行時間的方法是假定它們是根據Cauchy分佈分佈的，它具有未定義（無限）均值和方差。因此，我們決定外部噪聲的有限均值/方差的假設不夠健全。這是因爲操作系統上的進程可能出於各種各樣的原因阻塞/死鎖/活鎖，儘管不太可能發生這種情況，尤其是在處理複雜的真實生產代碼時（或者在某些第三方庫中） ，我們不是在談論玩具的例子。現在，許多獨立的柯西分佈的總和又是柯西分佈，所以我們有一個很好的分佈形式。雖然Cauchy沒有明確的均值或方差，但確實有一個明確的中位數，所以應該測量中值。另外，柯西有一個類似「規模」參數的東西，其估計值可以替代標準偏差，並且有很多關於如何正確/有效地進行研究的研究論文。

cauchy on wikipedia

cauchy on wolfram mathworld