Backpressure-based control protocols: design and computational aspects


Miretskiy, D.I. and Scheinhardt, W.R.W. and Mandjes, M.R.H. (2009) Backpressure-based control protocols: design and computational aspects. In: 21st International Teletraffic Congress, ITC, 15-17 Sept 2009, Paris, France.

open access
Abstract:Congestion control in packet-based networks is often realized by feedback protocols. In this paper we assess their performance under a back-pressure mechanism that has been proposed and standardized for Ethernet metropolitan networks. In such a mechanism the service rate of an upstream queue is reduced when the downstream queue is congested, in order to protect the downstream queue. We study a Markovian model that captures the essentials of the protocol, but at the same time allows for numerical analysis. We first derive explicit results for the stability condition of the model (which turns out to be nontrivial). Then we present logarithmic estimates of the probability of buffer overflow in the second queue, which are subsequentially used when devising an efficient simulation procedure based on importance sampling. We conclude the paper by presenting a number of numerical results, and some general design guidelines.
Item Type:Conference or Workshop Item
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page