Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization

Virtualization is a topic of great interest in the area of mobile and wireless communication systems. However, the term virtualization is used in an inexact manner which makes it difficult to compare and contrast work that has been carried out to date. The purpose of this paper is twofold. In the first place, this paper develops a formal theory for defining virtualization. In the second instance, this theory is used as a way of surveying a body of work in the field of wireless link virtualization, a subspace of wireless network virtualization. The formal theory provides a means for distinguishing work that should be classed as resource allocation as distinct from virtualization. It also facilitates a further classification of the representation level at which the virtualization occurs, which makes comparison of work more meaningful. This paper provides a comprehensive survey and highlights gaps in the research that make for fruitful future work.

[1]  Robert P. Goldberg,et al.  Survey of virtual machine research , 1974, Computer.

[2]  Gerald Belpaire,et al.  Formal properties of recursive Virtual Machine architectures. , 1975, SOSP.

[3]  Charles L. Despins,et al.  Design Optimization of Wireless Access Virtualization Based on Cost & QoS Trade-Off Utility Maximization , 2016, IEEE Transactions on Wireless Communications.

[4]  Sanjay Raina,et al.  Virtual Shared Memory: A Survey of Techniques and Systems , 1992 .

[5]  Tho Le-Ngoc,et al.  Current trends and perspectives in wireless virtualization , 2013, 2013 International Conference on Selected Topics in Mobile and Wireless Networking (MoWNeT).

[6]  Robert Rose Survey of System Virtualization Techniques , 2004 .

[7]  I. Ahmad,et al.  An analysis of disk performance in VMware ESX server virtual machines , 2003, 2003 IEEE International Conference on Communications (Cat. No.03CH37441).

[8]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[9]  Eder Miguel,et al.  Virtualization of the Wireless Medium: A Simulation-Based Study , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[10]  F. Richard Yu,et al.  Wireless Network Virtualization: A Survey, Some Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[11]  F. Richard Yu,et al.  Wireless virtualization for next generation mobile cellular networks , 2015, IEEE Wireless Communications.

[12]  Sanjay Kumar,et al.  Virtual WiFi: bring virtualization from wired to wireless , 2011, VEE '11.

[13]  Li Su,et al.  OpenRAN: a software-defined ran architecture via virtualization , 2013, SIGCOMM.

[14]  D. Sayre,et al.  Is automatic “folding” of programs efficient enough to displace manual? , 1969, CACM.

[15]  Peter J. Denning,et al.  Virtual memory , 1970, CSUR.

[16]  Leonard Kleinrock,et al.  A contiuum of time-sharing scheduling algorithms , 1970, AFIPS '70 (Spring).

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

[18]  Peter Checkland,et al.  Systems Thinking, Systems Practice , 1981 .

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

[20]  Robert J. Creasy,et al.  The Origin of the VM/370 Time-Sharing System , 1981, IBM J. Res. Dev..

[21]  Victor C. M. Leung,et al.  Distributed resource allocation in full-duplex relaying networks with wireless virtualization , 2014, 2014 IEEE Global Communications Conference.

[22]  Tom Kilburn,et al.  One-Level Storage System , 1962, IRE Trans. Electron. Comput..

[23]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[24]  Sampath Rangarajan,et al.  Radio access network virtualization for future mobile carrier networks , 2013, IEEE Communications Magazine.

[25]  Xu Zhang,et al.  Efficient resource allocation for wireless virtualization using time-space division , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[26]  David E. Culler,et al.  A blueprint for introducing disruptive technology into the Internet , 2003, CCRV.

[27]  Andrew S. Tanenbaum,et al.  Structured computer organization; (2nd ed.) , 1984 .

[28]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[29]  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.

[30]  Roy D. Yates,et al.  Mobile Network Resource Sharing Options: Performance Comparisons , 2013, IEEE Transactions on Wireless Communications.

[31]  Sampath Rangarajan,et al.  CellSlice: Cellular wireless resource slicing for active RAN sharing , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).

