A New delay control method for real-time flows

Jia, Weijia; Wang, Hanxing; Tu, Wanqing; Zhao, Wei

Abstract

This paper presents a novel control algorithm to decrease the worst-case delay bound for high rate homogeneous and heterogeneous real-time flows when the network traffic load becomes heavy. The algorithm is adaptive based on the instantaneous network situations. It employs a generalized form of traditional (σ,ρ) regulator called the generalized (σ,ρ,λ) regulator that operates like the (σ,ρ) regulator under the normal network traffic load situation, but provides more regulations for the heavy network traffic load situation. For a set of real-time flows, we can show that D<inf>rg</inf>≤ D<inf>g</inf>where D<inf>rg</inf>and D<inf>g</inf>are the worst-case delay bounds with the (σ,ρ,λ) regulator and the (σ,ρ) regulator respectively. More specifically, we have developed a set of formulas to set the parameters for the new regulator so as to reduce the worst-case delay bounds for the real-time flows. We can prove that there exists a threshold input rate ρ^*such that D<inf>rg</inf>= D<inf>g</inf>for ρ ≤ ρ^*and D<inf>rg</inf>< D<inf>g</inf>for ρ > ρ^*. When the average input rate of real-time flows is very high, the generalized regulator can effectively control the delay. The extensive experiment data match our theoretical results.

Citation

Jia, W., Wang, H., Tu, W., & Zhao, W. (2006). A New delay control method for real-time flows. Journal of Combinatorial Optimization, 12(1-2 SPEC. ISS.), 127-149. https://doi.org/10.1007/s10878-006-8908-9

• Journal Article Type: Article
• Online Publication Date: Jun 27, 2006
• Publication Date: Sep 1, 2006
• Deposit Date: Jun 5, 2025
• Journal: Journal of Combinatorial Optimization
• Print ISSN: 1382-6905
• Electronic ISSN: 1573-2886
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• Volume: 12
• Issue: 1-2 SPEC. ISS.
• Pages: 127-149
• DOI: https://doi.org/10.1007/s10878-006-8908-9
• Public URL: https://durham-repository.worktribe.com/output/4089639