Estimating link capacity in high speed networks

Ling Jyh Chen, Tony Sun, Li Lao, Guang Yang, M. Y. Sanadidi, Mario Gerla

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Knowledge of bottleneck capacity of an Internet path is critical for efficient network design, management, and usage. With emerging high speed Internet links, most traditional estimation techniques are limited in providing fast and accurate capacity estimations. In this paper, we propose a new technique, called PBProbe, to estimate high speed links. PBProbe is based on CapProbe; however, instead of solely relying on packet pairs, PBProbe employs a "packet bulk" technique and adapts the bulk length in order to overcome the well known problem with packet pair based approaches, namely the lack of accurate timer resolution. As a result, PBProbe not only preserves the simplicity and speed of CapProbe, but it also correctly estimates link capacities within a much larger range. Using analysis, we evaluate PBProbe with various bulk lengths and network configurations. We then perform emulation and Internet experiments to verify the accuracy and speed of PBProbe on high speed links. The results show that PBProbe is consistently fast and accurate in the great majority of test cases.

Original languageEnglish
Title of host publicationNetworking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.
EditorsThomas Plagemann, Burkhard Stiller, Cedric Westphal, Fernando Boavida, Edmundo Monteiro
PublisherSpringer Verlag
Pages98-109
Number of pages12
ISBN (Electronic)9783540341925
ISBN (Print)3540341927, 9783540341925
Publication statusPublished - 2006 Jan 1
Event5th International IFIP-TC6 Networking Conference, Networking 2006 - Coimbra, Portugal
Duration: 2006 May 152006 May 19

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3976 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International IFIP-TC6 Networking Conference, Networking 2006
CountryPortugal
CityCoimbra
Period06/5/1506/5/19

Fingerprint

High-speed Networks
HIgh speed networks
High Speed
Estimation Capacity
Internet
Emulation
Network Design
Estimate
Simplicity
Verify
Path
Configuration
Evaluate
Range of data
Experiment
Experiments

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Chen, L. J., Sun, T., Lao, L., Yang, G., Sanadidi, M. Y., & Gerla, M. (2006). Estimating link capacity in high speed networks. In T. Plagemann, B. Stiller, C. Westphal, F. Boavida, & E. Monteiro (Eds.), Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc. (pp. 98-109). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3976 LNCS). Springer Verlag.

Estimating link capacity in high speed networks. / Chen, Ling Jyh; Sun, Tony; Lao, Li; Yang, Guang; Sanadidi, M. Y.; Gerla, Mario.

Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. ed. / Thomas Plagemann; Burkhard Stiller; Cedric Westphal; Fernando Boavida; Edmundo Monteiro. Springer Verlag, 2006. p. 98-109 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3976 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, LJ, Sun, T, Lao, L, Yang, G, Sanadidi, MY & Gerla, M 2006, Estimating link capacity in high speed networks. in T Plagemann, B Stiller, C Westphal, F Boavida & E Monteiro (eds), Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3976 LNCS, Springer Verlag, pp. 98-109, 5th International IFIP-TC6 Networking Conference, Networking 2006, Coimbra, Portugal, 06/5/15.
Chen LJ, Sun T, Lao L, Yang G, Sanadidi MY, Gerla M. Estimating link capacity in high speed networks. In Plagemann T, Stiller B, Westphal C, Boavida F, Monteiro E, editors, Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. Springer Verlag. 2006. p. 98-109. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Chen, Ling Jyh ; Sun, Tony ; Lao, Li ; Yang, Guang ; Sanadidi, M. Y. ; Gerla, Mario. / Estimating link capacity in high speed networks. Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. editor / Thomas Plagemann ; Burkhard Stiller ; Cedric Westphal ; Fernando Boavida ; Edmundo Monteiro. Springer Verlag, 2006. pp. 98-109 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{d61d92d3d2e94612bd8d1a307715b4eb,
title = "Estimating link capacity in high speed networks",
abstract = "Knowledge of bottleneck capacity of an Internet path is critical for efficient network design, management, and usage. With emerging high speed Internet links, most traditional estimation techniques are limited in providing fast and accurate capacity estimations. In this paper, we propose a new technique, called PBProbe, to estimate high speed links. PBProbe is based on CapProbe; however, instead of solely relying on packet pairs, PBProbe employs a {"}packet bulk{"} technique and adapts the bulk length in order to overcome the well known problem with packet pair based approaches, namely the lack of accurate timer resolution. As a result, PBProbe not only preserves the simplicity and speed of CapProbe, but it also correctly estimates link capacities within a much larger range. Using analysis, we evaluate PBProbe with various bulk lengths and network configurations. We then perform emulation and Internet experiments to verify the accuracy and speed of PBProbe on high speed links. The results show that PBProbe is consistently fast and accurate in the great majority of test cases.",
author = "Chen, {Ling Jyh} and Tony Sun and Li Lao and Guang Yang and Sanadidi, {M. Y.} and Mario Gerla",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "3540341927",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "98--109",
editor = "Thomas Plagemann and Burkhard Stiller and Cedric Westphal and Fernando Boavida and Edmundo Monteiro",
booktitle = "Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.",

}

TY - GEN

T1 - Estimating link capacity in high speed networks

AU - Chen, Ling Jyh

AU - Sun, Tony

AU - Lao, Li

AU - Yang, Guang

AU - Sanadidi, M. Y.

AU - Gerla, Mario

PY - 2006/1/1

Y1 - 2006/1/1

N2 - Knowledge of bottleneck capacity of an Internet path is critical for efficient network design, management, and usage. With emerging high speed Internet links, most traditional estimation techniques are limited in providing fast and accurate capacity estimations. In this paper, we propose a new technique, called PBProbe, to estimate high speed links. PBProbe is based on CapProbe; however, instead of solely relying on packet pairs, PBProbe employs a "packet bulk" technique and adapts the bulk length in order to overcome the well known problem with packet pair based approaches, namely the lack of accurate timer resolution. As a result, PBProbe not only preserves the simplicity and speed of CapProbe, but it also correctly estimates link capacities within a much larger range. Using analysis, we evaluate PBProbe with various bulk lengths and network configurations. We then perform emulation and Internet experiments to verify the accuracy and speed of PBProbe on high speed links. The results show that PBProbe is consistently fast and accurate in the great majority of test cases.

AB - Knowledge of bottleneck capacity of an Internet path is critical for efficient network design, management, and usage. With emerging high speed Internet links, most traditional estimation techniques are limited in providing fast and accurate capacity estimations. In this paper, we propose a new technique, called PBProbe, to estimate high speed links. PBProbe is based on CapProbe; however, instead of solely relying on packet pairs, PBProbe employs a "packet bulk" technique and adapts the bulk length in order to overcome the well known problem with packet pair based approaches, namely the lack of accurate timer resolution. As a result, PBProbe not only preserves the simplicity and speed of CapProbe, but it also correctly estimates link capacities within a much larger range. Using analysis, we evaluate PBProbe with various bulk lengths and network configurations. We then perform emulation and Internet experiments to verify the accuracy and speed of PBProbe on high speed links. The results show that PBProbe is consistently fast and accurate in the great majority of test cases.

UR - http://www.scopus.com/inward/record.url?scp=33745905915&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745905915&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33745905915

SN - 3540341927

SN - 9783540341925

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 98

EP - 109

BT - Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.

A2 - Plagemann, Thomas

A2 - Stiller, Burkhard

A2 - Westphal, Cedric

A2 - Boavida, Fernando

A2 - Monteiro, Edmundo

PB - Springer Verlag

ER -