摘要
分布式服务的网络环境是影响QoS的重要因素,由于实际网络中路由策略的影响,服务节点间延迟经常出现随机延迟污染和三角不等式违例等问题,从而导致节点坐标的计算产生误差.上述问题影响了服务响应时间和延时预测准确性,本文提出了一种基于分布式服务节点IP坐标系统的QoS评估与推荐策略,通过TO-Filter算法和Vivaldi算法,抑制污染和三角不等式违例从而提高服务质量,实验结果表明本文提出的方法在降低坐标抖动方面性能提升了8. 7%.
The network environment of distributed service is an important factor affecting QoS. Due to the influence of routing strategy in the actual network,the delay between service nodes often occurs with random delay pollution and triangular inequality violation,which causes the calculation of node coordinates. In this paper,a QoS evaluation and recommendation strategy based on distributed service node IP coordinate system is proposed. Through the TO-Filter algorithm and Vivaldi algorithm,Triangular inequality to improve the quality of service,the results in reducing the coordinates of jitter performance increased by 8. 7%.
引文
[1]Chen Yang. Research on network coordinate computing model and application[D]. Beijing:Qinghua University,2009.
[2]Ng T S E,Zhang H. Predicting Internet network distance with coordinates-based approaches[C]. Joint Conference of the IEEE Computer and Communications Societies,IEEE Xplore,2002:170-179.
[3]Dabek F,Cox R,Kaashoek F,et al. Vivaldi:a decentralized network coordinate system[J]. ACMSIGCOMMComputer Communication Review,2004,34(4):15-26.
[4]Huang Qiong,Liu Xi,Yang Xiao-long,et al. T-vivaldi:TIV-aware coordinates system for IP networks[J]. Journal of University of Electronic Science and Technology,2012,41(1):147-151.
[5]Zheng H,Lua E K,Pias M,et al. Internet routing policies and round-trip-times[M]. Passive and Active Network Measurement.Springer Berlin Heidelberg,2005:236-250.
[6]Wang Cong,Zhang Feng-li,Liu Meng-juan,et al. IP-based network coordinate oscillation awareness and slow-start mitigation[J]. Journal of University of Electronic Science and Technology,2012(6):921-926.
[7] Dischinger M,Haeberlen A,Gummadi K P,et al. Characterizing residential broadband networks[C]. ACMSIGCOMMConference on Internet Measurement 2007,DBLP,San Diego,California,USA,2007:43-56.
[8]Ledlie J,Pietzuch P,Seltzer M. Stable and accurate network coordinates[C]. IEEE International Conference on Distributed Computing Systems. IEEE,2006:74-74.
[9]Zhou Liang. Research on accuracy enhancement technology of IP network coordinate system[D]. Chengdu:University of Electronic Science and technology of China,2011.
[10]Costa M,Castro M,Rowstron A,et al. PIC:practical Internet coordinates for distance estimation[C]. International Conference on Distributed Computing Systems,IEEE Computer Society,2004:178-187.
[11]Ng T S E,Zhang H. A network positioning system for the internet[C]. General Track:2004 Usenix Technical Conference,DBLP,Boston Marriott Copley Place,Boston,USA,2004:141-154.
[12]Kaafar MA,Mathy L,Turletti T,et al. Real attacks on virtual networks:vivaldi out of tune[C]. Lsad 06:SIGCOMMWorkshop on Large-Scale Attack Defense,2006:139-146.
[13]Kaafar MA,Mathy L,Turletti T,et al. Virtual networks under attack:disrupting internet coordinate systems[C]. CONEXT Conference. 2006:1-12.
[14]Zhao Xiao-han. Research on security of non-central network coordinate system[D]. Beijing:Qinghua University,2009.
[15]Pietzuch P,Ledlie J,Seltzer M. Supporting network coordinates on PlanetLab[C]. Conference on Real,Large Distributed Systems.USENIX Association,2005:19-24.
[1]陈阳.网络坐标计算模型与应用研究[D].北京:清华大学,2009.
[4]黄琼,刘熙,阳小龙,等. T-Vivaldi:TIV感知的IP网络坐标系统[J].电子科技大学学报,2012,41(1):147-151.
[6]王聪,张凤荔,刘梦娟,等. IP网络坐标抖动感知与慢启动抑制[J].电子科技大学学报,2012(6):921-926.
[9]周亮. IP网络坐标系统的准确性增强技术研究[D].成都:电子科技大学,2011.
[14]赵小菡.非中心式网络坐标系统安全问题的研究[D].北京:清华大学,2009.
1https://pdos. csail. mit. edu/archive/p2psim/kingdata/