Human-Centric Resource Allocation in the Metaverse over Wireless Communications (2304.00355v2)
Abstract: The Metaverse will provide numerous immersive applications for human users, by consolidating technologies like extended reality (XR), video streaming, and cellular networks. Optimizing wireless communications to enable the human-centric Metaverse is important to satisfy the demands of mobile users. In this paper, we formulate the optimization of the system utility-cost ratio (UCR) for the Metaverse over wireless networks. Our human-centric utility measure for virtual reality (VR) applications of the Metaverse represents users' perceptual assessment of the VR video quality as a function of the data rate and the video resolution, and is learnt from real datasets. The variables jointly optimized in our problem include the allocation of both communication and computation resources as well as VR video resolutions. The system cost in our problem comprises the energy consumption and delay, and is non-convex with respect to the optimization variables due to fractions in the mathematical expressions. To solve the non-convex optimization, we develop a novel fractional programming technique, which contributes to optimization theory and has broad applicability beyond our paper. Our proposed algorithm for the system UCR optimization is computationally efficient and finds a stationary point to the constrained optimization. Through extensive simulations, our algorithm is demonstrated to outperform other approaches.
- Y. Wang, Z. Su, N. Zhang, R. Xing, D. Liu, T. H. Luan, and X. Shen, “A survey on Metaverse: Fundamentals, security, and privacy,” IEEE Communications Surveys & Tutorials (COMST), 2022.
- D. Mourtzis, N. Panopoulos, J. Angelopoulos, B. Wang, and L. Wang, “Human centric platforms for personalized value creation in Metaverse,” Journal of Manufacturing Systems, vol. 65, pp. 653–659, 2022.
- M. Xu, W. C. Ng, W. Y. B. Lim, J. Kang, Z. Xiong, D. Niyato, Q. Yang, X. Shen, and C. Miao, “A full dive into realizing the edge-enabled Metaverse: Visions, enabling technologies, and challenges,” IEEE Communications Surveys & Tutorials (COMST), 2022.
- S. Luo, X. Chen, Q. Wu, Z. Zhou, and S. Yu, “HFEL: Joint edge association and resource allocation for cost-efficient hierarchical federated edge learning,” IEEE Transactions on Wireless Communications, vol. 19, no. 10, pp. 6535–6548, 2020.
- Y. Zhan, P. Li, L. Wu, and S. Guo, “L4L: Experience-driven computational resource control in federated learning,” IEEE Transactions on Computers, vol. 71, no. 4, pp. 971–983, 2021.
- X. Zhou, J. Zhao, H. Han, and C. Guet, “Joint optimization of energy consumption and completion time in federated learning,” in IEEE 42nd International Conference on Distributed Computing Systems (ICDCS), 2022, pp. 1005-1017.
- Z. Yu, Y. Gong, S. Gong, and Y. Guo, “Joint task offloading and resource allocation in UAV-enabled mobile edge computing,” IEEE Internet of Things Journal, vol. 7, no. 4, pp. 3147–3159, 2020.
- Y. Lu, X. Chen, Y. Zhang, and Y. Chen, “Cost-efficient resources scheduling for mobile edge computing in ultra-dense networks,” IEEE Transactions on Network and Service Management, vol. 19, no. 3, pp. 3163–3173, 2022.
- L. P. Qian, Y. Wu, B. Ji, and X. S. Shen, “Optimal ADMM-based spectrum and power allocation for heterogeneous small-cell networks with hybrid energy supplies,” IEEE Transactions on Mobile Computing, vol. 20, no. 2, pp. 662–677, 2019.
- M. Elwardy, H.-J. Zepernick, and Y. Hu, “SSV360: A dataset on subjetive quality assessment of 360° videos for standing and seated viewing on an hmd,” in IEEE Conference on Virtual Reality and 3D User Interfaces Abstracts and Workshops (VRW), 2022.
- Y. Jong, “An efficient global optimization algorithm for nonlinear sum-of-ratios problem,” Optimization Online, pp. 1–21, 2012.
- K. Shen and W. Yu, “Fractional programming for communication systems-Part I: Power control and beamforming,” IEEE Transactions on Signal Processing, 2018.
- J. Jiang, M. Dianati, M. A. Imran, R. Tafazolli, and Y. Chen, “On the relation between energy efficiency and spectral efficiency of multiple-antenna systems,” IEEE Transactions on Vehicular Technology, vol. 62, no. 7, pp. 3463–3469, 2013.
- J. Zhao, X. Zhou, Y. Li, and L. Qian, “Optimizing utility-energy efficiency for the Metaverse over wireless networks under physical layer security,” to appear in ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc), 2023. https://arxiv.org/abs/2303.04683
- Z. Hu, F. Zeng, Z. Xiao, B. Fu, H. Jiang, and H. Chen, “Computation efficiency maximization and QoE-provisioning in UAV-enabled MEC communication systems,” IEEE Transactions on Network Science and Engineering, vol. 8, no. 2, pp. 1630–1645, 2021.
- H. Hu, W. Song, Q. Wang, R. Q. Hu, and H. Zhu, “Energy efficiency and delay tradeoff in an MEC-enabled mobile IoT network,” IEEE Internet of Things Journal, vol. 9, no. 17, pp. 15 942–15 956, 2022.
- Z. Meng, C. She, G. Zhao, and D. De Martini, “Sampling, communication, and prediction co-design for synchronizing the real-world device and digital model in Metaverse,” IEEE Journal on Selected Areas in Communications (JSAC), 2022.
- W. Yu, T. J. Chua, and J. Zhao, “Asynchronous hybrid reinforcement learning for latency and reliability optimization in the Metaverse over wireless communications,” IEEE Journal on Selected Areas in Communications (JSAC), 2023. https://arxiv.org/abs/2212.14749
- J. Wang, H. Du, Z. Tian, D. Niyato, J. Kang, and X. Shen, “Semantic-aware sensing information transmission for Metaverse: A contest theoretic approach,” IEEE Transactions on Wireless Communications (TWC), 2023.
- Y. Jiang, J. Kang, D. Niyato, X. Ge, Z. Xiong, C. Miao, and X. Shen, “Reliable distributed computing for Metaverse: A hierarchical game-theoretic approach,” IEEE Transactions on Vehicular Technology, 2022.
- Y. Ren, R. Xie, F. R. Yu, T. Huang, and Y. Liu, “Quantum collective learning and many-to-many matching game in the Metaverse for connected and autonomous vehicles,” IEEE Transactions on Vehicular Technology, 2022.
- D. P. Palomar and M. Chiang, “A tutorial on decomposition methods for network utility maximization,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1439–1451, 2006.
- X. Chen, X. Gong, L. Yang, and J. Zhang, “A social group utility maximization framework with applications in database assisted spectrum access,” in IEEE Conference on Computer Communications (INFOCOM), 2014, pp. 1959–1967.
- F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, “Rate control for communication networks: Shadow prices, proportional fairness and stability,” Journal of the Operational Research Society, vol. 49, pp. 237–252, 1998.
- N. Heydaribeni and A. Anastasopoulos, “Distributed mechanism design for network resource allocation problems,” IEEE Transactions on Network Science and Engineering, vol. 7, no. 2, pp. 621–636, 2019.
- L. Gu, D. Zeng, S. Tao, S. Guo, H. Jin, A. Y. Zomaya, and W. Zhuang, “Fairness-aware dynamic rate control and flow scheduling for network utility maximization in network service chain,” IEEE Journal on Selected Areas in Communications, vol. 37, no. 5, pp. 1059–1071, 2019.
- X. Wang, Z. Fei, J. A. Zhang, J. Huang, and J. Yuan, “Constrained utility maximization in dual-functional radar-communication multi-uav networks,” IEEE Transactions on Communications, vol. 69, no. 4, pp. 2660–2672, 2020.
- X. Gong, X. Chen, K. Xing, D.-H. Shin, M. Zhang, and J. Zhang, “From social group utility maximization to personalized location privacy in mobile networks,” IEEE/ACM Transactions on Networking, vol. 25, no. 3, pp. 1703–1716, 2017.
- Y. Chen, K. Wu, and Q. Zhang, “From QoS to QoE: A tutorial on video quality assessment,” IEEE Communications Surveys & Tutorials, vol. 17, no. 2, pp. 1126–1165, 2014.
- J. Cao, K.-Y. Lam, L.-H. Lee, X. Liu, P. Hui, and X. Su, “Mobile augmented reality: User interfaces, frameworks, and intelligence,” ACM Computing Surveys, vol. 55, no. 9, pp. 1–36, 2023.
- Netflix, “Datasets for video multimethod assessment fusion,” https://github.com/Netflix/vmaf/blob/master/resource/doc/datasets.md
- D. Yang, G. Xue, X. Fang, and J. Tang, “Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing,” in ACM International Conference on Mobile Computing and Networking (MobiCom), 2012, pp. 173–184.
- X. Deng, J. Li, L. Shi, Z. Wei, X. Zhou, and J. Yuan, “Wireless powered mobile edge computing: Dynamic resource allocation and throughput maximization,” IEEE Transactions on Mobile Computing, vol. 21, no. 6, pp. 2271–2288, 2020.
- F. Lyu, P. Yang, H. Wu, C. Zhou, J. Ren, Y. Zhang, and X. Shen, “Service-oriented dynamic resource slicing and optimization for space-air-ground integrated vehicular networks,” IEEE Transactions on Intelligent Transportation Systems, 2021.
- J. Feng, L. Liu, Q. Pei, and K. Li, “Min-max cost optimization for efficient hierarchical federated learning in wireless edge networks,” IEEE Transactions on Parallel and Distributed Systems, 2021.
- J. Zhao, L. Qian, and W. Yu, “Human-centric resource allocation in the Metaverse over wireless communications,” 2023, full version of this paper and available online at https://personal.ntu.edu.sg/JunZhao/JSAC2023.pdf
- R. Zhou and D. P. Palomar, “Solving high-order portfolios via successive convex approximation algorithms,” IEEE Transactions on Signal Processing, vol. 69, pp. 892–904, 2021.
- A. Fonda and P. Gidoni, “Generalizing the Poincaré–Miranda theorem: The avoiding cones condition,” Annali di Matematica Pura ed Applicata (Annals of Pure and Applied Mathematics), vol. 195, no. 4, pp. 1347–1371, 2016.
- M. L. Galván, “The multivariate bisection algorithm,” arXiv:1702.05542, 2017, https://arxiv.org/pdf/1702.05542.pdf
- Q. Liu, S. Huang, J. Opadere, and T. Han, “An edge network orchestrator for mobile augmented reality,” in IEEE INFOCOM, 2018.
- E. Bastug, M. Bennis, M. Médard, and M. Debbah, “Toward interconnected virtual reality: Opportunities, challenges, and enablers,” IEEE Communications Magazine, vol. 55, no. 6, pp. 110–117, 2017.