Robust Controller Placement and Assignment in Software-Defined Cellular Networks

Software-defined cellular networks (SDCN) have been recently introduced to enable flexible cellular network design that facilitates fulfilling 5G design requirements. Placement of controllers within the SDCN plays a crucial role in optimizing its performance. In this paper, we study the controller placement problem in SDCN, considering the uncertainty in cellular user locations. Specifically, our contributions are as follows. First, we develop C3P2, a static joint stochastic controller placement and evolved node B (eNB)- controller assignment problem. The objective of C3P2 is to minimize the number of controllers needed to control all eNBs, while ensuring that the response time to each eNB will exceed delta seconds with probability less than 1 - beta. Second, we develop CPPA, a joint stochastic controller placement and adaptive eNB controller assignment problem. In contrast to C3P2, in CPPA the eNB controller assignment adapts to variations in the eNB request rates, resulting from the variations in the cellular user locations. Finally, we use sample average approximation combined with various linearization techniques to solve and evaluate C3P2 and CPPA under various system parameters. Our results demonstrate the advantages of (i) joint compared to sequential optimization, (ii) stochastic compared to deterministic optimization, and (iii) adaptive compared to static optimization.

[1]  Honggang Zhang,et al.  Spatial modeling of the traffic density in cellular networks , 2014, IEEE Wireless Communications.

[2]  Stanislav Lange,et al.  Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks , 2015, IEEE Transactions on Network and Service Management.

[3]  Andrea Bianco,et al.  OpenFlow Switching: Data Plane Performance , 2010, 2010 IEEE International Conference on Communications.

[4]  A. Shapiro,et al.  The Sample Average Approximation Method for Stochastic Programs with Integer Recourse , 2002 .

[5]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN@SIGCOMM.

[6]  Allen B. MacKenzie,et al.  Dimensioning virtualized wireless access networks from a common pool of resources , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[7]  Jennifer Rexford,et al.  Toward Software-Defined Cellular Networks , 2012, 2012 European Workshop on Software Defined Networking.

[8]  Hossam S. Hassanein,et al.  Joint Chance-Constrained Predictive Resource Allocation for Energy-Efficient Video Streaming , 2016, IEEE Journal on Selected Areas in Communications.

[9]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[10]  Song Guo,et al.  Byzantine-Resilient Secure Software-Defined Networks with Multiple Controllers in Cloud , 2014, IEEE Transactions on Cloud Computing.

[11]  Georgios B. Giannakis,et al.  Chance-Constrained Optimization of OFDMA Cognitive Radio Uplinks , 2013, IEEE Transactions on Wireless Communications.

[12]  A. Shapiro,et al.  Solving Chance-Constrained Stochastic Programs via Sampling and Integer Programming , 2008 .

[13]  Ian F. Akyildiz,et al.  SoftAir: A software defined networking architecture for 5G wireless systems , 2015, Comput. Networks.

[14]  Shuai Liu,et al.  NCPSO: A Solution of the Controller Placement Problem in Software Defined Networks , 2015, ICA3PP.

[15]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[16]  James R. Luedtke,et al.  A Sample Approximation Approach for Optimization with Probabilistic Constraints , 2008, SIAM J. Optim..

[17]  Zhisheng Niu,et al.  Spatial modeling of Scalable Spatially-correlated Log-normal distributed traffic inhomogeneity and energy-efficient network planning , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[18]  Min Chen,et al.  A cross-layer design for a software-defined millimeter-wave mobile broadband system , 2016, IEEE Communications Magazine.

[19]  Xirong Que,et al.  Reliability-aware controller placement for Software-Defined Networks , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[20]  Nick Feamster,et al.  The road to SDN: an intellectual history of programmable networks , 2014, CCRV.

[21]  Allen B. MacKenzie,et al.  Stochastic resource allocation in opportunistic LTE-A networks with heterogeneous self-interference cancellation capabilities , 2015, 2015 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[22]  Mohammad Abdel-Rahman,et al.  Stochastic Guard-Band-Aware Channel Assignment With Bonding and Aggregation for DSA Networks , 2015, IEEE Transactions on Wireless Communications.

[23]  Allen B. MacKenzie,et al.  On Stochastic Controller Placement in Software-Defined Wireless Networks , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[24]  Holger Karl,et al.  Flow processing-aware controller placement in wireless DenseNets , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[25]  Allen B. MacKenzie,et al.  On the orchestration of robust virtual LTE-U networks from hybrid half/full-duplex Wi-Fi APs , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[26]  Francisco J. Ros,et al.  On reliable controller placements in Software-Defined Networks , 2016, Comput. Commun..

[27]  Tarik Taleb,et al.  On Using SDN in 5G: The Controller Placement Problem , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[28]  Jun Bi,et al.  On the Capacitated Controller Placement Problem in Software Defined Networks , 2014, IEEE Communications Letters.

[29]  Ian F. Akyildiz,et al.  Wireless software-defined networks (W-SDNs) and network function virtualization (NFV) for 5G cellular systems: An overview and qualitative evaluation , 2015, Comput. Networks.

[30]  Xiaohua Jia,et al.  QoS-Guaranteed Controller Placement in SDN , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[31]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[32]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[33]  Yujie Han,et al.  Small Cell Offloading Through Cooperative Communication in Software-Defined Heterogeneous Networks , 2016, IEEE Sensors Journal.