NVS: A Substrate for Virtualizing Wireless Resources in Cellular Networks

This paper describes the design and implementation of a network virtualization substrate (NVS ) for effective virtualization of wireless resources in cellular networks. Virtualization fosters the realization of several interesting deployment scenarios such as customized virtual networks, virtual services, and wide-area corporate networks, with diverse performance objectives. In virtualizing a base station's uplink and downlink resources into slices, \ssr NVS meets three key requirements-isolation, customization, and efficient resource utilization-using two novel features: 1) NVS introduces a provably optimal slice scheduler that allows existence of slices with bandwidth-based and resource-based reservations simultaneously; and 2) NVS includes a generic framework for efficiently enabling customized flow scheduling within the base station on a per-slice basis. Through a prototype implementation and detailed evaluation on a WiMAX testbed, we demonstrate the efficacy of \ssr NVS. For instance, we show for both downlink and uplink directions that \ssr NVS can run different flow schedulers in different slices, run different slices simultaneously with different types of reservations, and perform slice-specific application optimizations for providing customized services.

[1]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[2]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

[3]  H. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

[4]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time and priority services , 1997, SIGCOMM '97.

[5]  Parameswaran Ramanathan,et al.  Adapting packet fair queueing algorithms to wireless networks , 1998, MobiCom '98.

[6]  Songwu Lu,et al.  A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms , 1999, Wirel. Networks.

[7]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[8]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[9]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[10]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[11]  Stefano Avallone,et al.  MAM-UML: an UML profile for the modeling of mobile-agent applications , 2004 .

[12]  Harrick M. Vin,et al.  Share: run-time system for high-performance virtualized routers , 2005 .

[13]  Alexander L. Stolyar,et al.  Optimal utility based multi-user throughput allocation subject to throughput constraints , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Seungwan Ryu,et al.  Wireless Packet Scheduling Algorithm for OFDMA System Based on Time-Utility and Channel State , 2005 .

[15]  Ranveer Chandra,et al.  A virtualization architecture for wireless network cards , 2006 .

[16]  Deborah Estrin,et al.  GENI Design Principles , 2006, Computer.

[17]  Xin Wang,et al.  A cross-layer scheduling algorithm with QoS support in wireless networks , 2006, IEEE Transactions on Vehicular Technology.

[18]  Timo Hämäläinen,et al.  Ensuring the QoS requirements in 802.16 scheduling , 2006, MSWiM '06.

[19]  Annukka Kiiski IMPACTS OF MVNOs ON MOBILE DATA SERVICE MARKET , 2006 .

[20]  Carl Eklund,et al.  Quality of service support in IEEE 802.16 networks , 2006, IEEE Network.

[21]  Thomas Sphicopoulos,et al.  On the Economics of 3G Mobile Virtual Network Operators (MVNOs) , 2006, Wirel. Pers. Commun..

[22]  Gregory Smith,et al.  Wireless virtualization on commodity 802.11 hardware , 2007, WinTECH '07.

[23]  Antonio Iera,et al.  Channel-Aware Scheduling for QoS and Fairness Provisioning in IEEE 802.16/WiMAX Broadband Wireless Access Systems , 2007, IEEE Network.

[24]  Ying Li,et al.  DaVinci: dynamically adaptive virtual networks for a customized internet , 2008, CoNEXT '08.

[25]  Timo Hämäläinen,et al.  Scheduling solution for the IEEE 802.16 base station , 2008, Comput. Networks.

[26]  Jennifer Rexford,et al.  Cabernet: connectivity architecture for better network services , 2008, CoNEXT '08.

[27]  Raj Jain,et al.  Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey , 2009, IEEE Journal on Selected Areas in Communications.

[28]  Anja Feldmann,et al.  Network virtualization architecture: proposal and initial prototype , 2009, VISA '09.

[29]  Pekka Aavikko,et al.  Network Time Protocol , 2010 .

[30]  Dipankar Raychaudhuri,et al.  Virtual basestation: architecture for an open shared WiMAX framework , 2010, VISA '10.

[31]  Sampath Rangarajan,et al.  NVS: a virtualization substrate for WiMAX networks , 2010, MobiCom.

[32]  Raj Jain,et al.  Generalized Weighted Fairness and its application for resource allocation in IEEE 802.16e Mobile WiMAX , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[33]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[34]  Antonio Pescapè,et al.  D-ITG: Distributed Internet Traffic Generator , 2013, Prax. Inf.verarb. Kommun..