移動(dòng)終端消息推送機(jī)制研究及應(yīng)用.pdf

1、信息推送服務(wù)是指根據(jù)用戶對(duì)信息的需求，有針對(duì)性和目的性地將信息主動(dòng)送達(dá)用戶。通常采用客戶-服務(wù)器機(jī)制，由服務(wù)器主動(dòng)將信息推送給客戶端。在消息推送服務(wù)過(guò)程中，無(wú)需客戶機(jī)發(fā)出請(qǐng)求，其優(yōu)勢(shì)在于信息發(fā)送的主動(dòng)性和高效性。由于移動(dòng)終端有著隨時(shí)隨地接收信息的特點(diǎn)，推送服務(wù)在移動(dòng)互聯(lián)網(wǎng)得到了廣泛的運(yùn)用。
　　 為了盡量避免造成在消息推送的高峰期，實(shí)時(shí)性要求較高的消息不能迅速到達(dá)的情況出現(xiàn)，推送平臺(tái)上可以根據(jù)業(yè)務(wù)要求為不同種類(lèi)業(yè)務(wù)提供不同等級(jí)的

2、服務(wù)。傳統(tǒng)的優(yōu)先級(jí)隊(duì)列調(diào)度算法并不完全適合推送平臺(tái)，找到更優(yōu)的適合各種實(shí)際應(yīng)用場(chǎng)景的調(diào)度算法是消息推送平臺(tái)的一個(gè)關(guān)鍵問(wèn)題。推送平臺(tái)客戶端為了接收推送消息，需要與服務(wù)端永久保持連接，會(huì)給移動(dòng)設(shè)備和移動(dòng)網(wǎng)絡(luò)帶來(lái)額外的資源消耗，找到一個(gè)既能盡量滿足消息推送實(shí)時(shí)性要求又能降低設(shè)備資源開(kāi)銷(xiāo)的網(wǎng)絡(luò)連接算法是有必要的。
　　 論文分別對(duì)移動(dòng)消息推送平臺(tái)系統(tǒng)中的優(yōu)先級(jí)隊(duì)列調(diào)度算法和網(wǎng)絡(luò)連接技術(shù)進(jìn)行了研究。首先，針對(duì)傳統(tǒng)的加權(quán)循環(huán)調(diào)度在移動(dòng)消息推

3、送平臺(tái)中會(huì)增加額外的消息發(fā)送時(shí)延的問(wèn)題，提出一種基于動(dòng)態(tài)權(quán)值的循環(huán)隊(duì)列調(diào)度算法。該算法在原有加權(quán)循環(huán)調(diào)度算法基礎(chǔ)上，使用了動(dòng)態(tài)權(quán)值，使得推送系統(tǒng)不再需要對(duì)消息的發(fā)送情況作額外的記錄，避免了重復(fù)查找，降低了系統(tǒng)開(kāi)銷(xiāo)。并對(duì)提出的算法進(jìn)行了模擬實(shí)驗(yàn)，結(jié)果表明，改進(jìn)的算法減少了消息發(fā)送的整體時(shí)延，提高了移動(dòng)推送平臺(tái)的消息發(fā)送效率。其次，通過(guò)分析日常生活中的推送應(yīng)用情況和郵件接收數(shù)據(jù)，提出一種動(dòng)態(tài)網(wǎng)絡(luò)連接算法。它根據(jù)以往消息的到達(dá)時(shí)間分布以及優(yōu)先

4、級(jí)，預(yù)測(cè)未來(lái)一周的連接時(shí)間分布。在每周內(nèi)有消息到達(dá)的時(shí)間區(qū)域延長(zhǎng)客戶端連接時(shí)間，在無(wú)消息到達(dá)時(shí)間區(qū)域減少客戶端連接時(shí)間，優(yōu)先級(jí)越高影響程度越大。在付出少量消息未能實(shí)時(shí)接收的代價(jià)下，減少了更大比例的網(wǎng)絡(luò)連接時(shí)間以降低移動(dòng)終端的資源消耗和網(wǎng)絡(luò)連接占用。
　　 最后，論文在加入了動(dòng)態(tài)權(quán)值循環(huán)調(diào)度算法和動(dòng)態(tài)網(wǎng)絡(luò)連接算法的基礎(chǔ)上，設(shè)計(jì)完成了一個(gè)基于Android系統(tǒng)的消息推送平臺(tái)系統(tǒng)原型。利用該推送平臺(tái)，移動(dòng)應(yīng)用能通過(guò)推送客戶端，接收應(yīng)用