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 language | English |
|---|---|
| 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 |
| Pages | 1211-1219 |
| Number of pages | 9 |
| Volume | 3 |
| ISBN (Electronic) | 9781604237924 |
| Publication status | Published - 2006 |
| Externally published | Yes |
| Event | 44th Annual Allerton Conference on Communication, Control, and Computing - 2006 - Monticello, United States Duration: 27 Sept 2006 → 29 Sept 2006 |
Other
| Other | 44th Annual Allerton Conference on Communication, Control, and Computing - 2006 |
|---|---|
| Country/Territory | United States |
| City | Monticello |
| Period | 27/09/06 → 29/09/06 |
Keywords
- Congestion price
- ECN
- Explicit Congestion Notification
- Flow control.
- TCP
- Transmission Control Protocol