［余翔 吳浩 徐欣］

?

基于強占優(yōu)先M/M/1模型的應(yīng)急通信系統(tǒng)呼叫性能分析方法

［余翔 吳浩 徐欣］

摘要

在應(yīng)急通信系統(tǒng)中，服務(wù)器對到達(dá)呼叫的平均響應(yīng)時間是衡量其性能的一項重要指標(biāo)。文章在詳細(xì)分析SIP服務(wù)器工作原理的前提下，提出一種基于強占優(yōu)先M/M/1模型的服務(wù)器呼叫性能分析方法，通過與無優(yōu)先級的M/M/1排隊模型的呼叫平均響應(yīng)時間比較，發(fā)現(xiàn)具有強占優(yōu)先權(quán)的M/M/1模型更能夠滿足實際應(yīng)急通信系統(tǒng)對呼叫快速接入的需求。

關(guān)鍵詞：應(yīng)急通信 SIP服務(wù)器 平均響應(yīng)時間 M/M/1 強占優(yōu)先

余翔

男，重慶郵電大學(xué)。博士，教授。主要研究方向為寬帶無線通信。

吳浩

男，重慶郵電大學(xué)。碩士研究生，主要研究方向為應(yīng)急移動通信。

徐欣

女，重慶郵電大學(xué)。主要研究方向為計算機技術(shù)。

1　引言

呼叫管理服務(wù)器是應(yīng)急通信系統(tǒng)的核心模塊之一。當(dāng)網(wǎng)絡(luò)出現(xiàn)阻塞或者同一時段呼叫過多時，由于服務(wù)器自身并發(fā)處理呼叫的性能限制，導(dǎo)致呼叫等待時間過長。針對此問題，當(dāng)前已有學(xué)者提出一些理論分析方法，如文獻(xiàn)[1-2]提出了基于M/M/1和M/M/c的排隊模型理論分析方法，對其呼叫中心SIP服務(wù)器性能進行分析和論證；文獻(xiàn)[4]結(jié)合鐵路列車調(diào)度需求提出M/G/1模型性能分析方案；文獻(xiàn)[3]基于馬爾可夫模型，主要利用SIP代理服務(wù)器的狀態(tài)轉(zhuǎn)移概率預(yù)測服務(wù)器呼叫性能的分析。但是以上文獻(xiàn)對于呼叫模型的建立與分析主要基于傳統(tǒng)的先到先服務(wù)排隊規(guī)則，而在突發(fā)應(yīng)急現(xiàn)場，尤其在緊急事件發(fā)生的狀況下，該規(guī)則已不能滿足現(xiàn)實應(yīng)急通信系統(tǒng)對呼叫快速響應(yīng)和接入的要求。

基于此，本文提出基于強占優(yōu)先M/M/1模型的服務(wù)器呼叫性能分析方法，在詳細(xì)分析SIP服務(wù)器工作原理的前提下，重點對無優(yōu)先級的M/M/1呼叫排隊模型和具有優(yōu)先級別的M/M/1呼叫排隊模型的呼叫處理性能進行研究分析，分別得出兩種模型的性能分析結(jié)果，通過對比分析發(fā)現(xiàn)具有強占優(yōu)先權(quán)的M/M/1模型更加符合現(xiàn)實應(yīng)急通信系統(tǒng)的需求，從而為實際應(yīng)急通信系統(tǒng)呼叫管理提供參考。

2　SIP服務(wù)器工作原理

SIP服務(wù)器的工作流程如圖1。用戶代理（User Agent，UA）即應(yīng)急移動終端實體，可通過交換會話請求和會話響應(yīng)發(fā)起或中止會話。UA分為發(fā)起會話請求的用戶代理客戶端（User Agent Client，UAC）和接收并返回請求響應(yīng)的用戶代理服務(wù)器端（User Agent Server，UAS）。SIP服務(wù)器是UAC和UAS之間的中間實體，負(fù)責(zé)接收UAC發(fā)起的會話請求并解析SIP消息，獲得UAS的相關(guān)信息并將會話邀請信息轉(zhuǎn)發(fā)給UAS。

圖1　SIP代理服務(wù)器工作流程

