Worst-case delay control in multigroup overlay networks

Tu, Wanqing; Sreenan, Cormac J.; Jia, Weijia

Abstract

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 a multi-group network with real-time flows constrained by (σ, ρ) 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 traffic regulators into the end host multicast to control heavy traffic output. Our further contributions include theoretical analysis and a set of results. We prove the existence and calculate the value of the rate threshold ρ* such that for a given set of K groups, when the average rate of traffic entering the group end hosts ρ̄ > ρ<inf>*</inf>; the ratio of the worst-case multicast delay bound of the proposed (σ, ρ, λ) regulator over the traditional (σ, ρ) regulator is O(1/K<inf>n</inf>) for any integer n. We also prove the efficiency of the novel algorithm and regulator in decreasing worst-case delays by conducting computer simulations. © 2007 IEEE.

Citation

Tu, W., Sreenan, C. J., & Jia, W. (2007). Worst-case delay control in multigroup overlay networks. IEEE Transactions on Parallel and Distributed Systems, 18(10), 1407-1419. https://doi.org/10.1109/TPDS.2007.1074

• Journal Article Type: Article
• Online Publication Date: Sep 17, 2007
• Publication Date: Oct 1, 2007
• Deposit Date: Jun 5, 2025
• Journal: IEEE Transactions on Parallel and Distributed Systems
• Print ISSN: 1045-9219
• Electronic ISSN: 1558-2183
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 18
• Issue: 10
• Pages: 1407-1419
• DOI: https://doi.org/10.1109/TPDS.2007.1074
• Public URL: https://durham-repository.worktribe.com/output/4089628