A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement

Edmond W.W. Chan; Xiapu Luo; Kow Chuen Chang

doi:10.1145/1658939.1658963

A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement

Edmond W.W. Chan, Xiapu Luo, Kow Chuen Chang

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

12 Citations (Scopus)

Abstract

The accuracy and speed of path capacity measurement could be seriously affected by the presence of cross traffic on the path. In this paper, we propose a new cross-traffic filtering method called minimum delay difference (MDDIF). Unlike the classic packet-pair dispersion techniques, the MDDIF method can obtain accurate capacity estimate from the minimal possible delay of packets from different packet pairs. We have proved that the MDDIF method is correct and that it takes less time to obtain accurate samples than the minimum delay sum (MDSUM) method. We also present analytical and measurement results to evaluate the MDDIF method and to compare its performance with the MDSUM method.

Original language	English
Title of host publication	CoNEXT'09 - Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies
Pages	205-216
Number of pages	12
DOIs	https://doi.org/10.1145/1658939.1658963
Publication status	Published - 1 Dec 2009
Event	2009 ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT'09 - Rome, Italy Duration: 1 Dec 2009 → 4 Dec 2009

Conference

Conference	2009 ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT'09
Country/Territory	Italy
City	Rome
Period	1/12/09 → 4/12/09

Keywords

Bottleneck bandwidth
Network capacity
Non-cooperative measurement
Packet delay
Packet-pair dispersion

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture

More information

10.1145/1658939.1658963

Cite this

@inproceedings{d41a3ff457a8470987c78b7da2a09a47,

title = "A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement",

abstract = "The accuracy and speed of path capacity measurement could be seriously affected by the presence of cross traffic on the path. In this paper, we propose a new cross-traffic filtering method called minimum delay difference (MDDIF). Unlike the classic packet-pair dispersion techniques, the MDDIF method can obtain accurate capacity estimate from the minimal possible delay of packets from different packet pairs. We have proved that the MDDIF method is correct and that it takes less time to obtain accurate samples than the minimum delay sum (MDSUM) method. We also present analytical and measurement results to evaluate the MDDIF method and to compare its performance with the MDSUM method.",

keywords = "Bottleneck bandwidth, Network capacity, Non-cooperative measurement, Packet delay, Packet-pair dispersion",

author = "Chan, {Edmond W.W.} and Xiapu Luo and Chang, {Kow Chuen}",

year = "2009",

month = dec,

day = "1",

doi = "10.1145/1658939.1658963",

language = "English",

isbn = "9781605586366",

pages = "205--216",

booktitle = "CoNEXT'09 - Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies",

note = "2009 ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT'09 ; Conference date: 01-12-2009 Through 04-12-2009",

}

Chan, EWW, Luo, X & Chang, KC 2009, A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement. in CoNEXT'09 - Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies. pp. 205-216, 2009 ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT'09, Rome, Italy, 1/12/09. https://doi.org/10.1145/1658939.1658963

A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement. / Chan, Edmond W.W.; Luo, Xiapu; Chang, Kow Chuen.

CoNEXT'09 - Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies. 2009. p. 205-216.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement

AU - Chan, Edmond W.W.

AU - Luo, Xiapu

AU - Chang, Kow Chuen

PY - 2009/12/1

Y1 - 2009/12/1

N2 - The accuracy and speed of path capacity measurement could be seriously affected by the presence of cross traffic on the path. In this paper, we propose a new cross-traffic filtering method called minimum delay difference (MDDIF). Unlike the classic packet-pair dispersion techniques, the MDDIF method can obtain accurate capacity estimate from the minimal possible delay of packets from different packet pairs. We have proved that the MDDIF method is correct and that it takes less time to obtain accurate samples than the minimum delay sum (MDSUM) method. We also present analytical and measurement results to evaluate the MDDIF method and to compare its performance with the MDSUM method.

AB - The accuracy and speed of path capacity measurement could be seriously affected by the presence of cross traffic on the path. In this paper, we propose a new cross-traffic filtering method called minimum delay difference (MDDIF). Unlike the classic packet-pair dispersion techniques, the MDDIF method can obtain accurate capacity estimate from the minimal possible delay of packets from different packet pairs. We have proved that the MDDIF method is correct and that it takes less time to obtain accurate samples than the minimum delay sum (MDSUM) method. We also present analytical and measurement results to evaluate the MDDIF method and to compare its performance with the MDSUM method.

KW - Bottleneck bandwidth

KW - Network capacity

KW - Non-cooperative measurement

KW - Packet delay

KW - Packet-pair dispersion

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

U2 - 10.1145/1658939.1658963

DO - 10.1145/1658939.1658963

M3 - Conference article published in proceeding or book

SN - 9781605586366

SP - 205

EP - 216

BT - CoNEXT'09 - Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies

T2 - 2009 ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT'09

Y2 - 1 December 2009 through 4 December 2009

ER -

A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this