Multi-period resource allocation at system edges - capacity management in a multi-provider multi-service Internet

Providing guaranteed QoS necessarily requires allocation of scarce resources. 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 over-dimensioning. An example of this logic is constituted by the Differentiated Services (DiffServ) architecture. 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. Therefore, we investigate a fairly large and diverse set of (network) QoS problems all of which deal with the problem of multi-period resource allocation at system edges. We devise a taxonomy for the classification of these problems and introduce a common mathematical framework under which these problems can be tackled. The ultimate goal of our work is to strive for solution techniques towards the generalized class of problems such that these are applicable in a number of scenarios which have so far not been regarded in an integrated fashion.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[3]  L. Goddard,et al.  Operations Research (OR) , 2007 .

[4]  Andrew T. Campbell,et al.  Peering and provisioning of differentiated Internet services , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Ralf Steinmetz,et al.  On the aggregation of deterministic service flows , 2001, Comput. Commun..

[6]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[7]  J. Walrand,et al.  RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic , 1995 .

[8]  Larry Peterson,et al.  Inter-AS traffic patterns and their implications , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[9]  Richard D. Wollmer,et al.  An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First , 1992, Oper. Res..

[10]  Jorge Arturo Cobb.  Preserving quality of service guarantees in spite of flow aggregation , 2002, TNET.

[11]  CobbJorge Arturo.  Preserving quality of service guarantees in spite of flow aggregation , 2002 .

[12]  Jens B. Schmitt,et al.  Multi-Period Resource Allocation at System Edges , 2002 .

[13]  Uyless Black.  ATM foundation for broadband networks , 1995 .

[14]  Jorge Arturo Cobb,et al.  Preserving quality of service guarantees in spite of flow aggregation , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[15]  Ralf Steinmetz,et al.  Decoupling different time scales of network QoS systems , 2002, Comput. Commun..

[16]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[17]  R. Steinmetz,et al.  A policy-based service specification for resource reservation in advance , 1999 .

[18]  Edward W. Knightly,et al.  RED-VBR: a renegotiation-based approach to support delay-sensitive VBR video , 1997, Multimedia Systems.

[19]  S. Pink,et al.  Performance of QoS agents for provisioning network resources , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[20]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.