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

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

中圖分類號(hào)：TN911-34； TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1004-373X（2012）24-0092-02