基于Geom/Geom/1模型的网络节点性能研究
|
摘要
针对因节点失效而产生的网络性能问题,提出了一种刻画节点有效性的算法TQL-WG(Traffic Queue Length based on Wavelet and Geom/Geom/1).该算法首先利用小波变换降低流量的长相关特性,并且基于Geom/Geom/1模型建立流量队长与节点有效性的数学表达式.同时通过仿真实验对比研究了TQLWG算法与以往算法的优劣,并深入分析了有效性与各影响因素之间的关系,结果表明TQLWG更具有适应性.
In order to mitigate the network performance by node failures,a novel availability evaluation algorithm(Traffic Queue Length based on Wavelet and Geom/Geom/1,TQLWG) is proposed.In this algorithm,the long-range dependence of traffic is decreased with wavelet transform at first,and the mathematic formulas of traffic queue length and node availability are established with Geom/Geom/1 model.Then,compared with the previous algorithm,a simulation was conducted to research on the relationship between the availability and influencing factors.The result shows that it is more adaptive for TQLWG.
In order to mitigate the network performance by node failures,a novel availability evaluation algorithm(Traffic Queue Length based on Wavelet and Geom/Geom/1,TQLWG) is proposed.In this algorithm,the long-range dependence of traffic is decreased with wavelet transform at first,and the mathematic formulas of traffic queue length and node availability are established with Geom/Geom/1 model.Then,compared with the previous algorithm,a simulation was conducted to research on the relationship between the availability and influencing factors.The result shows that it is more adaptive for TQLWG.
引文
[1]Leland W E,Taqqu M S,Willinger W,et al.On theself-similar nature of Ethernet traffic(extended ver-sion)[J].IEEE/ACM Transactions on Networking,1994,2(1):1.
[2]MaulikK,Resnick S.The self-similar and multifrac-tal nature of a network traffic model[J].StochasticModels.2003,19(4):549.
[3]卢民,王新华,苑芳兵,等.基于网络可靠性指标的QoS路由算法[J].计算机工程与设计,2008,28(23):5983.
[4]张毅,姚富强.基于可靠性的抗干扰通信网性能仿真[J].系统仿真学报,2004,16(5):967.
[5]王丽,王晓凯.LAN/WLAN集成网络的可靠性评估及预测研究[J].计算机工程与应用,2010,46(4):95.
[6]匡罗贝,肖晓强,李皓平,等.一种自相似网络可靠性分析模型[J].计算机工程与应用,2007,43(24):134.
[7]梁家荣,花仁杰.具有失效链路的star网络可靠性分析[J].计算机科学,2010,37(6):106.
[8]刘爱民,刘有恒.部件不可靠下的通信网业务性能分析[J].电子学报,2002,30(10):1459.
[9]Felemban E,Lee C G,Ekici E.MMSPEED:multi-path multi-SPEED protocol for QoS guarantee of reli-ability and timeliness in wireless sensor networks[J].IEEE Transactions Mobile Computing,2006,5(6):738.
[10]Kim B.Tail asymptotics for the queue size distribu-tion in a discrete-time Geo/G/1retrial queue[J].Queueing System,2009,61:243.
[11]唐应辉,黄蜀娟,云曦.离散时间多重休假的Geomx/G/1排队系统的队长分布[J].电子学报,2009,37(7):1407.
[12]Tang Y H,Yun X,Huang S J.Discrete-time Geox/G/1queue with unreliable server and multiple adap-tive delayed vacation[J].Journal of Computationaland Applied Mathematics,2008,220:439.
[13]段谟意.新的网络节点有效性的评价指标[J].计算机应用,2012,32(7):1796.
[14]吴媛媛,何小海,孙琰玥,等.基于小波局部适应插值IBP算法的视频超分辨率重建[J].四川大学学报:自然科学版,2011,48(2):349.
[2]MaulikK,Resnick S.The self-similar and multifrac-tal nature of a network traffic model[J].StochasticModels.2003,19(4):549.
[3]卢民,王新华,苑芳兵,等.基于网络可靠性指标的QoS路由算法[J].计算机工程与设计,2008,28(23):5983.
[4]张毅,姚富强.基于可靠性的抗干扰通信网性能仿真[J].系统仿真学报,2004,16(5):967.
[5]王丽,王晓凯.LAN/WLAN集成网络的可靠性评估及预测研究[J].计算机工程与应用,2010,46(4):95.
[6]匡罗贝,肖晓强,李皓平,等.一种自相似网络可靠性分析模型[J].计算机工程与应用,2007,43(24):134.
[7]梁家荣,花仁杰.具有失效链路的star网络可靠性分析[J].计算机科学,2010,37(6):106.
[8]刘爱民,刘有恒.部件不可靠下的通信网业务性能分析[J].电子学报,2002,30(10):1459.
[9]Felemban E,Lee C G,Ekici E.MMSPEED:multi-path multi-SPEED protocol for QoS guarantee of reli-ability and timeliness in wireless sensor networks[J].IEEE Transactions Mobile Computing,2006,5(6):738.
[10]Kim B.Tail asymptotics for the queue size distribu-tion in a discrete-time Geo/G/1retrial queue[J].Queueing System,2009,61:243.
[11]唐应辉,黄蜀娟,云曦.离散时间多重休假的Geomx/G/1排队系统的队长分布[J].电子学报,2009,37(7):1407.
[12]Tang Y H,Yun X,Huang S J.Discrete-time Geox/G/1queue with unreliable server and multiple adap-tive delayed vacation[J].Journal of Computationaland Applied Mathematics,2008,220:439.
[13]段谟意.新的网络节点有效性的评价指标[J].计算机应用,2012,32(7):1796.
[14]吴媛媛,何小海,孙琰玥,等.基于小波局部适应插值IBP算法的视频超分辨率重建[J].四川大学学报:自然科学版,2011,48(2):349.