當(dāng)服務(wù)器收到UAC發(fā)起的SIP會話請求后，首先對收到的SIP消息進行解析，在得到UAS的地址信息后將該會話邀請轉(zhuǎn)發(fā)給UAS。如果UAS接受UAC的會話邀請，則向SIP服務(wù)器返回200OK數(shù)據(jù)包，SIP服務(wù)器此時向UAC轉(zhuǎn)發(fā)200OK數(shù)據(jù)包，表示會話請求成功。UAC接著向服務(wù)器返回ACK確認(rèn)數(shù)據(jù)包，服務(wù)器轉(zhuǎn)發(fā)ACK確認(rèn)數(shù)據(jù)包給UAS，會話建立。會話結(jié)束后，雙方通過服務(wù)器轉(zhuǎn)發(fā)Bye數(shù)據(jù)包結(jié)束會話。

3　呼叫處理過程分析

3.1無優(yōu)先權(quán)M/M/1模型分析

在應(yīng)急通信系統(tǒng)中，終端發(fā)起的SIP呼叫信息到達(dá)服務(wù)器的時間間隔是相互獨立、互不影響的，在不區(qū)分優(yōu)先級的情況下，可將系統(tǒng)模擬為如圖2的M/M/1排隊系統(tǒng)，該系統(tǒng)具備如下特點：1）呼叫按參數(shù)為λ的泊松分布到達(dá)；2）呼叫到達(dá)時間間隔和服務(wù)器對呼叫的服務(wù)時間均服從負(fù)指數(shù)分布，平均服務(wù)率為μ。

M/M/1排隊系統(tǒng)是一個生滅過程，其狀態(tài)流圖如圖3。

圖2　基于M/M/1的呼叫排隊模型

圖3　M/M/1排隊模型狀態(tài)流圖

其中，狀態(tài)n表示系統(tǒng)內(nèi)有n個呼叫，服務(wù)器正忙，有n1?個呼叫排隊等待。

根據(jù)圖3可列出系統(tǒng)狀態(tài)轉(zhuǎn)移概率pn(t)滿足的微分方程如下，其中n≥1。

對于M/M/1模型，令服務(wù)強度：ρ= λ/μ

則當(dāng)ρ<1時，服務(wù)器處理過程能達(dá)到平穩(wěn)狀態(tài)，即系統(tǒng)存在唯一平穩(wěn)分布，記為，此時可將上述公式改為：

其中p0為系統(tǒng)服務(wù)器空閑的概率，由上可計算出M/M/1模型下系統(tǒng)的平均隊長：

應(yīng)用Little定理，可得每個SIP呼叫信息在系統(tǒng)中的平均逗留時間：

此時可求出系統(tǒng)內(nèi)的平均呼叫等待隊長：

其中，L服為正在被服務(wù)器處理的呼叫數(shù)目均值。因被服務(wù)的呼叫數(shù)或為0（服務(wù)器空閑）或為1（服務(wù)器忙），它們對應(yīng)概率為p0= 1? ρ及ρ，因此得到：

再次應(yīng)用Little定理，求出呼叫平均等待時間，即系統(tǒng)對呼叫的平均響應(yīng)時間：

由上述推導(dǎo)公式可以看出，系統(tǒng)平均呼叫等待隊長和系統(tǒng)對呼叫的平均響應(yīng)時間均依賴于呼叫到達(dá)率λ和服務(wù)器對呼叫的平均服務(wù)率。采用無優(yōu)先級的M/M/1模型對系統(tǒng)服務(wù)器性能進行分析，需要知道服務(wù)器對SIP呼叫消息的平均服務(wù)時間μ?1和終端呼叫發(fā)起的平均時間間隔λ。結(jié)合國家科技重大專項課題“基于TD-LTE/TDSCDMA的應(yīng)急通信系統(tǒng)研發(fā)”項目對呼叫小組每組應(yīng)急終端數(shù)目滿足16或16整數(shù)倍，且組內(nèi)成員數(shù)不能太多的具體需求，本文設(shè)每秒到達(dá)服務(wù)器的呼叫數(shù)為16，32，48，64，80和96，設(shè)定服務(wù)器對SIP呼叫消息的平均服務(wù)時間μ?1為10ms。由此可得到無優(yōu)先級M/M/1模型的呼叫服務(wù)器性能分析結(jié)果如表1。

表1　無優(yōu)先級M/M/1模型性能分析結(jié)果

從表1可看出，基于 M/M/1模型的SIP呼叫處理服務(wù)器的呼叫平均響應(yīng)時間與SIP呼叫消息的到達(dá)率呈線性關(guān)系，當(dāng)呼叫數(shù)增加時，呼叫的平均等待隊長和平均響應(yīng)時間均相應(yīng)增加。當(dāng)終端發(fā)起的呼叫數(shù)目不足80個，即呼叫強度不超過80％時，呼叫的平均響應(yīng)時間不超過40ms，服務(wù)器性能良好。但當(dāng)終端發(fā)起的SIP消息數(shù)目進一步增加時，呼叫的平均響應(yīng)時間急劇增加，達(dá)到200ms數(shù)量級，顯然已經(jīng)不能滿足應(yīng)急通信對呼叫快速響應(yīng)和接入的需求。

3.2具有強占優(yōu)先權(quán)的M/M/1模型分析

在突發(fā)應(yīng)急現(xiàn)場，尤其在緊急事件發(fā)生的狀況下，先到先服務(wù)規(guī)則已不能滿足現(xiàn)實應(yīng)急通信系統(tǒng)對呼叫管理的實時性要求。從表1中也能看出，在呼叫達(dá)到率很高時，無優(yōu)先級M/M/1服務(wù)器模型的呼叫平均響應(yīng)時間大幅增加，服務(wù)器性能急劇下降?；诖?，本節(jié)將對應(yīng)急通信呼叫進行優(yōu)先級劃分，并對具有強占優(yōu)先級的M/M/1服務(wù)器模型性能進行分析。

對具有強占優(yōu)先權(quán)的M/M/1排隊系統(tǒng)假設(shè)如下：

（1）救援人員分高級救援人員和一般救援人員兩個等級。根據(jù)呼叫性質(zhì)的不同，將呼叫分為緊急呼叫和一般呼叫。規(guī)定同一性質(zhì)的呼叫高級救援人員享有較高優(yōu)先級。特別地，規(guī)定一般救援人員的緊急呼叫優(yōu)先級高于高級救援人員發(fā)起的一般呼叫。因此，本節(jié)將服務(wù)器接收到的呼叫信息從高到低分為四個優(yōu)先級：高級救援人員發(fā)起的緊急呼叫，一般救援人員發(fā)起的緊急呼叫，高級救援人員發(fā)起的一般呼叫和一般救援人員發(fā)起的一般呼叫。

（2）令iλ為第i級呼叫的平均到達(dá)率，i =1,2,3,4，且均服從泊松分布。服務(wù)器為每一級呼叫的服務(wù)時間S均服從參數(shù)為μ的負(fù)指數(shù)分布，即平均服務(wù)時間

對于具有強占優(yōu)先的M/M/1排隊系統(tǒng)，由于系統(tǒng)僅有一個呼叫處理服務(wù)器，當(dāng)具有較高優(yōu)先權(quán)的呼叫到達(dá)時候，如果正被服務(wù)的是具有較低級別優(yōu)先權(quán)的呼叫，則該呼叫將被中斷服務(wù)，重新回到隊列中排隊等待。因此，若具有最高級別的呼叫到達(dá)系統(tǒng)，除具有同樣最高級別的呼叫正被服務(wù)需要等待外，其他情況均可立即接受服務(wù)。假設(shè)具有最高級的呼叫到來時（即高級救援人員發(fā)起的緊急呼叫），系統(tǒng)可認(rèn)為不存在其他級別的呼叫，此時系統(tǒng)可視為呼叫到達(dá)率服從參數(shù)為1λ的泊松分布，呼叫的服務(wù)時間服從參數(shù)為μ的負(fù)指數(shù)分布的M/M/1排隊系統(tǒng)。記分別為第i級呼叫在系統(tǒng)中的平均排隊等待時間和平均逗留時間，由3.1節(jié)推導(dǎo)容易得出第1級呼叫在系統(tǒng)中的平均排隊等待時間Wq1和平均逗留時間Ws1分別

對于第2級呼叫（即一般救援人員發(fā)起的緊急呼叫）到達(dá)時，由于存在強占優(yōu)先權(quán)，可認(rèn)為系統(tǒng)中只有第1，2級優(yōu)先級的呼叫，記為第1，2級呼叫在系統(tǒng)中每一呼叫的平均逗留時間，易知：

由此得：

進而求出：

同理可求出：

歸納得到第n級（1< n≤ N）呼叫的平均逗留時間和平均排隊等待時間分別為：

