利用 Cache 改善雲端虛擬機器啟動之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：39

、訪客IP：3.146.105.194

姓名

呂美靜(Mei-Jing Lyu) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

利用 Cache 改善雲端虛擬機器啟動之研究
(Using Cache for Efficient Virtual MachineDeployment on Cloud Environments)

相關論文

★ 以伸展樹為基礎的Android Binder Driver	★ 應用增量式學習於多種農作物判釋之研究
★ 應用分類重建學習偵測航照圖幅中的新穎坵塊	★ 一個建立在平行工作系統上的動態全球計算平台
★ 用權重參照計數演算法執行主動物件垃圾收集	★ 一個動態負載平衡之最大可能性估算計算架構
★ 利用多項系統負載資訊進行動態P2P系統重組的策略研究	★ 基於Hadoop系統的雲端應用程式特徵擷取與計算監測架構
★ 適用於大型動態分散式系統的調適性計算模型	★ 一個提供彈性虛擬資料中心的雲端服務平台
★ 雲端彈性虛擬機房服務平台之資源控管中心	★ 一個適用於自動供應雲端系統的動態調適計算架構
★ 線性相關工作與非相關工作的探索式排程策略	★ 適用於大資料集高效率的分散式階層分群演算法
★ 混合雲端環境上的多重代理人動態調適計算管理架構	★ 基於圖形的平行化最小生成樹分群演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

由於高速的網際網路發展及普遍化與硬體效能和行動裝置的快
速運算需求提升下，網際網路成為未來資訊產業的主流，而雲端運算
的想法也因此順應而生，近年來更是各大企業與學術界關注的焦點。
在一個傳統的雲端資料中心，所有的資料都存儲在一個集中式的檔案
系統，如存儲區域網絡（SAN）檔案系統，並在許多電腦集群(computer
clusters)組成一個大的計算池執行計算任務。每當使用者請求計算
資源，從集中式檔案系統獲得所需的虛擬機圖像（VM image）,然後
在計算池裡初始化虛擬機。當請求量多的時候，在此過程中可能產生
效能瓶頸，導致整個資料中心的效能降低，因此使用 Cache 的方法就
變得很重要。在這篇論文中，我們提出一些以統計資料或實驗參數來
訂定的 Cache 的解決策略，並設計了不同的虛擬機請求的情境，利用
cloudsim 雲模擬器去評估在不同情況下不同的 Cache 策略的效能如
何。最後找到一個最佳的 Cache 策略與容量，來達到減緩效能瓶頸與
提升整個資料中心的效能，並節省企業在 Cache 容量的花費成本。

摘要(英)

The Internet has become the foundation of the information
technology industry, and realized the cloud computing paradigm that
provides computing power to users in a pay-as-you-go manner. In a
typical cloud data center, all data are stored in a centralized file system
such as a storage-area-network (SAN) file system, and computation tasks
are executed in a large computing pool consisting of many computer
clusters. Whenever a user requests for a computation resource, the
management system of the data center should obtain the desired virtual
machine (VM) image from the centralized file system and then instantiate
the VM on the computing pool for the user. This procedure results in a
possible performance bottleneck, and may cause performance degradation
of the whole data center. In this paper, we have investigated several
caching strategies to see if they can alleviate the data transfer bottleneck
between the centralized file system and the computing pool in a data
center. We have designed different VM requests scenarios, and used a
cloud simulator, cloudsim, to evaluate the performance of different
caching strategies under different scenarios. Finally, we pointed out the
better caching strategy that can be incorporated in the design of a large
data center.

關鍵字(中)

★ IaaS
★ 雲端運算
★ 緩存策略
★ 資料中心
★ 資料傳輸瓶頸

關鍵字(英)

★ data center
★ Infrastructure-as-a-service
★ data transfer bottleneck
★ cloud computing
★ caching strategy

論文目次

