Distributed, asynchronous algorithms for network control with contracted flow rates - a review

The paper reviews current algorithms for distributed, asynchronous control of networks when the customer is guaranteed to get some predetermined (e.g., as a part of a service level agreement – SLA) values of flow. Two cases are considered – both with single and multiple commodity. It is assumed, that the flow cost functions are convex with special attention devoted to linear and strictly convex cases. Keywords— computer networks, asynchronous algorithms, distributed optimization, routing, quality of service, service level agreement.