



版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、目 錄第1章 緒論11.1 課題提出的背景11.2 研究的目的和意義41.3 研究內(nèi)容41.4 論文的組織結構5第2章 虛擬化技術72.1 虛擬化技術概述72.1.1 虛擬化定義72.1.2 虛擬機監(jiān)視器模型82.1.3 虛擬技術的應用分類112.2 虛擬化技術的發(fā)展歷程112.3 虛擬化技術的研究現(xiàn)狀122.4 虛擬化技術在云計算領域的研究現(xiàn)狀132.5 虛擬化技術在云中的應用142.5.1 服務器虛擬化142.5.2 存儲虛擬化152.5.3 應用虛擬化172.5.4 平臺虛擬化172.5.5 桌面虛擬化182.6 本章小結20第3章 基于個性化需求的金融云平臺宿主機選擇算法的設計與實現(xiàn)2
2、13.1 擬解決的問題213.2 金融云平臺中宿主機選擇算法的設計思路223.2.1 問題的提出223.2.2 宿主機自動選擇算法模型223.3 負載預測算法233.3.1 負載的特性233.3.2 負載預測的研究現(xiàn)狀243.3.3 宿主機自動選擇模型中的負載預測機制243.4 負載均衡算法253.4.1 負載均衡調(diào)度算法的研究現(xiàn)狀253.4.2 負載均衡策略的不足263.4.3 宿主機自動選擇算法模型中的負載均衡算法273.5 宿主機自動選擇算法中的采樣方法283.6 本章小結28第4章 金融云用戶的個性化需求304.1 基于個性化需求算法的提出304.2 基于個性化需求的宿主機選擇算法30
3、4.2.1 算法描述304.3 本章小結32第5章 實驗方案設計與數(shù)據(jù)分析335.1 算法特點概述335.2 實驗方案與實驗結果分析335.2.1 實驗測試方案335.2.2 測試環(huán)境配置345.2.3 測試方案及結果分析355.3 本章小結39第6章 成果總結及今后展望41參考文獻41作者簡介43致 謝44第1章 緒論1.1 課題提出的背景近幾年,IT領域出現(xiàn)了一種新型的計算模式云計算,云計算將IT計算模式商業(yè)化,大眾化,引領著IT行業(yè)開啟了一場跨時代的新變革。云計算的體系架構是一種將各種硬件資源進行合理部署分配后的IT基礎架構模式,通過云平臺,用戶可以按其需求獲取各種IT資源,甚至是應用服
4、務以及各種開發(fā)平臺,全新的一種IT服務模式以其靈活性、便捷性、自助性給傳統(tǒng)的IT服務模式帶來了一場顛覆性的變革。一直以來,IT資源的冗余、利用率低、資源之間難以有效地得到整合以及與用戶對計算資源的高需求之間的矛盾得到了解決,云計算使得IT基礎設施的獲取社會化、普及化、簡易化,在不久的將來,普世大眾的生活也將面臨著一場巨大的變革。很多著名的IT公司一直在努力研究和推進云計算,并已經(jīng)推出了自己的產(chǎn)品,比如:Amazon的AWS,Google Search、Google Earth、Google MAP等等業(yè)務都是Google基于自己的云計算平臺,以及微軟的Windows Azure,云計算已經(jīng)逐步
5、從當初的一個概念形成產(chǎn)品,開始服務大眾。這也說明了,云計算存在的必要性和可行性。IT領域的每一次變革勢必會波及到金融領域,云計算的出現(xiàn)和逐步應用給金融領域帶來了新的發(fā)展契機和新的需求。在金融領域誰的動作快,誰就可以搶占先機,各家金融機構紛紛利用云計算這個平臺對大數(shù)據(jù)中心進行升級改造,以拓展新的業(yè)務領域,優(yōu)化管理工作?;ヂ?lián)網(wǎng)金融成為近一兩年的金融界熱詞,互聯(lián)網(wǎng)金融用戶量和業(yè)務數(shù)據(jù)量呈現(xiàn)爆發(fā)式的增長,那么這些海量數(shù)據(jù)的處理需要非常龐大的計算資源。從本質(zhì)上來講,云計算是向用戶提供基礎的IT資源,讓金融數(shù)據(jù)借力云平臺,是如虎添翼,是再適合不過了。技術管理模式向業(yè)務模式的角色轉變、成為金融領域業(yè)務增長的
6、強大的后盾力量。金融行業(yè)是一個嚴謹?shù)男袠I(yè),不僅要求保證業(yè)務和數(shù)據(jù)的安全性,同時要求技術力量具有高的可靠性。一個好的云架構應該為金融業(yè)務提供充分的可靠性和安全性。 彈性計算云通過網(wǎng)絡將各種IT資源組織起來,以服務的方式提供給云用戶各類IT基礎設施、IT技術平臺或者是應用服務,云計算能夠按用戶的需求迅速調(diào)度資源,創(chuàng)建服務。用戶只需要通過網(wǎng)絡就可以使用云計算的資源,相對于傳統(tǒng)的IT部署方式,用戶或者企業(yè)可以將更多精力放在業(yè)務上,從IT設備采購到設備維護中解脫出來,以較低的IT成本獲得高質(zhì)量、高可靠性、高擴展性的IT服務。該課題主要研究面向金融機構應用提供Iaas服務,各類基礎IT資源(計算資源、存儲
7、云、網(wǎng)絡資源)、應用軟件、各類開發(fā)平臺、數(shù)據(jù)中心等在內(nèi)的計算資源的服務,金融機構無需費時費力即可擁有IT服務。操作系統(tǒng)等,既不需要專人維護硬件設施又省去了額外需要占用的物理空間。圖1-1為彈性云平臺的體系結構1。用戶只需要通過瀏覽器或者是客戶端等就可以定制自己需要的云資源。云平臺接收到用戶的請求后,根據(jù)其提供的需求參數(shù),為用戶進行IT資源的配置。云計算平臺中的服務管理層通過虛擬機技術對所有用戶請求的資源進行管理,目的在于有效地整合IT資源、提高服務效率。圖1-1 彈性云平臺的結構1美國國家標準與技術研究院為云計算提出了5個特點2:一、自助獲取服務,自動完成部署。云平臺接收到用戶提出的IT資源請
8、求后,根據(jù)請求的硬件資源參數(shù),自動完成硬件設施的部署,整個過程無需人工干預。二、隨時隨地的網(wǎng)絡連接。用戶無論在何時何地,只要有互聯(lián)網(wǎng),就能通過網(wǎng)絡獲取到云平臺資源,享受云服務。三、計算資源透明化。云平臺的硬件資源對用戶來講是透明的,云端的用戶無需關心IT資源的地理位置,只需要全身心處理業(yè)務,享用云服務。只要用戶有需求,云平臺可隨時隨地為其提供計算資源。四、快速響應、靈活部署。云計算的逐步商業(yè)化,要求云平臺能快速響應用戶的需求,靈活地部署硬件資源,并且對于用戶不同時段的需求能做到彈性的建立和釋放IT資源。五、服務計費。云計算實現(xiàn)了對IT資源的量化計費,計費方式和我們生活中水電的計費模式一樣,用戶
9、根據(jù)使用時長或者用量繳納相應的費用。這種全新的合理的IT 資源計費方式有助于云計算的商業(yè)化推廣。以上云計算的5個特點大都依賴于虛擬技術才得以實現(xiàn)3,用戶需求和云平臺中的物理資源的重映射必須由虛擬技術的支持,虛擬技術不僅使云平臺的彈性特性得到很好的體現(xiàn),面向用戶的云平臺服務自助化,用戶只需要根據(jù)自身的業(yè)務向云平臺提出資源需求,不用了解和關注硬件的部署細節(jié);同時虛擬技術使云計算的管理彈性化4 5,可以動態(tài)地擴展和回收資源,對IT資源的統(tǒng)一在線管理將取代傳統(tǒng)的離散的點管理6,提高了管理效率。大型的服務器集群是云平臺外在硬件的一種表現(xiàn)形式,負載不平衡則難以避免,而虛擬機的遷移技術為均衡負載、靈活調(diào)度提
10、供了策略。目前,已實現(xiàn)了在云平臺上虛擬機的透明化遷移。虛擬技術使云平臺的建設成本大大降低了,表1-1為虛擬技術給成本帶來的變化7。表1-1 分析結果7然而虛擬資源的實現(xiàn)離不開宿主機,一切虛擬技術都得部署在宿主機上才能很好的發(fā)揮虛擬的優(yōu)勢。本課題擬就云計算中的虛擬化技術以及虛擬機和宿主機之間的關系做深入研究。1.2 研究的目的和意義金融行業(yè)的多樣化發(fā)展,可實施的業(yè)務方式和范圍不斷擴張,使得業(yè)務數(shù)據(jù)和用戶數(shù)據(jù)迅速膨脹,如若按傳統(tǒng)的做法,很多金融機構會大量購置基礎的硬件來應對不斷增長的業(yè)務數(shù)據(jù),這樣,不僅增加了管理成本,維護工作量也相應地增大。云計算很好地解決了以上問題,不僅可以免去購置大量的占用空
11、間的硬件設施,同時也避免了維護和管理工作的無限量增加。云計算的實施依靠虛擬化技術,而虛擬技術優(yōu)勢的發(fā)揮都取決于虛擬資源在宿主機上的部署,那么選擇什么樣的宿主機、怎樣部署虛擬機都將影響云平臺所提供的服務質(zhì)量的好壞。通常選擇宿主機時主要參考當前服務器的CPU負載狀況,宿主機其他的資源狀況未作為部署參數(shù)考慮進來,同時也忽略了虛擬機所要消耗的資源特點。不同用戶完成的業(yè)務目標不同,因此提出的資源請求也具有不同特點。單純地依靠宿主機CPU這一指標作為部署依據(jù),可能導致宿主機不能滿足用戶的IT資源請求,隨著云平臺的用戶增加,進而可能影響整個云平臺的負載均衡,導致IT資源得不到有效合理的利用。因此,宿主機的選
12、擇、虛擬資源的部署對于云計算提供優(yōu)質(zhì)的服務有至關重要的作用。1.3 研究內(nèi)容研究內(nèi)容主要包括以下幾個方面:1. 了解云計算的體系結構,對云計算的工作模式進行分析,明確研究內(nèi)容和范圍。 2. 對虛擬技術進行深入了解和研究,了解虛擬機和云平臺的關系及應用情況,明確虛擬技術為云計算帶來的優(yōu)勢和技術支持。3. 通過研究宿主機選擇策略,分析其優(yōu)勢和存在的弊端,借鑒繼承其優(yōu)勢,改進不足之處,并針對性地提出金融云平臺下宿主機自動選擇模型。4. 部署虛擬機時,傳統(tǒng)的策略是以當時宿主機CPU的利用率作為部署依據(jù),CPU是一個動態(tài)變化的性能參數(shù),以某一時刻的CPU 的利用率作為判斷依據(jù),有失科學性和前瞻性。在宿主
13、機自動選擇模型中提出了負載預測機制,采用時間序列中的一次指數(shù)平滑法對宿主機的負載狀況進行預測。4. 負載均衡機制的實現(xiàn)。根據(jù)云計算平臺的特點,通過分析現(xiàn)有負載均衡方法相對于云計算存在的不足,提出了應用于云平臺下的負載均衡機制。5. 提出了將宿主機選擇個性化的算法,該算法要求將用戶的資源請求量化,不同業(yè)務的請求,量化結果是不同的,再根據(jù)云中宿主機的性能情況與量化結果進行比對,選擇最適合用戶的宿主機予以部署虛擬資源。6. 通過實驗對本文提出的算法進行驗證。1.4 論文的組織結構第一章主要闡述了該課題的提出背景、研究的目的和意義,以及本課題將要研究的內(nèi)容等。第二章介紹了:虛擬化的概念、虛擬機軟件VM
14、M及應用模式,虛擬技術的發(fā)展歷程以及研究現(xiàn)狀,特別還對虛擬技術在云計算中的研究和應用做了專門的介紹。第三章首先介紹了宿主機自動選擇的模型思想,并對模型中涉及到的技術進行了深入探究。主要包括:負載預測、負載均衡。揚長避短,針對目前算法中存在的不足,針對云計算平臺的應用背景,介紹了宿主機選擇模型中的負載預測方法和負載均衡機制。第四章則對用戶個性化需求的量化過程進行了介紹。對宿主機選擇模型中的核心算法的進行了講解。第五章是實驗部分,主要包括:實驗方案的設計,實驗環(huán)境的配置,以及對實驗結果分析。第六章是成果總結與未來展望。第2章 虛擬化技術2.1 虛擬化技術概述2.1.1 虛擬化定義如圖2-1所示,是
15、一種常見的虛擬化模式。虛擬化技術是將計算資源進行抽象,將一臺服務器隔離成多個獨立的“計算機”,各臺之間可以毫無干擾地運行。多種應用程序或者是不同的操作系統(tǒng)可以同時獨立地運行8。虛擬技術其實也可以說是一種IT資源共享的方式,實現(xiàn)了物理資源到邏輯應用的一對多映射。這樣,降低了用戶的硬件投資成本;提高了資源的利用率。同時,虛擬技術也便于對多用戶的計算資源進行集中管理,提高基礎設施的維護效率,降低維護成本8,9。圖2-1 虛擬化模式8圖2-2形象地展示了虛擬化的含義10。硬件資源位于底層,上面一層是虛擬機虛擬機及虛擬軟件,最上面一層則是用戶的操作系統(tǒng)和跑在操作系統(tǒng)上面的各種應用程序。對于用戶而言,虛擬
16、技術將底層的硬件屏蔽了起來,用戶認為自己用的資源是“專屬”的。圖2-2 虛擬化的含義102.1.2 虛擬機監(jiān)視器模型虛擬機是抽象的概念,虛擬機結構和物理機結構是相對應的,由虛擬的內(nèi)存、CPU、存儲空間和網(wǎng)卡等組成。對于用戶來講,虛擬機和普通的PC使用起來無異,虛擬機實現(xiàn)了和物理機完全相同的使用環(huán)境。VMM (Virtual Machine Monitor) 的主要工作就是實現(xiàn)對物理資源的虛擬化,并管理運行在它之上的所有虛擬機,VMM對所有的虛擬機實行全程監(jiān)控管理,從每一臺虛擬機的創(chuàng)建到撤銷都將接受VMM的監(jiān)控管理。VMM是一款虛擬化常用的軟件,是創(chuàng)建虛擬機之前必須先安裝VMM,從VMM的實現(xiàn)結
17、構上,VMM可分為三種模式1:宿主機模式、獨立監(jiān)視器模式和混合模式。1. 宿主機模式(Host OS)宿主機模式下VMM和宿主機的位置關系如圖 2-3 所示,最底層是硬件資源,第二層是宿主操作系統(tǒng),VMM運行在宿主操作系統(tǒng)上,可以看做是宿主操作系統(tǒng)的一個應用進程。VMM為各個虛擬機用戶創(chuàng)建出虛擬環(huán)境、屏蔽底層硬件,因此,在進行資源的調(diào)度時宿主操作系統(tǒng)要參與其中。圖2-3 宿主機模式優(yōu)點:VMM驅動直接由宿主操作系統(tǒng)提供,不必額外考慮驅動的實現(xiàn)。也就是說,VMM所有的虛擬資源的調(diào)度都受宿主操作系統(tǒng)提供。該模式的缺點:(1) 虛擬機不能直接控制和調(diào)度使用的硬件資源,需由宿主操作系統(tǒng)控制,不能直接訪
18、問底層硬件。(2) 虛擬化的效率低,虛擬化的過程也受操作系統(tǒng)的控制。(3) 安全級別低,因為VMM僅僅是宿主操作系統(tǒng)的一個應用程序,沒有足夠的權限給虛擬用戶提供安全的訪問環(huán)境,同時當宿主機受到威脅時,皮之不存毛將焉附,虛擬機也必將受到影響,因此,該模式下,虛擬機的安全性并不高。宿主機模式的虛擬軟件有很多,例如:早期的Workstation、Virtual PC、VMware。2. 獨立監(jiān)視器模式 在該模式中,VMM擔當宿主操作系統(tǒng)的角色,直接運行在底層硬件上,如圖 2-4所示,將底層的硬件資源虛擬化,并對這些資源進行管理。同時還要具備創(chuàng)建虛擬機、管理虛擬環(huán)境、宿主操作系統(tǒng)的功能。圖2-4 獨立
19、監(jiān)視器模式優(yōu)點:由于在該模式下,VMM完全運行在硬件上,對硬件直接進行管理。因此,相對于宿主機模式管理效率高,虛擬化過程徹底、高效。因為VMM掌握了對底層訪問的權限,提供給虛擬機用戶的訪問環(huán)境較為封閉,也更安全。 獨立監(jiān)視器模式的缺點:需要另行開發(fā)設備的驅動程序,硬件設備的使用流暢性從一定程度上依賴于所開發(fā)的驅動程序的性能。3. 混合模式 如圖2-5所示,混合模式是以上兩種模式的融合,繼承了宿主機模式和獨立監(jiān)視器模式的優(yōu)勢,Host OS的存在為VMM屏蔽了底層硬件,無需擔心為每一款底層設備實現(xiàn)驅動程序;同時,VMM和Host OS都直接運行在底層硬件上,計算資源、存儲資源等可直接被VMM控制
20、管理;在安全控制方面,VMM切換到不同模式,提供安全的方式不同,在不需要OS 提供服務時,虛擬機的安全性只依賴于 VMM。當需要特權 OS 提供服務時,需轉換到特權 OS模式。但是VMM的來回切換會造成系統(tǒng)性能消耗。圖2-5 混合模式2.1.3 虛擬技術的應用分類根據(jù)應用背景不同,虛擬化技術可以分為以下幾種類型:(1) 平臺虛擬化:為了屏蔽底層硬件和操作系統(tǒng),對其進行虛擬化操作。(2) 資源虛擬化:對各類硬件資源(比如存儲磁盤、內(nèi)存、CPU等資源)進行虛擬化。比如:計算單元、存儲設備等等。(3) 應用程序虛擬化:顧名思義,是對應用程序進行虛擬化。其中平臺虛擬化技術又可以分為11:安全虛擬化,對
21、底層硬件完成抽象,對用戶而言,這樣的虛擬機對操作系統(tǒng)沒有特殊要求,也不需要對其進行修改,虛擬機環(huán)境和常規(guī)的硬件環(huán)境無異。安全虛擬化方式又分為:1) 軟件輔助的完全虛擬化:是借助虛擬軟件模擬出虛擬環(huán)境。虛擬資源的用戶無需考慮底層實現(xiàn),就可以自如地通過虛擬軟件訪問資源。2) 硬件輔助的完全虛擬化:通過調(diào)整硬件結構以增加底層對虛擬技術的支持,這樣一來,要求軟件層面對虛擬技術的支持簡化了很多。除了完全虛擬化外,還有半虛擬化概念,半虛擬化需要通過VMM硬件抽象接口,對操作系統(tǒng)進行修改,以使其方便創(chuàng)造合適的虛擬環(huán)境。因此,客戶的操作系統(tǒng)是不能直接運行于半虛擬平臺上,這樣,虛擬環(huán)境和客戶機操作系統(tǒng)就不在是互
22、相封閉的,因此,半虛擬化降低了隱蔽性。2.2 虛擬化技術的發(fā)展歷程上世紀六十年代,大型機資源非常珍貴,虛擬技術的出現(xiàn)是IBM公司為了解決多個操作系統(tǒng)能同時在一個計算機上運行的問題。IBM 給虛擬化這樣定義:將大型機資源模擬出多個小型機,這樣,一臺計算機就能夠同時運行多個操作系統(tǒng),共享計算資源。其實就是將物理設備進行分區(qū),相應地在各個的系統(tǒng)架構層面實施虛擬化。一直以來,體系結構為X86的計算機利用率都只有10%-15%,很多大型計算機也存在這樣的問題。鑒于這樣的問題具有普遍性,基于X86體系結構,VMware將硬件基礎架構通過虛擬技術改進成了通用架構,為軟件屏蔽了體系結構的異構性,由此,不僅提高
23、了大型機的利用率,同時實現(xiàn)多個用戶就可以在同一臺大型機上彼此互不影響地運行各自的應用12。目前,計算機硬件技術越來越先進,當下一臺PC機的資源配置和幾十年前大型機的配置已經(jīng)不可同日而語。所以,虛擬化技術完全可以應用在所有的計算機領域。虛擬技術逐漸成為主流應用技術,應技術發(fā)展和市場需求很多CPU廠商在處理器硬件層嵌套虛擬化技術,能更合理的分配處理器資源。同時還推出了虛擬化服務器,服務器中引入虛擬化技術11。虛擬化技術和其他技術的結合能夠發(fā)揮出意想不到的效果,不僅提高用戶的應用效率,同時還使IT管理更加便捷。VMware將基于X86服務器的虛擬化技術和SAN存儲環(huán)境結合,實現(xiàn)了服務器的快速部署;快
24、照功能可以協(xié)助虛擬機完成數(shù)據(jù)或者是系統(tǒng)備份,當突發(fā)故障時,能快速地恢復到故障前的狀態(tài)9。 有專家指出,虛擬化技術的發(fā)展可能需經(jīng)歷四個階段12:第一個階段是在二十一世紀初,與此同時服務器集中化技術也幾乎是同步發(fā)展起來。2005年開始,虛擬化逐漸成為企業(yè)熱門研究的技術,因為虛擬化可以幫助大型的企業(yè)共享數(shù)據(jù),集中管理等等。直到2007年開始,在某些信息技術發(fā)達的國家,虛擬化技術的研究焦點聚集在遷移、災備以及負載均衡領域。IDC預測:未來幾年,虛擬化技術將進入成熟階段,虛擬機的大范圍應用將有助于企業(yè)的建立自己的自動化的可控的信息中心,完全應用于企業(yè)的業(yè)務流程當中,有助于控制企業(yè)成本、降低風險,更好地服
25、務于業(yè)務開展。2.3 虛擬化技術的研究現(xiàn)狀本小節(jié)將虛擬化技術的研究現(xiàn)狀總結為以下幾個方面13: 在虛擬化的過程中,也會消耗系統(tǒng)資源,帶來一定的系統(tǒng)開銷。在虛擬技術興起之初,硬件資源的性價比還沒有現(xiàn)在這樣高,計算資源還是很昂貴的。因此,當時虛擬技術的研究熱點都集中在如何降低系統(tǒng)開銷上。近幾年,隨著虛擬技術的逐步成熟,硬件技術的迅速發(fā)展,虛擬技術的研究主要集中在:虛擬機遷移、虛擬資源調(diào)度及管理、虛擬技術在云計算中的應用。引文14發(fā)現(xiàn),虛擬技術在發(fā)揮管理作用的同時還能帶來降低能耗、優(yōu)化整合資源的功效。在引文15中虛擬技術從一定程度上優(yōu)化了集群管理框架,通過虛擬技術可以實現(xiàn)自主管理和動態(tài)配置。在線遷移
26、技術對解決系統(tǒng)負載均衡、系統(tǒng)容錯等問題發(fā)揮了巨大的作用,引文16對虛擬機在線的遷移技術做了深入的研究,而虛擬機快照技術只需要虛擬機做鏡像則可一改以往遷移技術需要占用大量網(wǎng)絡空間的難題。既然虛擬機遷移機制在優(yōu)化資源管理、均衡負載方面有顯著優(yōu)勢,目前很多研究集中在如何優(yōu)化虛擬機的遷移方面做了很多努力。虛擬機遷移機制有很多種,不同遷移機制原理不同。引文17對三種虛擬機遷移機制做了性能評估,分別從系統(tǒng)消耗、時間、效率等方面進行研究對比,發(fā)現(xiàn)基于共享鏡像存儲的遷移機制最優(yōu)。引文18提出了基于操作系統(tǒng)層面的負載均衡調(diào)度算法,以當前虛擬機所消耗的資源量為依據(jù),來平衡系統(tǒng)負載。引文19受P2P思想的啟發(fā),提出
27、一種擁有自適應功能的動態(tài)調(diào)度算法。但是該算法只適用于網(wǎng)絡拓撲結構簡單功能也相對簡單的系統(tǒng)。引文20則提出了一種以網(wǎng)絡流量作為算法輸入,對虛擬資源進行調(diào)度的負載均衡機制,此算法的不足在于:以網(wǎng)絡流量作為判斷各個系統(tǒng)負載大小依據(jù),缺乏一定的科學性,無法判斷各個應用層帶來的其他資源開銷,更無從知曉各個應用的優(yōu)先級,這樣的算法存在一定的片面性。2.4 虛擬化技術在云計算領域的研究現(xiàn)狀虛擬技術在實現(xiàn)云計算過程中作用舉足輕重,是實現(xiàn)云計算的關鍵,當前虛擬技術成為云計算領域的研究重點,目的在于更好的推動云計算的發(fā)展。云計算中虛擬技術的研究主要集中在:云計算平臺中負載均衡算法的改進,虛擬資源的調(diào)度算法,基于虛
28、擬資源的云計算管理框架的研究等等。在基于Amazon的EC2平臺下發(fā)現(xiàn)21:虛擬化資源的分布會影響云網(wǎng)絡的通信質(zhì)量,從而影響云服務的性能,虛擬機過于密集則會帶來丟失數(shù)據(jù)包等網(wǎng)絡質(zhì)量不穩(wěn)定的問題。因此,虛擬資源的合理調(diào)度對于保證云計算平臺的服務質(zhì)量是很必要的。引文22提出:Web應用架構中也可以嵌入虛擬化技術,由此虛擬資源的管理可以參與到從Web應用的發(fā)布到管理的各個流程。從而提高了Web應用管理的效率。而多應用、高效管理正是云計算平臺的特點。受“背包”問題思想的啟迪,將虛擬資源的自動調(diào)度管理策略應用于虛擬層和底層硬件資源23,24,對虛擬資源實現(xiàn)自動調(diào)度,對系統(tǒng)負載實行自動均衡調(diào)整。但是忽略了
29、用戶操作系統(tǒng)之上產(chǎn)生的應用負載,無法做到全局的負載均衡。2.5 虛擬化技術在云中的應用虛擬化技術賦予云平臺以下特性25:(1) 虛擬技術使云平臺具有靈活性、獨立性。虛擬技術能夠按照用戶的需求創(chuàng)建和撤銷虛擬機,實現(xiàn)云平臺的彈性伸縮,合理利用計算資源,靈活部署用戶需求。各個云用戶之間互相獨立,可以向云平臺按需申請所需資源,并且在使用云臺資源過程中互不干擾。(2) 虛擬技術能夠有效地整合系統(tǒng)資源,提高物理資源的利用率,實現(xiàn)多用戶集中管理,降低客戶的管理成本,減少建設費。(3) 實現(xiàn)云平臺負載的動態(tài)平衡得益于虛擬機的遷移技術,當負載大于虛擬機設置的遷移閾值,自動發(fā)生遷移動態(tài)地維護系統(tǒng)的負載均衡。(4)
30、 各云用戶間具有隔離性。因為同一宿主機的各個虛擬機之間互相獨立運行,因此可以提供一定的安全性,當某一個用戶的業(yè)務系統(tǒng)出現(xiàn)問題,影響范圍僅局限在本系統(tǒng)之內(nèi),增加了云計算平臺的健壯性。按應用對象的不同,虛擬化技術還可以分為26:2.5.1 服務器虛擬化一臺計算機通過虛擬技術被模擬出很多臺邏輯上的“計算機”,這些“計算機”可以同時共同調(diào)用這一臺計算機資源,如下圖所示。圖2-6服務器虛擬化虛擬化的服務器具有以下特點:(1) 內(nèi)存虛擬化:與服務器虛擬的概念相對應,被虛擬出的服務器內(nèi)存均是出自一臺服務器,在邏輯上這些內(nèi)存互相獨立,提供給不同的虛擬服務器。(2) CPU虛擬化:服務器虛擬化的核心是CPU的虛
31、擬化,要求硬件層面從技術上支持虛擬化,因此,需要改進指令集來控制虛擬過程。CPU虛擬化最表象的特征則是:一核可以模擬多核進行計算工作,那么也同樣支持多個操作系統(tǒng)同時運行,不言而喻虛擬技術提高了CPU的利用率。(3) 設備及I/O虛擬化:與以上內(nèi)存和CPU虛擬原理相同,各類物理設備和所有I/O被虛擬映射成多個邏輯設備和I/O,供各臺虛擬服務器使用,各個I/O完全能夠響應來自虛擬服務器的訪問。(4) 隔離性:被虛擬出來的多臺“服務器”之間邏輯上互相獨立,彼此隔離。由此,給云用戶提供了良好的安全性。(5) 快速創(chuàng)建服務,及時更新:借助虛擬技術,能靈活創(chuàng)建和撤銷虛擬機,快速部署用戶所需資源。(6) 故
32、障自動恢復:在線遷移技術,可以使故障虛擬機在不停機的情況遷移到別的宿主機上。整個過程是無縫遷移,不需要中斷用戶業(yè)務程序。(7) 統(tǒng)一集中管理:通過VMM(虛擬機監(jiān)控器)可以實現(xiàn)對所有虛擬機的集中管理,監(jiān)控各項資源的運用情況,有助于實現(xiàn)云平臺的負載均衡,提高云平臺的運行性能。2.5.2 存儲虛擬化存儲虛擬化是將存儲資源進行邏輯抽象,映射給不同的云用戶。存儲虛擬化技術能將存儲碎片有效地進行組織再利用,同時面對用戶,存儲虛擬化能屏蔽存儲底層,呈現(xiàn)在用戶面前的是邏輯組織視圖,如圖2-7所示。由此,存儲虛擬技術提高了云平臺中存儲資源的利用率,也方便統(tǒng)一管理。圖2-7存儲虛擬化存儲虛擬化具有以下特點:(1
33、) 屏蔽異構性:虛擬技術可以用來屏蔽異構存儲服務器的分布式的物理結構,為方便用戶訪問提供統(tǒng)一的虛擬化接口。(2) 虛擬本地硬盤:虛擬存儲技術能夠將云平臺的存儲資源集中管理,即使與用戶遠隔萬里的存儲資源,在虛擬技術的作用下,也能被虛擬為本地的存儲磁盤來使用。(3) 對存儲集中管理:存儲虛擬化技術能有效地對分布式的存儲資源進行整合,從而對云平臺的存儲資源做到統(tǒng)籌規(guī)劃、科學管理。(4) 節(jié)能減排:云平臺提供的是7*24小時服務,因此云服務器需要長期不斷電工作。而存儲的虛擬技術降低了系統(tǒng)為響應云用戶而頻繁開啟服務器和讀取磁盤的次數(shù),提高了存儲資源的利用率,從一定程度上,節(jié)能減排。(5) 數(shù)據(jù)加密:云中
34、存儲的數(shù)據(jù)信息,對于單個用戶來講,具有私密性、隱私性;對于企業(yè)來講,數(shù)據(jù)意味著商業(yè)機密,具有商業(yè)價值。所有做好云管理的同時要保證數(shù)據(jù)的安全性,對數(shù)據(jù)進行加密是有效措施之一。(6) 權限管理,安全認證:云存儲中存儲的都是用戶有價值的信息,因此要確保云平臺存儲資源的安全性。要訪問云存儲資源,需先經(jīng)過安全認證。同時,還要進行權限管理,不同訪問用戶的訪問內(nèi)容不同。2.5.3 應用虛擬化應用程序是運行在操作系統(tǒng)之上的,應用的虛擬化使應用程序擺脫了對底層操作系統(tǒng)的依賴性,運行在其創(chuàng)造的應用虛擬化環(huán)境中。應用虛擬化不僅可以避免版本不兼容的問題,而且可以避免應用程序和底層操作系統(tǒng)的沖突。應用虛擬化概括起來有以
35、下四個特征:(1) 解耦合增強兼容性:大大降低了操作系統(tǒng)與虛擬應用的耦合性,也解除了與硬件的耦合性。為應用層屏蔽了底層硬件的異構性,增強了與底層操作系統(tǒng)的兼容性。(2) 共享性:由于應用程序脫離了對底層操作系統(tǒng)的依賴,完全運行在虛擬環(huán)境中,做到多用戶共享IT資源。(3) 快速升級更新:運行在虛擬環(huán)境上的應用可以實時或者定時進行軟件的更新升級。(4) 用戶自定義:用戶可以按自己需求部署虛擬環(huán)境和虛擬應用。2.5.4 平臺虛擬化被虛擬化的平臺上集成了各種各樣的開發(fā)軟件,開發(fā)者可以借助平臺進行研發(fā)工作,而無需購買硬件資源和開發(fā)工具。開發(fā)人員只需要在平臺上完成一系列設置即可。如圖2-8所示為平臺虛擬化
36、的邏輯結構示意圖。圖2-8平臺虛擬化平臺虛擬化特點:(1) 安全認證:云平臺用戶眾多,為確保該平臺上所進行的活動或者發(fā)布的產(chǎn)品合法有效,同時降低病毒的感染侵入,在各個環(huán)節(jié)都要進行必要的安全審核、身份認證、監(jiān)控。例如:登錄平臺、上傳文件、各種開發(fā)軟件(服務)在發(fā)布到平臺前。(2) 通用接口:虛擬化平臺應該具有極強的包容性,能夠支持各種開發(fā)框架、兼容各種版本各種開發(fā)語言的開發(fā)工具。(3) 測試環(huán)境:該平臺支持從開發(fā)到發(fā)布的所有功能。因此也會提供測試環(huán)境,供開發(fā)者在發(fā)布產(chǎn)品或者服務以前進行充分的測試。(4) 管理監(jiān)控:云計算雖然是建立在網(wǎng)絡上的虛擬產(chǎn)品,但是在云中進行的所有活動卻可以造成大范圍的影響
37、甚至產(chǎn)生危害。因此,需要對云用戶的一切行為進行有效的監(jiān)控管理。(5) 及時升級更新:計算機技術發(fā)展迅速,各種開發(fā)技術更新?lián)Q代速度也較快。該平臺也應該配合技術發(fā)展,及時提供各種開發(fā)工具的新版本,不斷完善自己的技術服務。(6) 按服務收取費用:云計算平臺為云用戶提供硬件資源和軟件平臺,使得客戶無需為基礎資源花費巨資就可以享受IT服務。云計算最終勢必會商業(yè)化,以租用費或者是管理費的方式計費也是未來的商業(yè)模式。2.5.5 桌面虛擬化桌面虛擬化使個人桌面和終端設備解耦,將桌面存儲到云平臺上。解除了桌面對固定設備的依賴。如此一來,用戶就可以通過網(wǎng)絡不受地域、時間的限制訪問個人桌面。當前,隨著IT技術的迅速
38、發(fā)展,個人終端設備越來越多樣化,桌面虛擬化不僅僅局限于個人電腦,還可以在平板、手機等個人終端上實現(xiàn),如圖2-9所示。圖2-9桌面虛擬化虛擬化桌面特點:(1) 遠程維護管理:桌面虛擬化使個人桌面擺脫了對地域的限制,只要通過網(wǎng)絡即可完成對遠端設備的設置調(diào)試、測試監(jiān)控、更新升級等等一系列維護工作。(2) 使用連續(xù)性:所謂的連續(xù)性是指即使在異地登錄,虛擬化桌面開機呈現(xiàn)的是上次關機或者非正常關機時的內(nèi)容、配置和用戶信息。保持使用的連續(xù)性。(3) 故障恢復:通過虛擬機備份技術和虛擬機快照技術,能記錄下故障前的運行狀態(tài),當出現(xiàn)故障時,虛擬機遷移技術使得虛擬機自動遷移到其他宿主機上,做到迅速恢復到故障前的狀態(tài)
39、。不會長時間影響用戶的工作。(4) 個性化桌面:和普通PC一樣,用戶可以按自己的喜好和需求配置自己的桌面,虛擬化桌面賦予同一宿主機的不同虛擬用戶按需設置的桌面的自由。由上可以看出,虛擬技術為云平臺的實現(xiàn)提供了強有力地技術支持,它不僅能夠實現(xiàn)多用戶共享IT資源,提高計算資源利用率,同時,對于均衡云負載,建立有效的容錯機制和安全訪問機制、簡化維護工作功不可沒,而且基于虛擬技術,云計算提供服務的內(nèi)容和方式也呈現(xiàn)多樣化,除了提供基礎IT設施以外,還可以向云用戶提供應用服務、平臺服務。2.6 本章小結本章主要介紹了虛擬技術的概念、發(fā)展歷程,虛擬技術在不同應用領域的應用情況以及在云計算中發(fā)揮的作用,還簡單
40、闡述了虛擬技術在云計算中的應用所發(fā)揮的優(yōu)勢。第3章 基于個性化需求的金融云平臺宿主機選擇算法的設計與實現(xiàn)海量服務器資源是金融領域保證客戶資金安全,提高服務質(zhì)量的硬件支撐,也是搭建金融云計算平臺不可缺少的硬件設施。通過虛擬技術云計算平臺這些服務器資源進行整合,以服務的方式提供給云用戶,彈性云計算可以使用虛擬化技術整合大量的虛擬資源并提高資源的使用效率,該方式大大降低了云服務購買方的信息投入成本和技術的維護難度,使用者能將更多精力放在業(yè)務邏輯上。NIST將云計算概括為以下幾個方面:快速靈活的部署、廣泛的網(wǎng)絡接入、與地理位置無關的資源池、按需自助服務、服務計費。從當前信息技術發(fā)展水平來講,虛擬化技術
41、是實現(xiàn)以上五個云特征的最好途徑。虛擬資源的部署過程如圖3-1所示:部署請求宿主機的選擇虛擬機的傳輸實例化與環(huán)境化圖3-1虛擬資源的過程從上圖中可以看到,在宿主機的選擇與確定是部署虛擬機的前提,宿主機是虛擬機的歸宿,是用戶業(yè)務系統(tǒng)的硬件大環(huán)境,對于系統(tǒng)的穩(wěn)定運行以及響應性能有決定性的作用。因此需要為用戶選擇合適的宿主機,那么如何既能滿足用戶需求,保證用戶業(yè)務系統(tǒng)穩(wěn)定運行,減少虛擬機的遷移頻率27,又能有效的利用計算資源,提高計算資源的利用率。這將是本章研究的問題。3.1 擬解決的問題一直以來,選擇宿主機時28中常常會忽略請求資源本身的特點,僅以當前CPU的利用率作為研究依據(jù),選擇策略有一定的局限
42、性;或者有時宿主機的承受能力和業(yè)務系統(tǒng)的需求并不能對等,要么宿主機的性能遠遠大于用戶需求,造成了資源的浪費,使得資源得不到有效地利用;要么宿主機的計算能力不能滿足業(yè)務需求,在系統(tǒng)部署完成開始運行后,造成虛擬機頻繁遷移?;蛘邇H以宿主機上所運行的虛擬機個數(shù)29為參考,同樣有失科學性和合理性。所以,需求資源應用背景、宿主機性能、宿主機未來負載狀況,都需要成為在選擇宿主機時的考慮因素。因此,本文提出一個可提高資源利用率,保證用戶業(yè)務邏輯相對穩(wěn)定運行的策略。該策略針對請求資源的特點,結合負載預測的方法,量化用戶的請求值和權值,支持各宿主機的負載變化趨勢預估;為用戶選擇合適的宿主機,支持個性化需求部署。3
43、.2 金融云平臺中宿主機選擇算法的設計思路3.2.1 問題的提出云計算中宿主機的選擇過程如下:用戶向云平臺提出請求申請資源,云平臺的管理中心接收請求后,開始運行本文宿主機選擇模型及其內(nèi)部算法,假如被紅色圓圈圈住的服務器被選擇作為宿主機如圖3-2所示,待部署工作完成后,用戶即可馬上享用云資源。通過遠程訪問虛擬資源。本課題的目標是研究如何選擇適當?shù)乃拗鳈C,對用戶所需資源進行有效的部署,均衡云平臺負載的同時減少虛擬機的遷移次數(shù)以保證其上的業(yè)務系統(tǒng)平穩(wěn)運行。圖3-2云計算中宿主機選擇過程3.2.2 宿主機自動選擇算法模型本文設計的宿主機自動選擇算法模型工作過程如下,選擇流程如圖3-3所示。(1) 云計
44、算平臺的管理服務器接受到云用戶提交的計算資源的申請后,向所有的云平臺中的服務器通過廣播形式收集負載狀況。(2)各個服務器接收到通知后,運行該模型中的負載預測算法,將負載預測量與服務器設定的虛擬機遷移閾值進行對比,若小于閾值將預測值反饋至管理服務器。 (3) 以各服務器的反饋數(shù)據(jù)為依據(jù),再通過基于個性需求的宿主機自動選擇算法確定最終的目標宿主機。完成部署工作。至此就是宿主機的整個選擇過程。圖3-3虛擬機部署流程圖3.3 負載預測算法3.3.1 負載的特性在20世紀末,美國的兩位計算機專家通過對幾十臺電腦進行長期的跟蹤監(jiān)測分析,得出了分布式系統(tǒng)中各個主機的負載特性30,該結論被普遍認為是比較客觀準
45、確的:(1) 隨機性:負載是計算資源的一種變化信號,其表現(xiàn)出來的隨機性能夠代表資源信號變化也具有隨機性。(2) 不同機型波動幅度不同:個人PC機的平均負載值遠低于服務器機型,但其負載波動幅度大,不利于系統(tǒng)性能的穩(wěn)定、優(yōu)化;大型主機的負載一般在較低范圍內(nèi),通常為20%以下。由此說明,負載預測對負載平衡、性能優(yōu)化有現(xiàn)實意義。(3) 波動量:通過實驗觀察可得,由于服務器的負載量比較大,其負載變化量的絕對值也比較大,即絕對波動量大,而小型機或者PC機的絕對波動量??;若要研究負載的波動情況,以絕對波動量作為研究對象不夠科學。相對波動量反映的是負載相對于歷史平均值的波動情況,以相對波動量為研究對象無論對小
46、型機還是大型的服務器都有意義。(4) 負載預測的復雜性:曲線分布已不能簡單地反映負載值的分布多樣化,圖樣驅動性成為研究負載預測的最合理的途徑。同時,負載所呈的自相似性使得研究工作不得不將時間因素考慮進來,自相似性使得負載和時間存在著某種聯(lián)系。(5) 關聯(lián)性:通過長期的跟蹤分析發(fā)現(xiàn),時間和過去的負載狀況會影響負載的變化。在進行負載預測時需將這兩個因素考慮進來。線性時間序列模型是使用較多的負載預測模型。(6) 突變性:外界很多因素會造成負載突變。比如:突然斷電、重新開啟一個大的進程,這就要求負載預測模型能夠修正這種突變。3.3.2 負載預測的研究現(xiàn)狀目前,總體來講,負載預測技術還不算成熟,研究對象
47、常常是數(shù)據(jù)流、網(wǎng)絡流等,在國內(nèi)預測技術還有待進一步發(fā)展,用到的典型的預測模型和預測方法為時間序列模型,它是當前預測領域里使用較多的預測模型,該模型以時間序列的歷史信息為依據(jù)進行預測工作。時間序列模型有很多種模型算法,其中Box-Jenkins模型是相對較典型的模型,其AR的預測準確性較高,算法性能較好。NWS通過線性時間序列模型將時間序列和歷史信息巧妙地結合起來,大量的實驗證明:該模型比較符合應用背景。但是任何算法也不是完美的,自適應能力差是該模型的缺點。目前國內(nèi)研究負載預測用到的方法如下:(1) 隨機信息預測法。該算法其實是分布論,起初有人認為負載數(shù)據(jù)是符合正態(tài)分布的,當發(fā)現(xiàn)事實上并不完全是
48、正態(tài)分布后,又提出了區(qū)間分布理論。這兩種預測方法均比較簡單、直觀、快速,但均無法保證預測結果的準確性,且必須保證所服從的分布是一致的。(2) 人工神經(jīng)網(wǎng)絡預測法,該方法的優(yōu)勢是有強大的自學習能力,通過海量的數(shù)據(jù)訓練能夠建立符合負載數(shù)據(jù)特征的模型,提高預測結果的準確率。(3) 卡爾曼濾波預測法是目前在高精尖領域應用比較廣泛的預測方法,預測精度相對比較高,該方法基于濾波理論的數(shù)據(jù)處理原理,能靈活選擇預測因子。(4) 灰色預測法適合于應用在一些系統(tǒng)體系結構不明確或者存在大量未知信息的領域,該方法通過特定的算法能夠發(fā)現(xiàn)并捕捉灰色系統(tǒng)內(nèi)數(shù)據(jù)的變化規(guī)律。方法相對簡單可行,應用范圍廣泛,不需要大量的數(shù)據(jù)支持
49、,但是僅限于短期預測。3.3.3 宿主機自動選擇模型中的負載預測機制本模型中采用時間序列中的指數(shù)平滑法32對模型中要求的四個性能參數(shù)(可用內(nèi)存、CPU利用率、可用的網(wǎng)絡帶寬、可用硬盤容量)進行預測,以近期負載數(shù)據(jù)為輸入進行反復預測。因為近期負載從時間和發(fā)展規(guī)律的角度來講,更能反映未來的負載走勢。該預測算法是一種加權預測方法,是下一期預測值與前期預測值之間的誤差修正值的線性組合。具體公式如下所示。 公式中,均表示上一次的預測值,表示下一次預測值,表示當前數(shù)值。由公式可以看出,該方法僅需要最近的一次歷史預測數(shù)據(jù)和最新的負載觀察值,但是需要大量的歷史數(shù)據(jù)訓練以確定值。初值的初始化如下所示:在實際應用
50、中,我們需要考量負載的波動性,波動性越大越不適合被選作宿主機,為保證系統(tǒng)的穩(wěn)定運行,在負載預測算法中引入方差來體現(xiàn)負載波動情況。 3.4 負載均衡算法3.4.1 負載均衡調(diào)度算法的研究現(xiàn)狀28(1) 輪循調(diào)度,顧名思義,輪循調(diào)度就是輪流執(zhí)行任務:各個主機輪流發(fā)送請求任務i,通過執(zhí)行求余運:x=(i+1)mod n調(diào)度管理中心將接受到的請求輪流分配給相應的服務器x上。(n代表共有n臺服務器)。該算法比較機械,并沒有考慮到各個服務器性能特征和負載狀況。 (2) 加權輪詢調(diào)度 加權輪循調(diào)度算法是在輪循調(diào)度算法的基礎上為各個服務器設置權值,根據(jù)服務器的性能為其設置不同的權值,分配任務的順序則按照權值大
51、小進行排列,同時該算法在輪詢算法上還做了進一步的改進:各個服務器的權值不是固定不變的,會隨著負載變化動態(tài)地進行調(diào)整。但是,該算法設計得不夠周全,忽略了請求任務所需的資源量,極易導致超載或者是輕載的現(xiàn)象發(fā)生。(3) 最小連接數(shù)調(diào)度最小連接調(diào)度是以服務器上的連接數(shù)作為調(diào)度判斷依據(jù),連接數(shù)的多少代表著負載量的大小。算法會將接受到的請求分配給連接數(shù)最少的服務器,而彈性云中的服務器彼此之間是非同構的,在異構的環(huán)境下,該算法顯得就不那么可行和合理了。(4) 加權最小連接數(shù)算法加權最小連接數(shù)算法類似于加權輪轉算法,根據(jù)服務器的性能為其設置不同的權值,權值會隨著連接數(shù)變化而動態(tài)的調(diào)整。該算法的弊端不僅與最小連
52、接數(shù)算法暴露出來的一樣,而且連接數(shù)并不能完全反映服務器當前的的負載狀況。 (5) 優(yōu)先級調(diào)度算法需要為各個任務定義優(yōu)先級,優(yōu)先級高的任務總是優(yōu)先得到被執(zhí)行的權利,但是優(yōu)先級的制定規(guī)則是多樣化的,不同的規(guī)則可能導致負載不均甚至失衡的狀態(tài)。(6) 資源預留算法,該算法主要是針對有些算法中大作業(yè)長期不被執(zhí)行的情況而提出的,該算法需要設置一個時間閾值,當大作業(yè)的等待時長超過閾值時,就要為該作業(yè)預留資源。而在云計算平臺中,快速部署是其主要特點之一,云服務是不可能讓用戶長時間進行等待的。 (7)BestFit調(diào)度策略該算法按請求的先后時間順序進行任務的部署。該算法對請求的資源量和服務器的性能均做了充分的考
53、慮,力求做到負載均衡,但是在云平臺中不允許按時間順序對用戶的請求進行部署,因此,該調(diào)度算法不適合應用到云計算中。綜上所述,有的負載均衡算法過于機械,考量的因素過于簡單,不夠科學;有的算法雖然在負載均衡上的花了很多功夫,但是以犧牲部署時間為代價,不能做到快速部署。以上負載均衡算法從不同角度均暴露了其弊端,在應用到云計算中需要進行改進。負載平衡調(diào)度算法按驅動來源可分為33:(1) 接收者驅動策略 在該策略中,空閑節(jié)點來驅動調(diào)度策略的實施,節(jié)點空閑時向所有節(jié)點發(fā)送請求以獲得處理任務,當其他節(jié)點接受到請求后,會按算法將任務分配給該節(jié)點處理。但并非所有的節(jié)點都會對閑節(jié)點的請求進行相應,忙節(jié)點不予響應。此
54、調(diào)度策略的弊端在于:需要設置合適的閾值來判斷節(jié)點的忙與閑,另外,當云計算平臺中閑節(jié)點的數(shù)量較多時,會出現(xiàn)各個節(jié)點間互相不停地發(fā)送請求的尷尬局面,造成不必要的資源消耗。(2) 發(fā)送者驅動策略 與接受者驅動策略相對應,該驅動策略由任務發(fā)送者主動擔任負載調(diào)度的角色,當該節(jié)點處于“忙”狀態(tài)時,主動將任務分配給其他相對閑節(jié)點,由此可以看出:發(fā)送者不僅要處理自己的計算任務,還要了解其他節(jié)點的負載狀況以便分配任務。3.4.2 負載均衡策略的不足(1)忽略了負載縱向發(fā)展情況,即未將負載的預測值作為負載均衡的考量因素。很可能發(fā)生部署工作完成以后云平臺負載不均甚至失衡的情況。(2) 以 “忙”或“閑”狀態(tài)節(jié)點的發(fā)
55、送請求模式的開關,將負載均衡的壓力分散到各個節(jié)點,不能做到統(tǒng)籌規(guī)劃管理,動態(tài)地進行負載均衡調(diào)整。(3) 節(jié)點之間會不必要地進行信息“溝通”,造成了系統(tǒng)額外開銷。任何一種負載均衡算法都是不完美的,我們要做的就是與算法的應用環(huán)境相權衡,做到局部最優(yōu)。3.4.3 宿主機自動選擇算法模型中的負載均衡算法 本文提出的在宿主機自動選擇模型的負載均衡策略:在該模型中設置一個服務器作為管理角色,對資源的調(diào)度、任務的分配進行管理,用戶請求首先到達管理服務器,其接受到請求后,向所有宿主機發(fā)送廣播信號以求各個節(jié)點的負載狀況,各節(jié)點接受到廣播信號后,根據(jù)虛擬機遷移閾值決定是否相應管理服務器的廣播信號,若預測值超過閾值
56、,不予回應;若小于閾值,則預測模塊將當前的預測信息作為響應信號反饋給管理層服務器。響應信息內(nèi)容如圖3-4所示。圖3-4反饋的負載信息各個節(jié)點的負載預測模塊一直在運行,并非收到廣播信號才啟動,負載預測模塊不斷地采集負載數(shù)據(jù)進行預測,并對預測結果進行保存,作為下一期預測的輸入,負載預測功能從一定程度上能減少計算資源的長期占用或者是閑置35的情況,預測模塊工作流程具體過程如圖3-5所示。圖3-5 負載預測模塊工作過程相較于目前現(xiàn)有的負載均衡策略,本文提出的策略中,通信只在管理服務器和各節(jié)點間進行,均衡負載的工作既不會集中在閑節(jié)點,以免造成大量空閑節(jié)點互相不停地發(fā)送請求信息,也不會集中在忙節(jié)點,忙節(jié)點
57、已自顧不暇,減少忙節(jié)點的負載壓力。各節(jié)點僅需在收到廣播信號后給出參數(shù)的預測值,節(jié)點之間不需交換信息。不僅減少系統(tǒng)開銷,同時將均衡工作交予一個服務器統(tǒng)一規(guī)劃管理,也有利于所有節(jié)點的信息集中互通,提高均衡和管理的效率。負載均衡過程如圖3-6所示。圖3-6負載均衡過程3.5 宿主機自動選擇算法中的采樣方法主機負載具有隨機性和波動性,為了避免瞬時峰值對真實負載狀況的預判,對采樣負載值進行平均處理,該處理過程能夠減小瞬時峰值對預測的干擾和方向性誤導。平均采樣法:時間段內(nèi)采集的n個數(shù)據(jù)的平均值作為該段時間內(nèi)的采樣值。表示為:平均采樣也叫平滑處理,它從一定程度上減小了隨機不規(guī)則數(shù)據(jù)對采樣值的影響,同時也保留了另一種規(guī)律存在的可能,尊重采樣的客觀性。既然是采樣,那么采樣的頻率也會對預測結果產(chǎn)生一定的影響,采樣頻率過小會影響計算結果的精度,采樣頻率過大會放大不規(guī)則數(shù)據(jù)的影響,不能巧妙地屏蔽掉瞬時峰值。在很多實驗中將采集頻率設置在111s的范圍內(nèi)35。在隨后的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 石材行業(yè)競爭格局分析考核試卷
- 電氣機械工程中的機器視覺與圖像處理考核試卷
- 紡織業(yè)企業(yè)創(chuàng)新發(fā)展考核試卷
- 母愛讓我感動初二語文作文
- 紡織品企業(yè)品牌形象設計考核試卷
- 紙張與紙板的功能性測試與評價考核試卷
- 礦產(chǎn)勘查中的知識產(chǎn)權保護與利用考核試卷
- 篷布制造過程中的節(jié)能減排技術考核試卷
- 水產(chǎn)罐頭市場營銷策略考核試卷
- 畜禽產(chǎn)品市場分析與預測考核試卷
- 第十課+養(yǎng)成遵紀守法好習慣【中職專用】中職思想政治《職業(yè)道德與法治》高效課堂(高教版2023·基礎模塊)
- 作業(yè)現(xiàn)場安全監(jiān)督檢查卡(配電)
- 施工班組考核表
- 法理學-(第五版)完整版ppt全套教學教程課件(最新)
- GB∕T 34876-2017 真空技術 真空計 與標準真空計直接比較校準結果的不確定度評定
- 2022年鄭州信息科技職業(yè)學院職業(yè)適應性測試模擬試題及答案解析
- 國際五一勞動節(jié)頒獎榮譽晚會動態(tài)PPT模板
- 全院CRRT護理技能培訓理論考核試題及答案
- 消防安全知識課件PPT(72張)
- 后勤不“后”與“時”俱進——信息技術促幼兒園保育員專業(yè)化發(fā)展的研究
- 公共廁所除臭工程設計方案和對策
評論
0/150
提交評論