隊列

0 引言自主車輛隊列控制是智能交通領(lǐng)域的研究熱點(diǎn)，利用車—車通信(V2V, vehicle to vehicle)、車—基礎(chǔ)設(shè)施通信(V2I, vehicle to infrastructure)等方式進(jìn)行信息交互，進(jìn)而通過車輛間的協(xié)作控制實現(xiàn)隊列行駛，可以提高道路容量，降低燃油消耗，增強(qiáng)行車安全性[1-3]。車輛隊列控制主要分為兩類：自適應(yīng)巡航控制(ACC, adaptive cruise control)和協(xié)作自適應(yīng)巡航控制(CACC, coopera

問題的技術(shù)支撐。隊列調(diào)度的原理為將待轉(zhuǎn)發(fā)數(shù)據(jù)按照一定的標(biāo)準(zhǔn)分類為若干個隊列，并且按照規(guī)則選取合適的分組提供轉(zhuǎn)發(fā)服務(wù)。為了優(yōu)化物聯(lián)網(wǎng)網(wǎng)關(guān)的數(shù)據(jù)傳輸模型，考慮在網(wǎng)關(guān)上植入調(diào)度機(jī)制。分組調(diào)度策略適用于不同網(wǎng)絡(luò)環(huán)境[2-3]，調(diào)度算法輕量化可以被應(yīng)用在邊緣環(huán)境[4-5]。由于物聯(lián)網(wǎng)網(wǎng)關(guān)具有一定的邊緣計算能力，在網(wǎng)關(guān)實現(xiàn)優(yōu)化的調(diào)度傳輸模型具有可行性。常見的可以應(yīng)用于邊緣網(wǎng)關(guān)的隊列調(diào)度算法[6]包括：基于優(yōu)先級的調(diào)度算法(Priority Queue,PQ)、基于輪詢

報文入隊到單獨(dú)的隊列，低優(yōu)先級報文則入另外一個隊列，通過優(yōu)先調(diào)度高優(yōu)先級隊列中的報文，保證高優(yōu)先級報文及時轉(zhuǎn)發(fā)出去。常見的優(yōu)先級調(diào)度算法有：嚴(yán)格優(yōu)先級調(diào)度、加權(quán)輪詢調(diào)度、加權(quán)公平調(diào)度和基于類的調(diào)度。2.4.1 嚴(yán)格優(yōu)先級調(diào)度一般網(wǎng)絡(luò)設(shè)備或芯片的每個端口又8 個隊列，他們的優(yōu)先級從到到底一次降低。當(dāng)這些隊列設(shè)置為嚴(yán)格優(yōu)先級調(diào)度時，則系統(tǒng)設(shè)備或芯片則會優(yōu)先調(diào)度優(yōu)先級最高的隊列中的報文，當(dāng)最高優(yōu)先級隊列中沒有報文時，再調(diào)用次高優(yōu)先級隊列中的報文，一直到最低優(yōu)先級

題。智能網(wǎng)聯(lián)車輛隊列具有顯著提高行車安全性、改善燃油經(jīng)濟(jì)性、提升道路通行效率、提高運(yùn)輸能力等優(yōu)勢，已成為國內(nèi)外汽車學(xué)術(shù)界和產(chǎn)業(yè)界的研究熱點(diǎn)。現(xiàn)有隊列研究主要集中在隊列穩(wěn)定性、節(jié)能性控制，或是組隊、入隊、離隊控制策略研究，但缺乏針對緊急工況的車輛隊列控制研究。在實際應(yīng)用中，高速公路車輛隊列不可避免會面臨被其他車輛干擾或需要緊急制動的緊急工況。因此，針對緊急工況開展車輛隊列控制研究具有重要意義，也是車輛隊列邁向產(chǎn)業(yè)化應(yīng)用必須解決的難題。隊列緊急制動和他車插入隊

更高的性能。發(fā)射隊列是超標(biāo)量處理器中的關(guān)鍵功耗部件，并對整個處理器的性能起著決定性的作用。為了保證超標(biāo)量處理器的整體性能和功耗，必須要對發(fā)射隊列進(jìn)行低延遲、 低功耗的專門設(shè)計。傳統(tǒng)的發(fā)射隊列都是利用全相聯(lián)的喚醒機(jī)制來實現(xiàn)。這種實現(xiàn)方式需要在每個時鐘周期對發(fā)射隊列中所有的指令進(jìn)行操作數(shù)的檢查監(jiān)控，直到指令所需要的所有源操作數(shù)就緒，并且執(zhí)行資源可用時，才可以將該指令喚醒并等待到執(zhí)行部件執(zhí)行。選擇控制邏輯在源操作數(shù)就緒的所有指令中選擇一條或者多條指令送入執(zhí)行單元

122）數(shù)據(jù)緩存隊列是為了協(xié)調(diào)不同吞吐速度設(shè)備之間數(shù)據(jù)通信而采用的技術(shù)[1]。在基于無主、多主通信方式煤礦監(jiān)控系統(tǒng)[2]中，當(dāng)同一分站下的多臺傳感器同一時間內(nèi)向分站發(fā)送數(shù)據(jù)，會導(dǎo)致監(jiān)控分站軟件結(jié)構(gòu)中數(shù)據(jù)處理模塊短時間內(nèi)處理多幀數(shù)據(jù)，由于數(shù)據(jù)處理模塊需要完成解包、解析、封包上傳的工作，導(dǎo)致因為數(shù)據(jù)接收與數(shù)據(jù)處理速度不匹配造成的數(shù)據(jù)包丟失問題。常用的環(huán)形隊列策略使用之前需要預(yù)設(shè)固定尺寸的隊列空間[3]，另外在環(huán)形隊列寫空間滿時，接收的新數(shù)據(jù)因為隊列不能實時擴(kuò)展

控制即路由器采用隊列管理算法來監(jiān)控實時隊列長度，進(jìn)而審視各個數(shù)據(jù)包對產(chǎn)生擁塞的影響，從而進(jìn)行隊列管理，以此來避免網(wǎng)絡(luò)擁塞.常見的隊列管理算法分為被動隊列管理（Passive Queue Management，PQM）和主動隊列管理（Active Queue Management，AQM）.文獻(xiàn)[3-4]利用NS2 軟件對不同網(wǎng)絡(luò)環(huán)境下的TCP 控制協(xié)議進(jìn)行實驗仿真，對比分析各算法在無丟包、高時延、低帶寬和一般擁塞環(huán)境下的網(wǎng)絡(luò)適用情況；文獻(xiàn)[2，5]從多角度

視.2 共享響應(yīng)隊列安全風(fēng)險分析面對分布式應(yīng)用的信息安全問題,ActiveMQ 采取了一些必要的安全措施,主要有兩種安全訪問策略[19],一是簡單認(rèn)證策略,二是Java 認(rèn)證與授權(quán)(JAAS)策略.由于消息中間件在多用戶應(yīng)用中通常采用共享響應(yīng)隊列應(yīng)用模式,導(dǎo)致上述ActiveMQ 安全措施仍然不能防止合規(guī)用戶的越界訪問和違規(guī)獲取信息.2.1 簡單認(rèn)證策略及其安全風(fēng)險簡單認(rèn)證策略中,需要在ActiveMQ 服務(wù)器的activemq.xml 文件中配置允許訪問

隨車輛連接成一維隊列，直接獲取前方車輛的運(yùn)動狀態(tài)，如位置坐標(biāo)、航向、速度和加速度等；而且還可以通過車車協(xié)同控制策略，在保證跟車安全性的基礎(chǔ)上，實現(xiàn)CACC系統(tǒng)更快的控制響應(yīng)和更短的跟車間距，同時抑制跟隨車輛的速度波動沿隊列的傳播放大，對提高交通安全性、減少交通能耗、提高交通通行效率發(fā)揮了重要作用。CACC作為ACC系統(tǒng)的功能擴(kuò)展，其相比于ACC的功能優(yōu)勢是增強(qiáng)了車輛跟車的安全性和穩(wěn)定性。隊列穩(wěn)定性（string stability）：一維車輛隊列是隊列穩(wěn)定

0 引言單服務(wù)器隊列(M/M/1)存在于社會生活中的方方面面，比如電話交換機(jī)系統(tǒng)、路由器緩沖區(qū)、鐵路購票系統(tǒng)、商場付款隊列、理發(fā)店排隊理發(fā)隊列等，因此出現(xiàn)了很多對單服務(wù)器隊列的研究文章，并取得了一定的成果[1～4]。本文利用概率與數(shù)理統(tǒng)計學(xué)上的概率分析工具，通過分析和導(dǎo)出單服務(wù)器隊列的概率統(tǒng)計模型，導(dǎo)出了泊松分布模型，并以泊松分布模型為基礎(chǔ)導(dǎo)出了指數(shù)分布模型，并以此為基礎(chǔ)導(dǎo)出了單服務(wù)器隊列的仿真模型，最后利用計算機(jī)網(wǎng)絡(luò)仿真軟件OPNET對單服務(wù)器隊列進(jìn)行了

，本文設(shè)計了一種隊列管理器。該隊列管理器對每條虛擬鏈路單獨(dú)管理，從而確保業(yè)務(wù)流的服務(wù)質(zhì)量[5]。1 隊列管理器設(shè)計為了對多條虛擬鏈路進(jìn)行管理，且為了滿足AFDX中各虛擬鏈路之間幀傳輸時互不干擾的需求[6-7]，設(shè)計了如圖1所示的隊列管理器。圖1 隊列管理器結(jié)構(gòu)隊列管理器主要分為以下幾個部分：自由指針隊列、多隊列管理器、緩沖區(qū)模塊、接口管理電路和寫預(yù)處理模塊。（1）自由指針隊列。這個模塊存放著緩沖區(qū)模塊的地址，即自由指針。每當(dāng)有一個信元寫入緩沖區(qū)，需要從自由

據(jù)交換模型主要由隊列管理器、隊列調(diào)度器及交換結(jié)構(gòu)組成，其中隊列調(diào)度器起著交通樞紐的作用。它的性能直接決定了整個通信過程的質(zhì)量。圖1是一種常見的大容量交換結(jié)構(gòu)。該交換結(jié)構(gòu)在輸入緩沖區(qū)建立VOQ隊列，以解決隊頭阻塞問題；在輸出緩沖區(qū)使用結(jié)構(gòu)較為簡單的FIFO隊列。兩者之間采用大容量的Crossbar進(jìn)行定長或變長分組交換。通常采用光背板或高速串并/并串變換器（Serial-Deserial，SerDes）相連接，有利于實現(xiàn)高速片間互聯(lián)以及獲得較高的加速比，以提

于軟件實現(xiàn)的無鎖隊列[1-2,6-7]作為流水線的核間通信機(jī)制。然而,現(xiàn)有無鎖隊列算法在設(shè)計時均假設(shè)數(shù)據(jù)的到達(dá)速率處于穩(wěn)定狀態(tài),如果輸入數(shù)據(jù)到達(dá)速率波動較大,隊列將頻繁地趨于空或趨于滿,從而導(dǎo)致無鎖隊列性能急劇下降。因此,在真實應(yīng)用場景中,采用流水線并行技術(shù)的軟件性能往往急劇下降。針對數(shù)據(jù)到達(dá)速率不穩(wěn)定的實際應(yīng)用場景,本文提出一種新的無鎖隊列TinyQueue。當(dāng)數(shù)據(jù)到達(dá)速率較低時,自適應(yīng)地減小隊列大小,以減少內(nèi)存占用;而當(dāng)數(shù)據(jù)到達(dá)速率較高時,則自適應(yīng)地增

感覺——自己選的隊列移動速度很慢，心煩地排到一半換一條最短的隊排，可還是很慢。排隊這件事不簡單，它蘊(yùn)含著一些很奇怪的規(guī)律。所以，不想等太久的話，我們就要科學(xué)地排隊。最短的隊列并非最快想象一個場景：你來到一個收銀處，發(fā)現(xiàn)其中一個隊列比其他隊列長，你理所當(dāng)然地排在了人數(shù)較少的一個隊列后面。然而，人數(shù)最多的那個隊列一直在移動，你身處的較短的隊列卻幾乎紋絲不動。事實上，人們憑直覺選擇的隊列往往不是移動速度最快的。為什么你一站到隊列后面，那個隊列就變得很慢了？有沒有

-K算法包含兩個隊列：（1）對象歷史訪問信息隊列（可以是FIFO或者LRU隊列）;（2）對象緩存隊列;當(dāng)對象a初次訪問時會被放入到對象歷史訪問信息隊列中，在對象歷史訪問信息隊列中的對象會按照FIFO或者LRU算法進(jìn)行淘汰;當(dāng)對象a的訪問次數(shù)達(dá)到K次時，對象a會被緩存到對象緩存隊列，同時將對象a的信息從對象歷史訪問信息隊列中刪除;對象緩存隊列中的對象按照LRU算法進(jìn)行淘汰。LRU-K算法能夠避免緩存污染，如果K值選取的較大雖能能提高緩存命中率，但是要淘汰歷史

斷出現(xiàn)在戰(zhàn)場，但隊列的功能化并沒有因此而完全消失，它在不斷為戰(zhàn)爭服務(wù)的同時也被賦予了更多的功能，隊列訓(xùn)練不再是軍隊所獨(dú)有，已經(jīng)成為各行各業(yè)軍訓(xùn)的一部分。隊列訓(xùn)練能否達(dá)到組織者的初衷，起到鍛煉和培養(yǎng)人們多方而素質(zhì)的作用，這一由戰(zhàn)場所衍生的訓(xùn)練科目意義何在。從根本上認(rèn)識隊列訓(xùn)練這一科目的內(nèi)涵，才能讓訓(xùn)練體現(xiàn)出其真正的價值。一、軍事體育與體育教學(xué)中隊列隊形意義與作用的比較分析1.軍事體育中隊列隊形的意義與作用（1）是戰(zhàn)術(shù)素養(yǎng)形成的基礎(chǔ)。從隊列的起源、發(fā)展至今，隊

∶24隨機(jī)分至A隊列(Nivolumab聯(lián)合伊匹單抗)或B隊列(Nivolumab)。局部治療失敗的腦轉(zhuǎn)移患者或有神經(jīng)性癥狀或軟腦膜疾病的患者全部納入C隊列(Nivolumab)。A隊列：Nivolumab 1 mg/kg 靜脈+伊匹單抗 3 mg/kg，1次/3周，持續(xù)4次，然后Nivolumab 3 mg/kg 1次/2周；B隊列和C隊列：Nivolumab 3 mg/kg 1次/2周。主要結(jié)點(diǎn)：12周后顱內(nèi)緩解情況。2014年11月4日—2017年4

可以看到長龍似的隊列。然而很多時候，你一定有這樣的感覺——自己選的隊列都走得很慢，甚至排到一半換個隊排還是很慢。那么，究竟該如何判斷哪支隊列的移動速度最快呢？近日在澳大利亞《對話》雜志網(wǎng)站上，英國薩塞克斯大學(xué)統(tǒng)計學(xué)家尼克斯·喬治烏和恩里科·斯卡拉斯研究了排隊背后的數(shù)學(xué)問題。他們教了大家?guī)讉€排隊訣竅：鑒于大多數(shù)人是右撇子，會下意識選擇靠右的隊，那么你可以反其道而行，去排最靠左的隊伍；盡量找業(yè)務(wù)人員是女性的隊去排，因為她們通常動作更快；在超市收銀員速度大致相同

