Communications in Information & Systems

Fairness Indices and Distributed Control in Communication Networks

Wing Shing Wong and Fengjun Li

Full-text: Open access


The concept of fairness index for self-authority servers in a large-scale network is introduced in this paper. The index quantifies the relative contributions of the servers to network routing, and can be used in network administration processes, such as negotiation of Multi-Lateral Peering Agreements. The fairness index concept leads naturally to the idea of an absolutely fair solution, which is a study focus in this paper. Although, an absolutely fair solution may not be an ideal operating point due to efficiency considerations, it serves as a reference point for comparing contribution from various servers in a network. Uniqueness and existence properties of absolutely fair solutions are examined in general as well as for certain specially structured networks of interest. Via the concept of a pricing duality, the connection of absolutely fair solutions to the von Neumann economic model is established. For implementation considerations, a distributed, low-data-rate control algorithm that converges to pre-defined fairness index targets is introduced and analyzed. A heuristic extension is studied to provide a practical approach for realistic situations.

Article information

Commun. Inf. Syst., Volume 6, Number 2 (2006), 83-114.

First available in Project Euclid: 5 April 2007

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Fairness index von Neumann equilibrium distributed low data rate controller


Wong, Wing Shing; Li, Fengjun. Fairness Indices and Distributed Control in Communication Networks. Commun. Inf. Syst. 6 (2006), no. 2, 83--114.

Export citation