Multi-Period Resource Allocation at System Edges—Capacity Management in a Multi-Provider Multi-Service Internet

  • Authors:

  • Oliver Heckmann;Jens Schmitt;Ralf Steinmetz

  • Affiliations:

  • -;-;-

  • Venue:
  • LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
  • Year:
  • 2001

  • Optimizing interconnection policies

    Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Internet economics: Pricing and policies

Quantified Score

Hi-index 0.00

Visualization

Abstract

Providing guaranteed QoS necessarily requires allocationof scarce resources.It is conceivable that at least atsystem edges scarcity of resources, exposed in the form ofnon-negligible (virtual) costs, will prevail to necessitateexplicit allocation of resources as opposed to pure overdi-mensioning.An example of this logic is constituted by theDifferentiated Services (DiffServ) architecture.Often suchresource allocation decisions are done on a multi-periodbasis because resource allocation decisions at a certainpoint in time may depend on earlier decisions and thus itcan turn out sub-optimal to look at decisions in an isolatedfashion.Therefore, in this paper, we investigate a fairlylarge and diverse set of (network) QoS problems all ofwhich deal with the problem of multi-period resource allocationat system edges.We devise a taxonomy for the classificationof these problems and introduce a commonmathematical framework under which these problems canbe tackled. The ultimate goal of our work is to strive forsolution techniques towards the generalized class of problemssuch that these are applicable in a number of scenarioswhich have so far not been regarded in an integratedfashion.