可以看到長龍似的隊列。然而很多時候，你一定有這樣的感覺——自己選的隊列都走得很慢，甚至排到一半換個隊排還是很慢。那么，究竟該如何判斷哪支隊列的移動速度最快呢？近日在澳大利亞《對話》雜志網(wǎng)站上，英國薩塞克斯大學(xué)統(tǒng)計學(xué)家尼克斯·喬治烏和恩里科·斯卡拉斯研究了排隊背后的數(shù)學(xué)問題。他們教了大家?guī)讉€排隊訣竅：鑒于大多數(shù)人是右撇子，會下意識選擇靠右的隊，那么你可以反其道而行，去排最靠左的隊伍；盡量找業(yè)務(wù)人員是女性的隊去排，因為她們通常動作更快；在超市收銀員速度大致相同

）流量管理系統(tǒng)中隊列調(diào)度方法研究楊敏華（中興通訊股份有限公司，江蘇 南京 210012）文章介紹了一種流量管理系統(tǒng)中的隊列調(diào)度實現(xiàn)方法，該方法適用于通信領(lǐng)域。采用此方案可以減少系統(tǒng)中緩存資源的使用量，一定程度上解決緩存資源需求過大導(dǎo)致流量管理系統(tǒng)難以實現(xiàn)的問題。流量管理；隊列調(diào)度；緩存?zhèn)鹘y(tǒng)的IP網(wǎng)絡(luò)中，轉(zhuǎn)發(fā)設(shè)備對所有的報文均采用先入先出的策略（First-in and First-out，F(xiàn)IFO）的策略進(jìn)行處理，盡最大的努力將報文送到目的地，這種方式中所

