視頻監(jiān)控智能檢測系統(tǒng)檢測隊列調(diào)度算法的研究.pdf

1、隨著網(wǎng)絡(luò)的快速發(fā)展，傳統(tǒng)的網(wǎng)絡(luò)服務不能滿足人們的需求，集文字、圖片、視頻等于一體的高品質(zhì)的多媒體服務成為當前網(wǎng)絡(luò)中的廣泛需求，如何能提供區(qū)分服務的高質(zhì)量的服務成為網(wǎng)絡(luò)服務發(fā)展的難點。
　　視頻監(jiān)控智能檢測系統(tǒng)是一個檢測視頻監(jiān)控中圖片、預置位、錄像、設(shè)備和云臺的系統(tǒng)，能夠檢測出各通道的故障。該系統(tǒng)對服務質(zhì)量有較高的要求，需要滿足區(qū)分實時性業(yè)務與非實時性業(yè)務，區(qū)分優(yōu)先級服務等要求的同時，還要保證服務的公平性和高效性。當前服務質(zhì)量(Qo

2、S)的網(wǎng)絡(luò)服務模型現(xiàn)有IntServ和DiffServ兩種模型，基于DiffServ模型的隊列調(diào)度算法成為保障QoS服務的關(guān)鍵技術(shù)，所以本文采用隊列調(diào)度算法來提高視頻監(jiān)控智能檢測系統(tǒng)的服務質(zhì)量。典型的幾種調(diào)度算法各有優(yōu)缺點，其中公平性最好的是WFQ算法，且能有提供權(quán)重不同的隊列調(diào)度，但在視頻監(jiān)控智能檢測系統(tǒng)中，面對多種復雜的服務方式，WFQ算法不能夠提供高質(zhì)量的調(diào)度服務，WFQ算法中實時性業(yè)務必須經(jīng)過排隊，時延較高，數(shù)據(jù)量過大或有突發(fā)流

3、時會影響服務質(zhì)量，甚至導致網(wǎng)絡(luò)擁塞。
　　本文在DiffServ模型的基礎(chǔ)上，對基于GPS模型的WFQ算法進行了改進和優(yōu)化，在WFQ算法的基礎(chǔ)上，結(jié)合令牌桶技術(shù)和PQ算法，并采用權(quán)值動態(tài)調(diào)整策略，彌補了WFQ算法不能夠區(qū)分實時性業(yè)務和非實時性業(yè)務的缺陷，并且能夠提供穩(wěn)定的服務速率，保障了調(diào)度的公平性和區(qū)分服務的特性。
　　1)針對WFQ算法不能夠區(qū)分實時性和非實時性業(yè)務的問題，本文提出了WFQ算法和PQ算法相結(jié)合的策略，算法

4、中添加一組具有絕對優(yōu)先級的隊列，算法能夠優(yōu)先處理對實時性要求較高的業(yè)務。
　　2)在數(shù)據(jù)流中數(shù)據(jù)量增大時，時延增大明顯，算法利用隊列權(quán)值動態(tài)調(diào)整策略，重新為隊列分配權(quán)值，提高隊列調(diào)度的公平性，減少了出現(xiàn)網(wǎng)絡(luò)擁塞的的幾率。
　　3)當有數(shù)據(jù)量過大的突發(fā)數(shù)據(jù)流時，隊列算法采用令牌桶技術(shù)，在每個任務隊列中加入令牌桶控制，穩(wěn)定了算法的服務速率，降低了調(diào)度算法中任務時延抖動。
　　在視頻監(jiān)控智能檢測系統(tǒng)中的實驗結(jié)果表明，優(yōu)化后的