[32]  Oriol Sallent,et al.  A Prioritised Traffic Embedding Mechanism Enabling a Public Safety Virtual Operator , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[33]  Luiz A. DaSilva,et al.  Substitutability of Spectrum and Cloud-Based Antennas in Virtualized Wireless Networks , 2017, IEEE Wireless Communications.

[34]  Victor C. M. Leung,et al.  In-Band Full-Duplex Relaying: A Survey, Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[35]  T. Chiueh,et al.  A Survey on Virtualization Technologies , 2005 .

[36]  A. Rybczynski,et al.  X.25 Interface and End-to-End Virtual Circuit Service Characteristics , 1980, IEEE Trans. Commun..

[37]  Dipankar Raychaudhuri,et al.  SplitAP: Leveraging Wireless Network Virtualization for Flexible Sharing of WLANs , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[38]  Ke Xu,et al.  A bargaining game theoretic method for virtual resource allocation in LTE-based cellular networks , 2015, Science China Information Sciences.

[39]  Kun Yang,et al.  An elastic resource allocation algorithm enabling wireless network virtualization , 2015, Wirel. Commun. Mob. Comput..

[40]  Jeffrey P. Buzen,et al.  The evolution of virtual machine architecture , 1973, AFIPS National Computer Conference.

[41]  J. M. McKinney,et al.  A Survey of Analytical Time-Sharing Models , 1969, CSUR.

[42]  Rob Sherwood,et al.  FlowVisor: A Network Virtualization Layer , 2009 .

[43]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[44]  Lixin Gao,et al.  How to lease the internet in your spare time , 2007, CCRV.

[45]  F. Richard Yu,et al.  Software-Defined Device-to-Device (D2D) Communications in Virtual Wireless Networks With Imperfect Network State Information (NSI) , 2016, IEEE Transactions on Vehicular Technology.

[46]  Andrew Tanenbaum,et al.  Structured computer organization (5. ed.) , 2006 .

[47]  Abdallah Shami,et al.  Wireless resources virtualization in LTE systems , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[48]  Yahya Al-Hazmi,et al.  Virtualization of 802.11 interfaces for Wireless Mesh Networks , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[49]  Luiz A. DaSilva,et al.  Virtualization of Spatial Streams for Enhanced Spectrum Sharing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[50]  A. J. Critcklow Generalized multiprocessing and multiprogramming systems , 1963, AFIPS '63 (Fall).

[51]  Klaus Moessner,et al.  A Survey of Radio Resource Management for Spectrum Aggregation in LTE-Advanced , 2014, IEEE Communications Surveys & Tutorials.

[52]  Hugh C. Lauer,et al.  A recursive virtual machine architecture , 1973 .

[53]  Bin Liu,et al.  Game theory based power allocation in LTE air interface virtualization , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[54]  Tommy Svensson,et al.  Resource pooling for frameless network architecture with adaptive resource allocation , 2013, Science China Information Sciences.

[55]  Arafat J. Al-Dweik,et al.  Efficient Low-Complexity Scheduler for Wireless Resource Virtualization , 2016, IEEE Wireless Communications Letters.

[56]  Javier Jiménez,et al.  Network virtualization: a view from the bottom , 2009, VISA '09.

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

[58]  Xi Zhang,et al.  Bayesian-game based power and spectrum virtualization for maximizing spectrum efficiency over mobile cloud-computing wireless networks , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[59]  Long Bao Le,et al.  LTE Wireless Network Virtualization: Dynamic Slicing via Flexible Scheduling , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[60]  Andreas Timm-Giel,et al.  LTE mobile network virtualization , 2011, Mob. Networks Appl..

[61]  Tho Le-Ngoc,et al.  SpringerBriefs in Computer Science , 2013 .

[62]  S. F. Yashkov,et al.  Processor sharing: A survey of the mathematical theory , 2007 .

[63]  D. Raychaudhuri,et al.  Space Versus Time Separation for Wireless Virtualization on an Indoor Grid , 2008, 2008 Next Generation Internet Networks.

