移動(dòng)云環(huán)境下基于云服務(wù)感知的位置更新

徐杰勝1，2,李陽2

(1.山東煤礦安培中心信息中心,山東棗莊277101；2.棗莊移動(dòng)公司網(wǎng)絡(luò)部,山東棗莊277100)

[摘要]由于移動(dòng)設(shè)備續(xù)航能力的限制，如何平衡性能和能耗成為關(guān)鍵問題.為解決此問題，本文提出了基于云服務(wù)感知的位置更新機(jī)制，不同于傳統(tǒng)的周期性注冊(cè)更新，可以有效降低位置更新時(shí)間和消息傳遞次數(shù)，從而節(jié)省電量消耗.

[關(guān)鍵詞]云計(jì)算；移動(dòng)設(shè)備；位置更新；云服務(wù)感知[收稿日期]2015-08-11

[作者簡(jiǎn)介]徐杰勝(1975-)，男，山東棗莊人，山東煤礦安培中心講師，主要從事計(jì)算機(jī)科學(xué)研究.

[中圖分類號(hào)]G623.58 [文獻(xiàn)標(biāo)識(shí)碼]A

0引言

移動(dòng)云計(jì)算處理需要在IP多媒體子系統(tǒng)中(IMS)進(jìn)行[1].IMS是由3GPP、3GPP2、ETSI、TISPAN等標(biāo)準(zhǔn)化組織共同提出的一種架構(gòu)，它可以將多個(gè)異構(gòu)的網(wǎng)絡(luò)組合起來，并能在移動(dòng)網(wǎng)中提供實(shí)時(shí)的IP多媒體應(yīng)用[2].目前關(guān)于移動(dòng)云計(jì)算的研究主要是把移動(dòng)設(shè)備上的應(yīng)用負(fù)載上傳的遠(yuǎn)程服務(wù)器中處理以降低能耗[3].

1基于云服務(wù)的位置更新

1.1目的

為了刷新歷史注冊(cè)信息和通知網(wǎng)絡(luò)移動(dòng)設(shè)備性能發(fā)生改變，移動(dòng)設(shè)備需要初始化重新注冊(cè)進(jìn)程.也就是說，重新注冊(cè)進(jìn)程在兩種情況下會(huì)被觸發(fā)：一是移動(dòng)設(shè)備周期性的向網(wǎng)絡(luò)報(bào)告其活動(dòng)狀態(tài)(PRR)，二是手機(jī)性能改變(CCRR)[4].不同于傳統(tǒng)的通信網(wǎng)絡(luò)，移動(dòng)云環(huán)境下的手機(jī)可以享受很多互聯(lián)服務(wù).接入云服務(wù)行為同樣可以表明移動(dòng)設(shè)備是注冊(cè)狀態(tài).因此，利用會(huì)話建立和云服務(wù)接入來更新注冊(cè)定時(shí)器可以降低PRR時(shí)間，從而減少由于周期性重新注冊(cè)帶來的電量消耗.

1.2基于云服務(wù)感知的位置更新算法

將用戶的行為定義為關(guān)卡事件來通知IMS移動(dòng)設(shè)備是否連接.關(guān)卡事件包括會(huì)話建立請(qǐng)求、CCRR事件或來自云服務(wù)監(jiān)聽器的發(fā)布消息.第一，進(jìn)入或離開會(huì)話(IOS)事件：IMS接收來自移動(dòng)設(shè)備發(fā)起的會(huì)話，或者移動(dòng)設(shè)備接收IMS的會(huì)話請(qǐng)求并成功響應(yīng)，例如VoIP會(huì)話建立請(qǐng)求等.第二，云服務(wù)接入(CSA)事件：當(dāng)移動(dòng)設(shè)備接入云服務(wù)時(shí)，云服務(wù)監(jiān)聽器向S-CSCF和P-CSCF發(fā)布接入事件.

由于異常事件(例如電池被拔出、走出服務(wù)區(qū)等)導(dǎo)致移動(dòng)設(shè)備斷開網(wǎng)絡(luò)時(shí)，IMS將根據(jù)如下兩種情況檢查移動(dòng)設(shè)備斷開的原因(如圖1a)：首先移動(dòng)設(shè)備在t2時(shí)斷開網(wǎng)絡(luò)，定時(shí)器在t3時(shí)刻失效，并且在下一個(gè)會(huì)話到來之前(t4).在這種情況下，網(wǎng)絡(luò)會(huì)監(jiān)測(cè)出定時(shí)器的失效，并認(rèn)為移動(dòng)設(shè)備已經(jīng)斷開連接.其次下一個(gè)會(huì)話(t8)發(fā)生在定時(shí)器失效之前(t9)，定時(shí)器不能及時(shí)更新.在這種情況下，IMS嘗試發(fā)送下一個(gè)會(huì)話消息給移動(dòng)設(shè)備，建立失敗后，IMS認(rèn)為移動(dòng)設(shè)備已經(jīng)斷開連接并終止下一個(gè)會(huì)話和定時(shí)器.然后會(huì)話建立、云服務(wù)接入和容量改變事件會(huì)更新定時(shí)器.當(dāng)這些事件發(fā)生時(shí)，位置信息將在t2時(shí)刻被動(dòng)的更新.PRR事件將被延遲到t4時(shí)刻.但是當(dāng)沒有這些事件時(shí)，PRR將在t6和t7時(shí)刻恢復(fù)(如圖1b).重新注冊(cè)事件的推遲將不會(huì)影響IMS監(jiān)測(cè)未連接的移動(dòng)設(shè)備.

