Fair End-to-End Optimal Minimum Variance Window Control(Congestion Control)(<Special Section>Internet Technology IV)

概要

論文の詳細を見る
This paper deals with optimizing end-to-end window control algorithms that achieve proportional fairness in the long run, and also investigating their steady state and transient or short-term fairness. An abstracted stochastic model of a bottlenecked connection is employed and the window control is designed to minimize the buffer queue variance while keeping the mean queue level at a target value, taking the round-trip delay into account. An optimal minimum variance window control algorithm and its generalized version are derived with the major aim of reducing the window size fluctuations. A relation between the generalized version and the (p,1) proportionally fair algorithm is investigated. Also we derive the stability limits of the generalized minimum variance window control algorithm which can be useful during network design. The effects of both the target queue length and a weighting parameter on the steady state and short-term fairness, as measured by Jain's fairness and short-term fairness indices, calculated over short time intervals, are investigated by simulation. The generalized algorithm has better fairness properties as compared to existing algorithms such as that employed in TCP Vegas.
社団法人電子情報通信学会の論文
2004-03-01