Schemes to measure available bandwidth and link capacity with ternary search and compound probe for packet networks

Khondaker M. Salehin, Roberto Rojas-Cessa

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

Abstract

Accurate measurement of network parameters such as available bandwidth (ABW) and link capacity are needed for analyzing network performance. Active measurement is an attractive approach as it has the advantage of controllability and flexibility for performing network measurement. However, it can affect both the data traffic and the measurement process itself, affecting the accuracy of the measurement if significant amount of probe traffic is injected into the network. Furthermore, measurement must be completed in short time to effectively monitor the network state. In this paper, we present two new measurement schemes: one for measuring ABW, and the other for measuring per-hop link capacities of an end-to-end path. The ABW measurement scheme performs measurement in short period of time and with small amount of probe traffic, and it achieves accuracy comparable to that of IGI and Pathload. The link-capacity measurement scheme provides immunity to cross traffic. We present ns-2 simulation results of the ABW and linkcapacity measurement schemes to show their performance.

Original languageEnglish (US)
Title of host publicationLANMAN 2010 - The 17th IEEE International Workshop on Local and Metropolitan Area Networks
DOIs
StatePublished - 2010
Event17th IEEE Workshop on Local and Metropolitan Area Networks, LANMAN 2010 - Long Branch, NJ, United States
Duration: May 5 2010May 7 2010

Publication series

NameLANMAN 2010 - The 17th IEEE International Workshop on Local and Metropolitan Area Networks

Other

Other17th IEEE Workshop on Local and Metropolitan Area Networks, LANMAN 2010
CountryUnited States
CityLong Branch, NJ
Period5/5/105/7/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Active network measurement
  • Available bandwidth
  • Link capacity
  • Network measurement

Fingerprint Dive into the research topics of 'Schemes to measure available bandwidth and link capacity with ternary search and compound probe for packet networks'. Together they form a unique fingerprint.

Cite this