On modelling of fair throughput allocation in overlay multicast networks

  • Authors:
  • Michal Kucharzak;Krzysztof Walkowiak

  • Affiliations:
  • Department of Systems and Computer Networks, Wroclaw University of Technology, Poland;Department of Systems and Computer Networks, Wroclaw University of Technology, Poland

  • Venue:
  • NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Overlay-based multicast has been proposed as an efficient solution to ensure multicast communication in the Internet. This paper focuses on modelling of various aspects of fairness in overlay multicast networks aimed at throughput maximization. Two distinct linear programs are proposed. The first formulation employs conceptual flows and provides optimal data rate allocation, whereas the second, relaxed version is derived from fractional Steiner trees. In addition, performance of two optimization tools (CPLEX and GUROBI) is compared in relation of time and result quality meanings. The paper reports that the fractional trees-based formulation provides better time efficiency while its solutions' quality might reach maximum obtainable data rates.