簡易檢索 / 詳目顯示

研究生: 張家慈
Chang, Chia-Tzu
論文名稱: 基於速率拆分多址接取行動邊緣計算之聯合任務卸載和速率分配
Joint Task Offloading and Rate Allocation for RSMA-enabled Mobile Edge Computing
指導教授: 劉光浩
Liu, Kuang-Hao
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2021
畢業學年度: 109
語文別: 英文
論文頁數: 74
中文關鍵詞: 行動邊緣計算速率拆分多址接取延遲最小化任務卸載速率分配
外文關鍵詞: mobile edge computing, rate-splitting multiple access, delay minimization, task offloading, rate allocation
相關次數: 點閱:44下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 多接取行動邊緣計算被認為是解決行動應用需求快速增長的有效解決方案,行動用戶能夠透過此技術將延遲敏感的任務卸載到邊緣伺服器進行運算。本論文利用速率拆分多址接取技術來支援多邊緣伺服器的計算卸載,用戶將數據分為每個邊緣伺服器都需要接收的公有訊息和專用於特定邊緣伺服器的私有訊息,透過調整拆分數據同時卸載到多個邊緣伺服器。在本論文中,我們的目標是共同優化公有和私有訊息的傳輸功率和速率分配以及分配給每個邊緣伺服器的任務量來最小化完成用戶計算任務的延遲。由於優化問題是非凸的,我們通過推導一系列最優傳輸功率的封閉表達式來簡化問題,接著,在一特殊條件下將問題轉換為較簡單的形式,最後,我們使用兩階段二分搜索演算法尋找簡化問題的最優解,並以數值結果顯示比較所提出的速率拆分多址接取多邊緣伺服器計算卸載的效能與基於非正交多址接取的多邊緣伺服器方案之性能。

    Multi-access mobile edge computing (MEC), which enables mobile users to offload delay-sensitive tasks to edge servers, has been considered as a promising paradigm to address the rapid growth of computation demands from mobile applications. This work exploits Rate-Splitting Multiple Access (RSMA) to support multi-MEC computation offloading, in which the user divides the data into the common message and the private one. By properly adjusting the proportion of the common message to the private one, data offloading to multiple MEC servers can be performed simultaneously. In this work, we aim at minimizing the delay for finishing user's computation task by jointly optimizing the transmit power and rate allocation for common and private messages as well as the amount of tasks allocated to each edge server. Since the formulated optimization problem is non convex, problem transformation is concluded by deriving a series of closed-form expressions for the optimal transmit power. Then, a special case is considered to reduce the problem into a simpler form. Finally, the two-stage bisection search (BSS) algorithm is used to find the optimal solution of the simplified problem. Numerical results are presented to demonstrate the performance of the proposed RSMA-enabled multi-MEC computation offloading in comparison with the non orthogonal multiple access (NOMA)-enabled multi-MEC scheme.

    1 Introduction 1 1.1 Thesis Motivation 1 1.2 Background 4 1.2.1 Mobile Edge Computing 4 1.2.2 Partial Offloading and Multi-MEC Deployment 4 1.2.3 Rate Splitting Multiple Access 5 1.3 Related Work 7 2 System Model And Problem Formulation 10 2.1 Signal Model 11 2.2 Delay Model 13 2.3 Problem Description 17 3 Proposed Method 19 3.1 Equivalent Transformations 21 3.1.1 Overall Delay Transformations 21 3.1.2 Optimal Condition 22 3.2 Private Power Allocation 24 3.3 Common Power Allocation 26 3.4 Optimal Rate Allocation And Power Control 31 3.5 Bisection Search Method For Overall Delay Minimization 35 3.6 Complexity Analysis 39 4 Simulation Results and Discussions 40 4.1 Performance Metrics of Different Number of the Edge Servers 42 4.1.1 Impact of Energy Budget 42 4.1.2 Impact of Computation Task 46 4.1.3 Impact of the Local Computation Rate 50 4.1.4 Impact of the Edge Server’s Computation Rate 54 4.2 Comparison with the NOMA scheme 58 4.2.1 Energy Budget 58 4.2.2 Computation Task 63 5 Conclusions 68 References 70

    [1] P. Mach and Z. Becvar, “Mobile edge computing: A survey on architecture and
    computation offloading,” IEEE Communications Surveys Tutorials, vol. 19, no. 3,
    pp. 1628–1656, 2017.
    [2] Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, “A survey on mobile edge computing: The communication perspective,” IEEE Communications Surveys
    Tutorials, vol. 19, no. 4, pp. 2322–2358, 2017.
    [3] T. Taleb, K. Samdanis, B. Mada, H. Flinck, S. Dutta, and D. Sabella, “On multi-access edge computing: A survey of the emerging 5g network edge cloud architecture and orchestration,” IEEE Communications Surveys Tutorials, vol. 19, no. 3, pp. 1657–1681, 2017.
    [4] Y. Mao, B. Clerckx, and V. O. Li, “Rate-splitting multiple access for downlink communication systems: bridging, generalizing, and outperforming sdma and noma,” EURASIP Journal on Wireless Communications and Network, vol. 2018, no. 1, pp. 1–54, May 2018.
    [5] H. Joudeh and B. Clerckx, “Sum-rate maximization for linearly precoded downlink multiuser miso systems with partial csit: A rate-splitting approach,” IEEE Transactions on Communications, vol. 64, no. 11, pp. 4847–4861, 2016.
    [6] C. Hao, Y. Wu, and B. Clerckx, “Rate analysis of two-receiver miso broadcast channel with finite rate feedback: A rate-splitting approach,” IEEE Transactions on Communications, vol. 63, no. 9, pp. 3232–3246, 2015.
    [7] H. Joudeh and B. Clerckx, “Achieving max-min fairness for mu-miso with partial csit: A multicast assisted transmission,” in Proc. IEEE International Conference on Communications (ICC), 2015, pp. 4739–4744.
    [8] Y. Mao, B. Clerckx, and V. O. Li, “Rate-splitting for multi-user multi-antenna wireless information and power transfer,” in Proc. IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 2019, pp. 1–5.
    [9] Y. Mao, B. Clerckx, and V. O. K. Li, “Rate-splitting multiple access for coordinated multi-point joint transmission,” in Proc. IEEE International Conference on Communications Workshops (ICC Workshops), 2019, pp. 1–6.
    [10] Z. Yang, M. Chen, W. Saad, and M. Shikh-Bahaei, “Optimization of rate allocation and power control for rate splitting multiple access (rsma),” arXiv: 1903.08068, 2019.
    [11] Y. Mao, B. Clerckx, and V. O. Li, “Energy efficiency of rate-splitting multiple access, and performance benefits over sdma and noma,” in Proc. 15th International Symposium on Wireless Communication Systems (ISWCS), 2018, pp. 1–5.
    [12] Y. Mao, B. Clerckx, and V. O. K. Li, “Rate-splitting for multi-antenna nonorthogonal unicast and multicast transmission: Spectral and energy efficiency
    analysis,” IEEE Transactions on Communications, vol. 67, no. 12, pp. 8754–8770, 2019.
    [13] H. Joudeh and B. Clerckx, “Robust transmission in downlink multiuser miso systems: A rate-splitting approach,” IEEE Transactions on Signal Processing, vol. 64, no. 23, pp. 6227–6242, 2016.
    [14] Y. Wang, M. Sheng, X. Wang, L. Wang, and J. Li, “Mobile-edge computing:
    Partial computation offloading using dynamic voltage scaling,” IEEE Transactions on Communications, vol. 64, no. 10, pp. 4268–4282, 2016.
    [15] K. Cheng, Y. Teng, W. Sun, A. Liu, and X. Wang, “Energy-efficient joint offloading and wireless resource allocation strategy in multi-mec server systems,” in Proc. IEEE International Conference on Communications (ICC), 2018, pp. 1–6.
    [16] F. Fang, K. Wang, and Z. Ding, “Optimal task assignment and power allocation for downlink noma mec networks,” in Proc. IEEE Globecom Workshops (GC Wkshps), 2019, pp. 1–6.
    [17] ——, “Optimal task assignment and power allocation for downlink noma mec networks,” in Proc. IEEE Globecom Workshops (GC Wkshps), 2019, pp. 1–6.
    [18] Z. Song, Y. Liu, and X. Sun, “Joint task offloading and resource allocation for noma-enabled multi-access mobile edge computing,” IEEE Transactions on Communications, vol. 69, no. 3, pp. 1548–1564, 2021.
    [19] L. P. Qian, B. Shi, Y. Wu, B. Sun, and D. H. K. Tsang, “Noma-enabled mobile edge computing for internet of things via joint communication and computation resource allocations,” IEEE Internet of Things Journal, vol. 7, no. 1, pp. 718–733, 2020.
    [20] A. Rafiq, W. Ping, W. Min, S. H. Hong, and N. N. Josbert, “Optimizing energy
    consumption and latency based on computation offloading and cell association in
    mec enabled industrial iot environment,” in Proc. 6th International Conference on Intelligent Computing and Signal Processing (ICSP), 2021, pp. 10–14.
    [21] Y. Zhang, P. Du, J. Wang, T. Ba, R. Ding, and N. Xin, “Resource scheduling for delay minimization in multi-server cellular edge computing systems,” IEEE Access, vol. 7, pp. 86 265–86 273, 2019.
    [22] Y. Wu, K. Ni, C. Zhang, L. P. Qian, and D. H. K. Tsang, “Noma-assisted multi-access mobile edge computing: A joint optimization of computation offloading and time allocation,” IEEE Transactions on Vehicular Technology, vol. 67, no. 12, pp. 12 244–12 258, 2018.
    [23] S. Li, B. Li, and W. Zhao, “Joint optimization of caching and computation in multi-server noma-mec system via reinforcement learning,” IEEE Access, vol. 8, pp. 112 762–112 771, 2020.
    [24] F. Fang, Y. Xu, Z. Ding, C. Shen, M. Peng, and G. K. Karagiannidis, “Optimal task partition and power allocation for mobile edge computing with noma,” in Proc. IEEE Global Communications Conference (GLOBECOM), 2019, pp. 1–6.
    [25] Y. Wu, L. P. Qian, K. Ni, C. Zhang, and X. Shen, “Delay-minimization nonorthogonal multiple access enabled multi-user mobile edge computation offloading,” IEEE Journal of Selected Topics in Signal Processing, vol. 13, no. 3, pp. 392– 407, 2019.
    [26] A. Chen, Z. Yang, B. Lyu, and B. Xu, “System delay minimization for noma-based cognitive mobile edge computing,” IEEE Access, vol. 8, pp. 62 228–62 237, 2020.
    [27] L. P. Qian, A. Feng, Y. Huang, Y. Wu, B. Ji, and Z. Shi, “Optimal sic ordering and computation resource allocation in mec-aware noma nb-iot networks,” IEEE Internet of Things Journal, vol. 6, no. 2, pp. 2806–2816, 2019.
    [28] H. Q. Le, H. Al-Shatri, and A. Klein, “Efficient resource allocation in mobile-edge computation offloading: Completion time minimization,” in Proc. IEEE International Symposium on Information Theory (ISIT), 2017, pp. 2513–2517.
    [29] U. Saleem, Y. Liu, S. Jangsher, X. Tao, and Y. Li, “Latency minimization for d2d-enabled partial computation offloading in mobile edge computing,” IEEE Transactions on Vehicular Technology, vol. 69, no. 4, pp. 4472–4486, 2020.
    [30] Z. Ding, D. W. K. Ng, R. Schober, and H. V. Poor, “Delay minimization for noma-mec offloading,” IEEE Signal Processing Letters, vol. 25, no. 12, pp. 1875–1879, 2018.
    [31] M. Zeng, N.-P. Nguyen, O. A. Dobre, and H. V. Poor, “Delay minimization for
    noma-assisted mec under power and energy constraints,” IEEE Wireless Communications Letters, vol. 8, no. 6, pp. 1657–1661, 2019.
    [32] T. Han and K. Kobayashi, “A new achievable rate region for the interference
    channel,” IEEE Transactions on Information Theory, vol. 27, no. 1, pp. 49–60, 1981.
    [33] B. Clerckx, H. Joudeh, C. Hao, M. Dai, and B. Rassouli, “Rate splitting for
    mimo wireless networks: a promising phy-layer strategy for lte evolution,” IEEE Communications Magazine, vol. 54, no. 5, pp. 98–105, 2016.
    [34] M. S. Ali, H. Tabassum, and E. Hossain, “Dynamic user clustering and power allocation for uplink and downlink non-orthogonal multiple access (noma) systems,” IEEE Access, vol. 4, pp. 6325–6343, 2016.
    [35] M. S. Ali, E. Hossain, A. Al-Dweik, and D. I. Kim, “Downlink power allocation
    for comp-noma in multi-cell networks,” IEEE Transactions on Communications,
    vol. 66, no. 9, pp. 3982–3998, 2018.

    下載圖示 校內:2023-08-15公開
    校外:2023-08-15公開
    QR CODE