A generalized delay allocation model for rate-based packet scheduling algorithms
Y. P. Chu, W. C. Chiang, Yang Huang, C. L. Lee · Journal of Discrete Mathematical Sciences and Cryptography · 2002
In this paper, we propose a general model for mapping the end-to-end delay requirement to the local delay requirement. This model can be applied for rate-based packet scheduling algorithms, including PGPS, SCFQ, and SFQ. We apply two allocation policies, equal allocation (EA) and remaining capacity allocation (RCA) to construct this model, and we derive the relation between the network utilization and the allocation policy through mathematical analysis. Numerical results show that the proposed model can clearly prove different effects based on different allocation policies and packet scheduling algorithms.