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

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

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

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