}，通過鏡像映射方式轉(zhuǎn)換后的路徑為：正向{UE_ i->WEB->APP_i l->DB_i 1，WEB->APP_i2->DB_i2}，鏡像為{DB_i l->APP_i l->WEB->UE_i, DB_ i2->APP_i2->WEB}，并將APP和DB組成的系統(tǒng)稱為反饋系統(tǒng)，如圖3所示。
[0029] 在分析系統(tǒng)的端到端的時延界限的時候，可以將反饋系統(tǒng)當(dāng)作一個大的系統(tǒng)或節(jié) 點(diǎn)，以降低復(fù)雜度，在大的系統(tǒng)里面包含的子系統(tǒng)，可以按照相同的方法進(jìn)行分析。
[0030] 基于網(wǎng)絡(luò)演算，第i種業(yè)務(wù)類型的系統(tǒng)端到端的時延界限函數(shù)表示為
[0031]
[0032] 其中
表示W(wǎng)EB服務(wù)器的時延界限函 數(shù)分布；灰<,惠）表示到達(dá)曲線< 和服務(wù)曲線yf的最大水平距離；表示W(wǎng)EB服務(wù)器到 達(dá)曲線的界限函數(shù)； <表示W(wǎng)EB服務(wù)器服務(wù)曲線的界限函數(shù)；
[0033]
)表示反饋系統(tǒng)的時延界限函數(shù)分布， 漢<，尤）表示到達(dá)曲線<和服務(wù)曲線穹的最大水平距離； <表示反饋系統(tǒng)到達(dá)曲線的 界限函數(shù)；#表示反饋系統(tǒng)服務(wù)曲線的界限函數(shù)。
[0034] 建立如下系統(tǒng)，Nw表示W(wǎng)EB服務(wù)器累計(jì)業(yè)務(wù)流數(shù)量，N F表示反饋系統(tǒng)設(shè)備數(shù)量，隨 著系統(tǒng)的復(fù)雜，業(yè)務(wù)流的增加，計(jì)算端到端時延復(fù)雜度增加，因此對業(yè)務(wù)流和連續(xù)系統(tǒng)節(jié)點(diǎn) 進(jìn)行等量子集劃分，降低復(fù)雜度，如圖4所示。計(jì)算表達(dá)為：
[0035]
[0036]
[0037]
[0038] Kw表示對業(yè)務(wù)流數(shù)量N 行子集劃分的數(shù)量，K F表示對設(shè)備數(shù)量N F的子集劃分 數(shù)量，i表示劃分子集內(nèi)WEB服務(wù)器第i種業(yè)務(wù)類型到達(dá)曲線的界限函數(shù)，度^表示劃分 子集內(nèi)反饋系統(tǒng)第i種業(yè)務(wù)類型服務(wù)曲線的界限函數(shù)，<#表示劃分子集內(nèi)WEB服務(wù)器第 i種業(yè)務(wù)類型服務(wù)曲線的界限函數(shù)。
[0039] 通過上述對系統(tǒng)端到端時延界限函數(shù)的計(jì)算，得到的結(jié)果系統(tǒng)的延時違約率C1, 針對每一種業(yè)務(wù)均能夠計(jì)算其延時違約率，當(dāng)違約率過大，或者超出既定界限，認(rèn)為此種業(yè) 務(wù)在交互過程中出現(xiàn)故障。因此，對比由運(yùn)維經(jīng)驗(yàn)給定的系統(tǒng)延時違約率預(yù)設(shè)值C，C 1SC 時，判定系統(tǒng)出現(xiàn)瓶頸。
[0040] 同時由上述等量子集劃分可以計(jì)算各子集時延違約率。因此，當(dāng)系統(tǒng)出現(xiàn)瓶頸的 時候，對比由運(yùn)維經(jīng)驗(yàn)給定的子集延時違約率預(yù)設(shè)值，以此判定出現(xiàn)瓶頸的設(shè)備子集或者 單個設(shè)備。下面以C 1= 0. 3為例，基本的流程如圖5所示。
【主權(quán)項(xiàng)】
1. 一種多級業(yè)務(wù)性能模型及瓶頸發(fā)現(xiàn)方法，其特征在于，針對通用的用戶、WEB、APP、DB 組成的多級業(yè)務(wù)系統(tǒng)，通過鏡像映射方式將傳統(tǒng)的雙向數(shù)據(jù)流傳輸路徑抽象為單向數(shù)據(jù)傳 輸路徑，如原有雙向路徑為{UE_i〈->WEB〈->APP_il〈->DB_il，WEB〈->APP_i2〈->DB_i2}，通 過鏡像映射方式轉(zhuǎn)換后的路徑為：正向{UE_i->WEB->APP_il->DB_il，WEB->APP_i2->DB_ i2}，鏡像為{DB_il->APP_il->WEB->UE_i,DB_i2->APP_i2->WEB}，并將APP和DB組成的系 統(tǒng)稱為反饋系統(tǒng)。2. 根據(jù)權(quán)利要求1所述的一種多級業(yè)務(wù)性能模型及瓶頸發(fā)現(xiàn)方法，其特征在于，基于 網(wǎng)絡(luò)演算理論，第i種業(yè)務(wù)類型的系統(tǒng)端到端時延界限函數(shù)表示為：其中，>I= ? 表示W(wǎng)EB服務(wù)器的時延界限函數(shù)分 布；K)表示到達(dá)曲線<和服務(wù)曲線皮的最大水平距離；璆表示W(wǎng)EB服務(wù)器到達(dá)曲 線的界限函數(shù)；表示W(wǎng)EB服務(wù)器服務(wù)曲線的界限函數(shù)； i =雙<，尤)丨S if #<(x)表示反饋系統(tǒng)的時延界限函數(shù)分布，AOrf，疼）表示到達(dá)曲線af和服務(wù)曲線硭的最大水平距離；表示反饋系統(tǒng)到達(dá)曲線的 界限函數(shù)；表示反饋系統(tǒng)服務(wù)曲線的界限函數(shù)。3. 根據(jù)權(quán)利要求書2所述的一種多級業(yè)務(wù)性能模型及瓶頸發(fā)現(xiàn)方法，其特征在于，計(jì) 算系統(tǒng)端到端時延界限函數(shù)時，對業(yè)務(wù)流和連續(xù)系統(tǒng)節(jié)點(diǎn)進(jìn)行等量子集劃分，表示為：Nw表示W(wǎng)EB服務(wù)器累計(jì)業(yè)務(wù)流數(shù)量，Kw表示對業(yè)務(wù)流數(shù)量Nw進(jìn)行子集劃分的數(shù)量，Nf 表示反饋系統(tǒng)設(shè)備數(shù)量，Kf?表示對設(shè)備數(shù)量Nf?的子集劃分?jǐn)?shù)量，ifu表示劃分子集內(nèi)WEB服 務(wù)器第i種業(yè)務(wù)類型到達(dá)曲線的界限函數(shù)，7表示劃分子集內(nèi)反饋系統(tǒng)第i種業(yè)務(wù)類型 服務(wù)曲線的界限函數(shù)，發(fā)表示劃分子集內(nèi)WEB服務(wù)器第i種業(yè)務(wù)類型服務(wù)曲線的界限函 數(shù)。4. 根據(jù)權(quán)利要求1所述的一種多級業(yè)務(wù)性能模型及瓶頸發(fā)現(xiàn)方法，其特征在于，實(shí)時 計(jì)算系統(tǒng)端到端時延界限函數(shù)，得到系統(tǒng)延時違約率C1，對比由運(yùn)維經(jīng)驗(yàn)給定的系統(tǒng)延時 違約率預(yù)設(shè)值C，C1^C時，判定系統(tǒng)出現(xiàn)瓶頸。5. 根據(jù)權(quán)利要求1所述的一種多級業(yè)務(wù)性能模型及瓶頸發(fā)現(xiàn)方法，其特征在于，判定 系統(tǒng)出現(xiàn)瓶頸時，計(jì)算各子集時延違約率，對比由運(yùn)維經(jīng)驗(yàn)給定的子集延時違約率預(yù)設(shè)值， 以此判定出現(xiàn)瓶頸的設(shè)備子集或者單個設(shè)備。
【專利摘要】一種多級業(yè)務(wù)性能模型及瓶頸發(fā)現(xiàn)方法，針對通用的用戶、WEB、APP、DB組成的多級業(yè)務(wù)系統(tǒng)，通過鏡像映射方式將傳統(tǒng)的雙向數(shù)據(jù)流傳輸路徑抽象為單向數(shù)據(jù)傳輸路徑，如原有雙向路徑為{UE_i<->WEB<->APP_i1<->DB_i1,WEB<->APP_i2<–>DB_i2}，通過鏡像映射方式轉(zhuǎn)換后的路徑為：正向{UE_i->WEB->APP_i1->DB_i1,WEB->APP_i2->DB_i2}，鏡像為{DB_i1->APP_i1->WEB->UE_i,DB_i2->APP_i2->WEB}，并將APP和DB組成的系統(tǒng)稱為反饋系統(tǒng)。本發(fā)明能有效分析系統(tǒng)端到端的時延性能，發(fā)現(xiàn)系統(tǒng)性能故障，提升運(yùn)維和管理能力。
【IPC分類】H04L12/24
【公開號】CN105049237
【申請?zhí)枴緾N201510353918
【發(fā)明人】何昱鋒, 孫銀博, 楊泳丹, 陳何雄, 李寒箬
【申請人】云南電網(wǎng)有限責(zé)任公司信息中心
【公開日】2015年11月11日
【申請日】2015年6月24日...