摘要 ii
第一章緒論 1
1-1 研究動機 1
1-2 研究目標 2
1-3 貢獻 3
1-4 研究策略 3
1-5 論文章節安排 3
第二章背景 5
2-1 雲端運算 5
2-2 cloudsim 簡介 6
2-3 存儲區域網路(SAN)介紹 7
2-4 傳統集中ＳＡＮ環境 8
2-4-1 傳統集中ＳＡＮ環境圖 8
2-4-2 傳統集中ＳＡＮ環境(運作方法） 9
2-5 Cache 加上 SAN 環境 10
2-5-1 Cache 加上 SAN 環境圖 10
2-5-2 Cache 加上 SAN 環境(運作方法） 11
第三章 Cache 策略 12
3-1 以 Count 為導向來訂定策略 12
3-1-1 使用次數 12
3-1-2 使用次數、使用者喜好 13
3-1-3 VM 使用的時間短 15
3-1-4 常使用的使用者 VM 16
3-1-5 常使用的 IP 的 VM 17
3-2 以 VM 檔案大小為導向來訂定策略 19
3-2-1 VM 檔案大 19
3-2-2 VM 檔案小 20
3-3 以 VM 使用的時間與檔案大小為導向來訂定策略 21
3-3-1 VM 使用的時間短與檔案小 21
3-3-2 VM 使用的時間短與檔案大 22
3-3-3 VM 使用的時間長與檔案小 24
3-3-4 VM 使用的時間長與檔案大 25
第四章模擬與討論 27
4-1 系統類別關係圖 27
4-2 系統循序圖 29
4-2-1 在 Cache 找不到的情況下的循序圖 29
4-2-2 在 Cache 找到的情況下的循序圖 30
4-3 實驗系統架構圖 31
4-4 VM image 花費傳輸時間計算 32
4-5 模擬器參數設定 33
4-6 問題探討情境說明 35
4-6-1 多大 Cache 大小的容量 35
4-6-1-1 情境一：壅塞狀況 35
4-6-1-2 情境二：平常狀況 35
4-6-2 以 VM image 最大的檔案大小為 Cache 容量大小 36
4-6-2-1 情境一：壅塞狀況 36
4-6-2-2 情境二：平常狀況 37
4-6-2-3 情境三：稀疏狀況 38
4-6-2-4 情境四：尖峰慢慢離峰狀況 39
4-7 實驗結果討論 40
4-7-1 多大 Cache 大小的容量 40
4-7-1-1 VM 檔案大小(VM 檔案大）評估 40
4-7-1-2 VM 檔案大小(VM 檔案小）評估 41
4-7-1-3 Cache 評估 42
4-7-1-4 Count(使用次數)評估 43
4-7-1-5 Count(使用次數、使用者喜好)評估 44
4-7-1-6 Count(VM 使用時間短）評估 45
4-7-1-7 Count(常使用的 IP 的 VM)評估 46
4-7-1-8 Count(常使用的使用者 VM）評估 47
4-7-1-9 多大 Cache 大小的容量結論 48
4-7-2 以 VM image 最大的檔案大小為 Cache 容量大小 48
4-7-2-1 情境一：壅塞狀況 49
4-7-2-1-1 傳統、Cache、Count(使用次數)與 Count（使用次數、使用者
喜好）比較 49
4-7-2-1-2 Count (使用次數、使用者喜好)、Count (VM 使用的時間短)、
Count (常使用的使用者 VM)、Count (常使用的 IP 的 VM)比較 51
4-7-2-1-3 VM 檔案大小(VM 檔案大)、Count (常使用的使用者 VM) 、VM
使用的時間與檔案大小( VM 使用的時間長與檔案小) 、VM 檔案大小(VM
檔案小)比較 53
4-7-2-1-4 VM 使用的時間與檔案大小(VM 使用的時間長與檔案大、VM 使
用的時間短與檔案大、VM 使用的時間長與檔案小、VM 使用的時間短與檔
案小)比較 55
4-7-2-1-5 壅塞狀況結論 57
4-7-2-2 情境二：平常狀況 57
4-7-2-2-1 傳統、Cache、Count(使用次數)、VM 檔案大小(VM 檔案小)比
較 57
4-7-2-2-2 Count (常使用的使用者 VM)、VM 檔案大小(VM 檔案小) 、Count (常使用的 IP 的 VM) 、Count (使用次數、使用者喜好)比較 59
4-7-2-2-3 VM 檔案大小(VM 檔案大)、VM 檔案大小(VM 檔案小)、Count (VM使用的時間短)、VM 使用的時間與檔案大小(VM 使用的時間短與檔案小)
比較 61
4-7-2-2-4 VM 使用的時間與檔案大小(VM 使用的時間長與檔案大、VM 使
用的時間短與檔案大、VM 使用的時間長與檔案小、VM 使用的時間短與檔
案小)比較 63
4-7-2-2-5 平常狀況結論 65
4-7-2-3 情境三：稀疏狀況 65
4-7-2-3-1 傳統、Cache、Count(使用次數) 、Count (使用次數、使用者
喜好)比較 65
4-7-2-3-2 Count (VM 使用的時間短)、Count (常使用的使用者 VM)、Count (常使用的 IP 的 VM) 、Count (使用次數、使用者喜好)比較 67
4-7-2-3-3 VM 檔案大小(VM 檔案大)、Count (常使用的使用者 VM) 、VM
使用的時間與檔案大小(VM 使用的時間長與檔案小) 、VM 檔案大小(VM 檔
案小)比較 69
4-7-2-3-4 VM 使用的時間與檔案大小(VM 使用的時間長與檔案大、VM 使
用的時間短與檔案大、VM 使用的時間長與檔案小、VM 使用的時間短與檔
案小)比較 71
4-7-2-3-5 稀疏狀況結論 73
4-7-2-4 情境四：尖峰慢慢離峰狀況 73
4-7-2-4-1 傳統、Cache、Count(使用次數) 、Count (使用次數、使用者
喜好)比較 73
4-7-2-4-2 Count (VM 使用的時間短)、Count (常使用的使用者 VM)、Count(常使用的 IP 的 VM)、Count (使用次數、使用者喜好)比較 75
4-7-2-4-3 VM 檔案大小(VM 檔案大)、Count(常使用的使用者 VM) 、VM
使用的時間與檔案大小(VM 使用的時間長與檔案小) 、VM 檔案大小(VM 檔
案小)比較 77
4-7-2-4-4 VM 使用的時間與檔案大小(VM 使用的時間長與檔案大、VM 使
用的時間短與檔案大、VM 使用的時間長與檔案小、VM 使用的時間短與檔
案小比較 79
4-7-2-4-5 尖峰慢慢離峰狀況結論 81
第五章結論與未來展望 81
參考文獻 81

參考文獻

[1] Massachusetts Institute of Technology ,” $20M project sets sights on future of computing,” MITnews , Apr. 8, 2005. [Online]. Available: http://web.mit.edu/newsoffice/2005/tparty.html.[Accessed: June 6, 2012].
[2] S.Janosepah, N.Modiri , M.V.Malakooti,and A.Pahlavan Tafti, ”A Multi-tiered
Model Approach for Monitoring and Control of Data Center Entrance and Exit
Scenarios”, 4th International Conference on Interaction Sciences: IT, Human and Digital Content, ICIS 2011, August 16-18, 2011, Busan, Korea, published by IEEE Explorer.
[3] George Demarest and Rex Wang, ” Oracle Cloud Computing, “ Oracle White Paper , May 2010 .[Online]. Available:
http://www.oracle.com/us/technologies/cloud/oracle-cloud-computing-wp-076373.pdf. [Accessed: June 6, 2012].
[4] Ivanka Menken and Gerard Blokdijki ,Cloud Computing Certification Kit Specialist: Platform and Storage Management, Emereo Pty Ltd , July 15, 2009.
[5] Joe Weinman,"The future of Cloud Computing," in Technologies Beyond 2020(TTM), 2011 IEEE Technology Time Machine Symposium on,pp.1-2,2011.
[6] Yashpalsinh Jadeja and Kirit Modi, ” Cloud computing - concepts, architecture and challenges”, International Conference on Computing, Electronics and Electrical
Technologies, ICIS 2012,Mar. 21-22 ,2012, Kumaracoil, published by IEEE Explorer.
[7] University of Melbourne,”Cloudsim,”The Cloud Computing and Distributed Systems (CLOUDS) Laboratory, 2009. [Online]. Available:
http://www.cloudbus.org/cloudsim/. [Accessed: June 6, 2012].
[8] Rodrigo N. Calheiros, Rajiv Ranjan, Anton Beloglazov, Cesar A. F. De Rose, and Rajkumar Buyya, CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms, Software: Practice and Experience (SPE), Volume 41, Number 1, Pages: 23-50, ISSN:0038-0644, Wiley Press, New York, USA, January, 2011.
[9] Jon Tate,Fabiano Lucchese, and Richard Moore,“ Introduction to Storage Area Networks,“ An IBM Redbooks publication, July 2006 . [Online]. Available:
http://www.redbooks.ibm.com/abstracts/sg245470.html?Open. [Accessed: June 6, 2012].
[10] J. S. Glider,C. F. Fuente,and W. J. Scales,"The software architecture of a SAN storage control system,"IBM Systems Journal,vol. 42, no. 2,pp. 232-249,Jan. 2003.
[11] ”SAN System Design and Deployment Guide,”VMware , June 7, 2010. [Online]. Available: http://www.vmware.com/resources/techresources/772.[Accessed: June 6, 2012].
[12] William J. Lowe，VMware Infrastructure 3 For Dummies, Dummies, Sept. 29, 2008.
[13]“ESX Configuration Guide ESX 4.0 vCenter Server 4.0,”VMware , Apr. 27,2012. [Online]. Available: http://www.vmware.com/pdf/vsphere4/r40/vsp_40_esx_server_config.pdf.[Accessed: June 6, 2012].
[14]" DATA CENTER SAN Design and Best Practices,", Brocade Communications Systems ,Inc., 2011. [Online]. Available:
http://www.brocade.com/downloads/documents/best_practice_guides/san-design-best-practices.pdf. [Accessed: June 6, 2012].
[15]“Dell Compellent Storage Center,“ Dell Inc., [Online]. Available:
http://www.compellent.com/Products/Hardware.aspx [Accessed: Apr. 6, 2012].
[16]“Brocade 300 SAN Switch,“Brocade Communications Systems,Inc. , 2009. [Online].
Available:
http://www.brocade.com/downloads/documents/data_sheets/product_data_sheets/300-DS-03.pdf. [Accessed: June 6, 2012].
[17] “Brocade DCX Backbones, “Brocade Communications Systems, Inc., 2010. [Online]. Available:
http://www.brocade.com/downloads/documents/data_sheets/product_data_sheets/DCX_DS.pdf. [Accessed: June 6, 2012].
[18] ”Dell PowerEdgeT620,” Dell Inc., 2012. [Online]. Available:
http://www.dell.com/downloads/global/products/pedge/dell_poweredge_t620_spec_sheet.pdf. [Accessed: June 6, 2012].
[19]”HP 8Gb Virtual Connect 20-Port Fibre Channel Module for c-Class BladeSystem,“Hewlett-Packard Development Company, Mar. 23, 2012. [Online]. Available:
http://h18004.www1.hp.com/products/quickspecs/13421_div/13421_div.pdf. [Accessed: June 6, 2012].
[20] Michael Armbrust, Armando Fox, Rean Grifﬁth, Anthony D. Joseph, Randy Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, and Matei
Zaharia ," Above the Clouds: A Berkeley View of Cloud Computing," Technical Report No. UCB/EECS-2009-28, February 10, 2009.

指導教授

王尉任(Wei-jen Wang)

審核日期

2012-8-10

推文