A Fairness of Data Combination in Wireless Packet Scheduling
Abstract
:1. Introduction
1.1. Motivation
1.2. Related Work
1.3. Contribution and Organization
- In the first part, a deep learning (DL)-based data categorization (DLDC) scheme is proposed to categorize the wireless dataset , which contains the timestamp, information about the connecting UEs, information about the base transceiver station (BTS), and information about the channel capacity between the connecting UEs and the BTS, into three different groups. The categorization is performed on the basis of the channel capacity between the connecting BTS and UEs.
- In the second part, different data combination schemes are proposed to combine the group-index-based categorized wireless dataset using a DLDC scheme such that the UEs having poor channel capacity are also included for the data transmission process. In the data combination schemes, different methods are proposed to show how the UEs selection process is affected when there is an imbalance in the dataset so that we can recognize the importance of the ethical dataset.
2. Dataset Categorization and Dataset Combination Schemes
2.1. Dataset Categorization Scheme
2.2. Dataset Combination Schemes
2.2.1. Random Dataset Combination Scheme
2.2.2. Equal Dataset Combination Scheme
2.2.3. Weighted Dataset Combination Scheme
3. Deep-Learning-Based Dataset Categorization Scheme
3.1. Dataset Generation
3.2. Model Implementation
4. Performance Evaluation
4.1. DLDC Model KPI
4.2. Data Combination Schemes KPI
4.2.1. Complexity Analysis
4.2.2. User Selection Count
4.2.3. User Selection Fairness
4.2.4. Average User Throughput
5. Discussion
- In EDCS and WDCS, UEs are selected based on . Therefore, UEs selected under one group for data transmission in one time instance may belong to a different group in another time instance. However, in such a scenario, the UEs that have already had the opportunity to transmit data in the previous time instance may be preferred over the UEs of the same group that have not yet had the opportunity to transmit data.
- If there are no UEs in any of the groups during a time instance under EDCS and WDCS, there will be unused UE slots in those groups during that time instance, which may affect the overall performance of the system.
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Leslie, D. Understanding Artificial Intelligence Ethics and Safety: A Guide for the Responsible Design and Implementation of AI Systems in the Public Sector; The Alan Turing Institute: London, UK, 2019. [Google Scholar]
- Kearns, M.; Roth, A. The Ethical Algorithm: The Science of Socially Aware Algorithm Design; Oxford University Press: New York, NY, USA, 2019. [Google Scholar]
- Martin, K. Ethical Implications and Accountability of Algorithms. J. Bus. Ethics 2019, 160, 835–850. [Google Scholar] [CrossRef] [Green Version]
- Letaief, K.B.; Chen, W.; Shi, Y.; Zhang, J.; Zhang, Y.-J.A. The Roadmap to 6G: AI Empowered Wireless Networks. IEEE Commun. Mag. 2019, 47, 84–90. [Google Scholar] [CrossRef] [Green Version]
- Kwan, R.; Leung, C.; Zhang, J. Multiuser Scheduling on the Downlink of an LTE Cellular System. Res. Lett. Commun. 2008, 2008, 323048. [Google Scholar] [CrossRef] [Green Version]
- Zulhasnine, M.; Huang, C.; Srinivasan, A. Efficient Resource Allocation for Device-to-Device Communication Underlaying LTE Network. In Proceedings of the 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications, Niagara Falls, ON, Canada, 11–13 October 2010; pp. 368–375. [Google Scholar]
- Pokhariyal, A.; Pedersen, K.I.; Monghal, G.; Kovacs, I.Z.; Rosa, C.; Kolding, T.E.; Mogensen, P.E. HARQ Aware Frequency Domain Packet Scheduler with Different Degrees of Fairness for the UTRAN Long Term Evolution. In Proceedings of the 2007 IEEE 65th Vehicular Technology Conference, Dublin, Ireland, 22–25 April 2007; pp. 2761–2765. [Google Scholar]
- Ang, E.M.; Wee, K.; Pang, Y.H.; Phang, K.K. A performance analysis on packet scheduling schemes based on an exponential rule for real-time traffic in LTE. EURASIP J. Wirel. Commun. Netw. 2015, 2015, 201. [Google Scholar] [CrossRef] [Green Version]
- Kanhere, S.; Sethu, H.; Parekh, A. Fair and efficient packet scheduling using Elastic Round Robin. IEEE Trans. Parallel Distrib. Syst. 2002, 13, 324–336. [Google Scholar] [CrossRef]
- Kelly, F.P. Charging and Rate Control for Elastic Traffic. Eur. Trans. Telecommun. 1997, 8, 33–37. [Google Scholar] [CrossRef] [Green Version]
- Kim, H.; Han, Y. A proportional fair scheduling for multicarrier transmission systems. IEEE Commun. Lett. 2005, 9, 210–212. [Google Scholar]
- Wang, J.; Chen, X.; Rong, L.; Yiqun, G.; Jun, W. Smart Scheduling Based on Deep Reinforcement Learning for Cellular Networks. In Proceedings of the 2021 IEEE 32nd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Helsinki, Finland, 13–16 September 2021; pp. 1–6. [Google Scholar]
- Mismar, F.B.; Evans, B.L.; Alkhateeb, A. Deep reinforcement learning for 5G networks: Joint beamforming, power control, and interference coordination. IEEE Trans. Commun. 2019, 68, 1581–1592. [Google Scholar] [CrossRef] [Green Version]
- Bhandari, S.; Kim, H.; Ranjan, N.; Zhao, H.P.; Khan, P. Optimal Cache Resource Allocation Based on Deep Neural Networks for Fog Radio Access Networks. J. Internet Technol. 2020, 21, 967–975. [Google Scholar]
- Sun, Y.; Peng, M.; Zhou, Y.; Huang, Y.; Mao, S. Application of machine learning in wireless networks: Key technologies and open issues. IEEE Commun. Surv. Tuts. 2019, 21, 3072–3108. [Google Scholar] [CrossRef] [Green Version]
- Bhandari, S.; Zhao, H.P.; Kim, H.; Khan, P. Packet Scheduling Using SVM Models in Wireless Communication Networks. J. Internet Technol. 2019, 20, 1505–1512. [Google Scholar]
- Zhang, Z.; Zhai, D.; Zhang, R.; Wang, Y. Deep neural network based channel allocation for interference-limited wireless networks. In Proceedings of the 2019 IEEE High Performance Switching and Routing (HPSR), Xian, China, 26–29 May 2019. [Google Scholar]
- Xu, S.; Liu, P.; Wang, R.; Panwar, S.S. Realtime Scheduling and Power Allocation Using Deep Neural Networks. In Proceedings of the 2019 IEEE Wireless Communications and Networking Conference (WCNC), Marrakech, Morocco, 15–18 April 2019; pp. 1–5. [Google Scholar]
- Wu, J.; Zhang, G.; Nie, J.; Peng, Y.; Zhang, Y. Deep Reinforcement Learning for Scheduling in an Edge Computing-Based Industrial Internet of Things. Wirel. Commun. Mob. Comput. 2021, 2021, 8017334. [Google Scholar] [CrossRef]
- Chouldechova, A. Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. Big Data 2017, 5, 153–163. [Google Scholar] [CrossRef] [PubMed]
- Bower, A.; Niss, L.; Sun, Y.; Vargo, A. Debiasing representations by removing unwanted variation due to protected attributes. arXiv 2018, arXiv:1807.00461. [Google Scholar]
- Agarwal, A.; Dudik, M.; Wu, Z.S. Fair Regression: Quantitative Definitions and Reduction Based Algorithms. In Proceedings of the 2019 International Conference on Machine Learning (ICML), Long Beach, CA, USA, 10–15 June 2019; pp. 120–129. [Google Scholar]
- Dai, W.; Yoshigoe, K.; Parsley, W. Improving Data Quality Through Deep Learning and Statistical Models. arXiv 2018, arXiv:1810.07132. [Google Scholar]
- Kusner, M.J.; Loftus, J.R.; Russell, C.; Silva, R. Counterfactual Fairness. arXiv 2017, arXiv:1703.06856. [Google Scholar]
- Hardt, M.; Price, E.; Srebro, N. Equality of Opportunity in Supervised Learning. In Proceedings of the 2016 Advances in Neural Information Processing Systems, Barcelona, Spain, 5–10 December 2016; pp. 3315–3323. [Google Scholar]
- Saleiro, P.; Kuester, B.; Hinkson, L.; London, J.; Stevens, A.; Anisfeld, A.; Rodolfa, K.T.; Ghani, R. Aequitas: A Bias and Fairness Audit Toolkit. arXiv 2018, arXiv:1811.05577. [Google Scholar]
- Bellamy, R.K.; Dey, K.; Hind, M.; Hoffman, S.C.; Houde, S.; Kannan, K.; Lohia, P.K.; Martino, J.; Mehta, S.; Mojsilovic, A.; et al. AI Fairness 360: An Extensible Toolkit for Detecting, Understanding, and Mitigating Unwanted Algorithmic Bias. arXiv 2018, arXiv:1810.01943. [Google Scholar]
- Larson, J.; Mattu, S.; Kirchner, S.; Angwin, J. Compas Analysis. GitHub. Available online: https://github.com/propublica/compas-analysis (accessed on 5 February 2022).
- Alzubaidi, L.; Zhang, J.; Humaidi, A.J.; Al-dujaili, A.; Duan, Y.; Al-Shamma, O.; Santamaría, J.; Fadhel, M.A.; Al-Amidie, M.; Farhan, L. Review of deep learning: Concepts, CNN architectures, challenges, applications, future directions. J. Big Data 2021, 8, 53. [Google Scholar] [CrossRef]
- Sultana, F.; Sufian, A.; Dutta, P. Advancements in Image Classification using Convolutional Neural Network. In Proceedings of the 2018 Fourth International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN), Kolkata, India, 22–23 November 2018; pp. 122–129. [Google Scholar]
- Chen, Y.; Liu, W.; Niu, Z.; Feng, Z.; Hu, Q.; Jiang, T. Pervasive intelligent endogenous 6G wireless systems: Prospects, theories and key technologies. Digit. Commun. Netw. 2020, 6, 312–320. [Google Scholar] [CrossRef]
- Tariq, F.; Khandaker, M.R.A.; Wong, K.-K.; Imran, M.A.; Bennis, M.; Debbah, M. A Speculative Study on 6G. IEEE Wirel. Commun. 2020, 27, 118–125. [Google Scholar] [CrossRef]
- Hancock, J.; Khoshgoftaar, T. Survey on categorical data for neural networks. J. Big Data 2020, 7, 28. [Google Scholar] [CrossRef] [Green Version]
- Loffe, S.; Szegedy, C. Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift. arXiv 2015, arXiv:1502.03167. [Google Scholar]
- Nair, V.; Hinton, G.E. Rectified Linear Units Improve Restricted Boltzmann Machines. In Proceedings of the 27th InternationalConference on International Conference on Machine Learning, Haifa, Israel, 21–24 June 2010; pp. 807–814. [Google Scholar]
- Menon, A.K.; Rawat, A.S.; Reddi, S.J.; Kumar, S. Multilabel reductions: What is my loss optimising? In Proceedings of the Neural Information Processing Systems, Vancouver, BC, Canada, 8–14 December 2019. [Google Scholar]
- Kingma, D.; Ba, J. Adam: A method for stochastic optimization. arXiv 2014, arXiv:1412.6980. [Google Scholar]
- He, S.; Du, J.; Liao, Y. Multi-User Scheduling for 6G V2X Ultra-Massive MIMO System. Sensors 2021, 21, 6742. [Google Scholar] [CrossRef]
Simulation Parameters | Value |
---|---|
UEs Requesting for Connection () | 12 |
Good Channel Condition | SIR (dB) 33 |
Medium Channel Condition | 27 ≤ SIR (dB) 33 |
Bad Channel Condition | SIR (dB) 27 |
Average SIR | 33 dB |
Channel Variation Distribution | Rayleigh distribution |
Channel Capacity | |
Total Timeslot | 0.1 M |
Layer Name | Input Size | Output Size | Filter Size |
---|---|---|---|
Conv2D_1 | 3, 1 | 3, 12 | 2, 12 |
Conv2D_2 | 3, 12 | 3, 8 | 2, 8 |
Conv2D_3 | 3, 8 | 3, 4 | 2, 4 |
Conv2D_4 | 3, 4 | 3, 1 | 2, 1 |
Simulation Parameters | Values |
---|---|
Training Size | (70,000, 12, 3, 1) |
Validation Size | (20,000, 12, 3, 1) |
Testing Size | (10,000, 12, 3, 1) |
Number of 2D CNN Layer | 4 |
Number of Features | 3 |
Number of Label | 3 |
Batch Size | 32 |
Learning Rate | 0.0001 |
Epoch | 1–10 |
Algorithm | Complexity |
---|---|
RDCS | |
EDCS | |
WDCS |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Bhandari, S.; Ranjan, N.; Kim, Y.-C.; Khan, P.; Kim, H. A Fairness of Data Combination in Wireless Packet Scheduling. Sensors 2022, 22, 1658. https://doi.org/10.3390/s22041658
Bhandari S, Ranjan N, Kim Y-C, Khan P, Kim H. A Fairness of Data Combination in Wireless Packet Scheduling. Sensors. 2022; 22(4):1658. https://doi.org/10.3390/s22041658
Chicago/Turabian StyleBhandari, Sovit, Navin Ranjan, Yeong-Chan Kim, Pervez Khan, and Hoon Kim. 2022. "A Fairness of Data Combination in Wireless Packet Scheduling" Sensors 22, no. 4: 1658. https://doi.org/10.3390/s22041658
APA StyleBhandari, S., Ranjan, N., Kim, Y.-C., Khan, P., & Kim, H. (2022). A Fairness of Data Combination in Wireless Packet Scheduling. Sensors, 22(4), 1658. https://doi.org/10.3390/s22041658