Joint backhaul and access optimization for service-segment-based VN admission control

In this paper, we consider the problem of admission control of wireless virtual network (VN) service requests in a multi-service network with service-specific service function chains (SFC). SFC imposes traversal constraints on flows, i.e., each flow must visit certain service-specific nodes in a specific order. We leverage the fact that all flows within a service have common traversal constraints and propose a “service-based” admission control approach. For both of the service-based and flow-based approaches, we propose novel joint optimizations of backhaul and access networks for the admission control of VN service requests. We show that our optimization formulation is convex, hence computationally efficient and tractable. We also show that the proposed method is applicable to general backhaul and access networks. The simulation results show that the service-based approach incurs no loss in optimality while greatly reducing problem complexity compared to the flow-based counterpart.

[1]  Yung Yi,et al.  Virtual network embedding in wireless multihop networks , 2011, CFI.

[2]  Halim Yanikomeroglu,et al.  Analytic Modeling of SIR in Cellular Networks With Heterogeneous Traffic , 2016, IEEE Communications Letters.

[3]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[4]  Chong-kwon Kim,et al.  A framework for virtual network embedding in wireless networks , 2009, CFI.

[5]  Lester Randolph Ford,et al.  A Suggested Computation for Maximal Multi-Commodity Network Flows , 2004, Manag. Sci..

[6]  Mao Yang,et al.  Opportunistic Spectrum Sharing Based Resource Allocation for Wireless Virtualization , 2013, 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[7]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[8]  Halim Yanikomeroglu,et al.  Statistical modeling of spatial traffic distribution with adjustable heterogeneity and B S-correlation in wireless cellular networks , 2014, 2014 IEEE Global Communications Conference.

[9]  Basa Sunda Suomi Poisson distribution - Wikipedia, the free encyclopedia , 2012 .

[10]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[11]  Jeffrey G. Andrews,et al.  An overview of load balancing in hetnets: old myths and open problems , 2013, IEEE Wireless Communications.

[12]  Linda Doyle,et al.  A Dynamic Embedding Algorithm for Wireless Network Virtualization , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[13]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[14]  Ness B. Shroff,et al.  Admission control for statistical QoS: theory and practice , 1999, IEEE Netw..

[15]  Halim Yanikomeroglu,et al.  Measuring the spatial heterogeneity of outdoor users in wireless cellular networks based on open urban maps , 2015, 2015 IEEE International Conference on Communications (ICC).

[16]  Mao Yang,et al.  Opportunistic spectrum sharing for wireless virtualization , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[17]  Halim Yanikomeroglu,et al.  HetHetNets: Heterogeneous Traffic Distribution in Heterogeneous Wireless Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[18]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[19]  Mao Yang,et al.  Karnaugh-map like online embedding algorithm of wireless virtualization , 2012, The 15th International Symposium on Wireless Personal Multimedia Communications.

[20]  Halim Yanikomeroglu,et al.  Unified and non-parameterized statistical modeling of temporal and spatial traffic heterogeneity in wireless cellular networks , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[21]  Halim Yanikomeroglu,et al.  User-in-the-loop for hethetnets with backhaul capacity constraints , 2015, IEEE Wireless Communications.