網(wǎng)絡(luò)中基于優(yōu)先級隊列延遲限定的研究盧浩洋1，陳世平1，2, 王迅登1(1.上海理工大學(xué) 光電信息與計算機(jī)工程學(xué)院，上海 200093；2. 上海理工大學(xué) 信息化辦公室，上海 200093)由于無線網(wǎng)絡(luò)環(huán)境下網(wǎng)絡(luò)節(jié)點(diǎn)的增加，網(wǎng)絡(luò)延時成為一個亟待解決的問題。為了提高服務(wù)質(zhì)量(QoS)，提高吞吐量，文中提出了一種基于優(yōu)先級的隊列延遲模型，通過將每一個包預(yù)設(shè)置優(yōu)先級來區(qū)分其重要性和實時性，同時將每一個AP設(shè)備中的隊列根據(jù)優(yōu)先級劃分為3種類型，并將預(yù)設(shè)優(yōu)先級的包放入

源得到高效利用。隊列調(diào)度機(jī)制作為QoS技術(shù)的核心機(jī)制之一，一直以來就是研究的熱點(diǎn)。所謂隊列調(diào)度就是在網(wǎng)絡(luò)中傳送業(yè)務(wù)時，如何從多個數(shù)據(jù)包隊列中選擇一個隊列轉(zhuǎn)發(fā)[1]。一個好的隊列調(diào)度算法可以大大提高網(wǎng)絡(luò)的性能，這在帶寬資源擴(kuò)展速度遠(yuǎn)遠(yuǎn)落后于網(wǎng)絡(luò)中消息增加速度的今天，重要性不言而喻。目前，已有很多種隊列調(diào)度算法被提出，如嚴(yán)格優(yōu)先級隊列調(diào)度（Strict Priority，SP）算法、加權(quán)輪詢調(diào)度（Weighted Round Robin，WRR）算法、加權(quán)差額

