Virtualization of 5G Cellular Networks as a Hierarchical Combinatorial Auction

IEEE Transactions on Mobile Computing

Volumn 15, Issue 10, 2016, Pages 2640-2654

  Zhu, Kun ^a,b   Hossain, Ekram ^c  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b NANJING UNIVERSITY   (China)

^c UNIVERSITY OF MANITOBA   (Canada)

Author keywords

5G cellular; hierarchical combinatorial auction; incentive compatibility; massive MIMO; mechanism design; resource allocation; Winner determination problem (WDP); wireless network virtualization

Indexed keywords

MACHINE DESIGN; MIMO SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS; VIRTUAL REALITY; WIRELESS NETWORKS;

5G CELLULAR; COMBINATORIAL AUCTION; INCENTIVE COMPATIBILITY; MECHANISM DESIGN; NETWORK VIRTUALIZATION; WINNER DETERMINATION PROBLEM;

ECONOMICS;

EID: 84985993086     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2015.2506578     Document Type: Article

References (35)

1. E. Hossain and M. Hasan, "5G cellular: Key enabling technologies and research challenges, " IEEE Instrum. Meas. Mag., vol. 18, no. 3, pp. 11-21, Jun. 2015.
2. C. Liang and F. R. Yu, "Wireless network virtualization: A survey, some research issues and challenges, " IEEE Commun. Surveys Tuts., vol. 17, no. 1, pp. 358-380, Aug. 2014.
3. X. Costa-Perez, T. Guo, R. Mahindra, S. Rangarajan, "Radio access network virtualization for future mobile carrier networks, " IEEE Wireless Commun. Mag., vol. 51, no. 7, pp. 27-35, Jul. 2013.
4. NEC Corporation, "RAN sharing-NEC's approach towards active radio access network sharing, " NEC Corporation, Tokyo, Japan, White paper, 2013.
5. I. Malanchini, S. Valentin, O. Aydin, "Generalized resource sharing for multiple operators in cellular wireless networks, " in Proc. IEEE Int. Wireless Commun. Mobile Comput. Conf., 2014, pp. 803-808.
6. J. van de Belt, H. Ahmadi, L. Doyle, "A dynamic embedding algorithm for wireless network virtualization, " in Proc. IEEE VTC, 2014, pp. 1-6.
7. M. I. Kamel, L. B. Le, A. Girard, "LTE wireless network virtualization: Dynamic slicing via flexible scheduling, " in Proc. IEEE 80th Vehicular Technol. Conf., 2014, pp. 1-5.
8. X. Lu, K. Yang, H. Zhang, "An elastic sub-carrier and power allocation algorithm enabling wireless network virtualization, " Wireless Personal Commun., vol. 75, no. 4, pp. 1827-1849, 2014.
9. F. Fu and U. C. Kozat, "Stochastic game for wireless network virtuazlization, " IEEE/ACM Trans. Netw., vol. 21, no. 1, pp. 84-97, Feb. 2013.
10. M. Yang, Y. Li, D. Jin, J. Yuan, L. Su, L. Zeng, "Opportunistic spectrum sharing based resource allocation for wireless virtualization, " in Proc. IEEE VTC, 2014, pp. 51-58.
11. B. Liu and H. Tian, "A bankruptcy game-based resource allocation approach among virtual mobile operators, " IEEE Commun. Lett., vol. 17, no. 7, pp. 1420-1423, Jul. 2013.
12. Y. Zhang, C. Lee, D. Niyato, P. Wang, "Auction approaches for resource allocation in wireless systems: A survey, " IEEE Commun. Surveys Tuts., vol. 15, no. 3, pp. 1020-1041, Jul. 2013.
13. W. Tang and R. Jain, "Hierarchical auction mechanisms for network resource allocation, " IEEE J. Sel. Areas Commun., vol. 30, no. 11, pp. 2117-2125, Dec. 2012.
14. P. Lin, X. Feng, Q. Zhang, M. Hamdi, "Groupon in the air: A three-stage auction framework for spectrum group-buying, " in Proc. IEEE INFOCOM, 2013, pp. 2013-2021.
15. P. Lin, X. Feng, Q. Zhang, "Flexauc: Serving dynamic demands in spectrum trading markets with flexible auction, " in Proc. IEEE INFOCOM, 2014, pp. 2265-2273.
16. L. Duan, J. Huang, B. Shou, "Cognitive mobile virtual network operator: Investment and pricing with supply uncertainty, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
17. E. G. Larsson, O. Edfors, F. Tufvesson, T. L. Marzetta, "Massive MIMO for next generation wireless systems, " IEEE Commun. Mag., vol. 52, no. 2, pp. 186-195, Feb. 2014.
18. J. Hoydis, S. ten. Brink, M. Debbah, "Massive MIMO in the Ul/Dl of cellular networks: How many antennas do we need?" IEEE J. Sel. Areas Commun., vol. 31, no. 2, pp. 160-171, Feb. 2013.
19. E. Bjornson, J. Hoydis, M. Kountouris, M. Debbah, "Massive MIMO systems with non-ideal hardware: Energy efficiency, estimation, capacity limits, " IEEE Trans. Inf. Theory, vol. 60, no. 11, pp. 7112-7139, Sep. 2014.
20. T. L. Marzetta, "Noncooperative cellular wireless with unlimited numbers of base station antennas, " IEEE Trans. Wireless Commun., vol. 9, no. 11, pp. 3590-3600, Nov. 2010.
21. R. Kokku, R. Mahindra, H. Zhang, S. Rangarajan, "NVS: A substrate for virtualizing wireless resources in cellular networks, " IEEE/ACM Trans. Netw., vol. 20, no. 5, pp. 1333-1346, Oct. 2012.
22. R. Kokku, R. Mahindra, H. Zhang, S. Rangarajan, "CellSlice: Cellular wireless resource slicing for active RAN sharing, " in Proc. 5th Int. Conf. Commun. Syst. Netw., Jan. 2013, pp. 1-10.
23. S. de. Vries and R. V. Vohra, "Combinatorial auctions: A survey, ' INFORMS J. Comput., vol. 15, no. 3, pp. 284-309, Jul. 2013.
24. N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani, Algorithmic Game Theory. Cambridge, U. K. : Cambridge Univ. Press, 2007.
25. D. Lehmann, L. I. Ocallaghan, Y. Shoham, "Truth revelation in approximately efficient combinatorial auctions, " J. ACM, vol. 49, no. 5, pp. 577-602, Sep. 2002.
26. S. de. Vries and R. V. Vohra, "Combinatorial auctions: A survey, ' INFORMS J. Comput., vol. 15, no. 3, pp. 284-309, Jul. 2013.
27. C. Yi and J. Cai, "Two-stage spectrum sharing with combinatorial auction and Stackelberg game in recall-based cognitive radio networks, " IEEE Trans. Commun., vol. 62, no. 11, pp. 3740-3752, Oct. 2014.
28. S. Zaman and D. Grosu, "Combinatorial auction-based allocation of virtual machine instances, " J. Parallel Distrib. Comput. vol. 73, no. 4, pp. 495-508, Apr. 2013.
29. W. Vickrey, "Counterspeculation, auctions, competitive sealed tenders, " J. Finance, vol. 16, no. 1, pp. 8-37, Mar. 1961.
30. E. H. Clarke, "Multipart pricing of public goods, " Public Choice, vol. 11, no. 1, pp. 17-33, 1971.
31. T. Groves, "Incentives in teams, " Econometrica, vol. 41, no. 4, pp. 617-631, Jul. 1973.
32. T. Sandholm, "Algorithm for optimal winner determination in combinatorial auctions, " Artif. Intell., vol. 135, no. 2, pp. 1-54, 2002.
33. A. Mualem and N. Nisan, "Truthful approximation mechanisms for restricted combinatorial auctions, " in Proc. 18th Nat. Conf. Artif. Intell., 2002, pp. 379-384.
34. H. Kellerer, U. Pferschy, D. Pisinger, Knapsack Problems. New York, NY, USA: Springer, 2004.
35. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. Hoboken, NJ, USA: Wiley, 1990.