ABSTRACT

The Internet is perhaps the largest distributed control system ever built. It consists of millions of nodes each interacting with a subset of other nodes, sending and receiving packets by sharing available bandwidth in a fair and resource-efficient manner. The system is so robust that it is practically taken for granted, with service outages making headlines. In this chapter we present an analytical framework that ties ideas of distributed control with those of fair resource allocation in communication networks.