于NS-2的主動隊列管理算法的仿真研究楊媛，王曉喃（常熟理工學(xué)院 計算機(jī)科學(xué)與工程學(xué)院，江蘇 常熟 215500）主動式隊列管理技術(shù)是IETF為了解決Internet擁塞控制問題而提出的一種路由器緩存管理技術(shù).本文使用了目前應(yīng)用較為廣泛的網(wǎng)絡(luò)仿真器NS-2，對AQM算法RED和BLUE的性能在基于NS-2仿真實驗的基礎(chǔ)上進(jìn)行了比較研究，研究的性能包括在突發(fā)流情況下平均隊列長度、丟包率和吞吐量等，并在此基礎(chǔ)上對BLUE算法在突發(fā)流情況下隊列穩(wěn)定性進(jìn)行改進(jìn).仿

提出了一個基于多隊列［9］的分布式鐵路車輛分布可視組件的概念，并給出了其具體的設(shè)計與實現(xiàn)。應(yīng)用這個組件成功地解決了項目中的車輛分布的可視化問題和車輛調(diào)度作業(yè)問題。1 基本概念為完整地描述組件的邏輯結(jié)構(gòu)，首先給出與本組件相關(guān)的一些基本概念。隊列元素：本文中的隊列元素是指一個實現(xiàn)了某個特定接口的實體對象，用于描述現(xiàn)實世界中的某個客觀實體。在應(yīng)用實例中，用于表示鐵路車輛實體。隊列元素所在的隊列為其所處的某種”環(huán)境”，其特殊性在于元素與其所處的環(huán)境之間存在某種順序

