Worst-Case Delay Control in Multi-Group Overlay Networks

11 years 4 months ago
Worst-Case Delay Control in Multi-Group Overlay Networks
This paper proposes a novel and simple adaptive control algorithm for the effective delay control and resource utilization of EMcast when the traffic load becomes heavy in the multi-group network with real-time flows constrained by the (σ, ρ) regulators. The control algorithm is implemented at the overlay networks, and provides more regulations through a novel (σ, ρ, λ) regulator at each group end host who suffers from heavy input traffic. To our knowledge, it is the first work to incorporate the traffic regulator into the end host multicast to control the heavy traffic output. Our further contributions include a set of theoretical analysis and results. We prove the existence and calculate the value of rate threshold ρ∗ such that for a given set of K groups, when the average rate of traffic entering the group end hosts ¯ρ > ρ∗ , the ratio of worst-case multicast delay bound of (σ, ρ, λ) regulator over traditional (σ, ρ) regulator is O( 1 Kn ) for any integer n...
Wanqing Tu
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ICPP
Authors Wanqing Tu
Comments (0)