[64]  Robert P. Goldberg,et al.  Architectural Principles for Virtual Computer Systems , 1973 .

[65]  Liang Zhao,et al.  Investigation of Network Virtualization and Load Balancing Techniques in LTE Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

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

[67]  Andreas Timm-Giel,et al.  LTE virtualization: From theoretical gain to practical solution , 2011, 2011 23rd International Teletraffic Congress (ITC).

[68]  Akihiro Nakao,et al.  Network Virtualization as Foundation for Enabling New Network Architectures and Applications , 2010, IEICE Trans. Commun..

[69]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[70]  Ping Zhang,et al.  An effective approach to 5G: Wireless network virtualization , 2015, IEEE Communications Magazine.

[71]  Sampath Rangarajan,et al.  NVS: A Substrate for Virtualizing Wireless Resources in Cellular Networks , 2012, IEEE/ACM Transactions on Networking.

[72]  Stefano Avallone,et al.  Virtual network embedding in wireless mesh networks through reconfiguration of channels , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

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

[74]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[75]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[76]  Xin Wang,et al.  A Collaborative Spectrum-Sharing Framework for LTE Virtualization , 2015, 2015 IEEE Conference on Collaboration and Internet Computing (CIC).

[77]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[78]  Ulas C. Kozat,et al.  Wireless Network Virtualization as A Sequential Auction Game , 2010, 2010 Proceedings IEEE INFOCOM.

[79]  Serge Fdida,et al.  Future internet: fundamentals and measurement , 2007, CCRV.

[80]  J PopekGerald,et al.  Formal requirements for virtualizable third generation architectures , 1973 .

[81]  Quan Yuan,et al.  A Dynamic Allocation Algorithm for Physical Carrier Resource in BBU Pool of Virtualized Wireless Network , 2015, 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[82]  Jonathan S. Turner,et al.  Diversifying the Internet , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[83]  Mao Yang,et al.  Opportunistic sharing scheme for spectrum allocation in wireless virtualization , 2014, Soft Comput..

[84]  John A. Fotheringham,et al.  Dynamic storage allocation in the Atlas computer, including an automatic use of a backing store , 1961, Commun. ACM.

[85]  Ina Schieferdecker,et al.  Virtual WLAN: Going beyond Virtual Access Points , 2009, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[86]  F. Richard Yu,et al.  Distributed resource allocation in virtualized wireless cellular networks based on ADMM , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[87]  Ulas C. Kozat,et al.  Stochastic Game for Wireless Network Virtualization , 2013, IEEE/ACM Transactions on Networking.

[88]  Evren Eren,et al.  Virtualization of wireless LAN infrastructures , 2011, Proceedings of the 6th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems.

[89]  K. Nakauchi,et al.  Airtime-based resource control in wireless LANs for wireless network virtualization , 2012, 2012 Fourth International Conference on Ubiquitous and Future Networks (ICUFN).

[90]  Dominic C. Horsman,et al.  Abstraction/Representation Theory for heterotic physical computing , 2015, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[91]  G. Finn,et al.  A Virtual Internet Architecture , 2003 .

[92]  Tao Xiaofeng,et al.  SDN based next generation Mobile Network with Service Slicing and trials , 2014, China Communications.

[93]  Bin Liu,et al.  A Bankruptcy Game-Based Resource Allocation Approach among Virtual Mobile Operators , 2013, IEEE Communications Letters.

[94]  Susan Stepney,et al.  When does a physical system compute? , 2013, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

[96]  I. Baldine,et al.  Network Virtualization: Technologies, Perspectives, and Frontiers , 2013, Journal of Lightwave Technology.

[97]  Fu-Te Hsu,et al.  Resource Allocation with Spectrum Aggregation for Wireless Virtual Network Embedding , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[98]  Xi Zhang,et al.  Game-theory based power and spectrum virtualization for maximizing spectrum efficiency over mobile cloud-computing wireless networks , 2015, 2015 49th Annual Conference on Information Sciences and Systems (CISS).

