Abstract
The past few decades have witnessed an increasing growth in mobile and wireless network, leading to a corresponding fast growth in mobile demands. However, the proliferating mobile demands compel wireless network to face several challenges, such as the conflict between spectrum crisis and low resource utilization ratio, and the poor quality of service and quality of experience. Wireless virtualization, enabling multiple concurrent virtual networks running on shared wireless substrate resource, has been proposed as a promising way to overcome the plights of the current mobile and wireless network. How to efficiently allocate the resource, especially the spectrum resource, of physical network to multiple virtual networks is one fundamental and important challenge in wireless virtualization. This paper rethinks the characteristics of virtual networks’ requirements, and then divides the requirement into a baseline part and a fluctuant part. Based on it, this paper introduces an opportunistic spectrum sharing approach, through which we formulate the spectrum resource allocation problem as an NP-Hard problem. Then, we propose our opportunistic spectrum resource allocation scheme for the wireless virtualization. Simulations validate the performance advantages of our approach and show that opportunistic spectrum sharing significantly improves the revenue, resource utilization and acceptance ratio of physical wireless network while decreasing the payments of virtual networks.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abedi S, Vadgama S (2005) A genetic approach for downlink packet scheduling in HSDPA system. Soft Comput 9(2):116–127. doi:10.1007/s00500-003-0353-4
Bhanage G, Vete D, Seskar I, Raychaudhuri D (2010) Splitap: leveraging wireless network virtualization for flexible sharing of wlans. In: Global Telecommunications Conference (GLOBECOM 2010), pp 1–6. doi:10.1109/GLOCOM.2010.5684328
Chen BX (2012) Carriers warn of crisis in mobile spectrum. The New York Times http://www.nytimes.com/2012/04/18/technology/mobile-carriers-warn-of-spectrum-crisis-others-see-hyperbole.html
Demestichas K, Adamopoulou E, Theologou M (2009) Intelligent discovery of the capabilities of reconfiguration options in a cognitive wireless B3G context. Soft Comput 13(10):945–958. doi:10.1007/s00500-008-0374-0
Fu F, Kozat U (2010) Wireless network virtualization as a sequential auction game. In: INFOCOM, 2010 Proceedings IEEE. doi:10.1109/INFCOM.2010.5462016
Hamdi K, Zhang W (2009) Opportunistic spectrum sharing in cognitive mimo wireless networks. Wirel Commun IEEE Trans 8(8):4098–4109. doi:10.1109/TWC.2009.080528
Huawei Technologies Co L (2013) Softcom: reshaping the future of network architecture
Jain R, Paul S (2013) Network virtualization and software defined networking for cloud computing: a survey. Commun Mag IEEE 51(11):24–31. doi:10.1109/MCOM.2013.6658648
Jin X, Li LE, Vanbever L, Rexford J (2013) Softcell: Scalable and flexible cellular core network architecture. In: Proceedings of the Ninth ACM Conference on Emerging Networking Experiments and Technologies, ACM, New York, CoNEXT ’13, pp 163–174. doi:10.1145/2535372.2535377
Kokku R, Mahindra R, Zhang H, Rangarajan S (2010) NVS: a virtualization substrate for wimax networks. In: Proceedings of the sixteenth annual international conference on Mobile computing and networking, ACM, New York, MobiCom ’10, pp 233–244. doi:10.1145/1859995.1860023
Li Y, Hui P, Jin D, Su L, Zeng L (2010) Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. Commun Lett IEEE 14(11):1026–1028. doi:10.1109/LCOMM.2010.093010.100492
Li Y, Jiang Y, Jin D, Su L, Zeng L, Wu D (2010) Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. Veh Technol IEEE Trans 59(9):4500–4512. doi:10.1109/TVT.2010.2070521
Li Y, Su G, Wu D, Jin D, Su L, Zeng L (2011) The impact of node selfishness on multicasting in delay tolerant networks. Veh Technol IEEE Trans 60(5):2224–2238. doi:10.1109/TVT.2011.214955
Li Y, Wang Z, Jin D, Zeng L, Chen S (2012) Collaborative vehicular content dissemination with directional antennas. Wirel Commun IEEE Trans 11(4):1301–1306. doi:10.1109/TWC.2012.021512.111252
Manjarres D, Del Ser J, Gil-Lopez S, Vecchio M, Landa-Torres I, Lopez-Valcarce R (2013) A novel heuristic approach for distance- and connectivity-based multihop node localization in wireless sensor networks. Soft Comput 17(1):17–28. doi:10.1007/s00500-012-0897-2
Mitchell M, Forrest S, Holland JH (1991) The royal road for genetic algorithms: Fitness landscapes and ga performance. In: Proceedings of the First European Conference on Artificial Life, MIT Press, pp 245–254
Park Km, Kim Ck (2009) A framework for virtual network embedding in wireless networks. In: Proceedings of the 4th International Conference on Future Internet Technologies, ACM, New York, CFI ’09, pp 5–7. doi:10.1145/1555697.1555706
Rashid M, Hossain M, Hossain E, Bhargava V (2009) Opportunistic spectrum scheduling for multiuser cognitive radio: a queueing analysis. Wirel Commun IEEE Trans 8(10):5259–5269. doi:10.1109/TWC.2009.081536
Toth P (1980) Dynamic programming algorithms for the zero-one knapsack problem. Computing 25(1):29–45
Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85
Xin C, Song M (2012) Dynamic spectrum access as a service. In: INFOCOM, 2012 Proceedings IEEE, pp 666–674. doi:10.1109/INFCOM.2012.6195811
Yang M, Li Y, Zeng L, Jin D, Su L (2012) Karnaugh-map like online embedding algorithm of wireless virtualization. In: Proceedings of the 15th International Symposium on Wireless Personal Multimedia Communications, IEEE, IEEE WPMC ’12, pp 594–598
Yang M, Li Y, Jin D, Su L, Ma S, Zeng L (2013a) Openran: A software-defined ran architecture via virtualization. SIGCOMM Comput Commun Rev 43(4), pp 549–550. doi:10.1145/2534169.2491732
Yang M, Li Y, Jin D, Yuan J, Su L, Zeng L (2013b) Opportunistic spectrum sharing based resource allocation for wireless virtualization. In: Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2013 Seventh International Conference on, pp 51–58. doi:10.1109/IMIS.2013.18
Yun D, Yi Y (2011) Virtual network embedding in wireless multihop networks. In: Proceedings of the 6th International Conference on Future Internet Technologies, ACM, New York, NY, USA, CFI ’11. doi:10.1145/2002396.2002404
Zaki Y, Zhao L, Goerg C, Timm-Giel A (2010) Lte wireless virtualization and spectrum management. In: Wireless and Mobile Networking Conference (WMNC), 2010 Third Joint IFIP, pp 1–6. doi:10.1109/WMNC.2010.5678740
Zaki Y, Zhao L, Goerg C, Timm-Giel A (2011) Lte mobile network virtualization. Mob Netw Appl 16(4):424–432. doi:10.1007/s11036-011-0321-7
Zhang L, Zeng K, Mohapatra P (2011) Opportunistic spectrum scheduling for mobile cognitive radio networks in white space. In: Wireless Communications and Networking Conference (WCNC), 2011 IEEE, pp 844–849. doi:10.1109/WCNC.2011.5779242
Zhang S, Qian Z, Wu J, Lu S (2012) An opportunistic resource sharing and topology-aware mapping framework for virtual networks. In: INFOCOM, 2012 Proceedings IEEE, pp 2408–2416. doi:10.1109/INFCOM.2012.6195630
Acknowledgments
This work is supported by National Basic Research Program of China (973 Program Grant No. 2013CB3291005), National Natural Science Foundation of China (Grants No. 61171065, No. 61021001 and No. 61133015), National High Technology Research and Development Program (Grants No. 2013AA010601 and No. 2013-AA010605), and Program for Changjiang Scholars and Innovative Research Team in University (PCSIRT).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Castiglione.
This paper is an extended version of the work originally presented at the 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS-2013), Taichung, Taiwan, July 2013 (Yang et al. 2013b).
Rights and permissions
About this article
Cite this article
Yang, M., Li, Y., Jin, D. et al. Opportunistic sharing scheme for spectrum allocation in wireless virtualization. Soft Comput 18, 1685–1696 (2014). https://doi.org/10.1007/s00500-014-1267-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-014-1267-z