A Taxonomy for Multi-Period Resource Allocation Problems at System Edges (MPRASE Taxonomy)
Key: HS01-1
Author: Oliver Heckmann, Jens Schmitt
Date: September 2001
Kind: @techreport
Abstract: Providing guaranteed QoS, be it statistical or deterministic, necessarily requires allocation of scarce resources. This might happen on a session or on an aggregate basis, nevertheless, it is conceivable that at least at system edges scarcity of resources, exposed in the form of non-negligible (virtual) costs, will prevail to necessitate explicit allocation of resources as opposed to pure overdimensioning. An example of this logic is constituted by the Differentiated Services (DiffServ) architecture which is largely based on explicit bilateral Service Level Agreements (SLA) between peering providers. Often such resource allocation decisions are done on a multi-period basis because resource allocation decisions at a certain point in time may depend on earlier decisions and thus it can turn out sub-optimal to look at decisions in an isolated fashion. In earlier papers we discussed the general class of optimization problems that are applicable in these scenarios. We call the class MPRASE (Multi-Period Resource Allocation at System Edges). In this paper we present a taxonomy for all the MPRASE problems.
View Full paper (PDF) | Download Full paper (PDF)

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, not withstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.