Fair and optimal dynamic admission control of elastic flows

  • Authors:
  • Daniele Casagrande;Pier Luca Montessoro;Franco Blanchini

  • Affiliations:
  • Department of Electrical, Managerial and Mechanical Engineering, University of Udine, Italy;Department of Electrical, Managerial and Mechanical Engineering, University of Udine, Italy;Department of Mathematics and Computer Science, University of Udine, Italy

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The task of assigning part of the forwarding capability of a router to different flows, usually called admission control, is considered and an algorithm to handle the requests is developed. The idea is to admit not only the acceptance and the rejection answers but also a third kind of answer that occurs when there is no available share of the resource at the instant of the request but there may be a quote of resource available in a determined time-window in the future, provided that the active flows are suitably decreased. The algorithm guarantees both the fair occupancy of the resource and the optimality of its usage. Moreover, the only information on which the algorithm relies is the number of flows, and for each one, the minimum bandwidth needed and the desired bandwidth.