Abstract
The long term evolution downlink scheduler must attain a low computation time as it performs scheduling decisions every 1 ms. 5G New Radio introduced mini-slots for the purpose of ultra-reliable and low-latency communications further shrinking the time to make scheduling decisions to 0.125 ms. Many optimal scheduling schemes have such high computation times that they are not suitable for implementation. Previous works generally attack this problem from a computational complexity theory perspective and devise alternative non-optimal problem formulations. Here, we tackle the problem from a practical point of view and propose to reduce the quantity of users and resources in the scheduling problem over a given time. We achieve this by scheduling relatively slow varying signal-to-noise ratio (SNR) users not as frequently but for relatively longer time durations. To evaluate the performance of our idea, we derive a novel correlated bivariate received SNR distribution. The derived distribution can also be applied to a signal-to-interference ratio limited system. We show that the number of operations it takes to make scheduling decisions can be reduced by 33% with confidence probability of 0.7 and by 58% with confidence probability of 0.4. We also evaluate the potential drawbacks of the proposed scheme in terms of efficiency and error rate.
Similar content being viewed by others
Notes
\(E_0^2/2\) is the average power received without small scale fading (based on path loss and shadowing alone).
Angles of arrival do not have to be uniformly distributed as long as they are random for the zero-mean Gaussian approximation to hold.
The received signal power follows an exponential distribution.
References
Asadi, A., & Mancuso, V. (2013). A survey on opportunistic scheduling in wireless communications. IEEE Communications Surveys & Tutorials, 15(4), 1671–1688.
Sulthana, S. F., & Nakkeeran, R. (2014). Study of downlink scheduling algorithms in LTE networks. Journal of Networks, 9(12), 3381.
Capozzi, F., Piro, G., Grieco, L. A., Boggia, G., & Camarda, P. (2013). Downlink packet scheduling in LTE cellular networks: Key design issues and a survey. IEEE Communications Surveys & Tutorials, 15(2), 678–700.
Kwan, R., & Leung, C. (2010). A survey of scheduling and interference mitigation in LTE. Journal of Electrical and Computer Engineering, 2010, 1.
Sadr, S., Anpalagan, A., & Raahemifar, K. (2009). Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems. IEEE Communications Surveys & Tutorials, 11(3), 92–106.
Letaief, K. B., & Zhang, Y. J. (2006). Dynamic multiuser resource allocation and adaptation for wireless systems. IEEE Wireless Communications, 13(4), 38–47.
Shariat, M., Quddus, A., Ghorashi, S., & Tafazolli, R. (2009). Scheduling as an important cross-layer operation for emerging broadband wireless systems. IEEE Communications Surveys Tutorials, 11(2), 74–86.
Rao, J., & Vrzic, S. (2018). Packet duplication for URLLC in 5G: Architectural enhancements and performance analysis. IEEE Network, 32(2), 32–40.
Ning, X., Ting, Z., Ying, W., & Ping, Z. (2006). A MC-GMR scheduler for shared data channel in 3GPP LTE system. In VTC-2006 Fall. 2006 IEEE 64th vehicular technology conference, IEEE, pp. 1–5.
Zhang, X., Wang, Y., & Wang, W. (2006). Capacity analysis of adaptive multiuser frequency-time domain radio resource allocation in OFDMA systems. In 2006 IEEE international symposium on circuits and systems, pp. 4–7.
Katoozian, M., Navaie, K., & Yanikomeroglu, H. (2009). Utility-based adaptive radio resource allocation in OFDM wireless networks with traffic prioritization. IEEE Transactions on Wireless Communications, 8(1), 66–71.
Kwan, R., Leung, C., & Zhang, J. (2008). Multiuser scheduling on the downlink of an LTE cellular system. Research Letters in Communications, 2008, 3.
Yin, H., & Liu, H. (2000). An efficient multiuser loading algorithm for OFDM-based broadband wireless systems. In Global telecommunications conference, GLOBECOM’00, IEEE, Vol. 1, pp. 103–107.
Shen, Z., Andrews, J. G., & Evans, B. L. (2003). Optimal power allocation in multiuser OFDM systems. In Global telecommunications conference, GLOBECOM’03, Vol. 1, IEEE, pp. 337–341.
Li, Y., Sheng, M., Tan, C. W., Zhang, Y., Sun, Y., Wang, X., et al. (2015). Energy-efficient subcarrier assignment and power allocation in OFDMA systems with max-min fairness guarantees. IEEE Transactions on Communications, 63(9), 3183–3195.
Zarakovitis, C. C., & Ni, Q. (2013). Energy efficient designs for communication systems: Resolutions on inverse resource allocation principles. IEEE Communications Letters, 17(12), 2264–2267.
Huang, J., Subramanian, V. G., Agrawal, R., & Berry, R. A. (2009). Downlink scheduling and resource allocation for OFDM systems. IEEE Transactions on Wireless Communications, 8(1), 288–296.
Le, N. T., Jayalath, D., & Coetzee, J. (2018). Spectral-efficient resource allocation for mixed services in OFDMA-based 5G heterogeneous networks. Transactions on Emerging Telecommunications Technologies, 29(1), e3267.
Schwarz, S., Mehlführer, C., & Rupp, M. (2010). Low complexity approximate maximum throughput scheduling for LTE. In 2010 Conference record of the forty fourth Asilomar conference on signals, systems and computers (ASILOMAR), IEEE, pp. 1563–1569.
Wong, I. C., Shen, Z., Evans, B. L., & Andrews, J. G. (2004). A low complexity algorithm for proportional resource allocation in OFDMA systems. In IEEE workshop on signal processing systems, SIPS 2004, IEEE, pp. 1–6.
Aggarwal, R., Assaad, M., Koksal, C. E., & Schniter, P. (2011). Joint scheduling and resource allocation in the OFDMA downlink: Utility maximization under imperfect channel-state information. IEEE Transactions on Signal Processing, 59(11), 5589–5604.
Xiao, X., Tao, X., & Lu, J. (2013). QoS-aware energy-efficient radio resource scheduling in multi-user OFDMA systems. IEEE Communications Letters, 17(1), 75–78.
Wang, X., & Giannakis, G. B. (2011). Resource allocation for wireless multiuser OFDM networks. IEEE Transactions on Information Theory, 57(7), 4359–4372.
Madan, R., Boyd, S. P., & Lall, S. (2010). Fast algorithms for resource allocation in wireless cellular networks. IEEE/ACM Transactions on Networking (TON), 18(3), 973–984.
Zhang, Z., He, Y., & Chong, E. K. (2005). Opportunistic downlink scheduling for multiuser OFDM systems. In 2005 IEEE wireless communications and networking conference, Vol. 2, IEEE, pp. 1206–1212.
Comşa, I. S., Zhang, S., Aydin, M. E., Kuonen, P., Lu, Y., Trestian, R., et al. (2018). Towards 5G: A reinforcement learning-based scheduling solution for data traffic management. IEEE Transactions on Network and Service Management, 15(4), 1661–1675.
Comşa, I. S., Aydin, M., Zhang, S., Kuonen, P., Wagen, J. F., & Lu, Y. (2014). Scheduling policies based on dynamic throughput and fairness tradeoff control in LTE-A networks. In 39th Annual IEEE conference on local computer networks, pp. 418–421, IEEE.
Comşa, I. S., Zhang, S., Aydin, M., Chen, J., Kuonen, P., & Wagen, J. F. (2014). Adaptive proportional fair parameterization based LTE scheduling using continuous actor-critic reinforcement learning. In 2014 IEEE global communications conference, pp. 4387–4393, IEEE.
Wu, J., & Fan, P. (2016). A survey on high mobility wireless communications: Challenges, opportunities and solutions. IEEE Access, 4, 450–476.
Clarke, R. (1968). A statistical theory of mobile-radio reception. Bell System Technical Journal, 47(6), 957–1000.
Rice, S. O. (1948). Statistical properties of a sine wave plus random noise. Bell System Technical Journal, 27(1), 109–157.
Rappaport, T. S., et al. (1996). Wireless communications: Principles and practice (Vol. 2). New Jersey: Prentice Hall.
Papoulis, A., & Pillai, S. U. (1985). Probability, random variables, and stochastic processes. New York: McGraw-Hill.
Ghosh, A., Zhang, J., Andrews, J. G., & Muhamed, R. (2010). Fundamentals of LTE. London: Pearson Education.
Abramowitz, M., & Stegun, I. A. (1964). Handbook of mathematical functions: With formulas, graphs, and mathematical tables (Vol. 55). North Chelmsford: Courier Corporation.
Middleton, D., & Institute of Electrical and Electronics Engineers., (1960). An introduction to statistical communication theory (Vol. 960). New York: McGraw-Hill.
Goldsmith, A. (2005). Wireless communications. Cambridge: Cambridge University Press.
Lathi, B., & Ding, Z. (2009). Modern digital and analog communication systems. Oxford series in electrical and computer engineering. Oxford: Oxford University Press.
Jeffrey, A., & Zwillinger, D. (2007). Table of integrals, series, and products. Cambridge: Academic Press.
Chen, Y., & Tellambura, C. (2005). Infinite series representations of the trivariate and quadrivariate Rayleigh distribution and their applications. IEEE Transactions on Communications, 53(12), 2092–2101.
Mehlführer, C., Wrulich, M., Ikuno, J. C., Bosanska, D., & Rupp, M. (2009). Simulating the long term evolution physical layer. In 2009 17th European signal processing conference, pp. 1471–1478.
Eisenbrand, F. (2003). Fast integer programming in fixed dimension. In European symposium on algorithms, Springer, pp. 196–207.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was supported in part by the University of Missouri—Kansas City, School of Graduate Studies.
Appendices
Appendix 1
1.1 Derivation of bivariate SNR density
Here, we derive bivariate SNR density by first converting joint amplitude density distribution to joint power density distribution before concluding with ratio of signal to noise. We start by joint signal and noise amplitude distribution density, Eq. (16), \(d_2(r_1,r_2,n_1,n_2)=\)
Integrate over \(\varphi _3\):
Integration over \(\varphi _4\) yields similar expression. The SNR distribution density, \(\xi (\varphi _1,\varphi _2)\), becomes:
Appendix 2
1.1 Derivation of trivariate distribution density of Rayleigh random variables
Joint density function, \(w_2(z_{I_1},z_{Q_1},z_{I_2},z_{Q_2},z_{I_3},z_{Q_3})\) is given by
where
We change coordinates to polar, \(z_{I_1}=r_1\cos (\theta _1)\), \(z_{Q_1}=r_1\sin (\theta _1)\), \(z_{I_2}=r_2 \cos (\theta _2)\), \(z_{Q_2}=r_2\sin (\theta _2)\), \(z_{I_3}=r_3 \cos (\theta _3)\), \(z_{Q_3}=r_3\sin (\theta _3)\), \(|J|=r_1r_2r_3\). Density, \(w_3(r_1,r_2,r_3,\theta _1,\theta _2,\theta _3)=\)
where \(\sigma _1=1-k_1^2\), \(\sigma _2=k_1(k_2-1)\), \(\sigma _3=k_1^2-k_2\), \(\sigma _4=1-k_2^2\). Next, we make a change of variables \(x_1=\theta _1-\theta _2\), \(x_2=\theta _2-\theta _3\), and \(x_3=(\theta _1+\theta _2+\theta _3)/3\). \(|J|=1\). Integration over \(x_i\)’s would yield the density in terms of magnitude. Therefore,
where
as given in [35] (9.6.34) and \(I_k(A)\) represents the modified Bessel function. We are not providing all of the steps due to space limitations here. Since the region of integration is periodic, all terms integrate to zero but of this form:
The solution to Eq. (55) and the density are given in Eqs. (58) and (59) respectively.
where \(A=2r_1r_2\sigma _2/2\zeta D\), \(B=2r_2r_3\sigma _2/2\zeta D\), \(C=2r_1r_3\sigma _3/2\zeta D\), \(D=(k_2-1)(2k_1^2-k_2-1)\).
Rights and permissions
About this article
Cite this article
Tekinay, M., Beard, C. Reducing computation time of a wireless resource scheduler by exploiting temporal channel characteristics. Wireless Netw 25, 4259–4274 (2019). https://doi.org/10.1007/s11276-019-02088-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-019-02088-2