Forecasting Full-Path Network Congestion Using One Bit Signalling

Paper type: 
Conference paper
Moses Woldeselasie, Richard G. Clegg and Miguel Rio
Proceedings of IEEE/ICC Conference, 2010
Abstract: 
In this paper, we propose a mechanism for packet marking called Probabilistic Congestion Notification (PCN). This scheme makes use of the 1-bit Explicit Congestion Notification (ECN) field in the Internet Protocol (IP) header. It allows the source to estimate the exact level of congestion at each intermediate queue. By knowing this, the source could take avoiding action either by adapting its sending rate or by using alternate routes. The estimation mechanism makes use of time series analysis both to improve the quality of the congestion estimation and to predict, ahead of time, the congestion level which subsequent packets will encounter. The proposed protocol is tested in ns-2 simulator using a background of real Internet traffic traces. Results show that the methods can successfully calculate the congestion at any queue along the path with low error levels.
Description: 
This paper looks at a mechanism related to Explicit Congestion Notification. It uses a single bit in the IP header to communicate the congestion at each hop in the path. Statistical estimators are used to work out the accuracy of the congestion estimation.
Preprint: 
bibtex: 
@INPROCEEDINGS{icc_one_bit_2010,
author={Woldeselassie, M. and Clegg, R. and Rio, M.},
booktitle={IEEE International Conference on Communications},
title={Forecasting Full-Path Network Congestion Using One Bit Signalling},
year={2010},
pages={1-5}
}
doi: 
doi://10.1109/ICC.2010.5502644