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/60211
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor洪士灝(Shih-Hao Hung)
dc.contributor.authorTien-Tzong Tzengen
dc.contributor.author曾天縱zh_TW
dc.date.accessioned2021-06-16T10:13:42Z-
dc.date.available2018-08-26
dc.date.copyright2013-08-26
dc.date.issued2013
dc.date.submitted2013-08-19
dc.identifier.citation[1] B.-G. Chun and P. Maniatis, “Augmented smartphone applications through clone cloud
execution,” in Proceedings of the 12th conference on Hot topics in operating systems,
ser. HotOS’09.
Berkeley, CA, USA: USENIX Association, 2009, pp. 8–8. [Online].
Available: http://dl.acm.org/citation.cfm?id=1855568.1855576
[2] J. P. Morrison, “Flow-based programming, 2nd edition: A new approach to application
development,” 2012.
[3] G.-D. Wu, “Offload advisory system - a performance monitoring and task scheduler for
mobile cloud computing,” 2013.
[4] 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.
[5] S.-H. Hung, C.-S. Shih, J.-P. Shieh, C.-P. Lee, and Y.-H. Huang, “Executing mobile
applications on the cloud: Framework and issues,” vol. 63, no. 2, 2012, pp. 573 –
587, <ce:title>Advances in context, cognitive, and secure computing</ce:title>. [Online].
Available: http://www.sciencedirect.com/science/article/pii/S0898122111009084
[6] “M. Pettersson. Perfctr: Linux performance monitoring counters kernel extension.”
[Online]. Available: http://user.it.uu.se/ mikpe/linux/perfctr/
[7] “OPROFILE.” [Online]. Available: http://oprofile.sourceforge.net
35
[8] 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
[9] 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
[10] 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
[11] 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
[12] 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
[13] 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.
[14] 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
36
[15] E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and
P. Bahl, “Maui: making smartphones last longer with code offload,” in Proceedings
of the 8th international conference on Mobile systems, applications, and services, ser.
MobiSys ’10.
New York, NY, USA: ACM, 2010, pp. 49–62. [Online]. Available:
http://doi.acm.org/10.1145/1814433.1814441
[16] 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
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
[17] 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
[18] 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
[19] 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
[20] Y.-Y. Su and J. Flinn, “Slingshot: deploying stateful services in wireless hotspots,” in
Proceedings of the 3rd international conference on Mobile systems, applications, and
37
services, ser. MobiSys ’05.
New York, NY, USA: ACM, 2005, pp. 79–92. [Online].
Available: http://doi.acm.org/10.1145/1067170.1067180
[21] 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.
[22] “JavaFBP.” [Online]. Available: http://www.jpaulmorrison.com/fbp/index.shtml
[23] “boofcv.” [Online]. Available: http://boofcv.org
[24] “JAMA.” [Online]. Available: http://jama.jamanetwork.com
[25] “PowerTutor.” [Online]. Available: http://powertutor.org
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60211-
dc.description.abstract自從智慧型手機日漸普及以來,手機的處理效能與電池續航力一直是開發者所急欲突破之瓶頸;然而礙於體積的限制,手機上暫時無法裝配高效能的處理器與高容量的電池,因而無法處理重量級的工作與高複雜度的應用程式。若可將這些工作轉移至雲端伺服器作處理,將有機會改善上述窘境。在這篇論文中,我們將提出一套虛擬雲端手機服務系統及其對應之手機應用程式界面(API)。使得手機程式開發者只要遵循Flow-Based Programming Model並套用其API,即可將手機程式搬移至雲端系統,使得手機上的程式可以借助雲端虛擬手機的運算能力,以提高處理效能並降低電量消耗。zh_TW
dc.description.abstractFundamentally, the computing resources on a mobile device are limited by the form factors of the device. For a mobile application to overcome this resource limitation, it might seek and utilize extra resources in the cloud. Client-server model is a traditional method to utilize the cloud resources, but it requires the programmer to partition applications and establish the server environment, which are not simple tasks. Thus, we investigate procedure offloading techniques which migrate the program process to cloud system dynamically without requiring the programmer to provide a cloud service in advance.
In this thesis, we proposed a unified application development framework, called MobileFBP, which leverages the Flow-Based Programming (FBP) paradigm to enable the development of portable mobile applications to run accross different mobile-cloud computing environments with scalable performance. The framework further supports heterogeneous cloud systems to reduce the execution time and power consumption with multicore processors, GPU, and hardware accelerators. We discuss the design of the MobileFBP framework and present several usage scenarios in our experimental studies.
en
dc.description.provenanceMade available in DSpace on 2021-06-16T10:13:42Z (GMT). No. of bitstreams: 1
ntu-102-R00922125-1.pdf: 2972321 bytes, checksum: 2b976bb7c051c29dba3d583c7e837e74 (MD5)
Previous issue date: 2013
en
dc.description.tableofcontentsAcknowledgments . . . . i
中文摘要 . . . . . . ii
Abstract. . . .. . . iii
1 Introduction . . . . . .1
1.1 Thesis Organization . . . . . . . 3
2 Background and Related Work . . . . . . . . . . 4
2.1 Background . . . . .. 4
2.1.1 The Android Development Framework . . . . . . . 4
2.1.2 Virtual Phone as a Service . . . . .. . . . . . 5
2.1.3 Virtual Performance Analyzer . . . . . . . . 5
2.1.4 Flow-Based Programming . . . . . . . . . . 7
2.1.5 Offload Advisory System. . . . . . . . . . . 7
2.2 Related Work . . . . .8
3 Framework and Implementation . . . . . . . . . . . 11
3.1 The Programming Environment . . . . . . . . . . . 12
3.2 Data Flow between Task Components . . . . . . 15
3.3 Virtual Phone System . .. . . .15
3.4 Hierarchical Migration . . . . . . .. . . . . . . 17
3.5 Workflow. . . .. 17
4 Experimental Results. . . . . . . 20
4.1 Median Filter . . . .20
4.2 Parellel Median Filter . . . . . . . . . .24
4.3 Energy Saving of Batch Task . . . . . . . . . . . . 28
4.4 Framework Performance. . . . . . .29
5 Conclusion and Future work . . . . . .. . . . . 33
5.1 Conclusion . . . . . . . . . .. . 33
5.2 Future Work . . . . . . . . 33
Bibliography . . . . . . . . 35
dc.language.isoen
dc.subject行動雲端運算zh_TW
dc.subject動態程式搬移zh_TW
dc.subject流水型編譯模式zh_TW
dc.subjectCloud Computingen
dc.subjectDynamic Offloadingen
dc.subjectFlow-Based Programmingen
dc.titleMobileFBP - 針對安卓應用程式之動態轉移系統zh_TW
dc.titleMobileFBP - A Dynamic Migration Framework for Android Applicationsen
dc.typeThesis
dc.date.schoolyear101-2
dc.description.degree碩士
dc.contributor.oralexamcommittee蘇文鈺(Wen-Yu Su),劉邦鋒(Pang-Feng Liu),楊佳玲(Chia-Lin Yang),施吉昇(Chi-Sheng Shih)
dc.subject.keyword行動雲端運算,動態程式搬移,流水型編譯模式,zh_TW
dc.subject.keywordCloud Computing,Dynamic Offloading,Flow-Based Programming,en
dc.relation.page38
dc.rights.note有償授權
dc.date.accepted2013-08-20
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-102-1.pdf
  未授權公開取用
2.9 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