TCQG—Software-Defined Transmission Control Scheme in 5G Networks from Queuing Game Perspective
Abstract
:1. Introduction
- Queuing game theory is introduced to obtain the optimal access strategy in the controller queue and the complexity of the transmission control algorithm is reduced by transferring scheme design to initial theoretical calculation.
- The controller and switch are considered as equal game players to reduce the dependence on a certain role.
- The single switch single controller transmission control model was extended to the multi-switches single controller model.
2. Related Work
3. System Model and Problem Description
3.1. System Model
3.2. Problem Description
4. Transmission Control Scheme Using Queue Game
4.1. Resource Optimization Model
4.2. Optimal Transmission Control Algorithm Design
5. Simulations and Comparisons
6. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Zhang, N.; Yang, P.; Zhang, S.; Chen, D.; Zhuang, W.; Liang, B.; Shen, X.S. Software Defined Networking Enabled Wireless Network Virtualization: Challenges and Solutions. IEEE Netw. 2017, 31, 12–19. [Google Scholar] [CrossRef]
- Tayyaba, S.K.; Shah, M.A. Resource allocation in SDN based 5G cellular networks. Peer-to-Peer Netw. Appl. 2018, 12, 514–538. [Google Scholar] [CrossRef]
- Wang, K.; Li, H.; Yu, F.R.; Wei, W. Virtual Resource Allocation in Software-Defined Information-Centric Cellular Networks with Device-to-Device Communications and Imperfect CSI. IEEE Trans. Veh. Technol. 2016, 65, 10011–10021. [Google Scholar] [CrossRef]
- Sun, S.; Kadoch, M.; Gong, L.; Rong, B. Integrating Network Function Virtualization with SDR and SDN for 4G/5G Networks. IEEE Netw. 2015, 29, 54–59. [Google Scholar] [CrossRef]
- Nonde, L.; El-Gorashi, T.E.H.; Elmirghani, J.M.H. Energy Efficient Virtual Network Embedding for Cloud Networks. J. Light. Technol. 2015, 33, 1828–1849. [Google Scholar] [CrossRef]
- Malathi, V.; Takehiro, S.; Molly, B.; Reza, R.; Satoru, O.; Naoaki, Y. Network Function Virtualization: A Survey. IEICE Trans. Commun. 2017, E100.B, 1978–1991. [Google Scholar] [Green Version]
- Osgouei, A.G.; Koohanestani, A.K.; Saidi, H.; Fanian, A. Online assignment of non-SDN virtual network nodes to a physical SDN. Comput. Netw. 2017, 129, 105–116. [Google Scholar] [CrossRef]
- Yousaf, F.Z.; Bredel, M.; Schaller, S.; Schneider, F. NFV and SDN-Key Technology Enablers for 5G Networks. IEEE J. Sel. Areas Commun. 2017, 35, 2468–2478. [Google Scholar] [CrossRef]
- Cui, L.; Yu, F.R.; Yan, Q. When big data meets software-defined networking: SDN for big data and big data for SDN. IEEE Netw. 2016, 30, 58–62. [Google Scholar] [CrossRef]
- Kreutz, D.; Ramos, F.; Verissimo, P.; Rothenberg, C.E.; Azodolmolky, S.; Uhlig, S. Software-Defined Networking: A Comprehensive Survey. Proc. IEEE 2015, 103, 14–76. [Google Scholar] [CrossRef]
- Lara, A.; Kolasani, A.; Ramamurthy, B. Network Innovation using OpenFlow: A Survey. IEEE Commun. Surv. Tutor. 2014, 16, 493–512. [Google Scholar] [CrossRef]
- Nunes, B.A.A.; Mendonca, M.; Nguyen, X.-N.; Obraczka, K.; Turletti, T. A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks. IEEE Commun. Surv. Tutor. 2014, 16, 1617–1634. [Google Scholar] [CrossRef] [Green Version]
- Li, P.; Wu, M.; Liao, W.; Zhao, M. A Game-theoretic and Energy-efficient Algorithm in an Improved Software-defined Wireless Sensor Network. IEEE Access 2017, 16, 13430–13445. [Google Scholar]
- Cheng, G.; Chen, H.; Hu, H.; Lan, J. Dynamic switch migration towards a scalable SDN control plane. Int. J. Commun. Syst. 2016, 29, 1482–1499. [Google Scholar] [CrossRef]
- Aujla, G.S.; Chaudhary, R.; Kumar, N.; Rodrigues, J.J.P.C.; Vinel, A. Data Offloading in 5G-Enabled Software-Defined Vehicular Networks: A Stackelberg-Game-Based Approach. IEEE Commun. Mag. 2017, 55, 100–108. [Google Scholar] [CrossRef]
- Toor, W.T.; Seo, J.B.; Jin, H. Distributed Transmission Control in Multichannel S-ALOHA for Ad-Hoc Networks. IEEE Commun. Lett. 2017, 21, 2093–2096. [Google Scholar] [CrossRef]
- Noh, W.; Lim, J.-B.; Shin, W.; Lim, S.H.; Kim, T.-s.; Lee, T.-D.; Han, K. Adaptive Transmission Control in Multiple Interference Neutralization Groups. IEEE Commun. Lett. 2016, 20, 526–529. [Google Scholar] [CrossRef]
- Kourtellaris, C.K.; Charalambous, C.D. Information Structures for Feedback Capacity of Channels with Memory and Transmission Cost: Stochastic Optimal Control and Variational Equalities. IEEE Trans. Inf. Theory. 2015, 64, 4962–4992. [Google Scholar] [CrossRef]
- Hassin, R.; Haviv, M. To Queue or not to Queue: Equilibrium Behavior in Queueing Systems; Kluwer Academic/Springer: Berlin/Heidelberg, Germany, 2003. [Google Scholar]
- Ordonez-Lucena, J.; Ameigeiras, P.; Lopez, D.; Ramos-Munoz, J.J.; Lorca, J.; Folgueira, J. Network Slicing for 5G with SDN/NFV: Concepts, Architectures, and Challenges. IEEE Commun. Mag. 2017, 55, 80–87. [Google Scholar] [CrossRef] [Green Version]
- Stanford University. Clean Slate Program; Stanford University: Stanford, CA, USA, 2006. [Google Scholar]
- McKeown, N. Software-Defined networking. In Proceedings of the INFOCOM Key Note, Rio de Janeiro, Brazil, 19–25 April 2009. [Google Scholar]
- Özçevik, M.E.; Canberk, B.; Duong, T.Q. End to end delay modeling of heterogeneous traffic flows in software defined 5G networks. Ad. Hoc. Netw. 2017, 60, 26–39. [Google Scholar] [CrossRef]
- Lu, Y.; Ling, Z.; Zhu, S.; Tang, L. SDTCP: Towards Datacenter TCP Congestion Control with SDN for IoT Applications. Sensors 2017, 17, 109. [Google Scholar] [CrossRef] [PubMed]
- Kang, B.; Choo, H. An SDN-enhanced load-balancing technique in the cloud system. J. Supercomput. 2016, 74, 5706–5729. [Google Scholar] [CrossRef]
- Al-Fares, M.; Radhakrishnan, S.; Raghavan, B.; Huang, N.; Vahdat, A. Hedera: Dynamic Flow Scheduling for Data Center Networks. In Proceedings of the 7th USENIX conference on Networked Systems Design and Implementation (NSDI’10), San Jose, CA, USA, 28–30 April 2010; USENIX Association: Berkeley, CA, USA, 2010. [Google Scholar]
- Wang, R.; Butnariu, D.; Rexford, J. Open Flow-based server load balancing gone wild. In Proceedings of the 11th USENIX Conference on Hot Topics in Management of Internet (Hot-ICE’11), Cloud, and Enterprise Networks and Services, Boston, MA, USA, 4–9 December 2011; USENIX Association: Berkeley, CA, USA, 2011. [Google Scholar]
- Kang, S.; Yoon, W. SDN-based resource allocation for heterogeneous LTE and WLAN multi-radio networks. J. Supercomput. 2016, 72, 1342–1362. [Google Scholar] [CrossRef]
- Pietrabissa, A.; Celsi, L.R.; Cimorelli, F.; Suraci, V.; Priscoli, F.D.; Di Giorgio, A.; Giuseppi, A.; Monaco, S. Lyapunov-Based Design of a Distributed Wardrop Load-Balancing Algorithm With Application to Software-Defined Networking. IEEE Trans. Control. Syst. Technol. 2018, 27, 1924–1936. [Google Scholar] [CrossRef]
- Stidham, S.; Weber, R.; England, C.R. A survey of Markov decision models for control of networks of queues. Queueing Syst. 1993, 13, 291–314. [Google Scholar] [CrossRef]
- Harik, G.; Cantú-Paz, E.; Goldberg, D.E.; Miller, B.L. The Gambler’s Ruin Problem, Genetic Algorithms, and the Sizing of Populations. Evol. Comput. 2014, 7, 231–253. [Google Scholar] [CrossRef]
- Yang, J.; Ulukus, S. Trading Rate for Balanced Queue Lengths for Network Delay Minimization. IEEE J. Sel. Areas Commun. 2011, 29, 988–996. [Google Scholar] [CrossRef] [Green Version]
Parameter Name | Meaning |
---|---|
The arrival rate of request in TCPL | |
Service rate of the controller in TCPL | |
Utilization factor | |
l | Queue lengths of the controller, |
f | An admission fee f |
R | A switch’s benefit from completing service |
C | The cost of a switch to stay in the system per unit of time |
Parameter Name | C | R | ||
---|---|---|---|---|
Value | (0,60) | 60 | 10 | 100 |
© 2019 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 (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Guo, C.; Gong, C.; Guo, J.; Xu, H.; Zhang, L. TCQG—Software-Defined Transmission Control Scheme in 5G Networks from Queuing Game Perspective. Sensors 2019, 19, 4170. https://doi.org/10.3390/s19194170
Guo C, Gong C, Guo J, Xu H, Zhang L. TCQG—Software-Defined Transmission Control Scheme in 5G Networks from Queuing Game Perspective. Sensors. 2019; 19(19):4170. https://doi.org/10.3390/s19194170
Chicago/Turabian StyleGuo, Chao, Cheng Gong, Juan Guo, Haitao Xu, and Long Zhang. 2019. "TCQG—Software-Defined Transmission Control Scheme in 5G Networks from Queuing Game Perspective" Sensors 19, no. 19: 4170. https://doi.org/10.3390/s19194170