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  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.
|Title of host publication||44th Annual Allerton Conference on Communication, Control, and Computing 2006|
|Place of Publication||Urbana-Champaign|
|Publisher||University of Illinois at Urbana-Champaign|
|Number of pages||9|
|Publication status||Published - 2006|
|Event||44th Annual Allerton Conference on Communication, Control, and Computing - 2006 - Monticello, United States|
Duration: 27 Sep 2006 → 29 Sep 2006
|Other||44th Annual Allerton Conference on Communication, Control, and Computing - 2006|
|Period||27/09/06 → 29/09/06|
- Congestion price
- Explicit Congestion Notification
- Flow control.
- Transmission Control Protocol