Latency-Aware Scheduling and Resource Control Algorithms for Emergency and Public Safety Wireless Networks
DOI:
https://doi.org/10.63282/3050-922X.IJERET-V3I4P115Keywords:
Latency-Aware Scheduling Algorithms, Queue-Aware and Delay-Aware Scheduling, Cross-Layer Resource Control, URLLC, Mission-Critical Communication Systems, Stochastic Network Optimization, CMDP, Deadline Miss Probability, SLA and Mission-Critical KPIs, Stability and Convergence Analysis, End-to-End Latency AnalysisAbstract
Emergency and public safety wireless networks assist in mission-critical communications that must adhere to ultra-reliable and low-latency transmission in highly dynamic and resource-constrained conditions. The conventional scheduling and resource assignment tools suitable to either the best-effort or enhanced mobile broadband traffic cannot accommodate the high-end to end latency, reliability and service-level agreement (SLA) criteria of a mission-critical application like the emergency medical response, disaster recovery and the national and law enforcement operations. In this paper, a detailed analysis of latency-conscious scheduling and cross-layer resource management algorithms specifically to emergency and public safety wireless networks is described. We introduce a queue and delay conscious framework of scheduling which combines stochastic optimization of networks, restricted Markov decision processes (CMDPs), and the degree of deadline missibility breaking down of a plan. It is proposed to take into account traffic urgency, queues, chain conditions, and key performance indicators (KPI) that are important in the missions together. End-to-end latency, queue stability and convergence property analytical models are obtained. A high degree of analysis shows that there is a huge enhancement in latency reduction, improvement in reliability, and SLA when compared to traditional scheduling methods. The suggested architecture is ideally applicable to the cases of ultra-reliable low-latency communication (URLLC) and future-generation public safety networks.
References
[1] Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P., & Vijayakumar, R. (2002). Providing quality of service over a shared wireless link. IEEE Communications magazine, 39(2), 150-154.
[2] Shakkottai, S., & Stolyar, A. L. (2001). Scheduling algorithms for a mixture of real-time and non-real-time data in HDR. In Teletraffic Science and Engineering (Vol. 4, pp. 793-804). Elsevier.
[3] Hou, I. H., Borkar, V., & Kumar, P. R. (2009). A theory of QoS for wireless (pp. 486-494). IEEE.
[4] Sadiq, B., Madan, R., & Sampath, A. (2009). Downlink scheduling for multiclass traffic in LTE. EURASIP Journal on Wireless Communications and Networking, 2009(1), 510617.
[5] Neely, M. (2010). Stochastic network optimization with application to communication and queueing systems. Morgan & Claypool Publishers.
[6] Eryilmaz, A., & Srikant, R. (2006). Joint congestion control, routing, and MAC for stability and fairness in wireless networks. IEEE Journal on Selected Areas in Communications, 24(8), 1514-1524.
[7] Tassiulas, L., & Ephremides, A. (1990, December). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. In 29th IEEE Conference on Decision and Control (pp. 2130-2132). IEEE.
[8] Hou, I. H. (2013). Scheduling heterogeneous real-time traffic over fading wireless channels. IEEE/ACM Transactions on Networking, 22(5), 1631-1644.
[9] Georgiadis, L., Neely, M. J., & Tassiulas, L. (2006). Resource allocation and cross-layer control in wireless networks. Now Publishers Inc.
[10] Srivastava, V., & Motani, M. (2006). Cross-layer design: a survey and the road ahead. IEEE communications magazine, 43(12), 112-119.
[11] Altman, E. (2021). Constrained Markov decision processes. Routledge.
[12] Feinberg, E. A., & Shwartz, A. (Eds.). (2012). Handbook of Markov decision processes: methods and applications (Vol. 40). Springer Science & Business Media.
[13] Park, P., Ergen, S. C., Fischione, C., Lu, C., & Johansson, K. H. (2017). Wireless network design for control systems: A survey. IEEE Communications Surveys & Tutorials, 20(2), 978-1013.
[14] Li, Q., Cao, G., & La Porta, T. F. (2013). Efficient and privacy-aware data aggregation in mobile sensing. IEEE Transactions on dependable and secure computing, 11(2), 115-129.
[15] Eisen, M., Rashid, M. M., Gatsis, K., Cavalcanti, D., Himayat, N., & Ribeiro, A. (2019). Control aware radio resource allocation in low latency wireless control systems. IEEE Internet of Things Journal, 6(5), 7878-7890.
[16] Patil, S. S., & Brahmananda, S. H. (2021). Latency aware resource scheduling and queuing. In Ubiquitous Intelligent Systems: Proceedings of ICUIS 2021 (pp. 451-459). Singapore: Springer Singapore.
[17] Memari, P., Mohammadi, S. S., Jolai, F., & Tavakkoli-Moghaddam, R. (2022). A latency-aware task scheduling algorithm for allocating virtual machines in a cost-effective and time-sensitive fog-cloud architecture. The Journal of Supercomputing, 78(1), 93-122.
[18] Baldini, G., Karanasios, S., Allen, D., & Vergari, F. (2013). Survey of wireless communication technologies for public safety. IEEE Communications Surveys & Tutorials, 16(2), 619-641.
[19] Portmann, M. (2006). Wireless mesh networks for public safety and disaster recovery applications. In Wireless Mesh Networking (pp. 561-592). Auerbach Publications.
[20] Petrov, V., Lema, M. A., Gapeyenko, M., Antonakoglou, K., Moltchanov, D., Sardis, F., ... & Dohler, M. (2018). Achieving end-to-end reliability of mission-critical traffic in softwarized 5G networks. IEEE Journal on Selected Areas in Communications, 36(3), 485-501.
[21] Zhuo, X., Qu, F., Yang, H., Wei, Y., Wu, Y., & Li, J. (2019). Delay and queue aware adaptive scheduling-based MAC protocol for underwater acoustic sensor networks. IEEE Access, 7, 56263-56275.
