2001/09/12Chin-Kai Wu, CS, NTHU1 Dynamic Resource Management Considering the Real Behavior of Aggregate Traffic José R. Gallardo, Dimitrios Makrakis, and Marlenne Angulo IEEE Transaction on Multimedia, VOL. 3, NO. 2, June 2001

2001/09/12Chin-Kai Wu, CS, NTHU2 Outline Motivation and Goal Dynamic traffic control using predictive techniques Differentiated Service Model Traffic policing and resource allocation algorithms Simulation Parameters and Results

2001/09/12Chin-Kai Wu, CS, NTHU3 Motivation and Goal Theory of effective bandwidth The probability of buffer overflow in a stationary queueing system decreases exponentially with the buffer size as long as the “effective bandwidth” of the input traffic stream is smaller than the server capacity Goal Propose an alternative dynamic approach to resource allocation and management

2001/09/12Chin-Kai Wu, CS, NTHU4 Differentiated Service Classification Based on the IP header and will identify each packet as belonging to one of the four pre-specified classes. Meter Calculate and compare the packet-flow with the traffic agreement, and to conclude if the packet is in or out of contract. Marker Mark according to the contract parameters. Shaper Delays one or all the packets in a traffic stream to bind them to agree with the traffic contract. Dropper Discards some or all the packets in the traffic stream that do not conform to the traffic contract.

2001/09/12Chin-Kai Wu, CS, NTHU5 Model marker

2001/09/12Chin-Kai Wu, CS, NTHU6 Traffic policing Two different policing mechanisms that are based on the leaky bucket idea: conventional leaky bucket and adaptive leaky bucket assisted by traffic prediction. The purpose is to optimize the resource utilization, which in turn intends to minimize the number of violations to the QoS requirements of the traffic.

2001/09/12Chin-Kai Wu, CS, NTHU7 Conventional Leaky Bucket (CLB) Packets arrive Got Token Drop Buffer full Send Wait YES NO YES NO Generate token each constant time Pool full NO DropPut YES

2001/09/12Chin-Kai Wu, CS, NTHU8 Adaptive Leaky Bucket Assisted by Traffic Prediction (PALB) Buffer occupancy above upper bond NO Increase generation rate YES Buffer occupancy below lower bond Decrease generation rate Maintain generation rate YES NO

2001/09/12Chin-Kai Wu, CS, NTHU9 Simulation Parameters

2001/09/12Chin-Kai Wu, CS, NTHU10

2001/09/12Chin-Kai Wu, CS, NTHU11 Results

2001/09/12Chin-Kai Wu, CS, NTHU12

2001/09/12Chin-Kai Wu, CS, NTHU13