Efficient resource allocation for wireless virtualization using time-space division

Network virtualization provides an alternative for wireless testbed to support multiple experiments simultaneously, as its properties of isolation, customization and efficiency are able to improve network resources utilization significantly. However, complex radio environment makes the employment of virtualization in wireless networks become a difficult problem, in which strict isolation across different experiments is hard to maintain. What is more, present radio experimental systems mostly exploit only Time Division Multiplexing, which may cause resources waste when the scale of experiments is relatively small. In this paper, we propose a time-space combined resources allocation scheme by taking advantage of both Time Division Multiplexing and Space Division Multiplexing. In this scheme, we first select a new time slot and some unscheduled experiments. Then we adopt Space Division Multiplexing to fit in as many experiments as possible in a time slot while ensuring required isolation across them. Extensive simulation shows that our scheme improves experimental resources utilization effectively, while each experiment in the same time slot have enough bandwidth among all nodes and the fairness of resources utility is also ensured.

[1]  Peter Steenkiste,et al.  Proceedings of the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization , 2007, MobiCom 2007.

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

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

[4]  Andreas Timm-Giel,et al.  LTE wireless virtualization and spectrum management , 2010, WMNC2010.

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

[6]  Jong-Seo Lee,et al.  Research on Virtual Network for Virtual Mobile Network , 2010, 2010 Second International Conference on Computer and Network Technology.

[7]  Leandros Tassiulas,et al.  A Demonstration of a Slicing Scheme for Efficient Use of Testbed ’ s Resources ∗ , 2009 .

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

[9]  Song Chong,et al.  Virtualization and Slicing of Wireless Mesh Network , 2008 .

[10]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Krzysztof Pawlikowski,et al.  On credibility of simulation studies of telecommunication networks , 2002, IEEE Commun. Mag..

[12]  Dipankar Raychaudhuri,et al.  Integration of heterogeneous networking testbeds , 2008, TRIDENTCOM.

[13]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[14]  Guru M. Parulkar,et al.  Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures , 2010, SIGCOMM 2010.

[15]  Song Chong,et al.  Virtualization and Slicing of Wireless Mesh Networks , 2008 .

[16]  Leandros Tassiulas,et al.  A new slicing scheme for efficient use of wireless testbeds , 2009, WINTECH '09.

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

[18]  Marc C. Necker,et al.  Optimized Frame Packing for OFDMA Systems , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[19]  Nitin H. Vaidya,et al.  Proceedings of the sixteenth annual international conference on Mobile computing and networking , 2010, MobiCom 2010.

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

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

[22]  Dipankar Raychaudhuri LEVERAGING WIRELESS NETWORK VIRTUALIZATION FOR FLEXIBLE SHARING OF WLANs By DIPTI VETE , 2010 .

[23]  Yefim Dinitz,et al.  Two-dimensional mapping for wireless OFDMA systems , 2006, IEEE Transactions on Broadcasting.

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