Communications in Information & Systems

Fairness Indices and Distributed Control in Communication Networks

Wing Shing Wong and Fengjun Li

Full-text: Open access

Abstract

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

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

Dates
First available in Project Euclid: 5 April 2007

Permanent link to this document
https://projecteuclid.org/euclid.cis/1175791055

Mathematical Reviews number (MathSciNet)
MR2343158

Zentralblatt MATH identifier
1145.90330

Keywords
Fairness index von Neumann equilibrium distributed low data rate controller

Citation

Wong, Wing Shing; Li, Fengjun. Fairness Indices and Distributed Control in Communication Networks. Commun. Inf. Syst. 6 (2006), no. 2, 83--114. https://projecteuclid.org/euclid.cis/1175791055


Export citation