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...

• Type: Conference
• Year: 2006
• Where: ICPP
• Authors: Wanqing Tu
• Keywords: Control Algorithm, Distributed And Parallel Computing, End Hosts, Group End Hosts, ICPP 2006