Backpressure-based control protocols: design and computational aspects

D.I. Miretskiy, Willem R.W. Scheinhardt, M.R.H. Mandjes

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
29 Downloads (Pure)


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.
Original languageUndefined
Title of host publicationProceedings of the 21st International Teletraffic Congress (ITC)
Number of pages8
ISBN (Print)978-1-4244-4744-2
Publication statusPublished - 2009
Event21st International Teletraffic Congress 2009 - Paris, France
Duration: 15 Sep 200917 Sep 2009
Conference number: 21

Publication series



Conference21st International Teletraffic Congress 2009
Abbreviated titleITC 2009
Internet address


  • IR-69814
  • EWI-17340
  • METIS-264510

Cite this