摘要：首次提出用隨機Petri網(wǎng)為MapReduce邏輯模型建立Petri網(wǎng)模型的思想，目的在于采用隨機Petri網(wǎng)工作流性質(zhì)對其進行分析。因此，在研究MapReduce邏輯模型的基礎(chǔ)上，為其建立了隨機Petri網(wǎng)模型。該隨機Petri網(wǎng)模型符合隨機Petri網(wǎng)工作流系統(tǒng)的性質(zhì)，本文利用隨機Petri網(wǎng)的工作流系統(tǒng)的性能等價公式，分析了模型的性能，最終求出整個系統(tǒng)的性能參數(shù)。該性能參數(shù)能夠很好地說明MapReduce處理大數(shù)據(jù)集的優(yōu)勢。

關(guān)鍵詞：云計算； MapReduce； 隨機Petri網(wǎng)； 建模； 性能分析

中圖分類號：TN911-34； TP393文獻標識碼：A文章編號：1004-373X（2012）24-0092-02