[99]  Wolfgang Kellerer,et al.  Survey on Network Virtualization Hypervisors for Software Defined Networking , 2015, IEEE Communications Surveys & Tutorials.

[100]  Ke Xu,et al.  Virtual resource allocation for wireless virtualization networks using market equilibrium theory , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[101]  Veljko M. Milutinovic,et al.  Distributed shared memory: concepts and systems , 1997, IEEE Parallel Distributed Technol. Syst. Appl..

[102]  Thanasis Korakis,et al.  Wireless network virtualization: The CONTENT project approach , 2014, 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[103]  Matias Richart,et al.  Resource Slicing in Virtual Wireless Networks: A Survey , 2016, IEEE Transactions on Network and Service Management.

[104]  Athanasios V. Vasilakos,et al.  Software-Defined and Virtualized Future Mobile and Wireless Networks: A Survey , 2014, Mobile Networks and Applications.

[105]  Yingwei Luo,et al.  A Survey on I/O Virtualization and Optimization , 2010, 2010 Fifth Annual ChinaGrid Conference.

[106]  Luís M. Correia,et al.  A model for virtual radio resource management in virtual RANs , 2015, EURASIP J. Wirel. Commun. Netw..

[107]  Haichen Shen,et al.  Enable flexible spectrum access with spectrum virtualization , 2012, 2012 IEEE International Symposium on Dynamic Spectrum Access Networks.

[108]  Junyi Li,et al.  Network densification: the dominant theme for wireless evolution into 5G , 2014, IEEE Communications Magazine.

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

[110]  Hanan Lutfiyya,et al.  Wireless Resource Virtualization With Device-to-Device Communication Underlaying LTE Network , 2015, IEEE Transactions on Broadcasting.

[111]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[112]  James E. Smith,et al.  The architecture of virtual machines , 2005, Computer.

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

[114]  Gil Neiger,et al.  Intel ® Virtualization Technology for Directed I/O , 2006 .

[115]  Andreas Timm-Giel,et al.  A Novel LTE Wireless Virtualization Framework , 2010, MONAMI.

[116]  Marco Hoffmann,et al.  Network Virtualization for Future Mobile Networks: General Architecture and Applications , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[117]  Joachim Sachs,et al.  Virtual radio: a framework for configurable radio networks , 2008, WICON.

[118]  Pin Lv,et al.  Multicast Service-Oriented Virtual Network Embedding in Wireless Mesh Networks , 2012, IEEE Communications Letters.

[119]  Robert C. Daley,et al.  An experimental time-sharing system , 1962, AIEE-IRE '62 (Spring).

[120]  Lisandro Zambenedetti Granville,et al.  Data Center Network Virtualization: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[121]  Victor C. M. Leung,et al.  Distributed Virtual Resource Allocation in Small-Cell Networks With Full-Duplex Self-Backhauls and Virtualization , 2015, IEEE Transactions on Vehicular Technology.

[122]  Zheng Hu,et al.  Pricing-based power allocation in wireless network virtualization: A game approach , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[123]  Gerald J. Popek,et al.  Formal requirements for virtualizable third generation architectures , 1974, SOSP '73.

[124]  Long Bao Le,et al.  LTE multi-cell dynamic resource allocation for wireless network virtualization , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[125]  Christopher Metz,et al.  The Latest in Virtual Private Networks: Part I , 2003, IEEE Internet Comput..

[126]  Kun Zhu,et al.  Virtualization of 5G Cellular Networks as a Hierarchical Combinatorial Auction , 2015, IEEE Transactions on Mobile Computing.

[127]  Irene Macaluso,et al.  Exclusive sharing & virtualization of the cellular network , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[128]  Pin Lv,et al.  Virtual access network embedding in wireless mesh networks , 2012, Ad Hoc Networks.

[129]  F. J. Corbat INTRODUCTION AND OVERVIEW OF THE MULTICS SYSTEM , 2010 .

[130]  P. Weiser The Untapped Promise of Wireless Spectrum , 2008 .