簡易檢索 / 詳目顯示

研究生: 陳昱成
Chen, Yu-Cheng
論文名稱: 基於檔案關聯性之雲端資料使用優化機制
A Relation-Based Improvement for Cloud File Access
指導教授: 蔡佩璇
Tsai, Pei-Hsuan
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 製造資訊與系統研究所
Institute of Manufacturing Information and Systems
論文出版年: 2017
畢業學年度: 106
語文別: 英文
論文頁數: 44
中文關鍵詞: 行動雲端運算平台即服務機器學習
外文關鍵詞: Mobile Cloud Computing, Platform as a Service, Machine Learning
相關次數: 點閱:95下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 使用雲端平台作為行動裝置之儲存裝置已成為當前常態,但目前仍無法取代本地端儲存裝置。探討主因為傳輸耗時、無法保障傳輸穩定及資料安全,因此行動雲端運算 (Mobile Cloud Computing, MCC) 之研究方向多為改善上述缺點。本文以縮短傳輸耗時為目標,研究發現每次雲端平台傳輸檔案前都須經過Setting-up (SU)步驟,傳輸結束時亦有段Signal-completion (SC)步驟。SU和SC耗時在傳輸大檔案時不明顯,但當使用者開啟多個小檔案或應用程式要求大量瑣碎資料時,重複的SU及SC在整個傳輸流程當中顯得耗時又耗能。本文提出一套基於平台即服務 (PaaS) 之雲端檔案傳輸機制,根據檔案相關性以機器學習 (Machine Learning) 模型為檔案分群,預先傳輸將被開啟之檔案群,減少傳輸檔案時SU與SC的次數達到省時與省能之成果。

    Using cloud platform as storage has become current usage habit on mobile device, but it still fail to completely replace local storage due to the the problems of transfer delay, transmission stability and data security. The research in mobile cloud computing (MCC) mostly aim to improve above disadvantages. In this thesis, reducing the transfer delay is our research objective. We found that before cloud platform transmits the file, it must perform a setting-up (SU) step with mobile device. After cloud platform transmits the file, it must also perform a signal-completion (SC) step. For transferring single large file, the time costs of performing SU and SC are not obvious in total transfer time. However, if user or applications request large amount of small files, repeatedly performing SU and SC will be time-consuming and energy-consuming in entire transfer process. Hence, we propose a cloud data transfer mechanism - Related Files Packing Transfer (RFPT), which cluster files according to the relevance among files with machine learning model and pre-transfer the related files to reduce the times of performing SU and SC to achieve the improvement of time-consuming and energy-consuming transfer process.

    摘要 i Abstract ii 誌謝 iii Table of Contents iv List of Tables vi List of Figures vii Chapter 1. Introduction 1 1.1. Motivation and Background Knowledge 1 1.2. Research Objective, Difficulties and Contribution 6 1.2.1. Research Objective 6 1.2.2. Difficulties 7 1.2.3. Contribution 8 1.3. Organization of the Thesis 8 Chapter 2. Related Work 9 2.1. Cloud Computing, Mobile Computing and Mobile Cloud Computing 9 2.2. Machine Learning 12 Chapter 3. Related Files Packing Transfer 16 3.1. File Transfer Process in RFPT 16 3.2. Related Files Training Module 18 3.2.1. Preliminary Introduction 18 3.2.2. Detail Description 19 3.2.3. Discussion of Access Event Group Number 24 Chapter 4. Experimental Design and Results 26 4.1. Experiment 1 - Comparison of Sequential Transfer and Packing Transfer 26 4.2. Experiment 2 - Performance of Related Files Packing Transfer on Subjects 27 4.2.1. Objective and Design of Experiment 27 4.2.2. Discussion of Results 28 4.3. Experiment 3 - Performance of Related Files Packing Transfer in Different Training Duration 29 4.3.1. Objective and Design of Experiment 29 4.3.2. Discussion of Result 33 4.4. Experiment 4 - Average Access Time and Hit Rate of Related Files Packing Transfer 33 4.4.1. Objective and Design of Experiment 33 4.4.2. Discussion of Results 33 4.5. Experiment 5 - Experiment of Related Files Number 36 4.5.1. Objective and Design of Experiment 38 4.5.2. Discussion of Results 38 Chapter 5. Conclusion 40 References 41

    [1] MIT 6.S191. Deep Reinforcement Learning. http://introtodeeplearning.com/6.S091DeepReinforcementLearning.pdf.
    [2] S. Abolfazli, Z. Sanaei, E. Ahmed, A. Gani, and R. Buyya. Cloud-based augmentation for mobile devices: Motivation, taxonomies, and open challenges. IEEE Communica- tions Surveys Tutorials, 16(1):337–368, First 2014.
    [3] S. Abolfazli, Z. Sanaei, M. Shiraz, and A. Gani. Momcc: Market-oriented architecture for mobile cloud computing based on service oriented architecture. In 2012 1st IEEE International Conference on Communications in China Workshops (ICCC), pages 8–13, Aug 2012.
    [4] Microsoft Azure. https://azure.microsoft.com.
    [5] M. Chen, Y. Hao, Y. Li, C. F. Lai, and D. Wu. On the computation offloading at ad hoc cloudlet: architecture and service modes. IEEE Communications Magazine, 53(6):18– 24, June 2015.
    [6] Richard Chow, Markus Jakobsson, Ryusuke Masuoka, Jesus Molina, Yuan Niu, Elaine Shi, and Zhexuan Song. Authentication in the clouds: A framework and its applica- tion to mobile users. In Proceedings of the 2010 ACM Workshop on Cloud Computing Security Workshop, CCSW ’10, pages 1–6, New York, NY, USA, 2010. ACM.
    [7] Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, and Ashwin Patti. Clonecloud: Elastic execution between mobile device and cloud. In Proceedings of the Sixth Conference on Computer Systems, EuroSys ’11, pages 301–314, New York, NY, USA, 2011. ACM.
    [8] Inc. Cisco Systems. Dropbox HTTP and LanSync Protocol Network Traffic. https://tools.cisco.com/security/center/viewAlert.x?alertId=23896.
    [9] Amazon Elastic Compute Cloud. https://aws.amazon.com/tw/ec2/.
    [10] Google Docs. https://docs.google.com/.
    [11] Dropbox. https://www.dropbox.com.
    [12] Google Drvie. https://www.google.com/drive/.
    [13] Francisco Rodrigo Duro, Javier Garcia Blas, Daniel Higuero, Oscar Perez, and Je- sus Carretero. Cosmic: A hierarchical cloudlet-based storage architecture for mobile clouds. Simulation Modelling Practice and Theory, 50:3 – 19, 2015. Special Issue on Resource Management in Mobile Clouds.
    [14] Gmail. https://www.google.com/gmail/.
    [15] Network Working Group. HTTP Over TLS. https://tools.ietf.org/html/ rfc2818.
    [16] Network Working Group. The Transport Layer Security (TLS) Protocol Version 1.2. https://tools.ietf.org/html/rfc5246.
    [17] D. Huang, Z. Zhou, Le Xu, Tianyi Xing, and Yunji Zhong. Secure data processing framework for mobile cloud computing. In 2011 IEEE Conference on Computer Com- munications Workshops (INFOCOM WKSHPS), pages 614–618, April 2011.
    [18] Gonzalo Huerta-Canepa and Dongman Lee. A virtual cloud computing provider for mobile devices. In Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond, MCS ’10, pages 6:1–6:5, New York, NY, USA, 2010. ACM.
    [19] Shih-Hao Hung, Chi-Sheng Shih, Jeng-Peng Shieh, Chen-Pang Lee, and Yi-Hsiang Huang. Executing mobile applications on the cloud: Framework and issues. Comput- ers & Mathematics with Applications, 63(2):573 – 587, 2012. Advances in context, cognitive, and secure computing.
    [20] Apple iCloud. https://www.icloud.com/.
    [21] EventHelix.com Inc. FTP protocol sequence diagram. https://www.eventhelix. com/RealtimeMantra/Networking/FTP.pdf.
    [22] Y. Jararweh, L. Tawalbeh, F. Ababneh, and F. Dosari. Resource efficient mobile com- puting using cloudlet infrastructure. In 2013 IEEE 9th International Conference on Mobile Ad-hoc and Sensor Networks, pages 373–377, Dec 2013.
    [23] I. Kelenyi and J. K. Nurminen. Cloudtorrent - energy-efficient bittorrent content sharing for mobile devices via cloud services. In 2010 7th IEEE Consumer Communications and Networking Conference, pages 1–2, Jan 2010.
    [24] Amit Kumar. Introduction to Machine Learning. http://www.allprogrammingtutorials.com/tutorials/introduction-to-machine-learning.php, 2015.
    [25] F. Liu, P. Shu, H. Jin, L. Ding, J. Yu, D. Niu, and B. Li. Gearing resource-poor mo- bile devices with powerful clouds: architectures, challenges, and applications. IEEE Wireless Communications, 20(3):14–22, June 2013.
    [26] Yan Lu, Shipeng Li, and Huifeng Shen. Virtualized screen: A third element for cloud- mobile convergence. IEEE MultiMedia, 18(2):4–11, April 2011.
    [27] Teresa (Docs & Drive Community Manager). Google Drive Help Forum. https://productforums.google.com/forum/#!msg/drive/6AdrOutSoFU/sgixqxX3yfQJ.
    [28] A. Manjunatha, A. Ranabahu, A. Sheth, and K. Thirunarayan. Power of clouds in your pocket: An efficient approach for cloud mobile hybrid application development. In 2010 IEEE Second International Conference on Cloud Computing Technology and Science, pages 496–503, Nov 2010.
    [29] Huajian Mao, Nong Xiao, Weisong Shi, and Yutong Lu. Wukong: A cloud-oriented file service for mobile internet devices. Journal of Parallel and Distributed Computing, 72(2):171 – 184, 2012.
    [30] Verdi March, Yan Gu, Erwin Leonardi, George Goh, Markus Kirchberg, and Bu Sung Lee. μcloud: Towards a new paradigm of rich mobile applications. Procedia Computer Science, 5:618 – 624, 2011. The 2nd International Conference on Ambient Systems, Networks and Technologies (ANT-2011) / The 8th International Conference on Mobile Web Information Systems (MobiWIS 2011).
    [31] Eugene E. Marinelli and Jiaqi Tan. Hyrax: Cloud computing on mobile devices using mapreduce. 2009.
    [32] Peter Mell and Timothy Grance. The NIST Definition of Cloud Computing. http:// nvlpubs.nist.gov/nistpubs/Legacy/SP/nistspecialpublication800-145. pdf, 2011.
    [33] olivier. iCloud in OS X Implementation - which protocol does it use? https://apple.stackexchange.com/questions/54762/icloud-in-os-x-implementation-which-protocol-does-it-use.
    [34] Microsoft OneDrive. https://onedrive.live.com/.
    [35] Priscilla Oppenheimer. Analysis of the File Transfer Protocol (FTP). http://www. priscilla.com/troubleshootingnetworks/ftpinfo.html.
    [36] Douglas F. Parkhill. The Challenge of the Computer Utility. Addison-Wesley Publishing Company., 1966.
    [37] Stefan Poslad. Beyond weiser’s vision of ubiquitous computing. http://www.cl.cam.ac.uk/research/srg/opera/meetings/attachments/2009-02-10_Beyond-Weiser_Poslad.pdf, 2009.
    [38] Stefan Poslad. Ubiquitous Computing: Smart Devices, Environments and Interactions. John Wiley & Sons, Inc., 2009.
    [39] Stuart Russell and Peter Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 2009.
    [40] Z. Sanaei, S. Abolfazli, A. Gani, and M. Shiraz. Sami: Service-based arbitrated multi- tier infrastructure for mobile cloud computing. In 2012 1st IEEE International Confer- ence on Communications in China Workshops (ICCC), pages 14–19, Aug 2012.
    [41] M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. The case for vm-based cloudlets in mobile computing. IEEE Pervasive Computing, 8(4):14–23, Oct 2009.
    [42] SoftLayer. http://www-07.ibm.com/tw/dp-cs/softlayer/product/cloud. html.
    [43] T. Soyata, R. Muraleedharan, C. Funai, M. Kwon, and W. Heinzelman. Cloud-vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture. In 2012 IEEE Symposium on Computers and Communications (ISCC), pages 000059– 000066, July 2012.
    [44] Patrick Stuedi, Iqbal Mohomed, and Doug Terry. Wherestore: Location-based data storage for mobile devices interacting with the cloud. In Proceedings of the 1st ACM
    Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond, MCS ’10, pages 1:1–1:8, New York, NY, USA, 2010. ACM.
    [45] Yating Wang, Ing-Ray Chen, and Ding-Chau Wang. A survey of mobile cloud com- puting applications: Perspectives and challenges. Wireless Personal Communications, 80(4):1607–1623, Feb 2015.
    [46] Christopher J. C. H. Watkins and Peter Dayan. Q-learning. Machine Learning, 8(3):279–292, May 1992.
    [47] Xinwen Zhang, Anugeetha Kunjithapatham, Sangoh Jeong, and Simon Gibbs. Towards an elastic application model for augmenting the computing capabilities of mobile de- vices with cloud computing. Mob. Netw. Appl., 16(3):270–284, June 2011.
    [48] Weimin Zheng, Pengzhi Xu, Xiaomeng Huang, and Nuo Wu. Design a cloud storage platform for pervasive computing environments. Cluster Computing, 13(2):141–151, Jun 2010.

    下載圖示 校內:2022-12-31公開
    校外:2022-12-31公開
    QR CODE