Backpressure routing
id:
backpressure-routing-256-8413535
title:
Backpressure routing
text:
In queueing theory, a discipline within the mathematical theory of probability, the backpressure routing algorithm is a method for directing traffic around a queueing network that achieves maximum network throughput, which is established using concepts of Lyapunov drift. Backpressure routing considers the situation where each job can visit multiple service nodes in the network. It is an extension of max-weight scheduling where each job visits only a single service node.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Backpressure_routing
date created:
date modified:
2023-07-10T07:48:58Z
main entity:
{"identifier":"Q4839710","url":"https://www.wikidata.org/entity/Q4839710"}
image:
fields total:
13
integrity:
13