塞控制.目前主要隊列管理機(jī)制分為主動隊列和被動隊列,IEFT推薦RED為主動隊列管理機(jī)制.主動隊列(以隨機(jī)早檢測RED為典型算法)需要消耗更多運(yùn)算資源，并且參數(shù)設(shè)置沒有合理的解決方案，部分緩存沒有得到合理利用，并沒有在實際網(wǎng)絡(luò)上使用.文獻(xiàn)[1]指出隨機(jī)早檢測算法在現(xiàn)實網(wǎng)絡(luò)中的性能并不是最優(yōu)的，因為其算法復(fù)雜導(dǎo)致處理速度下降，沒有在實際網(wǎng)絡(luò)上使用[2].雖然后續(xù)研究提出改進(jìn)的CR模型丟棄策略[3]，但并不適用.被動隊列是在隊列滿之后丟包，充分利用緩存，目前網(wǎng)

081）一種新的隊列結(jié)構(gòu)形式-雙頭共享隊列王 芃，孫 旺，許 碩（中國鐵道科學(xué)研究院 通信信號研究所 ，北京 100081）通過對鐵路高安全高可靠的應(yīng)用環(huán)境下的雙CPU結(jié)構(gòu)進(jìn)行分析，發(fā)現(xiàn)當(dāng)兩顆CPU需要共享數(shù)據(jù)時，由于現(xiàn)有簡單隊列具有同一數(shù)據(jù)只能夠離隊一次的特點(diǎn)，即便隊列控制權(quán)完全被兩顆CPU共享，依然不能實現(xiàn)對隊列中的數(shù)據(jù)的共享。通過對這一缺陷成因的分析，本文對簡單隊列有針對性的做出了改進(jìn)，提出了雙頭共享隊列的方案，該方案在保持隊列順序特性不變的情況下，

