Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6409
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor洪士灝(Shih-Hao Hung)
dc.contributor.authorJyun-De Wuen
dc.contributor.author吳俊德zh_TW
dc.date.accessioned2021-05-16T16:28:33Z-
dc.date.available2018-08-26
dc.date.available2021-05-16T16:28:33Z-
dc.date.copyright2013-08-26
dc.date.issued2013
dc.date.submitted2013-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6409-
dc.description.abstract近年來智慧型手機普遍流行於大眾, 手機的處理效能和電池壽命是開發者目前遇到的巨大瓶頸。 如果能將這些工作傳送到雲端伺服器進行處理, 我們將能改善目前所遇到的困境。
對一個行動應用程式來說, 為了克服自身裝置運算的限制, 就需要更多的雲端資源。 流水型編譯模式的應用程式打破了這些限制, 並利用程式的可攜性在不同的行動雲端運算環境下得到分佈式的效能。 因此我們提出一個架構, 稱作行動雲端效能監控排程機制系統, 此系統可流水型編譯模式下的應用程式中的元件能充分利用雲端的資源。
我們將介紹所提出的系統如何整合之前實驗室開發的虛擬效能分析工具來找出熱點, 以及整合支持向量機到我們的決策管理者來做動態卸載決定。最後我們將討論我們架構的設計方式以及探討在不同的環境情況下我們得到的實驗數據。
zh_TW
dc.description.abstractIn 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.provenanceMade 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.tableofcontentsAcknowledgments . . . 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.isoen
dc.titleOffload Advisory System - 行動雲端之效能監控與排程機制zh_TW
dc.titleOffload Advisory System - A Performance Monitoring and Task Scheduler for Mobile Cloud Computingen
dc.typeThesis
dc.date.schoolyear101-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.keywordDynamic offloading,Mobile Cloud Computing,Performance Analysis,Smartphone,Android,flow-based programming,en
dc.relation.page44
dc.rights.note同意授權(全球公開)
dc.date.accepted2013-08-20
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-102-1.pdf5.35 MBAdobe PDF檢視/開啟
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved