The estimation error of adaptive deterministic packet marking

Lachlan Andrew, Stephen Hanly

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

1 Citation (Scopus)

Abstract

This paper is concerned with problem of signalling congestion link price information to a receiver using single bit marks. An efficient method was presented in [1] which exploits side information in the IPid field of the IP header to allow the maximum price on a flow's path to be estimated. In this paper we provide analysis to support the claim that the scheme can track a changing price. We consider a random walk model for the price, and provide a weak convergence result showing that the squared error (normalized by the drift) is asymptotically exponentially distributed, as the drift tends to zero.

Original languageEnglish
Title of host publication44th Annual Allerton Conference on Communication, Control, and Computing 2006
Place of PublicationUrbana-Champaign
PublisherUniversity of Illinois at Urbana-Champaign
Pages1211-1219
Number of pages9
Volume3
ISBN (Electronic)9781604237924
Publication statusPublished - 2006
Externally publishedYes
Event44th Annual Allerton Conference on Communication, Control, and Computing - 2006 - Monticello, United States
Duration: 27 Sep 200629 Sep 2006

Other

Other44th Annual Allerton Conference on Communication, Control, and Computing - 2006
CountryUnited States
CityMonticello
Period27/09/0629/09/06

Keywords

  • Congestion price
  • ECN
  • Explicit Congestion Notification
  • Flow control.
  • TCP
  • Transmission Control Protocol

Fingerprint Dive into the research topics of 'The estimation error of adaptive deterministic packet marking'. Together they form a unique fingerprint.

Cite this