International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

Markov Chain based Packet Scheduling in Wireless Heterogeneous Networks

  • Received : 2022.03.05
  • Published : 2022.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Supporting real-time flows with delay and throughput constraints is an important challenge for future wireless networks. In this paper, we develop an optimal scheduling scheme to optimally choose the packets to transmit. The optimal transmission strategy is based on an observable Markov decision process. The novelty of the work focuses on a priority-based probabilistic packet scheduling strategy for efficient packet transmission. This helps in providing guaranteed services to real time traffic in Heterogeneous Wireless Networks. The proposed scheduling mechanism is able to optimize the desired performance. The proposed scheduler improves the overall end-to-end delay, decreases the packet loss ratio, and reduces blocking probability even in the case of congested network.

Keywords

Acknowledgement

The authors gratefully acknowledge the approval and support of this research study by the grant no.7672-SAT-2018-3-9-F from the Deanship of Scientific Research at Northern Border University, Arar, K.S.A.

References

  1. S. Niafar, X. Tan, Danny H.K. Tsang, "Optimal Downlink Scheduling for Heterogeneous Traffic Types in LTE-A Based on MDP and Chance-Constrained Approaches", Mobile Netw App, pp.1-12, 17 September 2015
  2. D.Tian, X. Li, G. Al-Regib, Y. Altunbasak and J. R. Jackson "Optimal Packet Scheduling for Wireless Video Streaming with Error-Prone Feedback" Wireless Communications and Networking Conference, pp.1287-1292, 2004
  3. P. Chowdhury, I. S. Misra and S. K Sanyal "An Integrated Call Admission Control and Uplink Packet Scheduling Mechanism for QoS Evaluation of IEEE 802.16 BWA Networks", Canadian Journal on Multimedia and Wireless Networks Vol. 1, No. 3, pp.14-30, April 2010
  4. R. Sharma, N. Kumar, N. B Gowda, T. Srinivas "Probabilistic Prediction based Scheduling for Delay Sensitive Traffic in Internet of Things ", The 6th International Conference on Ambient Systems, Networks and Technologies (2015)
  5. S. Murugesan, P. Schniter and N. B. Shroff "Multiuser Scheduling in a Markov-modeled Downlink Environment". Forty-Sixth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 23-26, 2008
  6. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks",. IEEE/ACM Transactions on Networking, vol.7, no. 4, pp. 473-489, Aug. 1999. https://doi.org/10.1109/TMECH.2002.806225
  7. Y. Cao and V. Li, "Scheduling algorithms in broadband wireless networks",. Proc. IEEE, vol. 89, no. 1, pp. 76-87, Jan. 2001 https://doi.org/10.1109/5.904507
  8. R. Janowski, A. Janowski "On EDF scheduler with the exponential deadlines", Zeszyty Naukowe WWSI, No 15, Vol. 10, pp. 7-17, 2016
  9. H. Wu, X. Wen, Z. Lu and Y. Nie, "3D Markov chain based multi-priority path selection in the heterogeneous Internet of Things", KSII Transactions on Internet And Information Systems Vol. 13, No. 11, pp. 5276-5298, November 2019 https://doi.org/10.3837/tiis.2019.11.001
  10. W. Mansouri, S. Asklany and S. Othman, "Priority based Fuzzy Decision Multi-RAT Scheduling Algorithm in Heterogeneous Wireless Networks", IJCSNS International Journal of Computer Science and Network Security, VOL.19 No.1, pp.1-10, January 2019
  11. Y. Hsu, E. Modiano and L. Duan, "Scheduling Algorithms for Minimizing Age of Information in Wireless Broadcast Networks with Random Arrivals", IEEE Transactions on Mobile Computing, Vol. 19, No. 12, December 2020
  12. W. Zhan, H. Tang, J. Wang, "Delay Optimal Cross-Layer Scheduling Over Markov Channels with Power Constraint", IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), pp.1-6, September 2020
  13. B. Hu and al., "A Packet Scheduling Method Based on Dynamic Adjustment of Service Priority for Electric Power Wireless Communication Network", Wireless Communications and Mobile Computing Vol. 2020, 13 pages
  14. G. Xie, H. Chen, L. Xie and K. Wang, "A Dynamic Packet Scheduling Method for Multipath TCP in Heterogeneous Wireless Networks," 2018 IEEE 18th International Conference on Communication Technology (ICCT), 2018, pp. 678-682, doi: 10.1109/ICCT.2018.8600179.
  15. W. Mansouri and al. "Capacity Analysis in the Next Generation Wireless Networks Based on SINR Constraints". Journal of Networks, Vol 10, No 01 (2015), 29-38, Feb 2015, doi:10.4304/jnw.10.01.29- 38.
  16. W. Mansouri and al."New Scheduling Algorithm for Wireless Mesh Networks", The 2nd International Conference on Multimedia Computing and Systems (ICMCS'11), Marocco, pp.1-6, 7-9 Avril 2011.
  17. S. Baruah, S. Funk et J. Goossens, "Robustness Results Concerning EDF Scheduling upon Uniform Multiprocessors", IEEE Transactions on computers, Vol. 52, No.9 pp. 1185-1195, 2003 https://doi.org/10.1109/TC.2003.1228513