Delay Analysis of Random Scheduling and Round Robin in Small Cell Networks
By Howard H. Yang, Y. Wang, Tony Q. S. Quek. 2018
39 citations recorded by the source corpus.
We analyze the delay performance of small cell networks operating under random scheduling (RS) and round Robin (RR) protocols. Based on stochastic geometry and queuing theory, we derive accurate and tractable expressions for the distribution of mean delay, which accounts for the impact of random traffic arrivals, queuing interactions, and failed packet retransmissions. Our analysis asserts that RR outperforms RS in terms of mean delay, regardless of traffic statistic. Moreover, the gain from RR is more pronounced in the presence of heavy traffic, which confirms the importance of accounting fairness in the design of scheduling policy. We also find that constrained on the same delay outage probability, RR is able to support more user equipments than that of RS, demonstrating it as an appropriate candidate for the traffic scheduling policy of Internet-of-Things network.
Subfields: Computer Networks and Communications, Electrical and Electronic Engineering
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Networks and Communications
In Electrical and Electronic Engineering
- H. Vincent Poor
- Howard H. Yang
- Tony Q. S. Quek
- Zuozhu Liu
- Zhiguo Ding
- Mingzhe Chen
- Walid Saad
- Yuanwei Liu
Citations in the corpus
- Scheduling Policies for Federated Learning in Wireless Networks (2019, background): “…=1 , and update w t +1 = 1 n =1 n k w tk 12: end for 13: Output: w T subchannel number ratio 3 and consider three practical policies as our scheduling criteria [28], [29] where m = ( m 1 , ..., m N ) is a length-N vector and m ∗ = ( m ∗ 1 , ..., m ∗ N ) represents the indexes of the selected UEs.”
- The Meta Distribution of SINR for Small Cell Networks with Temporal Traffic (2019, background): “To address such issue, recent attempts have been made in [7]–[12], where queuing theory is combined with stochastic geometry to model the dynamic from both temporal and spatial domains.”
- Spatio-Temporal Analysis for SINR Coverage in Small Cell Networks (2019, background): “Analysis derived in this paper can be leveraged to the design of scheduling policies for delay reduction [35].”