QRP04-5: The Russian-Doll Bandwidth Constraints for a Compound Arrival Process

In DiffServ-aware traffic engineering, a key issue is how to properly allocate bandwidth for different DiffServ class types. Recently, a cumulative allocation strategy, called the Russian Doll Model (RDM), has gained intensive interests in IETF. The basic RDM, however, only describes the necessary condition of a stable queuing system: the utilization factor must be less than unit. When applied to the real world, the RDM must take the measures of QoS into account. For example, a delay-aware bandwidth model involves the attributes of the time and length distributions of arrival packets. This paper instantiates the delay-aware RDM with a compound Poisson (CP) model. While in the mathematical literature, the CP analysis typically focuses on the cumulated number of arrivals, our analysis pays the main attention to the inter-arrival times and the arrival rate, since they are more pertinent to packet communications. In particular, the reported rate distribution models have an apparently practical value as shown when used with the RDM in DiffServ-aware traffic engineering. In general, The presented details may help reveal more interesting and useful linkages between the Poisson model and the self- similar IP traffic.