research-article

Network latency prediction using high accuracy prediction tree

Authors:

Lim Boon Ping,

Chong Poh Kit,

Ettikan K. KaruppiahAuthors Info & Claims

ICUIMC '13: Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication

Article No.: 42, Pages 1 - 8

https://doi.org/10.1145/2448556.2448598

Published: 17 January 2013 Publication History

Get Access

Abstract

Network latency is often used as an optimization parameter for network path construction over the Internet for various real-time applications. This paper proposes a high accuracy prediction tree method for latency estimation minimizing the need for intrusive mesh measurements. The network overlay of communication nodes is represented as a tree structure, called a prediction tree, with the latency of unmeasured network links predicted based on selected measured network links. We describe three novel heuristics that are the foundations of this high accuracy prediction tree, assisted by optimal target node selection and elimination of imprecise prediction steps. We have examined the proposed method based on publicly available data to ensure accuracy of high precision latency estimation process. Experiment results show that with 50% measurement, our proposed algorithm obtains 82% accuracy of latency prediction over a 120-node network.

References

[1]

Ramasubramanian, V., Malkhi, D., Kuhn, F., Balakrishnan, M., Gupta, A. and Akella, A. 2009. On the treeness of internet latency and bandwidth. ACM SIGMETRICS.

Digital Library

Google Scholar

[2]

Ramasubramanian, V., Malkhi, D., Balakrishnan, M., Kuhn, F. and Abraham, I. 2008. Internet latencies through prediction trees. US Patent Publication No: US 2008/0304421A1.

Google Scholar

[3]

Buneman, P. 1974. A note on the metrics properties of trees. Journal of Combinatory Theory Ser. B, 17 (1974), 48--50.

Crossref

Google Scholar

[4]

PlanetLab: An Open Platform for Developing, Deploying, and Accessing Planetary-Scale Services. http://www.planet-lab.org.

Google Scholar

[5]

Song, S., Keleher, P., Bhattacharjee, B. and Sussman, A. 2010. Decentralized pairwise bandwidth prediction. Proceedings of International Symposium on Distributed Computing.

Google Scholar

[6]

Xing, C. Y., Chen, M., and Yang, L. 2009. Predicting available bandwidth of Internet path with ultra metric space-based approaches. Proceedings of global telecommunications.

Digital Library

Google Scholar

[7]

Yun, M., Saul, L. K., & Smith, J. M. (2006, Dec). IDES: An internet distance estimation service for large networks. IEEE COMM.

Crossref

Google Scholar

[8]

Ng. T. S. E. & Zhang, H. (2002, June). Predicting internet network distance with coordinates-based approaches. IEEE INFORCOM'02, 170--179

Google Scholar

[9]

Costa, M., Castro, M., Rowstron, A. & Key, P. (2004, Mac) PIC: Practical Internet coordinates for distance estimation. Proc. of International Conference on Distributed Computing Systems (ICDCS), Tokyo, Japan

Digital Library

Google Scholar

[10]

Xing, C. & Chen, M. (2008). A virtual node based network distance prediction mechanism. Proc. of IEEE GLOBECOM

Crossref

Google Scholar

[11]

Dabek, F., Cox, R., Kaashoek, F., & Morris, R. (2004, Sept). Vivaldi: A decentralized network coordinate system. ACM SIGCOMM Conference. OR, USA

Digital Library

Google Scholar

[12]

Liao, Y. J., Geurts, P. & Leduc, G. (2010, May). Network distance prediction based on decentralized matrix factorization. IFIP NETWORKING'10, 15--26

Digital Library

Google Scholar

Cited By

View all

Bhowmik B(2023)ANN-Based Performance Prediction in MoCsArtificial Intelligence10.1007/978-3-031-22485-0_13(133-144)Online publication date: 1-Jan-2023
https://doi.org/10.1007/978-3-031-22485-0_13
Bhowmik BHazarika PKale PJain S(2021)AI Technology for NoC Performance EvaluationIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2021.312429768:12(3483-3487)Online publication date: Dec-2021
https://doi.org/10.1109/TCSII.2021.3124297
Kapoor LJindal ABenslimane AAujla GChaudhary RKumar NZomaya A(2018)SLOPE: A Self Learning Optimization and Prediction Ensembler for Task Scheduling2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2018.8589108(1-7)Online publication date: Oct-2018
https://doi.org/10.1109/WiMOB.2018.8589108

Index Terms

Network latency prediction using high accuracy prediction tree
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

A structural approach to latency prediction
IMC '06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement

Several models have been recently proposed for predicting the latency of end to end Internet paths. These models treat the Internet as a black-box, ignoring its internal structure. While these models are simple, they can often fail systematically; for ...
A pattern-based prediction: An empirical approach to predict end-to-end network latency

Understanding latency in network-based applications has received considerable attention to provide consistent and acceptable levels of services. This paper presents an empirical approach, a pattern-based prediction method, to predict end-to-end network ...
Improved latency and accuracy for neural branch prediction

Microarchitectural prediction based on neural learning has received increasing attention in recent years. However, neural prediction remains impractical because its superior accuracy over conventional predictors is not enough to offset the cost imposed ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICUIMC '13: Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication

January 2013

772 pages

ISBN:9781450319584

DOI:10.1145/2448556

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 January 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICUIMC '13

Sponsor:

SIGAPP
SKKU

ICUIMC '13: The 7th International Conference on Ubiquitous Information Management and Communication

January 17 - 19, 2013

Kota Kinabalu, Malaysia

Acceptance Rates

Overall Acceptance Rate 251 of 941 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
253
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bhowmik B(2023)ANN-Based Performance Prediction in MoCsArtificial Intelligence10.1007/978-3-031-22485-0_13(133-144)Online publication date: 1-Jan-2023
https://doi.org/10.1007/978-3-031-22485-0_13
Bhowmik BHazarika PKale PJain S(2021)AI Technology for NoC Performance EvaluationIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2021.312429768:12(3483-3487)Online publication date: Dec-2021
https://doi.org/10.1109/TCSII.2021.3124297
Kapoor LJindal ABenslimane AAujla GChaudhary RKumar NZomaya A(2018)SLOPE: A Self Learning Optimization and Prediction Ensembler for Task Scheduling2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2018.8589108(1-7)Online publication date: Oct-2018
https://doi.org/10.1109/WiMOB.2018.8589108

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A structural approach to latency prediction

A pattern-based prediction: An empirical approach to predict end-to-end network latency

Improved latency and accuracy for neural branch prediction