請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6409
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 洪士灝(Shih-Hao Hung) | |
dc.contributor.author | Jyun-De Wu | en |
dc.contributor.author | 吳俊德 | zh_TW |
dc.date.accessioned | 2021-05-16T16:28:33Z | - |
dc.date.available | 2018-08-26 | |
dc.date.available | 2021-05-16T16:28:33Z | - |
dc.date.copyright | 2013-08-26 | |
dc.date.issued | 2013 | |
dc.date.submitted | 2013-08-19 | |
dc.identifier.citation | [1] M. R. Garey, D. S. Johnson, and L. Stockmeyer, “Some simplified np-complete
problems,” in Proceedings of the sixth annual ACM symposium on Theory of computing, ser. STOC ’74. New York, NY, USA: ACM, 1974, pp. 47–63. [Online]. Available: http://doi.acm.org/10.1145/800119.803884 [2] “JavaFBP.” [Online]. Available: http://www.jpaulmorrison.com/fbp/index.shtml# JavaFBP [3] S.-H. Hung, T.-W. Kuo, C.-S. Shih, and C.-H. Tu, “System-wide profiling and optimiza- tion with virtual machines,” in Design Automation Conference (ASP-DAC), 2012 17th Asia and South Pacific, 30 2012-feb. 2 2012, pp. 395 –400. [4] T.-T. Tzeng, “MobileFBP – A Dynamic Migration Framework for Android Applications.” [5] C.-C. Chang and C.-J. Lin, “LIBSVM: A library for support vector machines,” ACM Transactions on Intelligent Systems and Technology, vol. 2, pp. 27:1–27:27, 2011, soft- ware available at http://www.csie.ntu.edu.tw/~cjlin/libsvm. [6] K. Kumar, J. Liu, Y.-H. Lu, and B. Bhargava, “A survey of computation offloading for mobile systems,” Mob. Netw. Appl., vol. 18, no. 1, pp. 129–140, Feb. 2013. [Online]. Available: http://dx.doi.org/10.1007/s11036-012-0368-0 [7] N. Fernando, S. W. Loke, and W. Rahayu, “Mobile cloud computing: A survey,” Future Gener. Comput. Syst., vol. 29, no. 1, pp. 84–106, Jan. 2013. [Online]. Available: http://dx.doi.org/10.1016/j.future.2012.05.023 41 [8] J. Flinn, D. Narayanan, and M. Satyanarayanan, “Self-tuned remote execution for pervasive computing,” in Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, ser. HOTOS ’01. Washington, DC, USA: IEEE Computer Society, 2001, pp. 61–. [Online]. Available: http://dl.acm.org/citation.cfm?id=874075.876398 [9] R. K. Balan, M. Satyanarayanan, S. Y. Park, and T. Okoshi, “Tactics-based remote execution for mobile computing,” in Proceedings of the 1st international conference on Mobile systems, applications and services, ser. MobiSys ’03. New York, NY, USA: ACM, 2003, pp. 273–286. [Online]. Available: http: //doi.acm.org/10.1145/1066116.1066125 [10] G. C. Hunt and M. L. Scott, “The coign automatic distributed partitioning system,” in Proceedings of the third symposium on Operating systems design and implementation, ser. OSDI ’99. Berkeley, CA, USA: USENIX Association, 1999, pp. 187–200. [Online]. Available: http://dl.acm.org/citation.cfm?id=296806.296826 [11] U. Kremer, J. Hicks, and J. M. Rehg, “Compiler-directed remote task execution for power management,” in Workshop on Compilers and Operating Systems for Low Power, 2000. [12] M. Neubauer and P. Thiemann, “From sequential programs to multi-tier applications by program transformation,” in Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, ser. POPL ’05. New York, NY, USA: ACM, 2005, pp. 221–232. [Online]. Available: http://doi.acm.org/10.1145/1040305.1040324 [13] E. Cuervo, A. Balasubramanian, D. ki Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, “MAUI: Making smartphones last longer with code offload,” in Proceedings of ACM MobiSys, 2010, pp. 49–62. [14] Y. Weinsberg, D. Dolev, T. Anker, M. Ben-Yehuda, and P. Wyckoff, “Tapping into the fountain of cpus: on operating system support for programmable devices,” in Proceedings of the 13th international conference on Architectural support for programming languages 42 and operating systems, ser. ASPLOS XIII. New York, NY, USA: ACM, 2008, pp. 179–188. [Online]. Available: http://doi.acm.org/10.1145/1346281.1346304 [15] R. Newton, S. Toledo, L. Girod, H. Balakrishnan, and S. Madden, “Wishbone: profile-based partitioning for sensornet applications,” in Proceedings of the 6th USENIX symposium on Networked systems design and implementation, ser. NSDI’09. Berkeley, CA, USA: USENIX Association, 2009, pp. 395–408. [Online]. Available: http://dl.acm.org/citation.cfm?id=1558977.1559004 [16] R. Balan, J. Flinn, M. Satyanarayanan, S. Sinnamohideen, and H.-I. Yang, “The case for cyber foraging,” in Proceedings of the 10th workshop on ACM SIGOPS European workshop, ser. EW 10. New York, NY, USA: ACM, 2002, pp. 87–92. [Online]. Available: http://doi.acm.org/10.1145/1133373.1133390 [17] J. Flinn, S. Sinnamohideen, N. Tolia, and M. Satyanarayanan, “Data staging on untrusted surrogates,” in Proceedings of the 2nd USENIX conference on File and storage technologies, ser. FAST’03. Berkeley, CA, USA: USENIX Association, 2003, pp. 2–2. [Online]. Available: http://dl.acm.org/citation.cfm?id=1973355.1973357 [18] S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang, “Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading,” in INFOCOM, 2012 Proceedings IEEE, march 2012, pp. 945–953. [19] S.-H. Hung, C.-S. Shih, J.-P. Shieh, C.-P. Lee, and Y.-H. Huang, “Executing mobile ap- plications on the cloud: Framework and issues,” in Computers; Mathematics with Appli- cations, vol. 63, no. 2, Jan 2012, pp. 573 –587. [20] T.-T. Tzeng, “MobileFBP – A Dynamic Migration Framework for Android Applications.” [21] The Ganglia team, “Ganglia is a scalable distributed monitoring system for high- performance computing systems such as clusters and grids.” 2000. [Online]. Available: http://ganglia.sourceforge.net/ 43 [22] The Iperf team, “Iperf was developed by nlanr/dast as a modern alternative for measuring maximum tcp and udp bandwidth performance.” 2010. [Online]. Available: http://sourceforge.net/projects/iperf/ [23] B. Ford, P. Srisuresh, and D. Kegel, “Peer-to-peer communication across network address translators,” in Proceedings of the annual conference on USENIX Annual Technical Conference, ser. ATEC ’05. Berkeley, CA, USA: USENIX Association, 2005, pp. 13–13. [Online]. Available: http://dl.acm.org/citation.cfm?id=1247360.1247373 [24] “boofcv.” [Online]. Available: http://http://boofcv.org | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6409 | - |
dc.description.abstract | 近年來智慧型手機普遍流行於大眾, 手機的處理效能和電池壽命是開發者目前遇到的巨大瓶頸。 如果能將這些工作傳送到雲端伺服器進行處理, 我們將能改善目前所遇到的困境。
對一個行動應用程式來說, 為了克服自身裝置運算的限制, 就需要更多的雲端資源。 流水型編譯模式的應用程式打破了這些限制, 並利用程式的可攜性在不同的行動雲端運算環境下得到分佈式的效能。 因此我們提出一個架構, 稱作行動雲端效能監控排程機制系統, 此系統可流水型編譯模式下的應用程式中的元件能充分利用雲端的資源。 我們將介紹所提出的系統如何整合之前實驗室開發的虛擬效能分析工具來找出熱點, 以及整合支持向量機到我們的決策管理者來做動態卸載決定。最後我們將討論我們架構的設計方式以及探討在不同的環境情況下我們得到的實驗數據。 | zh_TW |
dc.description.abstract | In light of the growing popularity of smartphones, the processor speed and battery life on such device have been the major bottlenecks for advance mobile computing. If the compute-intensive tasks can be preformed by the cloud server efficiently, we could solve the bottlenecks. For a mobile application, to overcome the resource limitation on its own device, we propose to adopt the Flow-Based Programming (FBP) model to enable the development of portable mobile applications that run across different mobile-cloud computing environments with scalable performance. In this thesis, we integrate the efficiency of offloading task to the cloud and propose a mechanism, called Offload Advisory System (OAS), to guide the offload of components for good performance and proper resource utilization.
OAS leverages our previous work, Virtual Performance Analysis (VPA), help locate the hotspots in Android applications, and uses extit{support vector machine} (SVM) into for making dynamic offloading decisions based on application profile and current input data. The thesis discusses the design of the proposed framework and presents several usage scenarios in our experimental studies. | en |
dc.description.provenance | Made available in DSpace on 2021-05-16T16:28:33Z (GMT). No. of bitstreams: 1 ntu-102-R00922134-1.pdf: 5481909 bytes, checksum: 487e610a23d50229535797bdae415d06 (MD5) Previous issue date: 2013 | en |
dc.description.tableofcontents | Acknowledgments . . . i
中文摘要 . . . . . . . ii Abstract. . . . . . iii 1 Introduction . . 1 2 Background and Related Work . . . .. . . . . . 3 2.1 Introduction to Android . . . . . . .3 2.2 Virtual Performance Analyzer . . . . . . . . . 3 2.3 MobileFBP . . . . . . . . . . . . . . . . 4 2.4 Support Vector Machine . . . . . . . . . . . . 5 2.5 Related Work . .. 6 3 Framework and Implementation . . .. . . . . . . 10 3.1 FBP Programming model . . . . . . . . . . . . 11 3.2 Perform Analysis . . . . . .. . . . . . . . 14 3.3 Offload Advisory System . . . . . . . . . . . . 17 3.3.1 Resource Monitor. . . . . . . . . . . . . . . 18 3.3.2 Policy Manager . . . . . . . . . . . . . . 19 3.3.3 Central Control Server Agent . . .. . . . . . . . 23 3.3.4 Relaying Component . .. . . . . . . . . . . . . 24 3.4 The procedure of Offload Advisory System . . . . . . 24 4 Experimental Results. . . . .. . . . . . . . . . . . . 26 4.1 Case Study: Median Filter . . .. . . . . . . . . . 26 4.1.1 Profiling the Median Filtering Program with Cloud VPA .. . . . . 28 4.1.2 Evaluation . . . . . . . . . .. . . . . 28 4.2 Case Study: 4-way parallel Median Filtering . . . . . 33 4.2.1 Evaluation . . . . . . . . . . . . . . . 34 5 Conclusion and Future work . . . . . . . . . 39 5.1 Conclusion . . . . . 39 5.2 Future Work .. 39 Bibliography . . . 41 | |
dc.language.iso | en | |
dc.title | Offload Advisory System - 行動雲端之效能監控與排程機制 | zh_TW |
dc.title | Offload Advisory System - A Performance Monitoring and Task Scheduler for Mobile Cloud Computing | en |
dc.type | Thesis | |
dc.date.schoolyear | 101-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 劉邦鋒(Pang-Feng Liu),蘇文鈺(Wen-Yu Su),施吉昇(Chi-Sheng Shih),楊佳玲(Chia-Lin Yang) | |
dc.subject.keyword | 動態決策,行動雲端運算,效能分析,智慧型手機,安卓,流水型編譯模式, | zh_TW |
dc.subject.keyword | Dynamic offloading,Mobile Cloud Computing,Performance Analysis,Smartphone,Android,flow-based programming, | en |
dc.relation.page | 44 | |
dc.rights.note | 同意授權(全球公開) | |
dc.date.accepted | 2013-08-20 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf | 5.35 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。