分類，放在不同的隊列中。QOS有3種模型：盡最大努力服務(wù)、綜合服務(wù)、區(qū)分服務(wù)。區(qū)分服務(wù)是比較現(xiàn)實的模型，該服務(wù)包含了一系列分類工具和排隊機(jī)制，為某些數(shù)據(jù)流提供比其他數(shù)據(jù)流優(yōu)先級更高的服務(wù)。優(yōu)先級隊列（PQ，Priority Queue）采用的就是區(qū)分服務(wù)，有高、中、普通、低優(yōu)先級四個隊列。數(shù)據(jù)包根據(jù)事先的定義放在不同的隊列中，路由器按照高、中、普通、低順序服務(wù)，只有高優(yōu)先級的隊列為空后才為中優(yōu)先級的隊列服務(wù)，依次類推。這樣能保證高優(yōu)先級數(shù)據(jù)包一定是優(yōu)先服務(wù)

面數(shù)據(jù)的處理,故隊列應(yīng)是表示前述問題中的數(shù)據(jù)最合適的數(shù)據(jù)結(jié)構(gòu).隊列是一種插入和刪除操作受限的線性表,它的插入和刪除只能在兩端進(jìn)行.如果只能在一端插入,另一端刪除的隊列稱先進(jìn)先出隊列;如果刪除按元素的優(yōu)先級來刪除的隊列稱優(yōu)先隊列.這兩種隊列應(yīng)用較廣泛,討論較多[6-7].上述問題中的操作是在前面刪除,后面插入;求解過程中的逆操作是在下面插入,上面刪除.因而求解類Josephus逆問題及驗證解需要隊列的兩端都能插入和刪除,這種隊列叫雙端隊列.我們將基于雙端隊列

]。1 功能劃分隊列管理模塊接收來自用戶側(cè)的數(shù)據(jù)幀后，根據(jù)LLID模式配置，提取數(shù)據(jù)幀的優(yōu)先級及長度信息，存儲數(shù)據(jù)幀到相應(yīng)的隊列，同時向隊列報告模塊報告數(shù)據(jù)幀入隊，供其更新隊列長度報告表項。數(shù)據(jù)幀全部寫入隊列前，隊列滿溢出，則丟棄正在發(fā)送的數(shù)據(jù)幀。隊列管理模塊收到MAC的數(shù)據(jù)幀發(fā)送請求后，從隊列組中調(diào)度出數(shù)據(jù)幀并發(fā)送給MAC,同時向隊列長度報告邏輯發(fā)送數(shù)據(jù)幀出隊指示，供其更新隊列報告表項。圖1所示為隊列管理模塊結(jié)構(gòu)框圖，由圖可以看出，隊列管理模塊主要由數(shù)據(jù)

