NDLI: The probe gap model can underestimate the available bandwidth of multihop paths

Content Provider	ACM Digital Library
Author	Sanadidi, M. Y. Lao, Li Dovrolis, Constantine
Abstract	The Probe Gap Model (PGM) was proposed as a lightweight and fast available bandwidth estimation method. Measurement tools such as Delphi and Spruce are based on PGM. Compared to estimation methods that require multiple iterations with different probing rates, PGM uses a single probing rate and it infers the available bandwidth from a direct relation between the input and output rates of measurement packet pairs. An important assumption behind the PGM model is that the measured path has a single bottleneck link that determines the available bandwidth of the end-to-end path. In this letter, we show that, even though PGM is accurate in the case of a single queue, it cannot estimate the available bandwidth of multi-hop paths, even if there is a single bottleneck in the path. Whether PGM is accurate or not depends on the routing of cross traffic relative to the measurement traffic. PGM is accurate when the cross traffic follows the same path with the measurement traffic. In the general case, however, PGM can significantly underestimate the available bandwidth of an end-to-end path.
Starting Page	29
Ending Page	34
Page Count	6
File Format	PDF
ISSN	01464833
DOI	10.1145/1163593.1163599
Journal	ACM SIGCOMM Computer Communication Review (CCRV)
Volume Number	36
Issue Number	5
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1993-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Network capacity Packet pair dispersion Probe gap model Available bandwidth
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

CapProbe:a simple and accurate capacity estimation technique

The probe gap model can underestimate the available bandwidth of multihop paths.

Packet-dispersion techniques and a capacity-estimation methodology

End-to-end available bandwidth:measurement methodology, dynamics, and relation with TCP throughput

A bandwidth adaptive method for estimating end-to-end available bandwidth

The Probe Gap Model can Underestimate the Available Bandwidth of Multihop Paths (2006)

End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput

Packet-dispersion techniques and a capacity-estimation methodology

Towards multihop available bandwidth estimation

The probe gap model can underestimate the available bandwidth of multihop paths

Similar Documents

CapProbe:a simple and accurate capacity estimation technique

The probe gap model can underestimate the available bandwidth of multihop paths.

Packet-dispersion techniques and a capacity-estimation methodology

End-to-end available bandwidth:measurement methodology, dynamics, and relation with TCP throughput

A bandwidth adaptive method for estimating end-to-end available bandwidth

The Probe Gap Model can Underestimate the Available Bandwidth of Multihop Paths (2006)

End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput

Packet-dispersion techniques and a capacity-estimation methodology

Towards multihop available bandwidth estimation

The probe gap model can underestimate the available bandwidth of multihop paths