Published September 2006
| public
Book Section - Chapter
The estimation error of adaptive deterministic packet marking
- Creators
- Andrew, Lachlan L. H.
- Hanly, Stephen V.
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.
Additional Information
This work was supported by the Australian Research Council [DP0557611], the University of Illinois, and the NSF under the WAN-in-Lab project [EIA-0303620].Additional details
- Eprint ID
- 79045
- Resolver ID
- CaltechAUTHORS:20170712-204954243
- DP0557611
- Australian Research Council
- University of Illinois
- EIA-0303620
- NSF
- Created
-
2017-07-13Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field