• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于多變量判決函數(shù)的最優(yōu)路由策略

    2015-02-20 08:15:24趙海軍李明東
    計(jì)算機(jī)工程 2015年3期
    關(guān)鍵詞:權(quán)值數(shù)據(jù)包路由

    趙海軍,李 敏,李明東,岳 淼

    (1.西華師范大學(xué)計(jì)算機(jī)學(xué)院,四川南充637009;2.成都供電公司信息通信分公司,成都610000)

    基于多變量判決函數(shù)的最優(yōu)路由策略

    趙海軍1,李 敏2,李明東1,岳 淼1

    (1.西華師范大學(xué)計(jì)算機(jī)學(xué)院,四川南充637009;2.成都供電公司信息通信分公司,成都610000)

    針對(duì)分布式并行處理系統(tǒng)中路由算法數(shù)據(jù)包的路由選擇問題,提出一種改進(jìn)的最優(yōu)化路由策略。從輸入數(shù)據(jù)包得到數(shù)據(jù)包前后到達(dá)時(shí)間分布Pt(x)和包大小分布Pp(x),采用權(quán)值函數(shù)通過對(duì)平均前后到達(dá)時(shí)間、平均包大小和向量的不斷學(xué)習(xí)獲得所有包的最小化平均延遲。仿真結(jié)果表明,該策略不僅在處理器數(shù)量發(fā)生變化,而且在包前后到達(dá)時(shí)間分布和包大小分布改變的情況下,都能獲得所有包的最小平均延遲。

    分布式并行處理系統(tǒng);多變量;路由策略;平均延遲;最小化;流量強(qiáng)度

    1 概述

    近年來,隨著計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)的不斷發(fā)展,并行處理技術(shù)已成為研究熱點(diǎn)。主要體現(xiàn)在以下5個(gè)方面:(1)對(duì)稱多處理技術(shù)。這種系統(tǒng)在結(jié)構(gòu)上一般是用總線將多個(gè)處理機(jī)連接而成。系統(tǒng)中的硬件和軟件都是對(duì)稱的。硬件上每個(gè)CP的能力完全相等,它們共享主存。軟件上共享一份操作系統(tǒng)代碼。(2)大規(guī)模并行處理技術(shù)。目前松耦合分布式存儲(chǔ)的MIMD型MPP系統(tǒng)是其主流技術(shù),關(guān)鍵技術(shù)包括節(jié)點(diǎn)結(jié)構(gòu)、高速互聯(lián)網(wǎng)絡(luò)和并行程序開發(fā)環(huán)境等。(3)工作站群機(jī)技術(shù)。是將一組工作站、服務(wù)器、小型機(jī)甚至巨型機(jī)或MPP系統(tǒng)用互聯(lián)網(wǎng)連在一起,構(gòu)成并行處理系統(tǒng)。(4)并行程序開發(fā)環(huán)境技術(shù)。它不僅要解決并行軟件的編程問題,還應(yīng)解決并行軟件的可移植性問題。(5)并行數(shù)據(jù)庫技術(shù)。即提高計(jì)算機(jī)在數(shù)據(jù)管理和查詢方面的能力。包括對(duì)數(shù)據(jù)庫的分區(qū)管理和并行查詢。多線程技術(shù)和虛擬服務(wù)器技術(shù)是目前并行數(shù)據(jù)庫實(shí)現(xiàn)中采用的重要技術(shù)[1]。

    分布式并行處理系統(tǒng)是一種結(jié)構(gòu)復(fù)雜的計(jì)算機(jī)處理系統(tǒng),其基本特征是系統(tǒng)中有多個(gè)處理器(或稱為服務(wù)器)。在設(shè)計(jì)分布式并行處理系統(tǒng)時(shí),要考慮多方面。其中主機(jī)間的最佳資源配置和最小通信延遲都是典型的和通常要考慮的方面,而這方面又著重體現(xiàn)在數(shù)據(jù)包的路由選擇算法。

    針對(duì)當(dāng)前各種服務(wù)網(wǎng)絡(luò)結(jié)構(gòu)存在的問題,文

    獻(xiàn)[1]針對(duì)計(jì)算機(jī)負(fù)荷并行處理的高效穩(wěn)定和最優(yōu)化問題,提出了選擇各節(jié)點(diǎn)狀態(tài)和啟動(dòng)策略,以使通信開銷最小和負(fù)荷均衡的智能化任務(wù)分配算法。文獻(xiàn)[2]采用一種服務(wù)網(wǎng)絡(luò)架構(gòu),并提出使用向量長度的方法衡量不同服務(wù)路徑的優(yōu)劣從而得到非線性的合計(jì)函數(shù)F;文獻(xiàn)[3]從體系結(jié)構(gòu)上提出了動(dòng)態(tài)重構(gòu)容錯(cuò)算法,算法通過動(dòng)態(tài)重構(gòu)數(shù)據(jù)分布和操作解決了系統(tǒng)節(jié)點(diǎn)和網(wǎng)絡(luò)故障,且使正在執(zhí)行的任務(wù)不被中斷,使系統(tǒng)可用性和效率得到大幅度提高。

    本文主要研究并行傳輸處理器系統(tǒng)中數(shù)據(jù)包的路由選擇問題。該問題把到達(dá)包分配給幾個(gè)并行傳輸處理器中的一個(gè),以使所有到達(dá)包的平均延遲最小化。對(duì)于重尾分布,文獻(xiàn)[4-6]提出了一種啟發(fā)式的基于包大小的路由算法;另一種常見的路由算法即JSD(Join Shortest Delay),但該算法被認(rèn)為是個(gè)單一的最佳算法,因?yàn)樗鼉H使每個(gè)到達(dá)包的延遲最小。而單一基于包大小的固定隊(duì)列FQS(Fix Queue based on Size)算法是一種不公平算法;文獻(xiàn)[7]提出了貪婪吞吐量(Greedy Throughput,GT)算法,這種算法雖然可以提高部分并行處理器的效率,但會(huì)造成整個(gè)并行處理系統(tǒng)的延遲增加;文獻(xiàn)[8]提出了等負(fù)荷大小間隔任務(wù)分配(Size Interval Task Assignment with Equal load,SITA-E)算法,這種算法與文獻(xiàn)[7]的結(jié)果剛好相反。因此,尋找一個(gè)利用每個(gè)到達(dá)包大小、并使所有到達(dá)包延遲最小的全局最優(yōu)化算法仍是一個(gè)難題[9-14]。對(duì)此,本文提出路由判決的路由算法,以使所有到達(dá)包的平均延遲最小,提高分布式并行傳輸處理器的效率。

    2 模擬最佳路由算法

    把上述問題的數(shù)學(xué)模型表示為下列組合最佳問題P1:

    其中,N,p,DN和un分別表示到達(dá)包的數(shù)量、并行處理器的數(shù)量、所有到達(dá)包的平均延遲和分配給第n個(gè)到達(dá)包的處理器。于是,求解問題P1的數(shù)值解就是確定最佳路由。

    本文確定最佳路由的主要思想為:隨著輸入流量強(qiáng)度的增加,就把數(shù)據(jù)包分別分配給不同的處理器,然后設(shè)計(jì)出一個(gè)算法(本文稱為模擬最佳路由(Mimic Optimal Routing,MOR))來使所有到達(dá)包的平均延遲最小。

    本文提出的MOR采用1個(gè)權(quán)值函數(shù)和3個(gè)參數(shù),即平均前后到達(dá)時(shí)間(1/λ),平均包大小(1/μ)和向量α=(α1,α2,…,αp-1);目標(biāo)就是通過從輸入流量獲得1/λ,1/μ和α的不斷學(xué)習(xí)來提高M(jìn)OR的適應(yīng)性,并得到滿足以下2個(gè)條件的權(quán)值函數(shù):

    (1)MOR可工作于任意數(shù)量的同類型并行處理器;

    (2)盡管前后到達(dá)時(shí)間分布Pt(x)和包大小分布Pp(x)未知且可能隨時(shí)間變化,但分別包含Pt(x)和Pp(x)的分布集St和Sp預(yù)先給定并可用于路由判決。

    3 并行處理器模型

    本文考慮的并行處理器模型M如圖1所示,由系統(tǒng)S和輸入流量T構(gòu)成。在系統(tǒng)S中,有p個(gè)傳輸處理器且每個(gè)處理器k有自己的無限長隊(duì)列k。每個(gè)到達(dá)包按照某種路由算法瞬間加入p個(gè)隊(duì)列中的一個(gè)(忽略選擇處理器的時(shí)間),每個(gè)到達(dá)包的傳輸按先到先服務(wù)。

    圖1 并行處理器模型M(S,T)

    為了得到到達(dá)包的平均延遲表達(dá)式,令Ck為處理器k的傳輸速率,xn和tn分別為系統(tǒng)S中第n個(gè)到達(dá)包的大小和到達(dá)時(shí)間。服務(wù)器k在時(shí)刻t的騰空時(shí)間(Wk(t))等于在時(shí)刻t通過處理器k傳輸?shù)陌氖S鄠鬏敃r(shí)間與在時(shí)刻t隊(duì)列k中所有包等待傳輸?shù)目偟臅r(shí)間之和。因此,如果第n個(gè)到達(dá)包被分配給處理器un,則對(duì)所有k∈Sp={1,2,…,p},有:

    如果un=k,則,否則。文中的t-(t+)表示正好在t之前(之后)的時(shí)刻。因此,在時(shí)間間隔[tN0+1,tN+N0]內(nèi)到達(dá)的N個(gè)包的平均延遲為:

    輸入流量T可以用集合{tn}和{xn}來表示,它們的值按照某個(gè)概率分布來確定。設(shè)前后到達(dá)時(shí)間tn+1-tn和包大小xn的概率分別為Pt(x)和Pp(x)。在本文中,對(duì)Pt(x)和Pp(x)采用下列3個(gè)分布:

    Pe(x;m),Pu(x;m)和Pt(x;m),Pe(x;m)是均值為m的指數(shù)分布,Pu(x;m)是區(qū)間(0,2m)上的均勻分布;Pt(x;m)是模式為m,左端點(diǎn)為0,右端點(diǎn)為2m的三角分布。另一方面,系統(tǒng)S可表示為C={C1,C2,…,Cp}。設(shè)所有處理器是同類的(C1=C2=…=Cp),因此,對(duì)所有k∈Sp,Ck=C/p,C(C=∑pk=1Ck)為總的傳輸速率。所以系統(tǒng)S可以由p和C來決定。

    4 MOR算法

    4.1 MOR的解析表達(dá)式

    假設(shè)MOR把第n個(gè)到達(dá)包分配給處理器,則如果Mn,k=mini∈SpMn,i時(shí),。其中:

    其中,Mn,k可視為分配第n個(gè)到達(dá)包給服務(wù)器k的耗時(shí)。因此,MOR就是選擇一個(gè)處理器以使耗時(shí)最小。式(3)中的wn為權(quán)值函數(shù),與流量強(qiáng)度In有關(guān)。In定義為In=λn/Cμn,1/λn和1/μn分別為在時(shí)刻測得的輸入流量T的平均前后到達(dá)時(shí)間和平均包大小;式(3)中的φn用來調(diào)整和的比例,φn的表達(dá)式為:

    當(dāng)最佳權(quán)值wn用一個(gè)最優(yōu)算法求解時(shí),φn有助于快速收斂到最優(yōu)的解。

    設(shè)系統(tǒng)S的結(jié)構(gòu)為C,狀態(tài)為W=(W1,W2,…,Wp),到達(dá)包大小xn對(duì)路由判決來說都是已知的。如果wn,α=(α1,α2,…,αp-1),1/λn和1/μn給定,則由式(3)~式(5),就可以得到判決函數(shù)如下:

    由于1/λn和1/μn可以通過測量時(shí)刻的輸入流量T來獲得,因此下面主要討論如何決定這4個(gè)參數(shù)中的另外2個(gè)參數(shù)α和wn的值。

    4.2 α的確定

    α的計(jì)算基于假設(shè):如果所有前后到達(dá)時(shí)間{tn+1–tn}接近于0,則MOR就收斂?;谶@個(gè)假設(shè),α就是最優(yōu)化問題P2的解:

    其中,JN是在下列2個(gè)條件下得到的前N個(gè)到達(dá)包的期望平均延遲。(1)所有N個(gè)包的大小是獨(dú)立、均勻分布的連續(xù)隨機(jī)變量,而且它們的概率分布為Pp(x);(2)t1=t2=…=tN。同時(shí)路由判決{un}按順序u1,u2,…,un進(jìn)行。因而JN可表示為:

    這里α0=0,αp=∞,且:

    由于所有處理器同類(C1=C2=…=Cp),式(8)右邊第一項(xiàng)是一個(gè)常量。因此,問題P2的解又等價(jià)于問題P3的解:

    假設(shè)dPp(x)/dx≠0,如果x∈[xmin,xmax]。這里xmin和xmax分別為Pp(x)中的最小和最大包大小。對(duì)k=1,2,…,p–1,α使得F(α)為局部極小值(也就是(F(α)/(αk=0)的條件就可以表示為:

    為了實(shí)時(shí)計(jì)算α值,用(x+s)代替式(11)中的被積函數(shù)(x+αk),對(duì)k=1,2,…,p-1有:

    其中,1/μ是Pp(x)的平均值(也就是平均包大小)。如果s>0且式(10)成立,則式(12)有唯一解。這里p(x)=dPp(x)/dx。因此,G(αk)=0有唯一解。用牛頓法可一一得到α1,α2,…,αp-1,使α的計(jì)算量大大減少。

    由于s替換αk,它必須接近αk,又由于α1,α2,…,αp-1分布在Pp(x)的均值1/μ周圍,因此1/μ是一個(gè)很好的替換。當(dāng)時(shí),令為式(12)的解,且令,就可得到α(1),α(2),…,初始值為α(1)=(1/μ,…,1/μ)。

    4.3 權(quán)值函數(shù)的確定

    假設(shè)以下3個(gè)條件用于權(quán)值函數(shù)的計(jì)算:

    (1)Pt(x),Pp(x)∈Sd(={Pe(x;1),Pu(x;1),Pt(x;1)});

    (2)對(duì)每對(duì)Pt(x)和Pp(x)來說,輸入流量T({tn}和{xn})是唯一的;

    (3)N=4(105且N0=N/10。

    從條件(1)和條件(2)可知,當(dāng)改變1/λ,1/μ和C其中之一時(shí),流量強(qiáng)度I(=λ/μC)都要變化(這里1/λ和1/μ分別為Pt(x)和Pp(x)的均值),

    所以僅考慮1/λ=1/μ=1的情形,這時(shí)強(qiáng)度可簡單地表示為I=1/C;條件(3)包含在狀態(tài)W變成幾乎穩(wěn)態(tài)后,N0(=N/10)大到足以用來計(jì)算平均延遲,即使N進(jìn)一步增大,計(jì)算結(jié)果也沒有明顯變化。

    令DN(N0,{un};Pt(x),Pp(x))表示當(dāng)輸入流量T由Pt(x)和Pp(x)產(chǎn)生時(shí)由式(2)給出的平均延遲DN。首先來看最佳權(quán)值函數(shù),因?yàn)楫?dāng)Pt(x)和Pp(x)已知時(shí),要使用這個(gè)權(quán)值函數(shù)。對(duì)Pt(x)和Pp(x)來說,最佳權(quán)值w?(Pt(x),Pp(x))(簡記為w?)的定義必須是w?∈Sw(={0,Δw,2Δw,…,1}),且對(duì)所有w∈Sw滿足:

    這里MOR按式(7)給出且α(3)必須在計(jì)算w?之前計(jì)算。因?yàn)閷?duì)所有w∈Sw,必須得到DN。對(duì)強(qiáng)度I(=1/C)來說,計(jì)算DN的次數(shù)就是集合Sw(|Sw|=1/Δw+1)中的元素的數(shù)量。最佳權(quán)值函數(shù)w?(I;Pt(x),Pp(x))(簡記為w?(I))的定義對(duì)所有I∈SI(={ΔI,2ΔI,…,4})成立。

    5 MOR算法的性能仿真

    5.1 仿真環(huán)境及模型

    為了對(duì)算法的性能進(jìn)行測試,本文在Linux環(huán)境中,采用Opnet Modeler 10.0A網(wǎng)絡(luò)仿真平臺(tái),并結(jié)合C++編程語言來對(duì)算法進(jìn)行仿真。

    用Opnet Modeler的Rapid Configuration方式建立仿真網(wǎng)絡(luò)拓?fù)?。其中源?jié)點(diǎn)采用Possion PMF函數(shù)得到按泊松分布產(chǎn)生的DP數(shù)據(jù)包輸入流量,數(shù)據(jù)包長度服從64 Byte~3 036 Byte的均勻分布,保護(hù)帶時(shí)間為5 μs,最大負(fù)載為100 000 bit/s;工作站節(jié)點(diǎn)(服務(wù)器)數(shù)量分別設(shè)置為3和10,工作站節(jié)點(diǎn)模型均相同,到達(dá)每個(gè)工作站節(jié)點(diǎn)的DP數(shù)據(jù)包采用Exponential PDF函數(shù)得到前后到達(dá)時(shí)間分布Pt(x)和包大小分布Pp(x)的指數(shù)分布業(yè)務(wù)流和采用niform PDF函數(shù)得到前后到達(dá)時(shí)間分布Pt(x)和包大小分布Pp(x)的均勻分布業(yè)務(wù)流,且按先進(jìn)先出(FIFO)的方式存于工作站節(jié)點(diǎn)處理器的模塊存儲(chǔ)器中,仿真時(shí)間設(shè)置為60 s。由于是基于包的仿真機(jī)制,因此采用背景業(yè)務(wù)能加速仿真運(yùn)行速度。

    5.2 仿真結(jié)果及分析

    對(duì)本文提出的MOR算法和現(xiàn)有主要路由算法的性能進(jìn)行仿真比較,性能指標(biāo)為數(shù)據(jù)包的平均延遲。用于比較的現(xiàn)有主要路由算法包括等負(fù)荷大小間隔任務(wù)分配(Size Interval Task Assignment With Equal Load,SITA-E)算法、最短期望延遲(Shortest Expected Delay,SED)算法(等價(jià)于JSD)、貪婪吞吐量(GT)算法。分別對(duì)服務(wù)器數(shù)量為3和10,Pt(x),Pp(x)為指數(shù)和均勻分布的仿真結(jié)果如圖2所示。

    圖2 MOR算法與現(xiàn)有路由算法的性能比較

    從圖2可見,MOR是最優(yōu)的,JSD是次優(yōu)的。MOR的平均包延遲在Pt(x)=Pp(x)=Pe(x;1)且p=3、Pt(x)=Pp(x)=Pe(x;1),p=10和Pt(x)=Pp(x)=Pu(x;1)且p=3,Pt(x)=Pp(x)=Pu(x;1)且p=10的情況下比SITA-E和GT的平均包延遲都要小得多,且隨著流量強(qiáng)度的增加,平均包延遲減

    少得更多,這對(duì)負(fù)荷流量日益加大的并行處理系統(tǒng)來說無疑節(jié)約了傳輸時(shí)間而相應(yīng)地提高了處理速度;從圖2還可看到,在重負(fù)荷條件下,所有算法的性能都將隨p的減小而提高,這除了與算法本身因素有關(guān)外,還與處理器速度和通信鏈路的帶寬等因素有關(guān),后者不屬于本文研究的內(nèi)容。

    6 結(jié)束語

    本文提出一種模擬最佳路由(MOR)算法,該算可工作于任意數(shù)量的同類服務(wù)器。在目前應(yīng)用的大多數(shù)互聯(lián)網(wǎng)中,如文件傳輸和基于IP的語音在一個(gè)會(huì)話內(nèi)的所有IP包(除最后傳輸?shù)陌?大小相同。因此,考慮在一個(gè)會(huì)話內(nèi)的IP包大小是不變的。當(dāng)流量很大且發(fā)生突變時(shí),可以把MOR擴(kuò)展成自適應(yīng)MOR。自適應(yīng)MOR從輸入流量中獲得統(tǒng)計(jì)值,并能在前后到達(dá)時(shí)間或包大小分布變化后作出響應(yīng),下一步將對(duì)以下3個(gè)方面加以研究:(1)α的近似值的計(jì)算;(2)權(quán)值函數(shù)的動(dòng)態(tài)選擇,它基于近似包大小的分布;(3)包大小分布的有效近似值,如包大小區(qū)間[0,L]的動(dòng)態(tài)選擇。

    [1]崔夢天,趙海軍,李明東,等.基于智能化分配算法的計(jì)算機(jī)負(fù)荷并行處理技術(shù)[J].系統(tǒng)工程與電子技術(shù), 2005,30(11):2270-2273.

    [2]吳華鑫.分布式服務(wù)網(wǎng)絡(luò)中保證QoS的服務(wù)路由算法研究[D].合肥:中國科學(xué)技術(shù)大學(xué),2009.

    [3]左朝樹,劉心松,邱元杰,等.分布式并行服務(wù)器的動(dòng)態(tài)重構(gòu)容錯(cuò)算法[J].系統(tǒng)工程與電子技術(shù),2005, 27(5):900-913.

    [4]Pavone M,Frazzoli E,Bullo F.A Daptive and Distributed Algorithms for Vehicle Routing in a Stochastic and Dynamic Environment[J].IEEE Transactions on Automatic Control,2011,56(6):1259-1274.

    [5]Mohammad S B.The Effect of Heavy-tailed Distribution onthePerformanceofNon-contiguousAllocation Strategies in 2D Mesh Connected Multi-computers[C]// Proceedings of IEEE International Symposium on Parallel& Distributed Processing.Washington D.C.,USA:IEEE Press,2009:1-8.

    [6]Oida K,Shinjo K.Characteristics of Deterministic Optimal Routing for a Simple Traffic Control Problem[C]// Proceedings of IEEE IPCCC’99.Washington D.C.,USA: IEEE Press,1999:386-392.

    [7]Shenker S,WeinribA.TheOptimalControlof Heterogeneous Queueing Systems:A Paradigm for Load-SharingandRouting[J].IEEETransactionson Computers,1989,38(12):1724-1735.

    [8]Crovella M E.PerformanceEvaluationwithHeavy Tailed Distributions[C]//Proceedingsofthe7th JSSPP’01.Cambridge,USA:[s.n.],2221:1-10.

    [9]Oida K,ShinjoK.CharacteristicsofDeterministic OptimalRoutingforTwoHeterogeneousParallel Servers[J].InternationalJournalofFoundationsof Computer Science,2001,12(6):775-790.

    [10]Shenker S,WeinribA.TheOptimalControlof Heterogeneous Queueing Systems:A Paradigm for Loadsharing andRouting[J].IEEETransactionson Computers,1989,38(12):1724-1735.

    [11]Matteo S,Ilaria V.Branch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows[J].EuropeanJournalofOperational Research,2011,213(3):470-477.

    [12]Christophe D,PhilippeL,CarolineP.Efficient Frameworks for Greedy Split and New Depth First Search Split Procedures for Routing Problems[J].Computers&OperationsResearch,2011,38(4): 723-739.

    [13]Nguyen N C,Thanh V D.Optimal Routing Algorithms for Hyper-de Bruijn Networks[C]//Proceedings of ATC’10.Washington D.C.,USA:IEEE Press,2010: 297-300.

    [14]Banawan S A,Zahorjan J.Load Sharing in Heterogeneous Queueing Systems[C]//Proceedings of IEEE INFOCOM’89.Washington D.C.,USA:IEEE Press, 1989:731-739.

    編輯 索書志

    Optimal Routing Policy Based on Multivariable Decision Function

    ZHAO Haijun1,LI Min2,LI Mingdong1,YUE Miao1

    (1.School of Computer,China-West Normal University,Nanchong 637009,China;

    2.Information Communications Branch,Chengdu Power Supply Company,Chengdu 610000,China)

    Aiming at the disadvantage of existing routing algorithm in distributed parallel processing system,a novel and effective routing policy is proposed.The concrete implement is to obtain the packet fore-and-aft arriving time distributionPt(x)and the packet size distributionPp(x)from input packets,and a weight function is introduced to achieve the minimal average delay of all packets by learning continuously average fore-and-aft arriving time,average packet size and vector.Simulation result shows that the minimal average delay of all packets can be obtained not only in the condition of the varied number of processors,but also in the condition of the changed packet fore-and-aft arriving time and the packet size distribution.

    distributed parallel processing system;multivariable;routing policy;average delay;minimum;flow intensity

    趙海軍,李 敏,李明東,等.基于多變量判決函數(shù)的最優(yōu)化路由策略[J].計(jì)算機(jī)工程,2015,41(3):92-96.

    英文引用格式:Zhao Haijun,Li Min,Li Mingdong,et al.Optimal Routing Policy Based on Multivariable Decision Function[J].Computer Engineering,2015,41(3):92-96.

    1000-3428(2015)03-0092-05

    :A

    :TN915.6

    10.3969/j.issn.1000-3428.2015.03.017

    四川省教育廳自然科學(xué)基金資助項(xiàng)目(10ZC012);西華師范大學(xué)基本科研業(yè)務(wù)費(fèi)專項(xiàng)基金資助項(xiàng)目(14C002)。

    趙海軍(1966-),男,教授,主研方向:無線通信,網(wǎng)絡(luò)數(shù)據(jù)通信;李 敏,工程師、碩士;李明東,教授;岳 淼,講師、碩士。

    2014-03-13

    :2014-05-21E-mail:zhaohai_jun@163.com

    猜你喜歡
    權(quán)值數(shù)據(jù)包路由
    一種融合時(shí)間權(quán)值和用戶行為序列的電影推薦模型
    CONTENTS
    SmartSniff
    探究路由與環(huán)路的問題
    基于權(quán)值動(dòng)量的RBM加速學(xué)習(xí)算法研究
    基于Libpcap的網(wǎng)絡(luò)數(shù)據(jù)包捕獲器的設(shè)計(jì)與實(shí)現(xiàn)
    PRIME和G3-PLC路由機(jī)制對(duì)比
    WSN中基于等高度路由的源位置隱私保護(hù)
    eNSP在路由交換課程教學(xué)改革中的應(yīng)用
    河南科技(2014年5期)2014-02-27 14:08:56
    視覺注意的數(shù)據(jù)包優(yōu)先級(jí)排序策略研究
    亚洲国产欧美日韩在线播放 | 久久久午夜欧美精品| 欧美变态另类bdsm刘玥| 亚洲图色成人| 国产成人aa在线观看| 校园人妻丝袜中文字幕| 草草在线视频免费看| 亚洲av欧美aⅴ国产| 最近中文字幕2019免费版| 久久亚洲国产成人精品v| 亚洲av成人精品一区久久| 亚洲精品中文字幕在线视频 | 亚洲国产av新网站| 婷婷色麻豆天堂久久| 欧美三级亚洲精品| 国产一区二区三区综合在线观看 | 亚洲国产精品专区欧美| 亚洲精品乱码久久久久久按摩| 国产精品99久久久久久久久| 日韩精品免费视频一区二区三区 | 在线精品无人区一区二区三| 国产欧美日韩精品一区二区| 18禁动态无遮挡网站| 少妇 在线观看| 国产精品嫩草影院av在线观看| 国产高清有码在线观看视频| 久久午夜综合久久蜜桃| 国产成人免费观看mmmm| 深夜a级毛片| 在线观看av片永久免费下载| 在线天堂最新版资源| 久久女婷五月综合色啪小说| 欧美日本中文国产一区发布| 99re6热这里在线精品视频| 久久久a久久爽久久v久久| 久久精品国产a三级三级三级| 麻豆乱淫一区二区| 国产精品久久久久久精品电影小说| 一区二区三区免费毛片| av国产精品久久久久影院| 国产精品女同一区二区软件| 精品久久久久久久久av| 亚州av有码| 九九久久精品国产亚洲av麻豆| 亚洲美女黄色视频免费看| 亚洲精品自拍成人| 国产av码专区亚洲av| 日韩熟女老妇一区二区性免费视频| 亚洲精品一二三| 韩国av在线不卡| 久久精品夜色国产| 国产精品一区www在线观看| 99久国产av精品国产电影| 丰满少妇做爰视频| 精品卡一卡二卡四卡免费| 免费观看性生交大片5| 久久久久久久精品精品| 亚洲av电影在线观看一区二区三区| 一级a做视频免费观看| 一级毛片 在线播放| 极品人妻少妇av视频| 欧美日韩精品成人综合77777| 美女主播在线视频| 欧美精品一区二区免费开放| 亚洲一区二区三区欧美精品| 精品人妻偷拍中文字幕| 中文天堂在线官网| 亚洲国产精品一区二区三区在线| 亚洲欧美一区二区三区黑人 | 女性生殖器流出的白浆| 女人久久www免费人成看片| 精品人妻熟女毛片av久久网站| 国产精品不卡视频一区二区| 色5月婷婷丁香| 中文资源天堂在线| 久久亚洲国产成人精品v| 另类亚洲欧美激情| 国产成人午夜福利电影在线观看| 亚洲精华国产精华液的使用体验| 国产在线男女| 久久婷婷青草| 两个人免费观看高清视频 | 亚洲伊人久久精品综合| 亚洲av成人精品一二三区| 精品国产乱码久久久久久小说| 免费播放大片免费观看视频在线观看| 美女主播在线视频| 国产极品粉嫩免费观看在线 | 在线播放无遮挡| 亚洲丝袜综合中文字幕| 99久久精品一区二区三区| 午夜免费观看性视频| 亚洲丝袜综合中文字幕| 国产av一区二区精品久久| 99久久精品一区二区三区| 高清在线视频一区二区三区| 性色avwww在线观看| 爱豆传媒免费全集在线观看| 免费观看av网站的网址| 精品亚洲成国产av| 亚洲国产精品专区欧美| 亚洲电影在线观看av| 又黄又爽又刺激的免费视频.| 视频中文字幕在线观看| 国产 一区精品| 国产黄片美女视频| av在线老鸭窝| 国产 精品1| 国产日韩一区二区三区精品不卡 | 色5月婷婷丁香| 精品人妻熟女毛片av久久网站| 岛国毛片在线播放| 波野结衣二区三区在线| 九九在线视频观看精品| 日本-黄色视频高清免费观看| 久久99一区二区三区| 交换朋友夫妻互换小说| 亚洲激情五月婷婷啪啪| 亚洲欧美精品专区久久| 欧美精品一区二区免费开放| 日韩不卡一区二区三区视频在线| 桃花免费在线播放| 国产男女内射视频| 国产亚洲最大av| 亚洲av电影在线观看一区二区三区| 青春草亚洲视频在线观看| 99九九线精品视频在线观看视频| 欧美日韩视频高清一区二区三区二| 少妇裸体淫交视频免费看高清| 免费观看性生交大片5| 午夜福利视频精品| 日本欧美国产在线视频| 日韩 亚洲 欧美在线| 韩国高清视频一区二区三区| 美女视频免费永久观看网站| 久久久久久人妻| 亚洲国产成人一精品久久久| 乱码一卡2卡4卡精品| 久久国产精品男人的天堂亚洲 | 七月丁香在线播放| 色婷婷av一区二区三区视频| 精品午夜福利在线看| 精品久久国产蜜桃| 天堂8中文在线网| 国产成人免费无遮挡视频| 午夜老司机福利剧场| 国产精品久久久久久精品电影小说| 久久精品久久久久久久性| 亚洲不卡免费看| tube8黄色片| 黄色欧美视频在线观看| 午夜视频国产福利| 人妻一区二区av| 免费av不卡在线播放| 午夜福利网站1000一区二区三区| 亚洲精品视频女| 成人黄色视频免费在线看| 最新中文字幕久久久久| 99久久中文字幕三级久久日本| 一级a做视频免费观看| 青青草视频在线视频观看| 毛片一级片免费看久久久久| 亚洲精品国产av成人精品| 最近2019中文字幕mv第一页| 性色av一级| 国产深夜福利视频在线观看| 中文字幕久久专区| 国产精品人妻久久久久久| 日本黄色日本黄色录像| 亚洲第一区二区三区不卡| 91久久精品电影网| 亚洲熟女精品中文字幕| 一级毛片 在线播放| 久久午夜综合久久蜜桃| 美女内射精品一级片tv| 熟女人妻精品中文字幕| 亚洲国产欧美日韩在线播放 | 日韩中字成人| 18禁裸乳无遮挡动漫免费视频| 男女边吃奶边做爰视频| 亚洲婷婷狠狠爱综合网| 亚洲国产精品成人久久小说| 国产精品一二三区在线看| 免费黄网站久久成人精品| 欧美97在线视频| 日韩成人伦理影院| 久久女婷五月综合色啪小说| 69精品国产乱码久久久| 在线观看免费日韩欧美大片 | av免费观看日本| 欧美精品国产亚洲| 日本猛色少妇xxxxx猛交久久| 欧美性感艳星| 亚洲欧美清纯卡通| 天堂俺去俺来也www色官网| 国产欧美日韩一区二区三区在线 | 国产精品一区二区三区四区免费观看| 精品国产露脸久久av麻豆| 亚洲av国产av综合av卡| 久久精品久久久久久噜噜老黄| 久久久国产一区二区| 久久精品久久精品一区二区三区| 插阴视频在线观看视频| 狂野欧美白嫩少妇大欣赏| 中文字幕制服av| 午夜影院在线不卡| 免费看光身美女| 亚洲国产精品一区二区三区在线| 哪个播放器可以免费观看大片| 亚洲av.av天堂| 人人澡人人妻人| 婷婷色综合www| 麻豆精品久久久久久蜜桃| 在线观看人妻少妇| 两个人免费观看高清视频 | 人人澡人人妻人| 亚洲四区av| 99热这里只有精品一区| 久久婷婷青草| 黄色日韩在线| 一区二区三区精品91| 18禁裸乳无遮挡动漫免费视频| 国产视频首页在线观看| av不卡在线播放| 美女视频免费永久观看网站| 中文字幕久久专区| 国产在线免费精品| 2022亚洲国产成人精品| 亚州av有码| 亚洲欧美日韩卡通动漫| 51国产日韩欧美| 亚洲国产精品国产精品| 赤兔流量卡办理| 国产一区二区三区综合在线观看 | 亚洲精华国产精华液的使用体验| 欧美精品高潮呻吟av久久| 中文字幕制服av| 国产69精品久久久久777片| a 毛片基地| 午夜福利影视在线免费观看| 在线观看美女被高潮喷水网站| 一级毛片电影观看| 亚洲av男天堂| 桃花免费在线播放| 精品国产一区二区久久| 婷婷色综合大香蕉| 91aial.com中文字幕在线观看| 亚洲一区二区三区欧美精品| 亚洲激情五月婷婷啪啪| 在线看a的网站| 两个人的视频大全免费| 国产成人精品无人区| 精品久久久久久电影网| 综合色丁香网| 午夜激情福利司机影院| 丁香六月天网| 国产成人精品福利久久| 久久久久久久久久久久大奶| 最近最新中文字幕免费大全7| 少妇猛男粗大的猛烈进出视频| 韩国高清视频一区二区三区| 人人妻人人看人人澡| 制服丝袜香蕉在线| 国产一区二区在线观看av| 日本爱情动作片www.在线观看| 亚洲人与动物交配视频| 久久婷婷青草| 久久人妻熟女aⅴ| 草草在线视频免费看| 久久国产亚洲av麻豆专区| 久久人人爽人人片av| 男女无遮挡免费网站观看| 色网站视频免费| 26uuu在线亚洲综合色| 天美传媒精品一区二区| 日韩 亚洲 欧美在线| 黄色欧美视频在线观看| 精品国产一区二区三区久久久樱花| 日韩中字成人| 色视频在线一区二区三区| 亚洲人与动物交配视频| 在线观看免费视频网站a站| 国产精品久久久久久久电影| 国产精品秋霞免费鲁丝片| 观看美女的网站| 免费黄色在线免费观看| 国产欧美日韩精品一区二区| 纵有疾风起免费观看全集完整版| 国产精品国产三级国产av玫瑰| 男男h啪啪无遮挡| 免费看日本二区| 亚洲在久久综合| av在线观看视频网站免费| 亚洲欧洲日产国产| 国产片特级美女逼逼视频| 日本欧美视频一区| 寂寞人妻少妇视频99o| 97超视频在线观看视频| 精品国产国语对白av| 成年av动漫网址| 在线精品无人区一区二区三| 免费高清在线观看视频在线观看| 搡老乐熟女国产| 黄色视频在线播放观看不卡| 免费少妇av软件| 我的老师免费观看完整版| 国产免费福利视频在线观看| 成人黄色视频免费在线看| 久久综合国产亚洲精品| 波野结衣二区三区在线| 精华霜和精华液先用哪个| 日韩制服骚丝袜av| av国产精品久久久久影院| 亚洲精品中文字幕在线视频 | 男的添女的下面高潮视频| 免费久久久久久久精品成人欧美视频 | 插逼视频在线观看| 草草在线视频免费看| 99九九在线精品视频 | 国产午夜精品久久久久久一区二区三区| av天堂久久9| 日韩一区二区三区影片| 亚洲性久久影院| 亚洲精品,欧美精品| 偷拍熟女少妇极品色| 韩国av在线不卡| 日韩在线高清观看一区二区三区| 国产亚洲5aaaaa淫片| 搡老乐熟女国产| 国产精品一二三区在线看| 国产伦理片在线播放av一区| 91aial.com中文字幕在线观看| 最近中文字幕高清免费大全6| 晚上一个人看的免费电影| 亚洲国产日韩一区二区| 久久国产乱子免费精品| 青青草视频在线视频观看| 另类精品久久| 日韩,欧美,国产一区二区三区| 日本av免费视频播放| 亚洲色图综合在线观看| 蜜桃久久精品国产亚洲av| 日韩熟女老妇一区二区性免费视频| 免费播放大片免费观看视频在线观看| 国产免费视频播放在线视频| 女的被弄到高潮叫床怎么办| 久久鲁丝午夜福利片| 欧美bdsm另类| 18禁在线无遮挡免费观看视频| 精品亚洲成a人片在线观看| 在线天堂最新版资源| 五月玫瑰六月丁香| 亚洲欧美中文字幕日韩二区| 欧美变态另类bdsm刘玥| 一区二区三区精品91| 亚洲精品久久午夜乱码| 亚洲人成网站在线播| 国产av精品麻豆| av又黄又爽大尺度在线免费看| 五月天丁香电影| 久久这里有精品视频免费| 日韩一本色道免费dvd| 美女xxoo啪啪120秒动态图| 欧美丝袜亚洲另类| 免费大片黄手机在线观看| 亚洲伊人久久精品综合| 我要看黄色一级片免费的| 美女中出高潮动态图| 亚洲精品视频女| 久久综合国产亚洲精品| 极品教师在线视频| 国产精品一区二区三区四区免费观看| 亚洲怡红院男人天堂| 午夜福利影视在线免费观看| 精品久久久噜噜| 国产永久视频网站| 一级二级三级毛片免费看| 一级av片app| 九草在线视频观看| 一级毛片 在线播放| 亚洲欧美中文字幕日韩二区| 色5月婷婷丁香| 免费播放大片免费观看视频在线观看| 热re99久久国产66热| 高清在线视频一区二区三区| 永久网站在线| 欧美另类一区| 女的被弄到高潮叫床怎么办| 成人亚洲精品一区在线观看| 亚洲一级一片aⅴ在线观看| 狂野欧美激情性bbbbbb| 色5月婷婷丁香| 国产欧美日韩综合在线一区二区 | 亚洲人成网站在线播| 最近中文字幕2019免费版| 777米奇影视久久| 黄色视频在线播放观看不卡| 亚洲国产精品999| 日韩不卡一区二区三区视频在线| 最近手机中文字幕大全| 亚洲人成网站在线观看播放| 久久国产乱子免费精品| 毛片一级片免费看久久久久| 国产日韩欧美在线精品| 日韩av在线免费看完整版不卡| 18禁在线播放成人免费| 国产91av在线免费观看| 永久免费av网站大全| 偷拍熟女少妇极品色| 又爽又黄a免费视频| 亚洲欧美一区二区三区黑人 | a级毛片免费高清观看在线播放| 热re99久久精品国产66热6| 99国产精品免费福利视频| 一级毛片 在线播放| 秋霞在线观看毛片| 亚洲中文av在线| 免费不卡的大黄色大毛片视频在线观看| 成年人午夜在线观看视频| 欧美老熟妇乱子伦牲交| 观看av在线不卡| 国产精品久久久久成人av| 18+在线观看网站| 美女主播在线视频| 日韩亚洲欧美综合| 国产精品99久久久久久久久| 亚洲国产av新网站| 97精品久久久久久久久久精品| www.av在线官网国产| 国产亚洲91精品色在线| 美女视频免费永久观看网站| 人体艺术视频欧美日本| 久久久久人妻精品一区果冻| 乱人伦中国视频| 欧美精品一区二区大全| 国产av国产精品国产| 日本欧美视频一区| 国产一区二区三区av在线| 国产亚洲精品久久久com| 亚洲,欧美,日韩| 美女国产视频在线观看| 欧美精品亚洲一区二区| 国产欧美日韩一区二区三区在线 | 99热这里只有精品一区| 久久人妻熟女aⅴ| 天美传媒精品一区二区| 国产免费又黄又爽又色| 一区二区三区精品91| 亚洲欧美清纯卡通| 欧美人与善性xxx| 一本色道久久久久久精品综合| 日韩一区二区三区影片| 九九在线视频观看精品| 狂野欧美激情性xxxx在线观看| 国产深夜福利视频在线观看| 亚洲av国产av综合av卡| 国产免费一区二区三区四区乱码| 欧美变态另类bdsm刘玥| 国产伦精品一区二区三区视频9| 欧美精品亚洲一区二区| 亚洲成色77777| 一边亲一边摸免费视频| 青春草国产在线视频| 国产成人精品久久久久久| 精品少妇久久久久久888优播| 国产一区有黄有色的免费视频| 欧美日韩在线观看h| 热99国产精品久久久久久7| 亚洲无线观看免费| 午夜激情久久久久久久| 亚洲国产成人一精品久久久| 高清黄色对白视频在线免费看 | 尾随美女入室| av免费在线看不卡| 热re99久久精品国产66热6| 人妻夜夜爽99麻豆av| 男女边吃奶边做爰视频| 久久久久国产精品人妻一区二区| 久久久久久久亚洲中文字幕| 久久人妻熟女aⅴ| 97超视频在线观看视频| 亚洲四区av| 日本欧美视频一区| 久久精品国产鲁丝片午夜精品| 久久久久国产网址| 美女主播在线视频| 国产黄片视频在线免费观看| 国产一级毛片在线| 国产在线视频一区二区| 亚洲欧洲国产日韩| 国模一区二区三区四区视频| 久久久a久久爽久久v久久| 大陆偷拍与自拍| 亚洲av.av天堂| 大香蕉97超碰在线| 久热这里只有精品99| 国产黄色免费在线视频| 国产精品女同一区二区软件| 女的被弄到高潮叫床怎么办| 黄色日韩在线| 日本爱情动作片www.在线观看| 欧美高清成人免费视频www| 亚洲一级一片aⅴ在线观看| 国产精品蜜桃在线观看| 2022亚洲国产成人精品| 男人和女人高潮做爰伦理| 日韩熟女老妇一区二区性免费视频| 中国国产av一级| 欧美97在线视频| 亚洲国产精品专区欧美| 国产精品久久久久久久久免| 国产黄色免费在线视频| av不卡在线播放| 插逼视频在线观看| 国精品久久久久久国模美| 国产精品不卡视频一区二区| 午夜久久久在线观看| 日本91视频免费播放| 99热国产这里只有精品6| 国产精品一区www在线观看| 午夜福利在线观看免费完整高清在| 91精品伊人久久大香线蕉| 尾随美女入室| 男女国产视频网站| 男人添女人高潮全过程视频| 中国三级夫妇交换| 高清毛片免费看| 99热国产这里只有精品6| 丰满饥渴人妻一区二区三| av网站免费在线观看视频| 国产精品熟女久久久久浪| 成人免费观看视频高清| 国产精品女同一区二区软件| 国产午夜精品一二区理论片| 免费久久久久久久精品成人欧美视频 | 久久精品久久久久久久性| 交换朋友夫妻互换小说| 99久久精品国产国产毛片| 久久久久久久久久人人人人人人| 久久人人爽av亚洲精品天堂| 少妇的逼水好多| 精品久久国产蜜桃| 大又大粗又爽又黄少妇毛片口| 久久久久久伊人网av| 亚洲图色成人| 少妇丰满av| 欧美 日韩 精品 国产| 91aial.com中文字幕在线观看| 麻豆乱淫一区二区| a级毛片在线看网站| av女优亚洲男人天堂| 日本-黄色视频高清免费观看| 能在线免费看毛片的网站| 国产黄片美女视频| 久久青草综合色| 国产一区二区三区综合在线观看 | kizo精华| 日韩强制内射视频| 99久久精品一区二区三区| 亚州av有码| 99热这里只有是精品50| 一本—道久久a久久精品蜜桃钙片| 国产色爽女视频免费观看| 各种免费的搞黄视频| 久久久久久久久久久丰满| 99热国产这里只有精品6| 欧美 日韩 精品 国产| 观看av在线不卡| 亚洲国产成人一精品久久久| 成人黄色视频免费在线看| 欧美丝袜亚洲另类| 蜜臀久久99精品久久宅男| 午夜91福利影院| 中国美白少妇内射xxxbb| 国产男女内射视频| 秋霞伦理黄片| 精品久久国产蜜桃| 一级毛片aaaaaa免费看小| 免费播放大片免费观看视频在线观看| 国产老妇伦熟女老妇高清| 精品国产露脸久久av麻豆| 亚洲伊人久久精品综合| 在线亚洲精品国产二区图片欧美 | 美女大奶头黄色视频| 成年人午夜在线观看视频| 欧美xxⅹ黑人| 麻豆成人午夜福利视频| 成人毛片a级毛片在线播放| 一本一本综合久久| 亚洲欧美一区二区三区黑人 | 国内精品宾馆在线| 寂寞人妻少妇视频99o| 成年人午夜在线观看视频| 两个人的视频大全免费| 亚洲国产精品成人久久小说| 久久久久久久久久久久大奶| 欧美精品亚洲一区二区| 亚洲精品乱码久久久久久按摩| 国产黄色视频一区二区在线观看| 日韩欧美 国产精品| 丝袜脚勾引网站| 久久免费观看电影| 熟女人妻精品中文字幕| 男人舔奶头视频| 国产亚洲一区二区精品| 91aial.com中文字幕在线观看| 如何舔出高潮| 日本午夜av视频| 国产91av在线免费观看| 亚洲av成人精品一二三区| 久久精品国产亚洲av天美| 免费播放大片免费观看视频在线观看| 国产深夜福利视频在线观看| 色婷婷av一区二区三区视频| 国产色爽女视频免费观看|