Summary: Stability of the Max­Weight Routing and Scheduling
Protocol in Dynamic Networks and at Critical Loads #
Matthew Andrews
Bell Laboratories
Murray Hill, NJ
andrews@research.bell­labs.com
Kyomin Jung #
MIT
Cambridge, MA
kmjung@mit.edu
Alexander Stolyar
Bell Laboratories
Murray Hill, NJ
stolyar@research.bell­labs.com
ABSTRACT
We study the stability of the Max­Weight protocol for
combined routing and scheduling in communication networks.
Previous work has shown that this protocol is stable for
adversarial multicommodity tra#c in subcritically loaded
static networks and for single­commodity tra#c in critically

Source: Andrews, Matthew - Mathematics of Networks and Systems, Mathematical Sciences Research Center, Bell Laboratories

Collections: Mathematics; Computer Technologies and Information Sciences