圖1　位置更新和設(shè)備檢測(cè)事件的時(shí)間序列

2模型分析

PRR和CCRR事件發(fā)出注冊(cè)消息給IMS，IOS事件是發(fā)送和接收邀請(qǐng)消息.這些進(jìn)程所產(chǎn)生的能耗取決于調(diào)制和編碼方式以及進(jìn)程所要求的子幀個(gè)數(shù).但是，為了便于分析，認(rèn)為能耗和交換的消息大小成正比.因此，移動(dòng)設(shè)備處理更新時(shí)間點(diǎn)事件所產(chǎn)生的能耗可以用Ce=L(L是消息長(zhǎng)度)來表示.當(dāng)移動(dòng)設(shè)備接入云服務(wù)時(shí)，云服務(wù)監(jiān)聽器通知S-CSCF完成CSA事件.在這個(gè)過程中，移動(dòng)設(shè)備只需要應(yīng)用程序更新一下定時(shí)器.這個(gè)過程的能耗遠(yuǎn)遠(yuǎn)小于發(fā)送和接收SIP消息所產(chǎn)生的能耗.假設(shè)IOS、CCRR和CSA事件的到達(dá)服從泊松分布，并且相互獨(dú)立.當(dāng)IMS接收更新事件時(shí)，他將更新定時(shí)器，也叫做更新檢查點(diǎn).由于多個(gè)泊松分布之和還是泊松分布，所以更新檢測(cè)點(diǎn)的到達(dá)率為：

λ=∑e={IOS,CCRR,CSA}λe

(1)

對(duì)于每一個(gè)更新點(diǎn)，任意一種事件的個(gè)數(shù)為λe/λ.所以每一個(gè)更新點(diǎn)的能耗是

(2)

IMS更新事件只包含CCRR，也就是說更新檢查點(diǎn)事接收CCRR.如圖2，更新檢查點(diǎn)的時(shí)間區(qū)間服從指數(shù)為λCCRR的指數(shù)分布，它的概率密度函數(shù)為：

f(λCCRR)=λCCRRe(-λ_CCRRt)

(3)

(4)

那么可以得出在兩個(gè)檢查點(diǎn)之間的概率是：

(5)

(6)

因此，PRR事件的能耗是

(7)

IMS位置更新和會(huì)話建立的總能耗是

TPowerIMS=PowerCCRR+PowerIOS+PowerPRR

(8)

圖2　兩個(gè)更新檢查點(diǎn)之間的PRR事件數(shù)

(9)

(10)

PRR事件的能耗是

(11)

由于CSA事件僅僅需要更新移動(dòng)設(shè)備定時(shí)器，所以總的位置能耗包括CCRR、IOS、PRR事件產(chǎn)生的能耗.

TPowerCloud=PowerCCRR+PowerIOS+PowerPRR

(12)

3總結(jié)

IMS提供一種在移動(dòng)云計(jì)算環(huán)境下基于IP的控制算法，能夠有效保證服務(wù)質(zhì)量和移動(dòng)性管理.但是，考慮到云計(jì)算服務(wù)的特性和移動(dòng)設(shè)備有限的續(xù)航能力，IMS位置更新機(jī)制效率較低.提出了優(yōu)化的位置更新方法能夠有效的解決用戶的移動(dòng)性問題.周期性注冊(cè)的減少可以降低移動(dòng)設(shè)備位置更新的能耗.

參考文獻(xiàn)

[1]Femando N, Loke S, Rahayu W. Mobile cloud computing: a survey[J]. Future General Compute System,2013,29:84-106.

[2]Dinh H, Lee C, Niyato D. A survey of mobile cloud computing architecture, applications, and approaches[J]. Wireless Communications and Mobile Computing,2011.

[3]Bellavista P, Csrella G. QoS-aware elastic cloud brokering for IMS infrastructures[A]. IEEE ISCC,2012:59-64.

[4]Rao W, Zhao K,et al. Energy-aware keyword search on mobile phones[J]. Sigcomm Workshop on Mobile Cloud Computing,2012:59-64.

[責(zé)任編輯：閆昕]