【摘要】：開(kāi)源軟件排錯(cuò)是提高軟件服務(wù)質(zhì)量的一項(xiàng)重要措施,其排錯(cuò)過(guò)程是一個(gè)數(shù)據(jù)結(jié)構(gòu)復(fù)雜,排錯(cuò)方式多樣,但又有規(guī)律可循的故障修復(fù)過(guò)程。雖然排隊(duì)論理論日趨成熟并廣泛應(yīng)用于各類(lèi)優(yōu)化問(wèn)題,如何運(yùn)用排隊(duì)論對(duì)故障到達(dá)和故障修復(fù)行為做統(tǒng)計(jì)分析、推導(dǎo)參數(shù)結(jié)構(gòu)、構(gòu)建評(píng)價(jià)體系依然是需要深入研究的課題。本文在分析了開(kāi)源軟件排錯(cuò)過(guò)程的特征之后,運(yùn)用Mt/M/Inf排隊(duì)模型對(duì)排錯(cuò)過(guò)程統(tǒng)計(jì)分析,并運(yùn)用排隊(duì)參數(shù)對(duì)排錯(cuò)過(guò)程的特征做量化評(píng)估。其主要研究?jī)?nèi)容與創(chuàng)新點(diǎn)如下:1)給出了輸入過(guò)程N(yùn)HPP的驗(yàn)證方法和輸入?yún)?shù)的結(jié)構(gòu)針對(duì)故障輸入數(shù)據(jù)的非齊次泊松過(guò)程(NHPP)的檢驗(yàn)和均值函數(shù)的估計(jì)的問(wèn)題。本文依據(jù)均值函數(shù)的緩慢變化性,把NHPP轉(zhuǎn)化為小區(qū)間泊松性的分段常數(shù)非齊次泊松過(guò)程(PC NHPP)進(jìn)行研究,最終問(wèn)題轉(zhuǎn)化為先驗(yàn)證小區(qū)間的泊松性,再合并驗(yàn)證大區(qū)間的NHPP性,而小區(qū)間泊松的驗(yàn)證主要運(yùn)用條件均勻(CU)變換法驗(yàn)證泊松性。最后運(yùn)用開(kāi)源軟件Bugzilla的錯(cuò)誤報(bào)告數(shù)據(jù)對(duì)模型進(jìn)行實(shí)踐分析,結(jié)果顯示CU變換后的驗(yàn)證效果可以接受。同時(shí),運(yùn)用R語(yǔ)言擬合數(shù)據(jù),計(jì)算出故障輸入?yún)?shù)。2)構(gòu)建輸出參數(shù)結(jié)構(gòu)并給出推導(dǎo)針對(duì)輸出參數(shù)的推導(dǎo),常用的方法是假設(shè)輸出與輸入過(guò)程是獨(dú)立的,然后單獨(dú)研究輸出過(guò)程,但這樣的思考方式是粗糙的,沒(méi)有考慮輸出過(guò)程永遠(yuǎn)滯后于輸入過(guò)程而存在的事實(shí),所以本文在借鑒前人理論的基礎(chǔ)上推導(dǎo)出了依存于輸入?yún)?shù)的輸出參數(shù)理論結(jié)構(gòu)形式,但是因Bugzilla的錯(cuò)誤報(bào)告輸出數(shù)據(jù)結(jié)構(gòu)比較復(fù)雜,所以本文沒(méi)有對(duì)輸出過(guò)程做實(shí)踐分析。3)在開(kāi)源軟件排錯(cuò)過(guò)程的背景下建立Mt/M/Inf排隊(duì)模型開(kāi)源軟件排錯(cuò)是即到即服務(wù)的排錯(cuò)過(guò)程,對(duì)應(yīng)于排隊(duì)論中的無(wú)窮排隊(duì)情形,又因?yàn)閱诬浖䥺伟姹径嘟M件的故障輸入數(shù)據(jù)是一個(gè)NHPP,所以本文考慮最簡(jiǎn)單形式的Mt/M/Inf排隊(duì)模型,并對(duì)該模型的排隊(duì)理論進(jìn)行推導(dǎo),得出了概率母函數(shù)和瞬時(shí)轉(zhuǎn)移概率的初步表達(dá)式,應(yīng)用到Bugzilla故障數(shù)據(jù)中。但是鑒于推導(dǎo)出的表達(dá)式中含有不能求解初等原函數(shù)的積分形式,所以本文中只介紹了兩種數(shù)值解的方法。4)由排隊(duì)參數(shù)推導(dǎo)出評(píng)價(jià)指標(biāo)本文在排隊(duì)論模型推導(dǎo)的基礎(chǔ)上,給出了一些開(kāi)源軟件的評(píng)價(jià)指標(biāo):任意時(shí)刻系統(tǒng)中故障量的狀態(tài)均值和波動(dòng)程度,開(kāi)源系統(tǒng)的開(kāi)源程度(可參與度),故障修復(fù)的平均等待時(shí)間(平均逗留時(shí)間),以及任意時(shí)刻的軟件系統(tǒng)可靠度等。但是因?yàn)榛贐ugzilla的錯(cuò)誤報(bào)告數(shù)據(jù)的概率母函數(shù)和瞬時(shí)轉(zhuǎn)移概率的精確表達(dá)式?jīng)]有求出,故而評(píng)價(jià)指標(biāo)只是給出了理論推導(dǎo),沒(méi)有給出實(shí)踐分析。
【學(xué)位授予單位】：貴州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：O226

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉平清;張鵬;徐剛剛;;基于車(chē)流波動(dòng)理論和排隊(duì)論對(duì)昆明小西門(mén)交通的優(yōu)化[J];環(huán)球市場(chǎng)信息導(dǎo)報(bào);2016年37期

2 陳U，

本文編號(hào)：2524457