Nonlinear modeling of the internet delay structure

Authors:
Xiao Wang;Yang Chen;Beixing Deng;Xing Li
Affiliations:
Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China
Venue:
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Year:
2008

Citing 6
Cited 0

Classes of kernels for machine learning: a statistics perspective

The Journal of Machine Learning Research
Vivaldi: a decentralized network coordinate system

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Measurement based analysis, modeling, and synthesis of the internet delay space

Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Handling churn in a DHT

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Towards network triangle inequality violation aware distributed systems

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Internet routing policies and round-trip-times

PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement

Quantified Score

Hi-index	0.00

Visualization

Abstract

Modeling the Internet delay structure is an important issue in designing large-scale distributed systems. However, linear models fail to characterize Triangle Inequality Violations (TIV), motivating us to research on nonlinear ones. In this paper, we propose the methodology and design of nonlinear modeling by utilizing Kernel Methods(KM), which is demonstrated effective by simulation. Moreover, our nonlinear model is easy to be applied without introducing any measurement overhead.