Effective Delay Control for High Rate Heterogeneous Real-time Flows

  • Authors:
  • Weijia Jia;Hanxing Wang;Maoning Tang;Wei Zhao

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new method to control the delayperformance for high rate heterogeneous real-time trafficflows based on a novel traffic control algorithm which is ageneralization of traditional (\sigma, p) regulator. Our new controlalgorithm operates like the traditional regulator under thenormal loading situation, but provides more regulation forthe high rate (heavy load condition) of the traffic. For a setof heterogenous real-time traffic flows R, we can show thatDr(R) \le D(R) where Dr(R) and D(R) are the worst-casedelay bounds with our new control algorithm and that with(\sigma, p) regulator, respectively. More specifically, we developa set of formula that can be used to set the parameters inour new traffic controller so that the worst case delay boundis minimized by streaming the traffic flow. We can provethat there exists a minimum (average) input rate p* suchthat Dr(R) = D(R) for p \le p* and Dr(R) p*. Using the extended regulator can effectivelycontrol the delay when the average heterogeneous traffic rateis high. The issues are particularly useful for IntegratedServices where a flow may over claim its share of resourceand for Differentiated Services where a class of traffic flowsmay posses very high rates.