同樣，設(shè)每秒到達(dá)服務(wù)器的呼叫數(shù)為16或16的整數(shù)倍。以16人的救援小組為例，規(guī)定每組含2名高級救援人員，其余為一般救援人員。規(guī)定緊急呼叫占個人發(fā)起呼叫總數(shù)的20％，即當(dāng)每秒到達(dá)的呼叫數(shù)為16時，計算得到：。設(shè)定服務(wù)器對SIP消息的平均服務(wù)時間為10ms。由此可得到具有強占優(yōu)先的M/M/1模型的系統(tǒng)SIP服務(wù)器性能如下表2。

由表2可以得到，具有強占優(yōu)先的M/M/1模型SIP呼叫處理服務(wù)器的呼叫平均響應(yīng)時間與SIP呼叫消息的到達(dá)率呈線性關(guān)系，且具有高優(yōu)先級別的呼叫的平均響應(yīng)時間低于具有低優(yōu)先級的呼叫的平均響應(yīng)時間。當(dāng)終端發(fā)起的呼叫數(shù)目不足80個，即呼叫強度不超過80％時，僅一般救援人員的一般呼叫的平均響應(yīng)時間接近50ms。當(dāng)呼叫發(fā)起數(shù)進一步增加時，除第四級呼叫的平均響應(yīng)時間較長外，其余等級呼叫均在10ms以內(nèi)，這顯然更加符合應(yīng)急通信對快速建立呼叫的要求。

表2　具有強占優(yōu)先的M/M/1模型性能分析結(jié)果

3.3兩種模型性能比較

為更直觀對兩種模型進行性能對比，將表1和表2的呼叫平均響應(yīng)時間呈現(xiàn)在圖4中。

從圖4可以看出，在對呼叫進行優(yōu)先級劃分后，除第四級呼叫外，具有高優(yōu)先級的呼叫平均響應(yīng)時間明顯低于相同呼叫數(shù)的低優(yōu)先級呼叫和無優(yōu)先級呼叫的平均響應(yīng)時間。在相同呼叫數(shù)時，第四級呼叫的平均響應(yīng)時間高于無優(yōu)先級呼叫的平均響應(yīng)時間，這是以犧牲低優(yōu)先級呼叫的服務(wù)效率為代價來提高高優(yōu)先級呼叫服務(wù)效率的。在呼叫強度不超過80％時，兩種排隊模型的呼叫平均響應(yīng)時間均滿足應(yīng)急通信對呼叫快速接入的要求且具有強占優(yōu)先級的M/M/1模型服務(wù)器性能更優(yōu)?？紤]到呼叫強度接近為1的情況并不常見，本節(jié)建立的服務(wù)器呼叫處理過程排隊模型可作為應(yīng)急通信系統(tǒng)呼叫管理技術(shù)的有效參考。

圖4　兩種M/M/1模型性能比較

4　結(jié)束語

本文提出了基于強占優(yōu)先M/M/1模型的服務(wù)器呼叫性能分析方法，并分別對無優(yōu)先級的M/M/1模型和具有強占優(yōu)先權(quán)的M/M/1模型進行性能分析，對比了兩種模型得到的呼叫平均響應(yīng)時間。在相同的呼叫到達(dá)率的前提下，通過比較分析發(fā)現(xiàn)：具有強占優(yōu)先權(quán)的M/M/1模型的呼叫性能更加適合實際應(yīng)用的需求。隨著應(yīng)急通信系統(tǒng)的拓展和推廣，下一步工作需要對多服務(wù)器的體系結(jié)構(gòu)進行研究和分析。

參考文獻(xiàn)

1Subramanian S V,Dutta R.Measurements and analysis of M/M/1 and M/M/c queuing models of the SIP proxy server[C]//International Conference on Computer Communications & Networks.IEEE Computer Society,2009:1-7

2Subramanian S V,Dutta R.Performance and scalability of M/M/c based queuing model of the SIP proxy server-a practical approach[C]//Telecommunication Networks and Applications Conference(ATNAC),2009 Australasian.IEEE,2009:1-6

3Hong Y,Huang C,Yan J.Analysis of SIP retransmission probability using a Markov-Modulated poisson process model[C]//Network Operations and Management Symposium(NOMS),2010 IEEE.2010:179-186

4周貴,劉峰.基于排隊論的列調(diào)SIP代理服務(wù)器性能分析[J].計算機工程,2014,40(8):233-236

收稿日期：（2015-12-23）

DOI:10.3969/j.issn.1006-6403.2016.03.010