吉林大学计算机科学与技术学院,长春,130022
网络首发:2016-02-10,
纸质出版:2016
移动端阅览
于赫 1, 秦贵和 1, 孙铭会 1, 等. 互联网远程实时控制系统短时间窗口往返时延测量、分析与建模[J]. 西安交通大学学报, 2016,50(2):26-32.
Measuring, Analyzing and Modeling of RTT Delay for Internet-Based Networked Control Systems[J]. 2016, 50(2): 26-32.
于赫 1, 秦贵和 1, 孙铭会 1, 等. 互联网远程实时控制系统短时间窗口往返时延测量、分析与建模[J]. 西安交通大学学报, 2016,50(2):26-32. DOI: 10.7652/xjtuxb201602005.
Measuring, Analyzing and Modeling of RTT Delay for Internet-Based Networked Control Systems[J]. 2016, 50(2): 26-32. DOI: 10.7652/xjtuxb201602005.
为了得到准确地描述互联网远程实时控制系统时延的分布模型
对短时间窗口往返时延(round-trip time
RTT)进行了测量、统计和分析
提出了一种短时窗RTT时延混合威布尔(Weibull)模型。该混合模型满足网络控制系统的实时性需求
具备对短期非平稳的短时间窗口RTT时延样本随机聚类特性的描述能力
并利用期望最大化(expectation-maximization
EM)算法估计模型的混合分量密度及混合分量模型参数。实验结果表明:使用二重混合威布尔模型建模短时窗RTT时延样本能够很好地反映时延的随机聚类特性
K-S检验显示该模型对样本匹配效果评价可接受
该模型为互联网远程控制系统的优化控制提供了一种更准确的参考模型。
A mixture Weibull model for short window RTT delay is proposed to obtain an accurate model to describe the delay distribution of real-time Internet remote control systems by measuring and analyzing short window round-trip delay(RTT). The model meets real-time requirements of network control systems
has the ability to describe the randomized clustering feature for non-stationary short window RTT delay
and uses the expectation-maximization(EM)algorithm to estimate component densities and parameters of the model. Experimental results confirm the efficiency and precision of 2-mixture Weibull model for the short window RTT delay
and a K-S test shows an acceptable result that the model matches the sample. It is concluded that the model provides a more accurate reference model for optimal control of Internet real-time remote control systems.
CIUCU F, BURCHARD A, LIEBEHERR J. A network service curve approach for the stochastic analysis of networks [C]∥Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. New York, USA: ACM, 2005: 279-290.
韩悦, 刘增基, 姚明旿. 基于指数上鞅的统计端到端时延分析 [J]. 计算机学报, 2012, 35(10): 2016-2022.
HAN Yue, LIU Zengji, YAO Mingwu. Exponential supermartingale for the stochastic analysis of end-to-end delay [J]. Chinese Journal of Computers, 2012, 35(10): 2016-2022.
NG T E, ZHANG H. Predicting internet network distance with coordinates-based approaches [C]∥Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway, NJ, USA: IEEE, 2002: 170-179.
ZHANG B, NG T S E, NANDI A, et al. Measurement based analysis, modeling, and synthesis of the internet delay space [C]∥Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement. New York, USA: ACM, 2006: 85-98.
PADMANABHAN V N, SUBRAMANIAN L. An investigation of geographic mapping techniques for internet hosts [C]∥Proceedings of the ACM SIGCOMM Computer Communication Review. New York, USA: ACM, 2001: 173-185.
林川, 赵海, 毕远国, 等. 互联网网络时延特征研究 [J]. 通信学报, 2015(3): 167-178.
LIN Chuan, ZHAO Hai, BI Yuanguo, et al. Research on network delay of Internet [J]. Journal on Communications, 2015(3): 167-178.
李超, 赵海, 张昕, 等. Internet中支配延迟的特征行为研究 [J]. 电子学报, 2008, 36(6): 1063-1067.
LI Chao, ZHAO Hai, ZHANG Xin, et al. Research on the characteristic behavior of internet dominant delay [J]. Acta Electronica Sinica, 2008, 36(6): 1063-1067.
MARKOPOULOU A, TOBAGI F, KARAM M. Loss and delay measurements of internet backbones [J]. Computer Communications, 2006, 29(10): 1590-1604.
GEARY R. Relative efficiency of count of sign changes for assessing residual autoregression in least squares regression [J]. Biometrika, 1970, 57(1): 123-127.
REDNER R A, WALKER H F. Mixture densities, maximum likelihood and the EM algorithm [J]. SIAM Review, 1984, 26(2): 195-239.
ZHANG L, GOVE J H, LIU C, et al. A finite mixture of two Weibull distributions for modeling the diameter distributions of rotated-sigmoid, uneven-aged stands [J]. Canadian Journal of Forest Research, 2001, 31(9): 1654-1659.
JIANG R, MURTHY D. Mixture of Weibull distributions-parametric characterization of failure rate function [J]. Applied Stochastic Models and Data Analysis, 1998, 14(1): 47-65.
HERNANDEZ J A, PHILLIPS I W. Weibull mixture model to characterise end-to-end Internet delay at coarse time-scales [J]. Proceedings of Communications, 2006, 153(2): 295-304.
翟永惠,吴江,王鼎.采用时延估计的外辐射源雷达杂波抑制算法.2015,49(12):47-52.[doi:10.7652/xjtuxb201512008]
王文博,汪斌强,王志明,等.针对控制平面连通效能优化的控制器布置方法.2015,49(12):77-82.[doi:10.7652/xjtuxb 201512013]
巴斌,郑娜娥,朱世磊,等.利用蒙特卡罗的最大似然时延估计算法.2015,49(8):24-30.[doi:10.7652/xjtuxb201508005]
王丽霞,曲桦,赵季红,等.软件定义网络中应用二值粒子群优化的控制器部署策略.2015,49(6):67-71.[doi:10.7652/xjtuxb201506011]
吴杰,冯祖仁,刘恒,等.水下目标多元声传感阵列网络定位方法.2015,49(4):40-45.[doi:10.7652/xjtuxb201504007]
李季碧,邓科,任智,等.机会网络中高效低时延多摆渡节点路由算法.2015,49(4):91-97.[doi:10.7652/xjtuxb201504 015]
王云龙,吴瑛.联合时延与多普勒频率的直接定位改进算法.2015,49(4):123-129.[doi:10.7652/xjtuxb201504020]
李季碧,李宾,任智,等.自适应动态功率控制的机会网络节能高效路由算法.2014,48(12):49-56.[doi:10.7652/xjtuxb 201412008]
陈倩倩,张磊,徐刚,等.利用多通道联合稀疏重建的干涉逆合成孔径雷达三维成像算法.2014,48(12):100-106.[doi:10.7652/xjtuxb201412016]
李建东,郑杰,刘勤,等.异构协作网络中采用令牌漏桶的多接入业务分配算法.2014,48(8):7-11.[doi:10.7652/xjtuxb 201408002]
刘胜,荆奇.时滞TCP网络滑模预测主动队列管理算法.2014,48(8):42-46.[doi:10.7652/xjtuxb201408008]
李建东,姜建,刘鑫一.采用时延限制和资源预测的异构无线网络选择策略.2014,48(2):74-79.[doi:10.7652/xjtuxb 201402013]
徐剑,倪宏,邓浩江,等.改进的时延约束Steiner树算法.2013,47(8):38-43.[doi:10.7652/xjtuxb201308007]
邵必林,边根庆,张维琪,等.采用k-均值聚类算法的资源搜索模型研究.2012,46(10):55-59.[doi:10.7652/xjtuxb2012 10010]
高昂,李增智,赵季中.用于无线自组织网络的属性加密算法.2012,46(8):33-36.[doi:10.7652/xjtuxb201208006]
任向隆,安建峰,高德远,等.低功耗片上网络映射的遗传及蚂蚁融合算法.2012,46(8):65-70.[doi:10.7652/xjtuxb 201208012]
梁庆伟,姚道远,巩思亮.一种保障时延能量高效的无线传感器网络路由协议.2012,46(6):48-52.[doi:10.7652/xjtuxb 201206009]
0
浏览量
4
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621