基于用戶請求的移動推送策略研究.pdf

1、隨著智能手機和平板電腦的普及,推送技術(shù)在移動終端領(lǐng)域得到了快速發(fā)展。目前該技術(shù)需要將大量的信息推送給移動設(shè)備,在區(qū)分服務(wù)信息的問題上,可能會增加系統(tǒng)的推送時間;同時移動用戶的請求由于易受開發(fā)人員對設(shè)置并發(fā)線程的數(shù)量影響,也可能會發(fā)生部分用戶請求被拒載的現(xiàn)象。有鑒于此,本文借助最短剩余時間優(yōu)先算法中對周轉(zhuǎn)時間的處理機制和排隊論對線程池的優(yōu)化策略,針對以上問題展開了分析與研究,并取得了一些進(jìn)展,具體情況如下:
　　首先,借助最短剩余優(yōu)

2、先算法周轉(zhuǎn)時間最短的特點,將最短剩余時間優(yōu)先算法引入到加權(quán)循環(huán)調(diào)度算法,根據(jù)隨機狀態(tài)方程對優(yōu)先級隊列分配不同區(qū)間的樣本信息,對每個隊列采用最短剩余時間優(yōu)先算法進(jìn)行排序,在對應(yīng)的權(quán)值范圍內(nèi)調(diào)度隊列信息,直到循環(huán)調(diào)度完所有信息。通過對比不同權(quán)值的優(yōu)先級隊列,找出相對較優(yōu)的權(quán)值比例,并比較較優(yōu)權(quán)值比例下新舊算法的平均周轉(zhuǎn)時間。通過理論分析和實驗結(jié)果表明,新算法相比舊算法而言,既保證區(qū)分服務(wù)的同時,又降低系統(tǒng)的平均周轉(zhuǎn)時間,提高推送的效率。

3、r>　　其次,為了降低移動用戶請求的拒載現(xiàn)象,提高用戶體驗,本文接著引入了一種基于排隊論的線程池自適應(yīng)調(diào)整算法,該算法將用戶請求到來看成是顧客到來,線程池的線程看成是服務(wù)臺,用戶請求響應(yīng)看成是顧客離去,構(gòu)建了M/M/S/K的排隊模型,把未排隊時用戶請求拒載的失敗率轉(zhuǎn)換成排隊系統(tǒng)的逗留時間,通過對比不同的到來率、服務(wù)時間和服務(wù)臺數(shù)對逗留時間的影響,計算排隊系統(tǒng)用戶請求的啟發(fā)因子失敗率。當(dāng)失敗率超過一定閾值時,動態(tài)增加服務(wù)臺窗口減少失敗率,