Fair bandwidth sharing using Shapley value

  • Authors:
  • Edilayne M. Salgueiro;Paulo R. F. Cunha;Ricardo J. P. B. Salgueiro;José A. S. Monteiro

  • Affiliations:
  • Universidade Federal de, Pernambuco - UFPE, PE - Brazil;Universidade Federal de, Pernambuco - UFPE, PE - Brazil;Universidade Federal de, Sergipe - UFS, SE - Brazil;Universidade Salvador -- UNIFACS, Salvador, BA - Brazil

  • Venue:
  • Proceedings of the 2008 Euro American Conference on Telematics and Information Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the Internet, applications with very distinct requirements share the same network resources. In order to avoid QoS degradation, the resource manager component from QoS mechanism should distribute the available bandwidth in efficient and fair way. Resource manager works as an arbitrator, when applications compete for scarce resources. This paper reviews and discusses some bandwidth mechanisms from the literature, and proposes a fair scheme for the bandwidth distribution under a class-based allocation. The proposed allocation method is based on Cooperative Games Justice Mode. The Shapley value is evaluated to find fair bandwidth allocations. When the demand exceeds the quantity to be allocated, Bankruptcy Games are applied to extend the Shapley value method. Numeric experiments with allocation of simultaneous flows from multi-class applications in a CBQ node showed the efficiency of the proposed method.