又緊密通信。消息隊列是用來實現(xiàn)播出軟件不同模塊之間進(jìn)行通信的，它使用結(jié)構(gòu)可以簡單劃分為消息發(fā)送端、服務(wù)器端、消息訂閱端。消息隊列的工作流程是這樣的:首先在所有的模塊啟動時都會向消息服務(wù)器端進(jìn)行消息訂閱，告訴服務(wù)器需要訂閱那種類型的消息，之后如果某個模塊需要向其他模塊發(fā)消息，這個模塊就會將消息發(fā)送到服務(wù)器端，服務(wù)器端會根據(jù)各個模塊訂閱消息的類型將這個消息轉(zhuǎn)發(fā)給相應(yīng)模塊的本地消息隊列中去，之后訂閱端的模塊就會從本地的隊列中獲取這個消息并進(jìn)行相應(yīng)處理。目前的吉林

該算法是各個輸入隊列按照嚴(yán)格優(yōu)先級來執(zhí)行的，在實際的傳輸過程中將會導(dǎo)致普通數(shù)據(jù)隊列的丟失及對增強(qiáng)層造成很大的延時和延時抖動，不能更好地滿足網(wǎng)絡(luò)的服務(wù)質(zhì)量保證及網(wǎng)絡(luò)吞吐量。因此，本文提出改進(jìn)支持嚴(yán)格優(yōu)先級的交換機(jī)調(diào)度算法，采用動態(tài)優(yōu)先級算法實現(xiàn)，其中設(shè)計了一個動態(tài)的線性優(yōu)先級計算函數(shù)，該函數(shù)的輸入?yún)?shù)是每個隊列的優(yōu)先級和在每一隊列中待發(fā)送的數(shù)據(jù)包數(shù)，傳輸?shù)膬?yōu)先級隨之動態(tài)改變。該算法使交換機(jī)能夠更好地支持MPEG-4 流的傳輸，提高M(jìn)PEG-4 流傳輸?shù)姆?wù)質(zhì)

務(wù)的分類和標(biāo)記、隊列調(diào)度工具來保障寬帶高優(yōu)先級業(yè)務(wù)，實現(xiàn)業(yè)務(wù)差異化QoS，已成為智能提速平臺需解決的問題。2 基于差分服務(wù)的寬帶網(wǎng)絡(luò)QoS模型差分服務(wù)由RFC2475標(biāo)準(zhǔn)定義，它提供端到端的業(yè)務(wù)QoS保障，差分服務(wù)的分類和標(biāo)記工具對業(yè)務(wù)流進(jìn)行分類，并根據(jù)分類標(biāo)記業(yè)務(wù)流DSCP（differentiated services code point,差分服務(wù)代碼點(diǎn)）。隊列調(diào)度工具對不同標(biāo)記的業(yè)務(wù)流進(jìn)行隊列調(diào)度，高優(yōu)先級業(yè)務(wù)流得到優(yōu)先轉(zhuǎn)發(fā)。具備相同差分服務(wù)功能的

次輪流調(diào)度各緩存隊列，能夠保障服務(wù)的公平性，但當(dāng)各個隊列的優(yōu)先等級不同時，高優(yōu)先級的隊列往往得不到合適的帶寬，產(chǎn)生阻塞丟包的情況［4］。如果一個組播數(shù)據(jù)包在OLT端丟失，所有的用戶都將收不到該數(shù)據(jù)包，丟失的數(shù)據(jù)包會在用戶端累積從而影響IPTV節(jié)目的質(zhì)量。本文設(shè)計了一種基于EPON承載IPTV業(yè)務(wù)的加權(quán)輪詢調(diào)度算法(WRR)，將不同節(jié)目的組播數(shù)據(jù)包分配到不同的緩存隊列，再按照一定算法賦予相應(yīng)的權(quán)重，以滿足相應(yīng)等級的服務(wù)質(zhì)量(QoS)要求。該算法在OLT端可以

