亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于M/P/C/C優(yōu)先權排隊論的呼損性能分析

        2014-10-14 17:35:43李佳立余玉材鄒光南
        現(xiàn)代電子技術 2014年20期
        關鍵詞:排隊論優(yōu)先權

        李佳立+余玉材+鄒光南

        摘 要: 為了在當今業(yè)務種類繁多的移動通信系統(tǒng)中更好地滿足各種用戶的業(yè)務服務質量保障需求,提出了一種基于M/P/C/C的自相似優(yōu)先權排隊模型,并對基于強占優(yōu)先權以及非強占優(yōu)先權的呼損性能進行了仿真分析。由仿真結果可知,不論信道資源充足與否,兩種優(yōu)先權策略均實現(xiàn)了對不同屬性用戶業(yè)務有差別的服務,且基于強占優(yōu)先權策略更能保障高優(yōu)先級業(yè)務的服務質量,但是以降低低優(yōu)先級業(yè)務的服務質量為代價的。

        關鍵詞: 優(yōu)先權; 排隊論; 自相似業(yè)務; 呼叫損失概率; 業(yè)務服務質量

        中圖分類號: TN911?34; TP391.9 文獻標識碼: A 文章編號: 1004?373X(2014)20?0022?05

        Call blocking performance analysis based on M/P/C/C priority queuing theory

        LI Jia?li, YU Yu?cai, ZOU Guang?nan

        (Beijing Institute of Satellite Information Engineering, Beijing 100086, China)

        Abstract: A self?similarity queuing model based on M/P/C/C is proposed in this paper to meet the QoS needs of the various useres in the mobile communication system. The simulation analysis was performed based on preemptive priority and non?preemptive priority call blocking performance. The simulation results show, no matter that the channel resources is adequate or not, both of the two strategies can achieve a differentiated business services for different user attributes and the quality of high priority service can be guaranteed on the basis of preemptive priority policies, but QOS of priority service level is reduced.

        Keywords: priority; queuing theory; self?similarity traffic service; call blocking probability; QoS

        0 引 言

        隨著移動通信系統(tǒng)中多媒體業(yè)務種類的日益豐富以及用戶數(shù)量不斷增加,如何保障不同多媒體業(yè)務以及不同等級的終端在移動通信中的QoS(業(yè)務服務質量)已經成為一項熱門研究問題。網絡模型呼叫損失概率的研究作為保證用戶服務質量的重要前提,也越來越受人們的關注。

        目前,國內外均針對基于優(yōu)先級的排隊模型進行了呼損性能分析[1?4],但國內大多是基于傳統(tǒng)的馬爾科夫模型進行的研究[5?7],其在描述實際網絡業(yè)務時往往忽視了網絡業(yè)務中的自相似特性,而網絡業(yè)務自相似特性對網絡的性能的分析與評價卻具有重大的影響。

        因此,為了更加真實的進行業(yè)務系統(tǒng)的呼損性能分析,本文將建立具有自相似特性的業(yè)務源模型,并在此基礎上對基于優(yōu)先權的排隊論進行呼損性能分析,旨在為高優(yōu)先級的用戶及對時延敏感的業(yè)務提供更好的服務質量。

        1 多媒體業(yè)務呼叫到達模型及其呼損性能仿真

        1.1 多媒體業(yè)務呼叫到達模型

        在本文中將設置四種不同QoS等級的業(yè)務,每種業(yè)務的QoS等級為固定值(QoS=1,2,3,4;值越小優(yōu)先級越高)。每類業(yè)務的排隊業(yè)務源模型均采用M/P/C/C模型,不同種類業(yè)務的各個呼叫的服務時間以及抵達過程之間都是獨立的。業(yè)務接入模型如圖1所示。

        圖1 業(yè)務接入模型

        M/P/C/C為自相似排隊模型,第一個字母表示到達過程的特征,M表示是無記憶的Poisson過程。第二個字母表示服務時間的概率分布,P表示Pareto分布,第三個字母表示信道的個數(shù)為C,最后一個字母表示系統(tǒng)容量為C。

        其中,Pareto分布已廣泛用于分析網絡流量模型及自相似模型仿真。若一個離散隨機過程滿足:任意[t](t=…,-1, 0,1,…) 時刻有[ξ]個突發(fā)序列產生,[ξ]是服從參數(shù)為[λ]的Poisson分布的隨機變量,每個突發(fā)序列的持續(xù)長度[l]是服從參數(shù)為[α]的離散Pareto 分布的隨機變量,它的分布為:

        [Prτ=l=c0l-α-1, l∈Nc0=l=1∞l-α-1-1-1, l∈N, 1<α<2]

        則該過程稱為Possion?Pareto過程。Possion?Pareto過程是漸進二階自相似的,其中[c0]是歸一化系數(shù),自相似系數(shù)[8?10]為[H=3-α2]。

        呼叫到達等待隊列時,采用基于優(yōu)先權以及即阻塞即清除的服務規(guī)則。本文中將分別采用強占優(yōu)先權以及非強占優(yōu)先權規(guī)則對基于M/P/C/C的排隊模型的呼損性能進行仿真,并對仿真結果進行了分析對比。其中:

        (1) 強占優(yōu)先權。高優(yōu)先級用戶較低優(yōu)先級用戶具有強占優(yōu)先權是指,當信道資源空閑時,排隊中的高優(yōu)先級用戶將到達隊列頭部率先接受服務,即使高優(yōu)先級用戶到達時低優(yōu)先級用戶正在接受服務它也必須退出信道資源,讓排在隊列頭部的高優(yōu)先級用戶強占信道資源接受服務,同一類顧客的服務規(guī)則遵循FCFS準則。

        (2) 非強占優(yōu)先權。高優(yōu)先級用戶較低優(yōu)先級用戶具有非強占優(yōu)先權是指,當?shù)竭_系統(tǒng)的高優(yōu)先級用戶時看到低優(yōu)先級用戶正在接受服務,只有等到該低優(yōu)先級用戶被服務完畢,排在隊伍頭部的高優(yōu)先級用戶才可以被服務,同一類顧客的服務規(guī)則遵循FCFS準則。

        (3) 阻塞即清除服務。發(fā)生阻塞,優(yōu)先級別較低的顧客被丟棄,不再等待服務。

        1.2 仿真框架

        傳統(tǒng)的網絡性能分析技術采用泊松模型和其他馬爾可夫模型進行數(shù)學分析,而自相似性在數(shù)學上難以解析,所以目前自相似業(yè)務流的隊列分析的主要方法是計算機仿真和近似排隊模型分析。本文將采用計算仿真分別對基于非強占優(yōu)先權排隊模型以及基于強占優(yōu)先權排隊模型的呼損性能進行分析比較,研究其在保障業(yè)務QoS中的優(yōu)劣之處。

        (1) 非強占優(yōu)先權排隊模型仿真算法框架如下:

        Step0:設定排隊系統(tǒng)參數(shù)[λ],[α],C,及隊列中總的用戶數(shù),變量賦初值。

        Step1:對每位用戶,重復Step2~Step5。

        Step2:通過泊松分布隨機指定該用戶與上一顧客的到達時間間隔,并將此值設置為定時器[T1]的值。

        Step3:定時器[T1]到時,為所對應的用戶指派一個符合Pareto分布的服務時間,并進入等待隊列。

        Step4:查找信道中是否有標為空閑的信道。若不存在,呼叫被拒絕,此類用戶拒絕數(shù)加1,轉入Step2;若存在,轉入Step5。

        Step5:判斷是否有高優(yōu)先級的用戶位于等待隊列的隊首,若不存在則安排此用戶占用此信道,并設置值為服務時間值的定時[T1],[T2]到時離開此信道,轉入Step2。若存在,則此呼叫被拒絕,此類用戶拒絕數(shù)加1,轉Step2。

        Step6:統(tǒng)計損失率。

        非強占優(yōu)先權M/P/C/C排隊模型仿真框架見圖2。

        圖2 非強占優(yōu)先權M/P/C/C排隊模型仿真框架

        (2) 強占優(yōu)先權排隊模型仿真算法框架如下:

        Step0:設定排隊系統(tǒng)參數(shù)[λ],[α],C,及隊列中總的用戶數(shù),變量賦初值。

        Step1:對每位用戶,重復Step2,Step3,Step4,Step5和Step6。

        Step2:通過泊松分布隨機指定該用戶與上一顧客的到達時間間隔,并將此值設置為定時器[T1]的值。

        Step3:定時器[T1]到時,為所對應的用戶指派一個符合Pareto 分布的服務時間,并進入等待隊列。

        Step4:查找信道中是否有標為空閑的信道。若不存在,轉入Step5;若存在,轉入Step6。

        Step5:判斷是否有低優(yōu)先級的用戶占用信道,若存在,則強占此信道資源并設置值為服務時間值的定時[T1],[T2]到時離開此信道,被占業(yè)務類型用戶的呼叫拒絕數(shù)加1;若不存在則此業(yè)務類型用戶呼叫被拒絕數(shù)加1,轉入Step2。

        Step6:判斷是否有高優(yōu)先級的用戶位于等待隊列的隊首,若不存在則安排此用戶占用此信道,并設置值為服務時間值的定時[T1],[T2]到時離開此信道,轉入Step2。若存在,則此呼叫被拒絕,此類用戶拒絕數(shù)加1,轉Step2。

        Step7:統(tǒng)計損失率。

        強占優(yōu)先權M/P/C/C排隊模型仿真框架如圖3所示。

        圖3 強占優(yōu)先權M/P/C/C排隊模型仿真框架

        1.3 仿真結果分析

        經研究發(fā)現(xiàn),用戶到達率以及系統(tǒng)的信道容量是影響業(yè)務呼損概率的關鍵因素[12],因此在本文的仿真中將設計兩個仿真場景,分別研究基于強占優(yōu)先權以及非強占優(yōu)先權的M/P/C/C排隊論模型在兩個場景下保障業(yè)務服務質量的效果。

        表1 仿真參數(shù)配置表

        1.3.1 場景1仿真結果分析

        非強占和強占優(yōu)先權策略呼損率隨信道個數(shù)的關系線如圖4、圖5所示。

        圖4 非強占優(yōu)先權策略呼損率隨信道個數(shù)的關系線

        圖5 強占優(yōu)先權策略呼損率隨信道個數(shù)的關系曲線

        從圖4、圖5中可看出,在一定業(yè)務呼叫到達率的情況下,隨著系統(tǒng)容量的增大,業(yè)務的呼損率隨之減小,不同QoS等級的業(yè)務呼損率之間的差距也在減小,且在圖中可明顯的看出QoS=1業(yè)務的呼損率最低,其次依次是QoS=2的業(yè)務、QoS=3的業(yè)務、QoS=4的業(yè)務。因此,不論信道資源緊張與否這兩種策略均達到了根據(jù)用戶優(yōu)先級參數(shù)不同而提供有差別QoS的目的。

        由圖6(a)可知,針對QoS=1的業(yè)務其基于強占優(yōu)先權策略的呼損率明顯小于基于非強占優(yōu)先權的呼損率。由圖6(b)可知,當信道資源較緊張時,為了保障QoS=1的服務質量而強占QoS=2的業(yè)務信道,因此,QoS=2業(yè)務的基于強占優(yōu)先權策略的呼損性能高于非強占優(yōu)先權的呼損率;而當資源較充足時,QoS=2業(yè)務的基于強占優(yōu)先權策略的呼損率低于于非強占優(yōu)先權的呼損率。由圖6(c)、(d)可知,由于在強占優(yōu)先權策略下QoS=3,4的業(yè)務信道被高優(yōu)先級業(yè)務強占,因此基于強占優(yōu)先權策略的呼損性能高于非強占優(yōu)先權的呼損率。

        圖6 優(yōu)先權策略呼損性能對比圖

        綜上所述,在一定業(yè)務呼叫到達率的情況下,不論信道資源緊張與否,兩種策略均能實現(xiàn)對不同的業(yè)務實現(xiàn)不同等級的服務質量;而當信道資源較緊張時,系統(tǒng)能更好的保障高優(yōu)先級的業(yè)務服務質量,但代價是降低了低優(yōu)先業(yè)務的服務質量。

        1.3.2 場景2仿真結果分析

        非強占優(yōu)先權策略呼損率隨呼叫到達率的關系曲線如圖7所示。

        圖7 非強占優(yōu)先權策略呼損率隨呼叫到達率的關系曲線

        從圖7、圖8中可看出,在一定信道容量的情況下,隨著呼叫到達率的增大,業(yè)務的呼損率隨之增大,不同QoS等級的業(yè)務呼損率之間的差距也在增大,且在圖中可明顯地看出QoS=1業(yè)務的呼損率最低,其次依次是QoS=2的業(yè)務、QoS=3的業(yè)務、QoS=4的業(yè)務。因此,隨著用戶到達率的變化,基于強占優(yōu)先權以及非強占優(yōu)先權的排隊策略始終能夠實現(xiàn)為不同用戶提供不同等級服務的任務。

        圖8 強占優(yōu)先權策略呼損率隨呼叫到達率的關系曲線

        由圖9(a)可知,QoS=1業(yè)務的基于強占優(yōu)先權策略的呼損率明顯小于基于非強占優(yōu)先權的呼損率。由圖9(b)可知,當呼叫到達率低時,QoS=2業(yè)務的基于強占優(yōu)先權策略的呼損率低于非強占優(yōu)先權的呼損率;當呼叫到達率高時,QoS=2的業(yè)務信道被強占,因此QoS=2業(yè)務的基于強占優(yōu)先權策略的呼損性能高于非強占優(yōu)先權的呼損率。由圖9(c)、(d)可知,由于在強占優(yōu)先權策略下QoS=3,4的業(yè)務信道被高優(yōu)先級業(yè)務強占,因此基于強占優(yōu)先權策略的呼損性能高于非強占優(yōu)先權的呼損率,且隨著呼叫到達率的增大,信道資源不足,其業(yè)務信道被強占的概率增大,兩種策略呼損率的差值也在增大。綜上所述,在信道個數(shù)一定的情況下,隨著呼叫到達率的增大,兩種優(yōu)先權策略均能實現(xiàn)對不同的業(yè)務QoS屬性提供不同等級的服務質量。且當4種業(yè)務的呼叫到達率增大到一定程度時,業(yè)務的呼損率勢必會大于系統(tǒng)對業(yè)務呼損率的要求,此時采用強占優(yōu)先權策略更能保障高優(yōu)先級的業(yè)務服務質量,但其他低優(yōu)先級的服務質量均有所降低。

        圖9 優(yōu)先權策略呼損性能對比圖

        2 結 語

        綜上所述,兩種策略均實現(xiàn)了對不同屬性用戶業(yè)務有差別的服務,基于強占優(yōu)先權策略的排隊論更能保障高優(yōu)先業(yè)務的傳輸。但是隨著信道個數(shù)的減少或用戶呼叫到達率的增大,系統(tǒng)資源逐漸緊張,低優(yōu)先用戶的業(yè)務信道被高優(yōu)先級用戶所強占,低優(yōu)先級業(yè)務的傳輸質量大大下降,甚至不滿足系統(tǒng)性能的最低要求。因此,在進行系統(tǒng)設計時應根據(jù)實際需要進行策略選擇,或者在系統(tǒng)中設置一個閾值,當高優(yōu)先級用戶的呼損率高于此閾值時采用基于強占優(yōu)先權的排隊論,反之則采用基于非強占用戶優(yōu)先權的排隊論,從而在保障業(yè)務服務質量的同時,提高業(yè)務傳輸?shù)墓叫浴?/p>

        參考文獻

        [1] KRISHNA P V, MISRA S, OBAIDAT M S, et al. An efficient approach for distributed dynamic channel allocation with queues for real?time and non?real?time traffic in cellular networks [J]. The Journal of Systems and software, 2009, 82(7): 1112?1124.

        [2] KAMALI S H, HEDAYATI M, IZADI A, et al. The monitoring of the network traffic based on queuing theory and simulation in heterogeneous network environment [C]// International Conference on Computer Technology and Development. [S.l.]: [s.n.], 2009, 1: 322?326.

        [3] WALRAEVENS J, STEYAERT B, MOENECLAEY M, et a1. A discrete?time HOL priority queue with multiple traffic classes [C]//Proceedings of ICN 2005, Lecture Note in Computer Science. Sydney, Australia: ICN, 2005: 620?627.

        [4] KIM K, CHAE K C. Discrete?time queues with discretionary priorities [J]. European Journal of Operational Research, 2010, 200(2): 473?485.

        [5] 唐良瑞,楊安坤,楊雪.基于信道預留和強占優(yōu)先的接力切換策略[J].電子學報,2011,39(6):1285?1290.

        [6] 黃業(yè)文,吳紅,王遠世.非強占有限優(yōu)先權M/M/1排隊系統(tǒng)[J].計算機工程與應用,2013(13):80?84.

        [7] 柯鵬,金姍姍,李文翔.面向多業(yè)務通信調度的優(yōu)先級排隊模型研究[J].計算機科學,2013,40(3):159?162.

        [8] 林峰.無線網絡業(yè)務模型呼損性能研究[D].長沙:湖南大學,2007.

        [9] 梁妍.自相似流量的研究及NS2仿真[D].鞍山:遼寧科技大學,2008.

        [10] 謝明,葉梧,馮穗力,等.自相似業(yè)務流下的排隊性能分析[J].華南理工大學學報:自然科學版,2006,34(1):24?28.

        [11] 王守印,趙國喜.多信道資源強占優(yōu)先權排隊系統(tǒng)分析[J].河南師范大學學報:自然科學版,2011,39(3):29?32.

        [12] 李強,孫瑞杰,汪洋,等.一種基于TD?SCDMA電路域會話類業(yè)務呼叫到達模型[J].重慶郵電大學學報:自然科學版,2012,24(2):164?168.

        1.3.2 場景2仿真結果分析

        非強占優(yōu)先權策略呼損率隨呼叫到達率的關系曲線如圖7所示。

        圖7 非強占優(yōu)先權策略呼損率隨呼叫到達率的關系曲線

        從圖7、圖8中可看出,在一定信道容量的情況下,隨著呼叫到達率的增大,業(yè)務的呼損率隨之增大,不同QoS等級的業(yè)務呼損率之間的差距也在增大,且在圖中可明顯地看出QoS=1業(yè)務的呼損率最低,其次依次是QoS=2的業(yè)務、QoS=3的業(yè)務、QoS=4的業(yè)務。因此,隨著用戶到達率的變化,基于強占優(yōu)先權以及非強占優(yōu)先權的排隊策略始終能夠實現(xiàn)為不同用戶提供不同等級服務的任務。

        圖8 強占優(yōu)先權策略呼損率隨呼叫到達率的關系曲線

        由圖9(a)可知,QoS=1業(yè)務的基于強占優(yōu)先權策略的呼損率明顯小于基于非強占優(yōu)先權的呼損率。由圖9(b)可知,當呼叫到達率低時,QoS=2業(yè)務的基于強占優(yōu)先權策略的呼損率低于非強占優(yōu)先權的呼損率;當呼叫到達率高時,QoS=2的業(yè)務信道被強占,因此QoS=2業(yè)務的基于強占優(yōu)先權策略的呼損性能高于非強占優(yōu)先權的呼損率。由圖9(c)、(d)可知,由于在強占優(yōu)先權策略下QoS=3,4的業(yè)務信道被高優(yōu)先級業(yè)務強占,因此基于強占優(yōu)先權策略的呼損性能高于非強占優(yōu)先權的呼損率,且隨著呼叫到達率的增大,信道資源不足,其業(yè)務信道被強占的概率增大,兩種策略呼損率的差值也在增大。綜上所述,在信道個數(shù)一定的情況下,隨著呼叫到達率的增大,兩種優(yōu)先權策略均能實現(xiàn)對不同的業(yè)務QoS屬性提供不同等級的服務質量。且當4種業(yè)務的呼叫到達率增大到一定程度時,業(yè)務的呼損率勢必會大于系統(tǒng)對業(yè)務呼損率的要求,此時采用強占優(yōu)先權策略更能保障高優(yōu)先級的業(yè)務服務質量,但其他低優(yōu)先級的服務質量均有所降低。

        圖9 優(yōu)先權策略呼損性能對比圖

        2 結 語

        綜上所述,兩種策略均實現(xiàn)了對不同屬性用戶業(yè)務有差別的服務,基于強占優(yōu)先權策略的排隊論更能保障高優(yōu)先業(yè)務的傳輸。但是隨著信道個數(shù)的減少或用戶呼叫到達率的增大,系統(tǒng)資源逐漸緊張,低優(yōu)先用戶的業(yè)務信道被高優(yōu)先級用戶所強占,低優(yōu)先級業(yè)務的傳輸質量大大下降,甚至不滿足系統(tǒng)性能的最低要求。因此,在進行系統(tǒng)設計時應根據(jù)實際需要進行策略選擇,或者在系統(tǒng)中設置一個閾值,當高優(yōu)先級用戶的呼損率高于此閾值時采用基于強占優(yōu)先權的排隊論,反之則采用基于非強占用戶優(yōu)先權的排隊論,從而在保障業(yè)務服務質量的同時,提高業(yè)務傳輸?shù)墓叫浴?/p>

        參考文獻

        [1] KRISHNA P V, MISRA S, OBAIDAT M S, et al. An efficient approach for distributed dynamic channel allocation with queues for real?time and non?real?time traffic in cellular networks [J]. The Journal of Systems and software, 2009, 82(7): 1112?1124.

        [2] KAMALI S H, HEDAYATI M, IZADI A, et al. The monitoring of the network traffic based on queuing theory and simulation in heterogeneous network environment [C]// International Conference on Computer Technology and Development. [S.l.]: [s.n.], 2009, 1: 322?326.

        [3] WALRAEVENS J, STEYAERT B, MOENECLAEY M, et a1. A discrete?time HOL priority queue with multiple traffic classes [C]//Proceedings of ICN 2005, Lecture Note in Computer Science. Sydney, Australia: ICN, 2005: 620?627.

        [4] KIM K, CHAE K C. Discrete?time queues with discretionary priorities [J]. European Journal of Operational Research, 2010, 200(2): 473?485.

        [5] 唐良瑞,楊安坤,楊雪.基于信道預留和強占優(yōu)先的接力切換策略[J].電子學報,2011,39(6):1285?1290.

        [6] 黃業(yè)文,吳紅,王遠世.非強占有限優(yōu)先權M/M/1排隊系統(tǒng)[J].計算機工程與應用,2013(13):80?84.

        [7] 柯鵬,金姍姍,李文翔.面向多業(yè)務通信調度的優(yōu)先級排隊模型研究[J].計算機科學,2013,40(3):159?162.

        [8] 林峰.無線網絡業(yè)務模型呼損性能研究[D].長沙:湖南大學,2007.

        [9] 梁妍.自相似流量的研究及NS2仿真[D].鞍山:遼寧科技大學,2008.

        [10] 謝明,葉梧,馮穗力,等.自相似業(yè)務流下的排隊性能分析[J].華南理工大學學報:自然科學版,2006,34(1):24?28.

        [11] 王守印,趙國喜.多信道資源強占優(yōu)先權排隊系統(tǒng)分析[J].河南師范大學學報:自然科學版,2011,39(3):29?32.

        [12] 李強,孫瑞杰,汪洋,等.一種基于TD?SCDMA電路域會話類業(yè)務呼叫到達模型[J].重慶郵電大學學報:自然科學版,2012,24(2):164?168.

        1.3.2 場景2仿真結果分析

        非強占優(yōu)先權策略呼損率隨呼叫到達率的關系曲線如圖7所示。

        圖7 非強占優(yōu)先權策略呼損率隨呼叫到達率的關系曲線

        從圖7、圖8中可看出,在一定信道容量的情況下,隨著呼叫到達率的增大,業(yè)務的呼損率隨之增大,不同QoS等級的業(yè)務呼損率之間的差距也在增大,且在圖中可明顯地看出QoS=1業(yè)務的呼損率最低,其次依次是QoS=2的業(yè)務、QoS=3的業(yè)務、QoS=4的業(yè)務。因此,隨著用戶到達率的變化,基于強占優(yōu)先權以及非強占優(yōu)先權的排隊策略始終能夠實現(xiàn)為不同用戶提供不同等級服務的任務。

        圖8 強占優(yōu)先權策略呼損率隨呼叫到達率的關系曲線

        由圖9(a)可知,QoS=1業(yè)務的基于強占優(yōu)先權策略的呼損率明顯小于基于非強占優(yōu)先權的呼損率。由圖9(b)可知,當呼叫到達率低時,QoS=2業(yè)務的基于強占優(yōu)先權策略的呼損率低于非強占優(yōu)先權的呼損率;當呼叫到達率高時,QoS=2的業(yè)務信道被強占,因此QoS=2業(yè)務的基于強占優(yōu)先權策略的呼損性能高于非強占優(yōu)先權的呼損率。由圖9(c)、(d)可知,由于在強占優(yōu)先權策略下QoS=3,4的業(yè)務信道被高優(yōu)先級業(yè)務強占,因此基于強占優(yōu)先權策略的呼損性能高于非強占優(yōu)先權的呼損率,且隨著呼叫到達率的增大,信道資源不足,其業(yè)務信道被強占的概率增大,兩種策略呼損率的差值也在增大。綜上所述,在信道個數(shù)一定的情況下,隨著呼叫到達率的增大,兩種優(yōu)先權策略均能實現(xiàn)對不同的業(yè)務QoS屬性提供不同等級的服務質量。且當4種業(yè)務的呼叫到達率增大到一定程度時,業(yè)務的呼損率勢必會大于系統(tǒng)對業(yè)務呼損率的要求,此時采用強占優(yōu)先權策略更能保障高優(yōu)先級的業(yè)務服務質量,但其他低優(yōu)先級的服務質量均有所降低。

        圖9 優(yōu)先權策略呼損性能對比圖

        2 結 語

        綜上所述,兩種策略均實現(xiàn)了對不同屬性用戶業(yè)務有差別的服務,基于強占優(yōu)先權策略的排隊論更能保障高優(yōu)先業(yè)務的傳輸。但是隨著信道個數(shù)的減少或用戶呼叫到達率的增大,系統(tǒng)資源逐漸緊張,低優(yōu)先用戶的業(yè)務信道被高優(yōu)先級用戶所強占,低優(yōu)先級業(yè)務的傳輸質量大大下降,甚至不滿足系統(tǒng)性能的最低要求。因此,在進行系統(tǒng)設計時應根據(jù)實際需要進行策略選擇,或者在系統(tǒng)中設置一個閾值,當高優(yōu)先級用戶的呼損率高于此閾值時采用基于強占優(yōu)先權的排隊論,反之則采用基于非強占用戶優(yōu)先權的排隊論,從而在保障業(yè)務服務質量的同時,提高業(yè)務傳輸?shù)墓叫浴?/p>

        參考文獻

        [1] KRISHNA P V, MISRA S, OBAIDAT M S, et al. An efficient approach for distributed dynamic channel allocation with queues for real?time and non?real?time traffic in cellular networks [J]. The Journal of Systems and software, 2009, 82(7): 1112?1124.

        [2] KAMALI S H, HEDAYATI M, IZADI A, et al. The monitoring of the network traffic based on queuing theory and simulation in heterogeneous network environment [C]// International Conference on Computer Technology and Development. [S.l.]: [s.n.], 2009, 1: 322?326.

        [3] WALRAEVENS J, STEYAERT B, MOENECLAEY M, et a1. A discrete?time HOL priority queue with multiple traffic classes [C]//Proceedings of ICN 2005, Lecture Note in Computer Science. Sydney, Australia: ICN, 2005: 620?627.

        [4] KIM K, CHAE K C. Discrete?time queues with discretionary priorities [J]. European Journal of Operational Research, 2010, 200(2): 473?485.

        [5] 唐良瑞,楊安坤,楊雪.基于信道預留和強占優(yōu)先的接力切換策略[J].電子學報,2011,39(6):1285?1290.

        [6] 黃業(yè)文,吳紅,王遠世.非強占有限優(yōu)先權M/M/1排隊系統(tǒng)[J].計算機工程與應用,2013(13):80?84.

        [7] 柯鵬,金姍姍,李文翔.面向多業(yè)務通信調度的優(yōu)先級排隊模型研究[J].計算機科學,2013,40(3):159?162.

        [8] 林峰.無線網絡業(yè)務模型呼損性能研究[D].長沙:湖南大學,2007.

        [9] 梁妍.自相似流量的研究及NS2仿真[D].鞍山:遼寧科技大學,2008.

        [10] 謝明,葉梧,馮穗力,等.自相似業(yè)務流下的排隊性能分析[J].華南理工大學學報:自然科學版,2006,34(1):24?28.

        [11] 王守印,趙國喜.多信道資源強占優(yōu)先權排隊系統(tǒng)分析[J].河南師范大學學報:自然科學版,2011,39(3):29?32.

        [12] 李強,孫瑞杰,汪洋,等.一種基于TD?SCDMA電路域會話類業(yè)務呼叫到達模型[J].重慶郵電大學學報:自然科學版,2012,24(2):164?168.

        猜你喜歡
        排隊論優(yōu)先權
        民法典中優(yōu)先權制度構建研究
        西部論叢(2019年25期)2019-10-21 05:42:40
        進入歐洲專利區(qū)域階段的優(yōu)先權文件要求
        校園智能快遞柜服務系統(tǒng)的優(yōu)化研究
        甩掛運輸站場作業(yè)區(qū)數(shù)量及車輛排隊模型的設計
        中國市場(2016年28期)2016-07-15 04:15:45
        “互聯(lián)網+”時代的出租車資源配置研究
        商(2016年12期)2016-05-09 10:19:39
        排隊論在醫(yī)院門診收費管理中的應用
        科技視界(2016年10期)2016-04-26 00:57:36
        大型超市前端收銀排班優(yōu)化策略
        基于排隊論模型分析交通事故對城市道路通行能力的影響
        商(2016年5期)2016-03-28 18:12:06
        海事船舶優(yōu)先權的受償順位問題分析
        世界海運(2015年8期)2015-03-11 16:39:09
        我國專利本國優(yōu)先權制度研究
        精品国产一区av天美传媒| 国产精品日韩亚洲一区二区 | 日本一区二区在线免费看| 国产强被迫伦姧在线观看无码| 成人无码一区二区三区网站| 久久精品国产热久久精品国产亚洲| 蜜桃激情视频一区二区| 成人av片在线观看免费| 国产精品18久久久久久麻辣| 欧洲亚洲第一区久久久| 国产精品亚洲最新地址| 亚洲美女主播一区二区| 免费大片黄在线观看| 午夜无码熟熟妇丰满人妻| 成人激情视频在线手机观看| 丰满少妇人妻无码专区| 国产精品久久久久免费a∨| 加勒比精品一区二区三区| 中文字幕色偷偷人妻久久一区| 无码国产69精品久久久久孕妇| 在线一区不卡网址观看| 中文字幕人妻一区色偷久久| 久久久精品人妻一区二区三区四区 | 日本黄页网站免费大全| 亚洲精品中文字幕二区| 水蜜桃精品视频在线观看| 免费观看的av毛片的网站| 狠狠躁夜夜躁人人爽天天| 亚洲天堂一区二区三区视频| 噜噜综合亚洲av中文无码| 中文亚洲av片在线观看不卡| 国产三级黄色片子看曰逼大片| 日本护士口爆吞精视频| 久久久精品国产sm调教网站| 亚洲欧洲国产日产国码无码| 久久91精品国产91久久跳舞| av无码一区二区三区| 国产精品白浆一区二小说| 亚洲国产欲色有一二欲色| 国产成人综合久久久久久| 久久国产精品-国产精品|