Performance modelling and analysis of Deficit Round Robin scheduling scheme with self‐similar traffic

Abstract

SUMMARYThe provisioning of fairness to various network applications is an important Quality-of-Service demand and has thus become a challenging research issue in contemporary communication networks. Deficit Round Robin (DRR) is a promising fair scheduling mechanism owing to its low complexity and excellent ability of achieving a good degree of fairness in terms of throughput. On the other hand, self-similar traffic was found to be pervasively present in communication networks and has great impact on the performance of scheduling systems. However, to the best of our knowledge, there has not been any analytical model reported in the open literature for the DRR mechanism in the presence of self-similar traffic. To fill this gap, this paper analytically investigates the queueing performance of DRR and develops a new analytical model for deriving the upper and lower bounds of the queue length distributions of individual traffic flows in DRR scheduling systems subject to self-similar traffic. Extensive comparison between simulation and analytical results validates the accuracy of the developed model. To demonstrate its applications, the analytical model is used to investigate the effects of packet size on the performance of the queueing system. The developed model is further applied to study the configuration of weights of individual traffic flows.

Quality of Service Impact on Deficit Round Robin and Stochastic Fair Queuing Mechanism in Wired-cum-Wireless Network

“…Liu et al (2010) studied that a fair scheduling mechanism had an excellent ability and having low complexity [17]. In a communication network, it was observed that self-similar traffic was persistently presented.…”

“…This is truly the most important improvement of DRR compared to the original round robin scheme. It is clear that the service assigned to each flow depends only on its fixed quantum and any greedy traffic flows cannot take away the remaining service of the other flow [17]. Flow diagram of DRR is shown in Fig.…”

Special issue: advanced topics on scalable computing

“…To demonstrate its applications, the analytical model is used to investigate the effects of packet size on the performance of the queuing system. The developed model is further applied to study the configuration of weights of individual traffic flows [4].…”