DELMU: A Deep Learning Approach to Maximising the Utility of Virtualised Millimetre-Wave Backhauls

Advances in network programmability enable operators to 'slice' the physical infrastructure into independent logical networks. By this approach, each network slice aims to accommodate the demands of increasingly diverse services. However, precise allocation of resources to slices across future 5G millimetre-wave backhaul networks, to optimise the total network utility, is challenging. This is because the performance of different services often depends on conflicting requirements, including bandwidth, sensitivity to delay, or the monetary value of the traffic incurred. In this paper, we put forward a general rate utility framework for slicing mm-wave backhaul links, encompassing all known types of service utilities, i.e. logarithmic, sigmoid, polynomial, and linear. We then introduce DELMU, a deep learning solution that tackles the complexity of optimising non-convex objective functions built upon arbitrary combinations of such utilities. Specifically, by employing a stack of convolutional blocks, DELMU can learn correlations between traffic demands and achievable optimal rate assignments. We further regulate the inferences made by the neural network through a simple 'sanity check' routine, which guarantees both flow rate admissibility within the network's capacity region and minimum service levels. The proposed method can be trained within minutes, following which it computes rate allocations that match those obtained with state-of-the-art global optimisation algorithms, yet orders of magnitude faster. This confirms the applicability of DELMU to highly dynamic traffic regimes and we demonstrate up to 62% network utility gains over a baseline greedy approach.

[1]  Laurent Dussopt,et al.  Millimeter-wave access and backhauling: the solution to the exponential data traffic increase in 5G mobile communications systems? , 2014, IEEE Communications Magazine.

[2]  Stephen P. Boyd,et al.  Maximizing a Sum of Sigmoids , 2014 .

[3]  Paul Patras,et al.  ZipNet-GAN: Inferring Fine-grained Mobile Traffic Patterns via a Generative Adversarial Neural Network , 2017, CoNEXT.

[4]  Hamed Haddadi,et al.  Deep Learning in Mobile and Wireless Networking: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[5]  John M. Cioffi,et al.  Spatio-temporal coding for wireless communication , 1998, IEEE Trans. Commun..

[6]  Hao Che,et al.  Non-concave network utility maximization in connectionless networks: A fully distributed traffic allocation algorithm , 2017, 2017 American Control Conference (ACC).

[7]  Cristina Cano,et al.  Learning from experience: Efficient decentralized scheduling for 60GHz mesh networks , 2016, 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[8]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[9]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .

[10]  Andreas Mitschele-Thiel,et al.  Latency Critical IoT Applications in 5G: Perspective on the Design of Radio Interface and Network Architecture , 2017, IEEE Communications Magazine.

[11]  Bin Wang,et al.  Utility-based resource allocation for mixed traffic in wireless networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[13]  M. Fazel,et al.  Network Utility Maximization With Nonconcave Utilities Using Sum-of-Squares Method , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[14]  Vincenzo Sciancalepore,et al.  From network sharing to multi-tenancy: The 5G network slice broker , 2016, IEEE Communications Magazine.

[15]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[16]  Jürgen Schmidhuber,et al.  Training Very Deep Networks , 2015, NIPS.

[17]  Fred W. Glover,et al.  Scatter Search and Local Nlp Solvers: A Multistart Framework for Global Optimization , 2006, INFORMS J. Comput..

[18]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[19]  Robert W. Heath,et al.  Spatially Sparse Precoding in Millimeter Wave MIMO Systems , 2013, IEEE Transactions on Wireless Communications.

[20]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[21]  Sepp Hochreiter,et al.  Self-Normalizing Neural Networks , 2017, NIPS.

[22]  Bruno Sinopoli,et al.  A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP , 2015, Comput. Commun. Rev..

[23]  Marco Gramaglia,et al.  Mobile traffic forecasting for maximizing 5G network slicing resource utilization , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[24]  Rui Li WiHaul: Max-Min Fair Wireless Backhauling over Multi-Hop Millimetre-Wave Links , 2016 .

[25]  Antonio Capone,et al.  ONETS: Online Network Slice Broker From Theory to Practice , 2018, IEEE Transactions on Wireless Communications.

[26]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[27]  Yike Guo,et al.  TensorLayer: A Versatile Library for Efficient Deep Learning Development , 2017, ACM Multimedia.

[28]  James V. Krogmeier,et al.  Millimeter Wave Beamforming for Wireless Backhaul and Access in Small Cell Networks , 2013, IEEE Transactions on Communications.

[29]  Nei Kato,et al.  The Deep Learning Vision for Heterogeneous Network Traffic Control: Proposal, Challenges, and Future Perspective , 2017, IEEE Wireless Communications.

[30]  Shengyu Zhang,et al.  Distributed rate allocation for inelastic flows , 2005, IEEE/ACM Trans. Netw..

[31]  Bhaskar Krishnamachari,et al.  Energy-efficient design of heterogeneous cellular networks from deployment to operation , 2015, Comput. Networks.

[32]  Paul Patras,et al.  Long-Term Mobile Traffic Forecasting Using Deep Spatio-Temporal Neural Networks , 2017, MobiHoc.