虛擬機器配置方法優化雲端遊戲體驗

Placing Virtual Machines to Optimize Cloud Gaming Experience

洪華駿(Hua-Jun Hong)

指導教授 ： 徐正炘

國立清華大學/電機資訊學院/資訊工程學系/碩士(2014年)

https://doi.org/10.6843/NTHU.2014.00142

摘要

如何在雲端遊戲廠商以及玩家的遊戲品質體驗之間找到一個平衡點 非常複雜,進而導致最佳化 雲端遊戲體驗變成了一件不容易的工作。 我們解決了這項挑戰並且研究一個最佳化問提來 最大化雲端遊戲廠商 的利益並且同時讓玩家有足夠的遊戲品質體驗。我們測量並且得到了 遊戲品質體驗以及效能的數學模型,接著我們將問題轉換為數學式並 得出最佳解,但最佳 解需要指數倍的運算時間,所以我們發展一個有 效率的啟發式演算法。我們也為了封閉式的 雲端遊戲環境提出了另一 項方程式以及演算法,在這個情境下利益將不被考量,我們會最大化 玩家的遊戲品質體驗。我們利用現存的虛擬化技術實作出了一個系統 雛形以及小型實驗環境來驗證 我們演算法的效率以及實用性,我們的 實驗指引了雲端遊戲廠商如何創造他們自己的盈利環境。 接著我們延 伸我們的實驗到擁有實際數據的模擬器上,此實驗說明了: (i)此演算 法接近最佳解, (ii) 能夠有兩萬個主機以及四萬個玩家,(iii) 比現行 的虛擬機器配置演算法效能高出許多,例如: 擁有3.5倍的利益。在解 決了虛擬機器配置問題之後,我們對最新的顯示卡進行測量,進而回 答一 問提: 是否現行的顯示卡已經足夠供給雲端遊戲了呢?。與以前 的研究不同的地方,我們得到了 許多違背過去常識的結果。其一,最 新的顯示卡虛擬化技術可能會使分享式顯示卡的效能比專用的 顯示卡 虛擬化還好,其二,越多的工作轉換不一定會導致幀數下降。總的來 說,我們得知了最新的 顯示卡虛擬化技術已經足以分享給多個需要大 量顯示卡效能的雲端遊戲玩家。最後,我們發現使用 最新顯示卡的主 機的瓶頸可能會轉為處理器,而必須將影像的編碼從處理器移植到專 用的編解碼晶片 上來得到較好的遊戲品質體驗。

關鍵字

雲端遊戲 ； 遊戲體驗 ； 虛擬機器配置

並列摘要

Optimizing cloud gaming experience is no easy task due to the complex tradeoff between gamer Quality of Experience (QoE) and provider net profit. We tackle the challenge and study an optimization problem to maximize the cloud gaming provider’s total profit while achieving just-good-enough QoE. Moreover, we conduct expeirments using a modern GPU and a cloud gaming platform to answer the following question: Are modern GPUs ready for cloud gaming? For the optimization problem, We conduct measurement studies to derive the QoE and performance models. We formulate and optimally solve the problem. The optimization problem has exponential running time, and we develop an efficient heuristic algorithm. We also present an alternative for- mulation and algorithms for closed cloud gaming services with dedicated in- frastructures, where the profit is not a concern and overall gaming QoE needs to be maximized. We present a prototype system and testbed using off-the- shelf virtualization software, to demonstrate the practicality and efficiency of our algorithms. Our experience on realizing the testbed sheds some lights on how cloud gaming providers may build up their own profitable services. Moreover, we conduct extensive trace-driven simulations to evaluate our pro- posed algorithms. The simulation results show that the proposed heuristic algorithms: (i) produce close-to-optimal solutions, (ii) scale to large cloud gaming services with 20000 servers and 40000 gamers, and (iii) outperform the state-of-the-art placement heuristic, e.g., by up to 3.5 times in terms of net profits. For the measurement study of modern GPU, the observations are different from earlier studies, our measurement results reveal several findings that are counter to common beliefs. First, with the latest GPU virtualization technique, shared GPUs may run faster than dedicated GPUs. Second, more context switches not necessarily lead to lower FPS (frame-per-second). In summary, we conclude that modern GPUs are powerful enough and can be shared by multiple GPU-intensive cloud games. Last, we present some sug- gestions for future cloud gaming platforms, e.g., the latest GPU servers may be CPU-bounded, which require the platforms to offload the video encoding from CPUs to dedicated codec chips for good gaming experience. 

並列關鍵字

CloudGaming ； QoE ； VM placement

參考文獻

[2] K. Chen, Y. Chang, P. Tseng, C. Huang, and C. Lei. Measuring the latency of cloud gaming systems. In Proc. of ACM International Conference on Multimedia (MM’11), pages 1269–1272, Scottsdale, AZ, November 2011.

[3] M. Chen, H. Zhang, Y. Su, X. Wang, G. Jiang, and K. Yoshihira. Effective VM sizing in virtualized data centers. In Proc. of International Symposium on Integrated Network Management (IM’11), pages 594–601, Dublin, Ireland, May 2011.

[4] P. Chen and M. Zark. Perceptual view inconsistency: An objective evaluation frame- work for online game quality of experience (QoE). In Proc. of the Annual Workshop on Network and Systems Support for Games (NetGames’11), pages 2:1–2:6, Ottawa, Canada, October 2011.

[5] X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, and J. Wang. Virtual net- work embedding through topology-aware node ranking. ACM SIGCOMM Computer Communication Review, 41(2):38–47, April 2011.

[6] N. Chowdhury, M. Rahman, and R. Boutaba. Virtual network embedding with coor- dinated node and link mapping. In Proc. of IEEE INFOCOM 2009, pages 783–791, Rio de Janeiro, Brazil, April 2009.