Delay Analysis of Random Scheduling and Round Robin in Small Cell Networks
- 4 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Wireless Communications Letters
- Vol. 7 (6), 978-981
- https://doi.org/10.1109/lwc.2018.2843372
Abstract
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 (UEs) than that of RS, demonstrating it as an appropriate candidate for the traffic scheduling policy of internet-of-things (IoT) network.Keywords
Funding Information
- MOE ARF Tier 2 (MOE2015-T2-2-104)
- SUTD-ZJU Research Collaboration (SUTD-ZJU/RES/01/2016)
This publication has 13 references indexed in Scilit:
- Spatiotemporal Stochastic Modeling of IoT Enabled Cellular Networks: Scalability and Stability AnalysisIEEE Transactions on Communications, 2017
- A spatiotemporal model for the LTE uplink: Spatially interacting tandem queues approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- Heterogeneous Cellular Networks With Spatio-Temporal Traffic: Delay Analysis and SchedulingIEEE Journal on Selected Areas in Communications, 2017
- The Meta Distribution of the SIR in Poisson Bipolar and Cellular NetworksIEEE Transactions on Wireless Communications, 2015
- Delay and Reliability Tradeoffs in Heterogeneous Cellular NetworksIEEE Transactions on Wireless Communications, 2015
- Study on Scheduling Techniques for Ultra Dense Small Cell NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- What Will 5G Be?IEEE Journal on Selected Areas in Communications, 2014
- Stochastic Geometry and Wireless Networks: Volume I TheoryFoundations and Trends® in Networking, 2010
- Round-robin scheduling for max-min fairness in data networksIEEE Journal on Selected Areas in Communications, 1991
- Flow Control: A Comparative SurveyIEEE Transactions on Communications, 1980