于全局電壓島輸入隊列使用率的反饋控制算法。該算法使用反饋控制，較好地應(yīng)對了工作負(fù)載的變化。而參考文獻(xiàn)[3]指出參考文獻(xiàn)[2]的控制算法邏輯資源消耗過高，缺乏全局控制，在參考文獻(xiàn)[2]的基礎(chǔ)上提出CF-g反饋控制算法，該算法利用片上的g個輸入隊列,實現(xiàn)了電壓島簡單、高效的工作電壓控制，達(dá)到了資源和效率的平衡，但是該算法并沒有大幅度降低片上邏輯資源的開銷。同時，參考文獻(xiàn)[2]和參考文獻(xiàn)[3]的算法存在的共同問題是只能控制電壓島的一個輸入隊列，導(dǎo)致整個系統(tǒng)的穩(wěn)定

e； MQ消息；隊列管理器；氣象數(shù)據(jù)庫系統(tǒng)引言計算機(jī)軟件發(fā)展到今天，很多具有獨(dú)立功能的應(yīng)用模塊都被逐漸隔離出來形成軟件產(chǎn)品，這些軟件往往是針對某一種應(yīng)用需求，在相關(guān)的領(lǐng)域中具有很強(qiáng)的通用性。它們通常介于操作系統(tǒng)和應(yīng)用程序之間，為應(yīng)用程序提供一些標(biāo)準(zhǔn)的服務(wù)，我們稱這一類軟件為中間件。中間件有消息中間件、交易中間件、對象中間件等不同種類。其中，消息中間件適用于任何需要進(jìn)行網(wǎng)絡(luò)通信的系統(tǒng)，負(fù)責(zé)建立網(wǎng)絡(luò)通信的通道，進(jìn)行數(shù)據(jù)或文件的發(fā)送。消息中間件的典型產(chǎn)品是 I

，其資源是消息和隊列。它提供一個具有工業(yè)標(biāo)準(zhǔn)、安全、可靠的消息傳輸系統(tǒng)，實現(xiàn)控制和管理集成的商業(yè)應(yīng)用，使得組成這個商業(yè)應(yīng)用的多個子系統(tǒng)之間通過傳遞消息完成整個工作流程。通過消息傳遞，將不同子系統(tǒng)有效地聯(lián)系起來，每個子系統(tǒng)都可以對外提供自身的功能，其中消息是應(yīng)用系統(tǒng)之間請求、應(yīng)答和中間結(jié)果的載體。不斷流動的消息將松耦合關(guān)系的應(yīng)用系統(tǒng)串起來，使它們之間的關(guān)系變成了功能疊加。WebSphere MQ可以屏蔽不同的通信協(xié)議之間的差別，可以最大限度地簡化網(wǎng)絡(luò)編程的復(fù)

機(jī)制。在實際設(shè)計隊列調(diào)度算法時，應(yīng)根據(jù)網(wǎng)絡(luò)中不同的QoS要求，平衡影響調(diào)度算法設(shè)計的各種因素，進(jìn)行合理的選擇。[關(guān)鍵詞]服務(wù)質(zhì)量區(qū)分服務(wù)擁塞管理隊列調(diào)度中圖分類號：TP3文獻(xiàn)標(biāo)識碼：A文章編號：1671—7597(2009)0210047－01一、概述QoS是指網(wǎng)絡(luò)通信過程中，允許用戶業(yè)務(wù)在丟包率、延遲和帶寬等方面獲得可預(yù)期的服務(wù)水平。更簡單地說：QoS就是針對各種不同的需求，提供不同服務(wù)質(zhì)量的網(wǎng)絡(luò)服務(wù)。這就要求QoS機(jī)制能夠：在網(wǎng)絡(luò)輕載運(yùn)行時，通過某種測

注意到很多教師對隊列練習(xí)重視程度不夠，有的指揮錯誤，有的遇到復(fù)雜隊列變換時竟然省略不做。例如有一節(jié)籃球課，隊形變化需要從四列橫隊變換為三列橫隊，按理說這是個較為復(fù)雜的隊列變換，需要下好幾次口令方能完成，然而這位教師一聲令下“成三列橫隊——走”，學(xué)生就神奇地變換好了；還有一位教師在學(xué)生尚還處于稍息狀態(tài)時，就下口令“向后——轉(zhuǎn)”，而且在學(xué)生尚在齊步走的行進(jìn)中就直接下口令“向后——轉(zhuǎn)”。如此明顯的錯誤真是令人啼笑皆非。或許，某些教師可能認(rèn)為公開課的時間太寶貴，花