基于用戶請(qǐng)求的移動(dòng)推送策略研究.pdf

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

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

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