用户行为统计特性对通信网络性能可靠性的影响

doi:1000-436X(2013)01-0043-08

摘要/Abstract

摘要：

针对二维方格网络模型，对用户访问网络资源过程中呈现的幂律特性和集聚特性进行了建模，借助网络相变分析了用户访问行为的统计特性对网络性能可靠性带来的影响。研究结果表明，用户访问资源节点形成的二分网络的度分布的幂律特性对网络性能可靠性的影响较小，但这种二分网络中具有高访问量的资源节点子集的频繁衍变会改善网络的性能可靠性；用户访问行为的集聚特性中突发性访问的强度、频率和持续时间在一定程度上影响着网络性能可靠性的相变行为；随着突发性访问与正常性访问时间单元之间活动用户数量比值的增大，网络性能可靠性的相变点逐渐右移，即网络更加能够容忍高强度的突发性访问。

关键词: 网络可靠性, 用户行为, 相变, 集聚性, 幂律分布

Abstract:

Based on a lattice network,a user access behavior model was established to describe the statistical characteristics of user behavior including the clustering characteristics and the power law distribution.The phase transition point was used to analysis the influence of the statistical characteristics of user behavior on the network performance reliability.It was shown that the network performance reliability almost independent on the degree distribution of the server-visited bipartite network;however the hot changing of the small subset with the high degree server nodes improved the network reliability.The strength,frequency and the duration of the clustering characteristics have certain impact on the phase transition of network performance reliability.The phase transition point of network performance reliability moved to the right with the increase of the difference between the number of active users when the clustering characteristics happened and don’t.

Key words: network reliability, user behavior, phase transition, clustering characteristics, power-law distribution

赵娟,郭平,邓宏钟,吴俊,谭跃进,张敏. 用户行为统计特性对通信网络性能可靠性的影响[J]. 通信学报, 2013, 34(1): 43-50.

Juan ZHAO,Ping GUO,Hong-zhong DENG,Jun WU,Yue-jin TAN,Min ZHANG. Impact of user behavior on network performance reliability[J]. Journal on Communications, 2013, 34(1): 43-50.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 19

[1]	丁开盛, 张学渊, 梁雄健 . 通信网可靠性的定义及其综合测度指标[J]. 通信学报, 1999,20(10): 75-78. DING K S , ZHANG X Y , LIANG X J . The definition and general measuring indicator on reliability of communications network[J]. Journal on Communications, 1999,20(10): 75-78.
[2]	刘爱民, 刘有恒 . 部件不可靠下的通信网业务性能分析[J]. 电子学报, 2002,30(10): 1-6. LIU A M , LIU Y H . Traffic performance analysis of network with unreliable components[J]. ACTA Electronica Sinica, 2002,30(10): 1-6.
[3]	熊庆旭, 刘有恒 . 基于网络状态之间关系的网络的可靠性分析[J]. 通信学报, 1998,19(3): 55-61. XIONG Q X , LIU Y H . Analysis of network performability based on relationship of network states[J]. Journal on Communications, 1998,19(3): 55-61.
[4]	冯海林 . 网络系统中可靠性问题的研究[D]. 西安 :西安电子科技大学, 2004. FENG H L . The Study on Reliability Problems in Network Systems[D]. Xi’an:Xidian University, 2004.
[5]	ZHEN Y , WU M Q , WU D P ,et al. Toward path reliability by using adaptive multi-path routing mechanism for multimedia service in mobile Ad-hoc network[J]. The Journal of China University of Posts and Telecommunications, 2010,17(1): 93-100.
[6]	LIN Y K . Reliability evaluation of a revised stochastic flow network with uncertain minimum time[J]. Physica A, 2010,389(6): 1253-1258.
[7]	FAN H H , SUN X H . A multi-state reliability evaluation model for P2P network[J]. Reliability Engineering and System Safety, 2010,(95): 402-411.
[8]	BALACHANDRAN A , VOELKER G M , BAHL P ,et al. Characterizing user behavior and network performance in a public wireless LAN[A]. The ACM SIGMETRICS International Conference on measurement and Modeling of Computer Systems[C]. New York,USA, 2002. 195-205.
[9]	SCHWAB D , BUNT R . Characterizing the use of a campus w reless network[A]. The IEEE International Conference on Computer Communications[C]. Hong Kong,China, 2004. 1-9.
[10]	KOTZ D , ESSIEN K . Characterizing usage of a campus-wide wireless network[A]. The International Conference on Mobile Computing and Networking[C]. Georgia,USA, 2002. 107-118.
[11]	TANG D , BAKER M . Analysis of a metropolitan-area wireless network[J]. Wireless Networks, 2002,8: 107-120.
[12]	马卫东, 李幼平, 马建国 ,等. 面向 Web网页的区域用户行为实证研究[J]. 计算机学报, 2008,31(6): 960-967. MA W D , LI Y P , MA J G ,et al. Empirical study of region user behaviors for Web pages[J]. Chinese Journal of Computers, 2008,31(6): 960-967.
[13]	马卫东, 王磊, 李幼平 ,等. 用户需求行为对互联网动力学整体特性的影响[J]. 物理学报, 2008,57(3): 1381-1388. MA W D , WANG L , LI Y P ,et al. Influence of user requirement behaviors on internet collective dynamics[J]. Acta Physi Sinca, 2008,57(3): 1381-1388
[14]	蔡青松, 李子木, 胡建平 . Internet上的流媒体特性及用户访问行为研究[J]. 北京航空航天大学学报, 2005,31(1): 25-30. CAI Q S , LI Z M , HU J P . Study on characterizing strea ing media and user access to media on the Internet[J]. Journal o Beijing University of Aeronautics and Astronautics, 2005,31(1): 25-30.
[15]	赵娟, 郭平, 邓宏钟 ,等. 基于信息流动力学的通信网络性能可靠性建模与分析[J]. 通信学报, 2011,32(8): 159-164. ZHAO J , GUO P , DENG H Z ,et al. Modelinh and analysis of performance reliability for communication networks based on fic dynamics[J]. Journal on Communications, 2011,32(8): 159-164.
[16]	李一鹏, 任勇, 袁坚 ,等. 网络相变的非线性成因与分布式代理对策[J]. 清华大学学报, 2009,49(8): 1131-1134. LI Y P , REN Y , YUAN J ,et al. Nonlinear phase transitions in networks and distributed proxy approach[J]. Journal of Ts nghua University, 2009,49(8): 1131-1134.
[17]	YEH W C , LIN Y C , CHUNG Y Y . Performance analysis of cellular automata monte carlo simulation for estimating network reliability[J]. Expert Systems with Applications, 2010,37: 3537-3544.
[18]	NEWMAN M E J . Power laws,Pareto distributions and Zipf's law[J]. Contemporary Physics, 2005,46: 323-351.
[19]	WU J , DENG H Z , TAN Y J ,et al. Vulnerability of complex networks under intentional attack with incomplete information[J]. Journal Physical A, 2007,40(11): 2665-2671.