請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63267完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 雷欽隆 | |
| dc.contributor.author | Yu-Chun Chang | en |
| dc.contributor.author | 張裕鈞 | zh_TW |
| dc.date.accessioned | 2021-06-16T16:31:39Z | - |
| dc.date.available | 2013-01-16 | |
| dc.date.copyright | 2013-01-16 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012-12-11 | |
| dc.identifier.citation | [1] BioShock. http://www.bioshockgame.com/.
[2] Duke Nukem Forever. http://www.dukenukem.com/. [3] F.E.A.R. 2: Project Origin. http://www.whatisfear.com/. [4] G-cluster. http://www.gcluster.com/. [5] Gaikai. http://www.gaikai.com/. [6] GameStats. http://www.gamestats.com/index/gpm/pc.html. [7] Grand Ages: Rome. http://www.grandages.com/us/. [8] LEGO Batman: The Videogame. http://games.kidswb.com/official-site/lego-batman/. [9] LogMeIn. https://secure.logmein.com/. [10] Onlive. http://www.onlive.com/. [11] OTOY. http://www.otoy.com/. [12] PingER. http://www-iepm.slac.stanford.edu/pinger/. [13] StreamMyGame. http://streammygame.com/. [14] T5-Labs. http://www.t5labs.com/. [15] TeamViewer. http://www.teamviewer.com/. [16] Tom Clancy’s Splinter Cell: Conviction. http://splintercell.us.ubi.com/conviction/. [17] Tomb Raider: Underworld. http://www.tombraider.com/. [18] Tropico 3. http://www.tropico3.com/. [19] UltraVNC. http://www.uvnc.com/. [20] Warhammer 40,000: Dawn of War II. http://www.dawnofwar2.com/. [21] G. Armitage. An experimental estimation of latency sensitivity in multiplayer Quake 3. In The 11th IEEE International Conference on Networks, pages 137–141, 2003. [22] G. Armitage and L. Stewart. Limitations of using real-world, public servers to estimate jitter tolerance of first person shooter games. In Proceedings of ACM SIGCHI ACE 2004 Conference, pages 257–262, 2004. [23] N. E. Baughman and B. N. Levine. Cheat-proof playout for centralized and distributed online games. In Proceedings of IEEE INFOCOM 2001, Anchorage, AK, April 2001. [24] T. Beigbeder, R. Coughlan, C. Lusher, J. Plunkett, E. Agu, and M. Claypool. The effects of loss and latency on user performance in Unreal Tournament 2003. In Proceedings of NetGames’04, pages 144–151. ACM Press, 2004. [25] R. A. Bradley and M. E. Terry. Rank analysis of incomplete block designs: I. the method of paired comparisons. Biometrika, 39(3/4):324–345, 1952. [26] K.-T. Chen, P. Huang, and C.-L. Lei. Game traffic analysis: An MMORPG perspective. volume 50. Elsevier Science, 2006. [27] K.-T. Chen, P. Huang, and C.-L. Lei. How sensitive are online gamers to network quality? volume 49, pages 34–38. ACM Press, Nov 2006. [28] K.-T. Chen, P. Huang, and C.-L. Lei. Effect of network quality on player departure behavior in online games. IEEE Transactions on Parallel and Distributed Systems, 20(5):593–606, May 2009. [29] K.-T. Chen, P. Huang, G.-S. Wang, C.-Y. Huang, and C.-L. Lei. On the sensitivity of online game playing time to network QoS. In Proceedings of IEEE INFOCOM’06, Barcelona, Spain, April 2006. [30] K.-T. Chen, J.-W. Jiang, P. Huang, H.-H. Chu, C.-L. Lei, and W.-C. Chen. Identifying MMORPG bots: A traffic analysis approach. EURASIP Journal on Advances in Signal Processing, 2009. [31] P. Chen and M. Zarki. Perceptual View Inconsistency: An objective evaluation framework for online game quality of experience (QoE). In Network and Systems Support for Games (NetGames), 2011 10th Annual Workshop on, Oct 2011. [32] K. Claypool and M. Claypool. On frame rate and player performance in first person shooter games. Multimedia Systems, 13:3–17, 2007. [33] M. Claypool. Motion and scene complexity for streaming video games. In Proceedings of the 4th International Conference on Foundations of Digital Games, pages 34–41. ACM, 2009. [34] M. Claypool and K. Claypool. Latency and player actions in online games. Commun. ACM, 49:40–45, November 2006. [35] W. S. Cleveland. Robust locally weighted regression and smoothing scatterplots. Journal of the American Statistical Association, 74(368):829–836, 1979. [36] H. A. David. The Method of Paired Comparisons. Oxford University Press, 1988. [37] D. De Winter, P. Simoens, L. Deboosere, F. De Turck, J. Moreau, B. Dhoedt, and P. Demeester. A hybrid thin-client protocol for multimedia streaming and interactive gaming applications. In Proceedings of ACM NOSSDAV 2006, pages 15:1–15:6. ACM, 2006. [38] L. Deboosere, J. De Wachter, P. Simoens, F. De Turck, B. Dhoedt, and P. Demeester. Thin client computing solutions in low-and high-motion scenarios. In International Conference on Networking and Services, 2008. [39] P. Eisert and P. Fechteler. Low delay streaming of computer graphics. In Proceedings of IEEE ICIP 2008, pages 2704–2707, 2008. [40] J. L. Guynes. Impact of system response time on state anxiety. Commun. ACM, 31(3):342–347, 1988. [41] T. Henderson. Latency and user behaviour on a multiplayer game server. In Proceedings of the Third International COST264 Workshop on Networked Group Communication, pages 1–13. Springer-Verlag, 2001. [42] T. Henderson and S. Bhatti. Modelling user behaviour in networked games. In Proceedings of the ninth ACM international conference on Multimedia, pages 212–220. ACM, 2001. [43] O.-I. Holthe, O. Mogstad, and L. A. Ronningen. Geelix livegames: remote playing of video games. In Proceedings of IEEE CCNC 2009, pages 758–759. IEEE Press, 2009. [44] M. Jarschel, D. Schlosser, S. Scheuring, and T. Hossfeld. An evaluation of QoE in cloud gaming based on subjective tests. In Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2011 Fifth International Conference on, pages 330–335, July 2011. [45] A. Jurgelionis, P. Fechteler, P. Eisert, F. Bellotti, H. David, J. P. Laulajainen, R. Carmichael, V. Poulopoulos, A. Laikari, P. Per‥al‥a, A. De Gloria, and C. Bouras. Platform for distributed 3d gaming. Int. J. Comput. Games Technol., 2009:1:1–1:15, January 2009. [46] H. A. Lagar-Cavilla, N. Tolia, E. de Lara, M. Satyanarayanan, and D. O’Hallaron. Interactive resource-intensive applications made easy. In Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware, pages 143–163, 2007. [47] A. M. Lai and J. Nieh. On the performance of wide-area thin-client computing. ACM Trans. Comput. Syst., 24:175–209, May 2006. [48] R. D. Luce. Individual Choice Behavior: A Theoretical Analysis. Wiley, New York, 1959. [49] G. Martin and K. Corl. System response time effects on user productivity. 5(1):3–13, 1986. [50] H. Matsumoto, T. Ashida, Y. Ozasa, T. Maruyama, and R. Thawonmas. ICE Pambush 3. Controller description paper, http://cswww.essex.ac.uk/staff/sml/pacman/cig2009/ICEPambush 3/ICE Pambush 3.pdf. [51] R. B. Miller. Response time in man-computer conversational transactions. In Proceedings of AFIPS Fall Joint Computer Conference, pages 267–277, 1968. [52] I. Nave, H. David, A. Shani, Y. Tzruya, A. Laikari, P. Eisert, and P. Fechteler. Games@Large graphics streaming architecture. In IEEE International Symposium on Consumer Electronics 2008. IEEE, 2008. [53] J. Nieh, S. J. Yang, and N. Novik. Measuring thin-client performance using slow-motion benchmarking. ACM Trans. Comput. Syst., 21:87–115, February 2003. [54] M. Oliveira and T. Henderson. What online gamers really think of the Internet? In Proceedings of the 2nd workshop on Network and system support for games, pages 185–193. ACM, 2003. [55] K. Packard and K. Packard. X window system network performance. In USENIX Annual Technical Conference, 2003. [56] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput:a simple model and its empirical validation. In Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 303–314, 1998. [57] L. Pantel and L. Wolf. On the suitability of dead reckoning schemes for games. In Proceedings of NetGames’09, pages 79–84, 2002. [58] P. Quax, P. Monsieurs, W. Lamotte, D. D. Vleeschauwer, and N. Degrande. Objective and subjective evaluation of the influence of small amounts of delay and jitter on a recent first person shooter game. In Proceedings of ACM SIGCOMM 2004 workshops on NetGames ’04, pages 152–156. ACM Press, 2004. [59] T. Richardson, Q. Stafford-Fraser, K. Wood, and A. Hopper. Virtual network computing. IEEE Internet Computing, 2(1):33–38, 2002. [60] P. Rossi, Z. Gilula, and G. Allenby. Overcoming scale usage heterogeneity: a bayesian hierarchical approach. Journal of the American Statistical Association, 96(453):20–31, 2001. [61] A. Rushinek and S. F. Rushinek. What makes users happy? Commun. ACM, 29:594–598, 1986. [62] N. Sheldon, E. Girard, S. Borg, M. Claypool, and E. Agu. The effect of latency on user performance in Warcraft III. In Proceedings of NetGames’03, pages 3–14. ACM Press, 2003. [63] P. Simoens, P. Praet, B. Vankeirsbilck, J. De Wachter, L. Deboosere, F. De Turck, B. Dhoedt, and P. Demeester. Design and implementation of a hybrid remote display protocol to optimize multimedia experience on thin client devices. In Telecommunication Networks and Applications Conference, pages 391–396, 2008. [64] N. Tolia, D. Andersen, and M. Satyanarayanan. Quantifying interactive user experience on thin clients. Computer, 39(3):46–52, 2006. [65] B. Vankeirsbilck, P. Simoens, J. De Wachter, L. Deboosere, F. De Turck, B. Dhoedt, and P. Demeester. Bandwidth optimization for mobile thin client computing through graphical update caching. In Telecommunication Networks and Applications Conference, pages 385–390, 2008. [66] S. Wang and S. Dey. Cloud mobile gaming: modeling and measuring user experience in mobile wireless networks. SIGMOBILE Mob. Comput. Commun. Rev., 16(1):10–21, July 2012. [67] Z. Wang, A. Bovik, H. Sheikh, and E. Simoncelli. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing, 13(4):600–612, April 2004. [68] A. Y.-l. Wong and M. Seltzer. Evaluating windows NT terminal server performance. In Proceedings of USENIX Windows NT Symposium, pages 15–15. USENIX Association, 1999. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63267 | - |
| dc.description.abstract | 雲端遊戲是一種現代化的服務，它結合了雲端計算及線上遊戲的概念。這項服務可從遠端伺服器提供給玩家一整個遊戲體驗。由於高普及率的寬頻網路存取以及雲端計算技術的利用，玩家不需依賴高等的硬體和複雜的軟體程序，但可利用精簡型終端機配備，如輕量級電腦，有機上盒的電視，甚至移動裝置來玩遊戲。玩家也不用帶專屬的遊戲機，便可以隨時隨地玩他自己最喜愛的遊戲。鑑於這些潛在的優勢，對於遊戲開發商以及消費者來說，雲端遊戲一直被視為一個潛在的範式，其可改變電腦遊戲的提供和遊玩方式。然而，這也產生了新的服務品質的挑戰，例如哪個雲端遊戲系統提供最好的服務品質，哪個設計元素可構成一個良好的雲端遊戲系統。
我們這次的研究主要分為兩部分。在第一部分中，我們的目標是研究線上遊戲對於網路的健壯性以及了解其設計方案，例如航位推測法以及時間同步機制應該如何實施。在第二部分中，我們試著利用解剖式分析去評估雲端遊戲系統的效能。我們的目標是想要提出一種新的方法，來判斷哪個雲端遊戲系統可提供最好的服務品質。 我們研究的貢獻有三個方面：1）我們提出一個配對比較以及選擇機率模組來量化線上遊戲對於不同網路狀況的體驗質量。有了這樣的方法，我們能夠判斷遊戲的網絡設計和功能，如航位推測法如何設計，以及時間同步機制如何實施。2）我們提出了一種方法來量化透過精簡型終端機軟體玩遊戲的效能，即使這些軟體是封閉式的。並指出該軟體在客戶端部分中哪一個元素對於遊戲效能會有重要的影響。 3）我們提出了一個針對封閉性雲端遊戲系統的效能評估方法。利用這個方法，我們可以從三個層面: 流量特性，響應性，以及串流媒體的品質來衡量雲端遊戲系統的效能。 | zh_TW |
| dc.description.abstract | Cloud gaming is a modern kind of service, which combines the concepts of cloud computing and online gaming. This service gives the entire game experience to players from a remote data center. Because of the high penetration rate of broadband Internet access and the use of cloud computing technology, players no longer rely on the high-level hardware and complex software, but are able to use thin-client devices, such as a lightweight PC, a TV with a set-top box, or even a mobile device. Players can play their favorite games anytime, anywhere without bringing their own game consoles. Given these potential advantages for both game developers and consumers, cloud gaming has been seen as a potential paradigm that would change the way computer games are delivered and played. However, it also raises new challenges of service quality, such as which cloud gaming system delivers the best quality of service and which design elements constitute a good cloud gaming system.
Our work is classified into two distinct parts. In the first part, we aim to investigate onine games' network robustness and find out design alternatives, such as how dead reckoning algorithms and time synchronization mechanisms should be implemented. In the second part, we strike for analyzing anatomically system-level performance of cloud gaming systems. Our goal is to define a novel methodology to identify which cloud gaming system delivers the best quality of service. Our contributions are three-fold: 1) We proposed to use paired comparisons and probabilistic choice models to quantify online games' QoE under various network situations. With such a methodology, we were able to make decisions regarding game's network design and functionalities, such as how a dead reckoning algorithm should be designed and where the time synchronization mechanism should be implemented. 2) We proposed a methodology for quantifying the performance of thin-clients on gaming, even for thin-clients which are close-sourced, and pointed out which element at the client side has critical effect to gaming performance. 3) We proposed a novel methodology for evaluating the performance of proprietary and closed cloud gaming systems. With our methodology, the performance of a cloud gaming system can be evaluated in three aspects: traffic characteristics, responsiveness, and streaming quality. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T16:31:39Z (GMT). No. of bitstreams: 1 ntu-101-F94921038-1.pdf: 2289112 bytes, checksum: a452e3b73c38be9254689080d1893112 (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | Abstract i
摘要iii Contents v List of Figures viii List of Tables xi 1 Introduction 1 2 Related Research 6 2.1 Quality of Experience . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2 Cloud Gaming System . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.3 Measuring the Performance of Cloud Gaming Systems . . . . . . . . . 8 3 QoE Measurement in Online Games 10 3.1 Probabilistic Choice Model . . . . . . . . . . . . . . . . . . . . . . . . 13 3.2 Experiment Methodology . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.3 Experiment Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.3.1 Data Summary . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.3.2 Effect of Network Delay . . . . . . . . . . . . . . . . . . . . . 19 3.3.3 Effect of Packet Loss . . . . . . . . . . . . . . . . . . . . . . . 21 3.3.4 Effect of Delay Jitter . . . . . . . . . . . . . . . . . . . . . . . 22 4 Performance Characteristics in Thin-Client Gaming 24 4.1 Experiment Methodology . . . . . . . . . . . . . . . . . . . . . . . . . 26 4.2 Frame-based Metrics of Thin-Client Gaming . . . . . . . . . . . . . . 28 4.3 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.3.1 Modeling QoE with Frame-based Metrics . . . . . . . . . . . . 30 4.3.2 Modeling with Network Metrics . . . . . . . . . . . . . . . . . 32 4.3.3 Comparison of Thin-Client Systems . . . . . . . . . . . . . . . 34 5 Performance Analysis for Cloud Gaming Systems 37 5.1 The Environment of Evaluation . . . . . . . . . . . . . . . . . . . . . 40 5.1.1 Cloud Gaming Systems under Evaluation . . . . . . . . . . . . 40 5.1.2 Experiment Methodology . . . . . . . . . . . . . . . . . . . . . 45 5.2 Traffic Characteristics . . . . . . . . . . . . . . . . . . . . . . . . . . 46 5.2.1 Traffic Collection . . . . . . . . . . . . . . . . . . . . . . . . . 46 5.2.2 Analysis of Traffic Characteristics . . . . . . . . . . . . . . . . 47 5.3 Measurement of Responsiveness . . . . . . . . . . . . . . . . . . . . . 49 5.3.1 Response Delay Measurement . . . . . . . . . . . . . . . . . . 51 5.3.2 Game Delay Measurement . . . . . . . . . . . . . . . . . . . . 53 5.3.3 Decomposing Process and Playout Delay from Response Delay 55 5.3.4 Results for Responsiveness Evaluation . . . . . . . . . . . . . 60 5.4 Analysis of Responsiveness . . . . . . . . . . . . . . . . . . . . . . . . 62 5.4.1 Influence from Scene Complexity . . . . . . . . . . . . . . . . 62 5.4.2 Influence from Size of Update Regions . . . . . . . . . . . . . 64 5.4.3 Influence from Screen Resolution . . . . . . . . . . . . . . . . 67 5.4.4 Influence from Computation Power . . . . . . . . . . . . . . . 68 5.5 Analysis of Game Streaming Quality under Degraded Network Conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 5.5.1 The Methodology . . . . . . . . . . . . . . . . . . . . . . . . . 70 5.5.2 The Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 5.6 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 5.6.1 Vantage Point Problem . . . . . . . . . . . . . . . . . . . . . . 76 5.6.2 Comparison Fairness . . . . . . . . . . . . . . . . . . . . . . . 76 5.6.3 Generalizability . . . . . . . . . . . . . . . . . . . . . . . . . . 77 6 Conclusions and Future Work 78 6.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 6.1.1 QoE Measurement in Online Games . . . . . . . . . . . . . . . 79 6.1.2 Performance Characteristics in Thin-Client Gaming . . . . . . 80 6.1.3 Performance Analysis for Cloud Gaming Systems . . . . . . . 80 6.2 Future work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 Bibliography 83 | |
| dc.language.iso | en | |
| dc.subject | 精簡型終端機 | zh_TW |
| dc.subject | 雲端計算 | zh_TW |
| dc.subject | 雲端遊戲系統 | zh_TW |
| dc.subject | 體驗質量 | zh_TW |
| dc.subject | cloud gaming system | en |
| dc.subject | cloud gaming | en |
| dc.subject | quality of experience | en |
| dc.subject | thin-client | en |
| dc.title | 雲端遊戲系統效能評估:利用使用者滿意度提供及解剖式分析 | zh_TW |
| dc.title | Evaluation of Cloud Gaming Systems’ Performance with QoE Provisioning and Anatomical Analysis | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 101-1 | |
| dc.description.degree | 博士 | |
| dc.contributor.oralexamcommittee | 郭斯彥,張光耀,王勝德,顏嗣鈞,黃秋煌 | |
| dc.subject.keyword | 體驗質量,精簡型終端機,雲端遊戲系統,雲端計算, | zh_TW |
| dc.subject.keyword | quality of experience,thin-client,cloud gaming system,cloud gaming, | en |
| dc.relation.page | 90 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2012-12-11 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 未授權公開取用 | 2.24 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。