3G网络数据业务建模和自相似性研究
|
摘要
随着移动通信技术的发展,3G数据业务逐渐成为移动通信系统中的重要组成部分。由于智能终端的普及以及用户使用行为的改变导致3G数据业务的流量模型与传统的语音业务相比存在显著的不同,而且数据业务模型的研究在3G移动网络的建设和运营中如：话务量预测、资源配置、网络优化等显现出越来越重要的价值。所以,基于不同数据业务特征的业务建模方法以及3G系统中业务流量自相似分析的研究,已经成为一个很有价值的研究领域。
本研究课题来自于北邮网络优化研究室与华为技术有限公司合作的“3G移动数据业务建模与话务预测”的项目。
本论文主要针对3G网络中分组域数据业务模型以及自相似性流量分析进行研究。论文首先介绍了在现有网络中典型数据业务的业务模型研究现状,总结出一种广义三层模型作为对3G数据业务分析建模的基本方法。然后通过分析QQ的通信机制以及QQ的数据包结构创造性的提出了一种QQ业务模型,并且根据UMTS网络中获取的真实网络数据,对QQ业务模型进行验证,计算并拟合出了相关模型指标分布及分布参数。通过软件需求分析、设计和编码,实现了移动数据业务建模系统。经过大量研究发现分组数据流量存在自相似性和长相关性,本文最后对QQ流量的自相似性进行了分析和验证,并用不同的估计方法给出了QQ流量和QQ包到达率时间序列的Hurst参数值。
With the development of mobile communication technology,3G (Third Generation) data services become increasingly important component in mobile communication system. The intelligence of mobile terminal and user behavior of various service make the model of 3G data service significant different from the conventional voice service. The research of data service model is playing more and more important role in the construction and operation of 3G mobile networks such as traffic forecasting, resource allocation, network optimization and so on. The modeling method according to the characteristics of different data services, as well as the self-similarity in traffic analysis in the 3G system, is a valuable research issue.
The Research is supported by Beijing University of Posts and Telecommunications Network Optimization Research Center cooperation projects with Huawei Technologies Co., Ltd. "3G Mobile Data Service Modeling and Traffic Forecasting".
This paper focused on designing data service model and self-similarity traffic analysis in PS domain of 3G networks. Firstly, this paper introduced the research status and schemes of typical service modeling in the existing networks, and summarized the three-layer model as a basic method of analysis and modeling on the 3G data service. By analyzing the communication mechanism and format of QQ packet, a novel QQ service model is put forward and the characteristics of the parameters and distributions are given based on the real QQ data collected on the UMTS networks. Through software requirement specification, designing and coding, the Mobile Data Service Modeling System is completely implemented. Extensive researches of the network traffic show the packet data traffic has the characteristics of self-similarity and long range dependence. The self-similarity of QQ traffic is investigated and the Hurst parameters are estimated with different methods.
本研究课题来自于北邮网络优化研究室与华为技术有限公司合作的“3G移动数据业务建模与话务预测”的项目。
本论文主要针对3G网络中分组域数据业务模型以及自相似性流量分析进行研究。论文首先介绍了在现有网络中典型数据业务的业务模型研究现状,总结出一种广义三层模型作为对3G数据业务分析建模的基本方法。然后通过分析QQ的通信机制以及QQ的数据包结构创造性的提出了一种QQ业务模型,并且根据UMTS网络中获取的真实网络数据,对QQ业务模型进行验证,计算并拟合出了相关模型指标分布及分布参数。通过软件需求分析、设计和编码,实现了移动数据业务建模系统。经过大量研究发现分组数据流量存在自相似性和长相关性,本文最后对QQ流量的自相似性进行了分析和验证,并用不同的估计方法给出了QQ流量和QQ包到达率时间序列的Hurst参数值。
With the development of mobile communication technology,3G (Third Generation) data services become increasingly important component in mobile communication system. The intelligence of mobile terminal and user behavior of various service make the model of 3G data service significant different from the conventional voice service. The research of data service model is playing more and more important role in the construction and operation of 3G mobile networks such as traffic forecasting, resource allocation, network optimization and so on. The modeling method according to the characteristics of different data services, as well as the self-similarity in traffic analysis in the 3G system, is a valuable research issue.
The Research is supported by Beijing University of Posts and Telecommunications Network Optimization Research Center cooperation projects with Huawei Technologies Co., Ltd. "3G Mobile Data Service Modeling and Traffic Forecasting".
This paper focused on designing data service model and self-similarity traffic analysis in PS domain of 3G networks. Firstly, this paper introduced the research status and schemes of typical service modeling in the existing networks, and summarized the three-layer model as a basic method of analysis and modeling on the 3G data service. By analyzing the communication mechanism and format of QQ packet, a novel QQ service model is put forward and the characteristics of the parameters and distributions are given based on the real QQ data collected on the UMTS networks. Through software requirement specification, designing and coding, the Mobile Data Service Modeling System is completely implemented. Extensive researches of the network traffic show the packet data traffic has the characteristics of self-similarity and long range dependence. The self-similarity of QQ traffic is investigated and the Hurst parameters are estimated with different methods.
引文
[1]艾瑞咨询iResearch,2010-2011年中国即时通讯年度监测报告简版.
[2]Klemm A., Lindemann C., Lohmann M. "Traffic Modeling and Characterization for UMTS networks," IEEE GLOBECOM,2001, Vol.3, pp.1741-1746.
[3]温倩.3G系统分组域业务源模型的研究与应用[硕士学位论文].电子科技大学,2006
[4]聂锦程.业务建模与无线资源管理研究[硕士学位论文].中国科学技术大学,2009.6
[5]王健,张耀兰.不同类型数据业务对无线资源的需求及影响分析[J].中国新通信,2010.1
[6]黄敏飞,唐勇,梁皓EGPRS系统中数据业务用户模型的探讨[J].电信工程技术与标准化,2010.3
[7]W.E.Leland, M.S.Taqqu, W.Willinger, etc. "On the self-similar nature of Ethernet traffic," IEEE/ACM Trans. On Networking,1994, Vol.2, pp.1-15.
[8]V.Paxson, S.Floyd. "Wide Area Traffic-The failure of Poisson modeling,' IEEE/ACM Trans, on Networking,1995, Vol.3, pp.226-244.
[9]J.Beran, R.Sherman, M.S.Taqqu, etc. "Long-range-dependence in Variable-bit-rate Video Traffic," IEEE Trans, on Commun,1995, Vol.43, pp.1566-1579.
[10]M.W.Garret, W.Willlinger, Analysis, Modeling and Generation of Self-similar VBR Video Traffic. London, England:In Proc.ACM SIGCOMM,1994.
[11]M.E.Crovella, A.Bestavros. "Self-similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Trans, on Networking,1997, Vol.5, pp.835-846.
[12]Liang Peng, Tang Cailin, Ma Jie, etc. "Experimental study on traffic model of wireless Internet services in CDMA network," IEEE Proceedings of the 61st Vehicular Technology Conference,2005, Vol.4, pp.96-100.
[13]Mira Yun, Yanxia Rong, Yu Zhou, etc. "Analysis of Uplink Traffic Characteristics and Impact on Performance in Mobile Data Networks,' ICC2008, pp.4564-4568.
[14]俞凯,张怡,王勇军.QQ登陆协议安全性研究与分析.全国计算机安全学术交流会论文集,2008,pp.48-52.
[15]Hongru Wei, Pei Xiaoqiang, Li yaoyao, etc."Research and Analysis About attack and guard for QQ," MINES,2010, pp.448-451.
[16]Wang Pan, Zhang Shun-Yi, Chen Xue-Jiao. "Model and Algorithm of Tencent's Voice Service Identification Based on SAT:Session Association Technology," WICOM,2009,pp.1-5.
[17]3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; QoS Concept and Architecture(Release 4),3GPP TS 23.107 V 4.0.0 [S].2000.
[18]3rd Generation Partnership Project 2; Quality of Service Stage 1 Requirements, 3GPP2S. R003520-v1.0,29[S].2001
[19]哈里·霍尔马,安提·托斯卡拉WCDMA技术与系统设计,周胜等译.北京,机械工业出版社,2002年1月.
[20]朱春梅,徐菲,王瑜等.第三代移动通信系统中分组数据业务模型的研究[J].重庆邮电学院学报,2002年9月.
[21]3GPP TS 30.03 V3.2.0.3rd Generation Partnership Project Technical Specification Group. Selection Procedures for the Choice of Radio Transmission Technologies of UMTS, Apr.1998.
[22]Klemm A., Lindemann C., Lohmann M. "Traffic Modeling and Characterization for UMTS networks". IEEE GLOBECOM,2001,Vol.3:1741-1746.
[23]Choi H K. "Behavioral Model of Web Traffic". Internatinal Conference on Network Protocols,1999.
[24]WG5 Evaluation AHG. 1xEV-DV Evaluation Methodology-Addendum(V6), Jul.2001.
[25]Rangsan Leelahakriengkrai, Ivan Vukovic, Eric Chan, etc. "Performance Analysis of 1XEV-DO Systems under Realistic Traffic Models and Limited-Size IP Backhaul". The 2004 Joint Conference of the 10th Asia-Pacific Conference on Communications,2004, Vol.1:179-183.
[26]LumaQQ官方网站http://lumaqq.linuxsir.org/main/.
[27]任唯贤.即时消息用户行为和网络特征的分析[硕士学位论文].北京交通大学,2007年5月.
[28]Wireshark官方网站http://www.wireshark.org/.
[29]林闯.计算机网络和计算机系统的性能评价.北京,清华大学出版社,2001年.
[30]胡玉清.自相似业务流量建模与性能评价研究[硕士学位论文].西南交通大学,2005年8月.
[31]P.Abry, D.Veitch. "Wavelet analysis of long-range dependent traffic". IEEE Trans. Info. Theory.,1998, Vol.44:2-15.
[32]D.Veitch, P.Abry. "A Wavelet Based Joint Estimator of the Parameters of Long-range Dependence". IEEE Trans. Info. Theory, Apr.1999, Vol.45(3).
[33]林青家,陈涤,刘允才.网络流量长相关特性的估值算法的性能分析.山东大学学报(理学版),2005年2月,Vol.40(1)：86-94.
[34]Roger Kalden, Sami Ibrahim. "Searching for Self-Similarity in GPRS". Ericsson Research White Paper,2003.
[35]Thomas Karagiannis, Michalis Faloutsos and Mart Molle. "A User-Friendly Self-Similarity Analysis Tool". ACM SIGCOMM Computer Communication Review,2003,33(3), pp.81-93.
[36]宁惠玲.3G业务建模与流量自相似特性研究[硕士学位论文].华南理工大学,2008年.
[37]韩忠玲.分形高斯噪声Hurst参数估计的实验评价[硕士学位论文].华东师范大学,2008年.
[2]Klemm A., Lindemann C., Lohmann M. "Traffic Modeling and Characterization for UMTS networks," IEEE GLOBECOM,2001, Vol.3, pp.1741-1746.
[3]温倩.3G系统分组域业务源模型的研究与应用[硕士学位论文].电子科技大学,2006
[4]聂锦程.业务建模与无线资源管理研究[硕士学位论文].中国科学技术大学,2009.6
[5]王健,张耀兰.不同类型数据业务对无线资源的需求及影响分析[J].中国新通信,2010.1
[6]黄敏飞,唐勇,梁皓EGPRS系统中数据业务用户模型的探讨[J].电信工程技术与标准化,2010.3
[7]W.E.Leland, M.S.Taqqu, W.Willinger, etc. "On the self-similar nature of Ethernet traffic," IEEE/ACM Trans. On Networking,1994, Vol.2, pp.1-15.
[8]V.Paxson, S.Floyd. "Wide Area Traffic-The failure of Poisson modeling,' IEEE/ACM Trans, on Networking,1995, Vol.3, pp.226-244.
[9]J.Beran, R.Sherman, M.S.Taqqu, etc. "Long-range-dependence in Variable-bit-rate Video Traffic," IEEE Trans, on Commun,1995, Vol.43, pp.1566-1579.
[10]M.W.Garret, W.Willlinger, Analysis, Modeling and Generation of Self-similar VBR Video Traffic. London, England:In Proc.ACM SIGCOMM,1994.
[11]M.E.Crovella, A.Bestavros. "Self-similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Trans, on Networking,1997, Vol.5, pp.835-846.
[12]Liang Peng, Tang Cailin, Ma Jie, etc. "Experimental study on traffic model of wireless Internet services in CDMA network," IEEE Proceedings of the 61st Vehicular Technology Conference,2005, Vol.4, pp.96-100.
[13]Mira Yun, Yanxia Rong, Yu Zhou, etc. "Analysis of Uplink Traffic Characteristics and Impact on Performance in Mobile Data Networks,' ICC2008, pp.4564-4568.
[14]俞凯,张怡,王勇军.QQ登陆协议安全性研究与分析.全国计算机安全学术交流会论文集,2008,pp.48-52.
[15]Hongru Wei, Pei Xiaoqiang, Li yaoyao, etc."Research and Analysis About attack and guard for QQ," MINES,2010, pp.448-451.
[16]Wang Pan, Zhang Shun-Yi, Chen Xue-Jiao. "Model and Algorithm of Tencent's Voice Service Identification Based on SAT:Session Association Technology," WICOM,2009,pp.1-5.
[17]3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; QoS Concept and Architecture(Release 4),3GPP TS 23.107 V 4.0.0 [S].2000.
[18]3rd Generation Partnership Project 2; Quality of Service Stage 1 Requirements, 3GPP2S. R003520-v1.0,29[S].2001
[19]哈里·霍尔马,安提·托斯卡拉WCDMA技术与系统设计,周胜等译.北京,机械工业出版社,2002年1月.
[20]朱春梅,徐菲,王瑜等.第三代移动通信系统中分组数据业务模型的研究[J].重庆邮电学院学报,2002年9月.
[21]3GPP TS 30.03 V3.2.0.3rd Generation Partnership Project Technical Specification Group. Selection Procedures for the Choice of Radio Transmission Technologies of UMTS, Apr.1998.
[22]Klemm A., Lindemann C., Lohmann M. "Traffic Modeling and Characterization for UMTS networks". IEEE GLOBECOM,2001,Vol.3:1741-1746.
[23]Choi H K. "Behavioral Model of Web Traffic". Internatinal Conference on Network Protocols,1999.
[24]WG5 Evaluation AHG. 1xEV-DV Evaluation Methodology-Addendum(V6), Jul.2001.
[25]Rangsan Leelahakriengkrai, Ivan Vukovic, Eric Chan, etc. "Performance Analysis of 1XEV-DO Systems under Realistic Traffic Models and Limited-Size IP Backhaul". The 2004 Joint Conference of the 10th Asia-Pacific Conference on Communications,2004, Vol.1:179-183.
[26]LumaQQ官方网站http://lumaqq.linuxsir.org/main/.
[27]任唯贤.即时消息用户行为和网络特征的分析[硕士学位论文].北京交通大学,2007年5月.
[28]Wireshark官方网站http://www.wireshark.org/.
[29]林闯.计算机网络和计算机系统的性能评价.北京,清华大学出版社,2001年.
[30]胡玉清.自相似业务流量建模与性能评价研究[硕士学位论文].西南交通大学,2005年8月.
[31]P.Abry, D.Veitch. "Wavelet analysis of long-range dependent traffic". IEEE Trans. Info. Theory.,1998, Vol.44:2-15.
[32]D.Veitch, P.Abry. "A Wavelet Based Joint Estimator of the Parameters of Long-range Dependence". IEEE Trans. Info. Theory, Apr.1999, Vol.45(3).
[33]林青家,陈涤,刘允才.网络流量长相关特性的估值算法的性能分析.山东大学学报(理学版),2005年2月,Vol.40(1)：86-94.
[34]Roger Kalden, Sami Ibrahim. "Searching for Self-Similarity in GPRS". Ericsson Research White Paper,2003.
[35]Thomas Karagiannis, Michalis Faloutsos and Mart Molle. "A User-Friendly Self-Similarity Analysis Tool". ACM SIGCOMM Computer Communication Review,2003,33(3), pp.81-93.
[36]宁惠玲.3G业务建模与流量自相似特性研究[硕士学位论文].华南理工大学,2008年.
[37]韩忠玲.分形高斯噪声Hurst参数估计的实验评价[硕士学位论文].华东师范大学,2008年.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |