Auction Based Resource Allocation and Pricing for Heterogeneous User Demands in eMBMS
Pages 1 - 6
Abstract
Multicast transmission has been gaining importance as an efficient means of delivering bandwidth hungry video content and is expected to become an integral part of cellular networks worldwide. This has resulted in the need for generalized allocation algorithms that are capable of handling multiple multicast and unicast services with different Quality of Service (QoS) requirements. In this paper, we propose such a Vickrey-Clarke-Groves (VCG) auction based resource allocation and pricing algorithm. The proposed algorithm takes allocation decisions based on the QoS requirements of the end users for maximizing the system social utility. Even though the users in a multicast group are served on the same PRB, requirements of each individual user are taken into consideration while making the allocation decisions. The proposed algorithm ensures that the users report their true valuations of the system resources. VCG auctions provide a general framework for designing truthful optimal mechanisms. However, in many cases, VCG auction turns out to be NP-hard. In this paper, we propose an efficient, polynomial time implementation of the proposed VCG mechanism. Using simulations, we show that the algorithm successfully meets the unique demands of all unicast and multicast services.
References
[1]
N. Heuveldop, “Ericsson mobility report,” Ericsson.[Online]. Available.: {https://www.ericsson.com/assets/local/mobility-report/documents/2017/ericsson-mobility-report-june-2017.pdf} [June 2017], 2017.
[3]
H. Velde, O. Hus, and M. Baker in LTE-The UMTS Long Term Evolution From Theory to Practice, Chichester: John Wiley & Sons Ltd, 2 ed., 2011.
[4]
C.-Y. Wang, Y. Chen, H.-Y. Wei, and K. R. Liu, “Optimal pricing in stochastic scalable video coding multicasting system,” in INFOCOM, 2013 Proceedings IEEE, pp. 540–544, IEEE, 2013.
[5]
S. ul Zuhra, P. Chaporkar, and A. Karandikar, “Towards Optimal Grouping and Resource Allocation for Multicast Streaming in LTE,” arXiv:, 2018.
[6]
S. ul Zuhra, P. Chaporkar, and A. Karandikar, “Efficient Grouping and Resource Allocation for Multicast Transmission in LTE,” in IEEE Wireless Communications and Networking Conference, pp. 1–6, March 2017.
[7]
A. Orsino, P. Scopelliti, and M. Condoluci, “A multi-criteria approach for multicast resource allocation over LTE and beyond cellular systems,” in European Wireless Conference, pp. 1–6, 2016.
[8]
C.-L. Hwang, Y.-J. Lai, and T.-Y. Liu, “A new approach for multiple objective decision making,” Computers & operations research, vol. 20, no. 8, pp. 889–899, 1993.
[9]
G. Araniti, M. Condoluci, A. Orsino, A. Iera, A. Molinaro, and J. Cosmas, “Evaluating the performance of multicast resource allocation policies over LTE systems,” in IEEE BMSB, pp. 1–6, 2015.
[10]
N. Sharma and A. Madhukumar, “Genetic algorithm aided proportional fair resource allocation in multicast OFDM systems,” IEEE Transactions on Broadcasting, vol. 61, no. 1, pp. 16–29, 2015.
[11]
I. C. Wong, Z. Shen, B. L. Evans, and J. G. Andrews, “A low complexity algorithm for proportional resource allocation in OFDMA systems,” in IEEE SIPS, pp. 1–6, 2004.
[12]
A. de la Fuente, A. G. Armada, and R. P. Leal, “Joint multicast/unicast scheduling with dynamic optimization for LTE multicast service,” in European Wireless Conference; Proceedings of, pp. 1–6, 2014.
[13]
L. Militano, M. Condoluci, G. Araniti, and A. Iera, “Multicast service delivery solutions in LTE-Advanced systems,” in IEEE ICC, pp. 5954–5958, 2013.
[14]
M. Tang, S. Wang, L. Gao, J. Huang, and L. Sun, “MOMD: A multi-object multi-dimensional auction for crowdsourced mobile video streaming,” in Proc. IEEE INFOCOM, pp. 1–9, 2017.
[15]
M. Tang, L. Gao, H. Pang, J. Huang, and L. Sun, “A multi-dimensional auction mechanism for mobile crowdsourced video streaming,” in Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 2016 14th International Symposium on, pp. 1–8, IEEE, 2016.
[16]
C.-H. Ko, C.-C. Chou, H.-Y. Meng, and H.-Y. Wei, “Strategy-proof resource allocation mechanism for multi-flow wireless multicast,” IEEE Transactions on Wireless Communications, vol. 14, no. 6, pp. 3143–3156, 2015.
[17]
G. C. Sekhar, S. Parakh, and A. K. Jagannatham, “Auction based optimal subcarrier allocation for H. 264 scalable video transmission in 4G OFDMA systems,” in India Conference (INDICON), 2012 Annual IEEE, pp. 018–023, IEEE, 2012.
[18]
S. Parakh and A. K. Jagannatham, “VCG auction based optimal allocation for scalable video communication in 4G WiMAX,” in Communications (NCC), 2012 National Conference on, pp. 1–5, IEEE, 2012.
[19]
S. Parakh and A. K. Jagannatham, “Optimal resource allocation and VCG auction-based pricing for H. 264 scalable video quality maximization in 4G wireless systems,” Advances in Multimedia, vol. 2012, p. 3, 2012.
[20]
A. Sinha and A. Anastasopoulos, “Generalized proportional allocation mechanism design for multi-rate multicast service on the internet,” in Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on, pp. 146–153, IEEE, 2013.
[21]
A. Bradai, T. Ahmed, R. Boutaba, and R. Ahmed, “Efficient content delivery scheme for layered video streaming in large-scale networks,” Journal of Network and Computer Applications, vol. 45, pp. 1–14, 2014.
[22]
F. Wu and N. Vaidya, “A strategy-proof radio spectrum auction mechanism in noncooperative wireless networks,” IEEE Transactions on Mobile Computing, vol. 12, no. 5, pp. 885–894, 2013.
[23]
L. Sun, H. Shan, A. Huang, L. Cai, and H. He, “Channel Allocation for Adaptive Video Streaming in Vehicular Networks,” IEEE Trans. Vehicular Technology, vol. 66, no. 1, pp. 734–747, 2017.
[24]
H. Meshgi, D. Zhao, and R. Zheng, “Optimal resource allocation in multicast device-to-device communications underlaying lte networks,” IEEE Transactions on Vehicular Technology, vol. 66, no. 9, pp. 8357–8371, 2017.
[25]
V. Krishna, Auction Theory. Elsevier, 2 ed., 2010.
[26]
P. Milgrom, Putting Auction Theory to Work. Cambridge University Press, 1 ed., 2004.
[27]
“3GPP TR 36.931: Evolved Universal Terrestrial Radio Access (E- UTRA); Radio Frequency (RF) requirements for LTE Pico Node B, v.9.0.0 Rel. 9,” 2011.
Index Terms
- Auction Based Resource Allocation and Pricing for Heterogeneous User Demands in eMBMS
Index terms have been assigned to the content through auto-classification.
Recommendations
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
April 2019
3187 pages
Copyright © 2019.
Publisher
IEEE Press
Publication History
Published: 01 April 2019
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025