Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Stability of the MaxWeight Routing and Scheduling Protocol in Dynamic Networks and at Critical Loads #
 

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