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

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

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

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

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