TWI661313B - System and method for allocation of cloud resources - Google Patents
System and method for allocation of cloud resources Download PDFInfo
- Publication number
- TWI661313B TWI661313B TW107106367A TW107106367A TWI661313B TW I661313 B TWI661313 B TW I661313B TW 107106367 A TW107106367 A TW 107106367A TW 107106367 A TW107106367 A TW 107106367A TW I661313 B TWI661313 B TW I661313B
- Authority
- TW
- Taiwan
- Prior art keywords
- storage system
- storage
- attribute
- points
- user
- Prior art date
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一種雲端資源配發系統及方法,用於複數個儲存系統,係依據用戶的選擇產生複數個屬性權重、依據各個儲存系統之即時資訊產生各個儲存系統之儲存容量指標及各個儲存系統之複數個屬性正規化分數,進而依據各個屬性權重、各個儲存系統之儲存容量指標及各個儲存系統之各個屬性正規化分數計算各個儲存系統之供裝積分,藉此依據各個儲存系統之供裝積分將符合用戶的選擇之儲存系統配發予用戶。 A cloud resource allocation system and method are used for multiple storage systems, which generate multiple attribute weights based on user selection, generate storage capacity indicators for each storage system and multiple attributes for each storage system based on real-time information of each storage system. Normalize the score, and then calculate the supply points for each storage system based on each attribute weight, storage capacity index of each storage system, and each attribute normalization score of each storage system. The selected storage system is distributed to the user.
Description
本案係關於一種雲端資源配發技術,特別關於一種用於複數個儲存系統之雲端資源配發系統及方法。 This case relates to a cloud resource distribution technology, and more particularly to a cloud resource distribution system and method for a plurality of storage systems.
在雲端領域的目前發展中,僅有少數技術提到如何提供一種基本的虛擬機供裝資源配發系統及方法,但在雲端系統的實際應用上,除了供裝虛擬機服務外,亦存在其他雲端服務需求,例如:申租/異動/拆除防火牆或者供裝/異動/拆除負載平衡服務。 In the current development of the cloud field, only a few technologies mention how to provide a basic virtual machine for installing resource distribution system and method, but in the actual application of the cloud system, in addition to providing virtual machine services, there are other Cloud service requirements, such as: renting / moving / removing firewalls or installing / moving / removing load balancing services.
雲端服務的實際運行中,因為虛擬機在存取彈性儲存空間的I/O速度往往是雲端效能的直接呈現,故如何針對儲存系統叢集作好良好資源管理配置是一個挑戰。 In the actual operation of cloud services, because the I / O speed of virtual machines in accessing flexible storage space is often a direct manifestation of cloud performance, how to make a good resource management configuration for a storage system cluster is a challenge.
本案提供一種用於複數個儲存系統之雲端資源配發系統,係包括:計算模組,係依據用戶的選擇以及各該儲存系統之即時資訊產生複數個屬性權重、各該儲存系統之儲存容量指標及各該儲存系統之複數個屬性正規化分數,以依據各該屬性權重、各該儲存系統之儲存容量指標及各 該儲存系統之各該屬性正規化分數計算各該儲存系統之供裝積分;以及供裝控制模組,係依據該計算模組所計算之各該儲存系統之供裝積分,將符合該用戶的選擇之儲存系統配發予該用戶。 This case provides a cloud resource allocation system for multiple storage systems, including: a computing module that generates multiple attribute weights and storage capacity indicators for each storage system based on the user's selection and real-time information for each storage system. And a plurality of attribute normalization scores of each of the storage systems, in accordance with each attribute weight, each storage capacity index of each storage system, and each Each attribute normalization score of the storage system calculates the installation points of each storage system; and the installation control module is based on the installation points of each storage system calculated by the calculation module, which will meet the user's The selected storage system is distributed to the user.
於一實施例中,雲端資源配發系統更包括資源指派模組,係依據各該儲存系統之供裝積分,將符合該用戶的選擇之儲存系統的即時資訊更新至一系統資料庫。 In one embodiment, the cloud resource distribution system further includes a resource assignment module, which updates real-time information of a storage system that matches the user's choice to a system database according to the supply points of each storage system.
於一實施例中,該即時資訊包括總空間容量、剩餘空間容量、空間使用率、讀取延遲、每秒平均讀取次數、寫入延遲、每秒平均寫入次數、速度、傳輸量及/或配發狀態。 In one embodiment, the real-time information includes total space capacity, remaining space capacity, space usage, read latency, average reads per second, write latency, average writes per second, speed, transfer volume, and / Or allotment status.
於一實施例中,該計算模組更包括:權重元件,係依據該用戶的選擇產生該複數個屬性權重;抓取元件,係抓取各該儲存系統之即時資訊;指標元件,係依據各該儲存系統之即時資訊產生各該儲存系統之儲存容量指標;正規化元件,係依據各該儲存系統之即時資訊產生各該儲存系統的該複數個屬性正規化分數;積分元件,係依據該權重元件所產生之各該屬性權重、該指標元件所產生之各該儲存系統之該儲存容量指標及該正規化元件所產生之各該儲存系統的各該屬性正規化分數,計算各該儲存系統之供裝積分;以及排名元件,係將各該儲存系統之供裝積分予以排名,以供該供裝控制模組將具有較高供裝積分的儲存系統配發予該用戶。 In an embodiment, the calculation module further includes: a weight element that generates the plurality of attribute weights according to the user's selection; a capture element that captures real-time information of each storage system; an indicator element that is based on each The real-time information of the storage system generates storage capacity indicators for each of the storage systems; the normalization element is based on the real-time information of each storage system to generate the plurality of attribute normalization scores of each of the storage systems; the integral element is based on the weight The attribute weights generated by the component, the storage capacity indicators of the storage system generated by the index component, and the attribute normalization scores of the storage system generated by the normalized component, calculate the Supply points; and ranking components, ranking the supply points of each storage system for the supply control module to allocate the storage system with the higher supply points to the user.
於一實施例中,該積分元件係將各該儲存空間之該儲存容量指標乘上各該屬性正規化分數與各該屬性權重的乘 積,以獲得各該儲存系統之供裝積分。該儲存容量指標係相關於剩餘空間容量比例積分、總空間容量積分及用戶之前配發空間容量積分。該複數個屬性權重係包括讀取延遲屬性權重、讀取速度屬性權重、寫入延遲屬性權重、寫入速度屬性及/或傳輸量屬性權重,且該複數個正規化分數係包括讀取延遲正規化分數、讀取速度正規化分數、寫入延遲正規化分數、寫入速度正規化分數及/或傳輸量正規化分數。 In an embodiment, the integration element is a product of the storage capacity index of each storage space multiplied by each attribute normalization score and each attribute weight. Product to obtain the supply points for each storage system. The storage capacity index is related to the remaining space capacity ratio points, the total space capacity points, and the user's previously allocated space capacity points. The plurality of attribute weights include a read delay attribute weight, a read speed attribute weight, a write delay attribute weight, a write speed attribute, and / or a transmission volume attribute weight, and the plurality of normalization scores include a read delay regular Normalization score, read speed normalization score, write latency normalization score, write speed normalization score, and / or transfer volume normalization score.
本案提供一種用於複數個儲存系統之雲端資源配發方法,係包括:依據用戶的選擇產生複數個屬性權重;依據各該儲存系統之即時資訊產生各該儲存系統之儲存容量指標以及各該儲存系統之複數個屬性正規化分數;依據各該屬性權重、各該儲存系統之該儲存容量指標及各該儲存系統之各該屬性正規化分數,計算各該儲存系統之供裝積分;以及依據各該儲存系統之供裝積分,將符合該用戶的選擇之儲存系統配發予該用戶。 This case provides a method for allocating cloud resources for a plurality of storage systems, including: generating a plurality of attribute weights according to a user's selection; generating a storage capacity index of each storage system and each of the storages according to real-time information of each storage system; A plurality of attribute normalization scores of the system; according to each attribute weight, the storage capacity index of each storage system, and each attribute normalization score of each storage system, calculating the installation points of each storage system; and according to each The loading points of the storage system will be allocated to the user in accordance with the storage system selected by the user.
於一實施例中,依據各該屬性權重、各該儲存系統之該儲存容量指標及各該儲存系統之各該屬性正規化分數,計算各該儲存系統之供裝積分之步驟係包括:將各該儲存空間之該儲存容量指標乘上各該屬性正規化分數與各該屬性權重的乘積,以獲得各該儲存系統之供裝積分。 In an embodiment, according to each attribute weight, the storage capacity index of each storage system, and the attribute normalization score of each storage system, the step of calculating the installation points of each storage system includes: The storage capacity index of the storage space is multiplied by the product of each attribute normalization score and each attribute weight to obtain the installed points of each storage system.
於一實施例中,依據各該儲存系統之供裝積分,將符合該用戶的選擇之儲存系統配發予該用戶之步驟係包括:將各該儲存系統之供裝積分予以排名,以將具有較高供裝 積分的儲存系統配發予該用戶。 In an embodiment, the step of allocating a storage system that meets the user's choice to the user according to the supply points of each storage system includes: ranking the supply points of each storage system to have Higher supply The point storage system is distributed to the user.
因此,為了提供用戶更好的雲端服務品質,本案針對儲存系統叢集的資源配發提供了權重式多維度屬性之虛擬機彈性儲存空間配發技術,在儲存系統叢集當中以及用戶針對虛擬機彈性儲存空間特性需求條件下,快速的找到合適的儲存系統來供裝彈性儲存空間。例如某個虛擬機彈性儲存空間專門做讀取資料的工作,需要很高的讀取速度,但如果供裝到只能提供普通讀取速度的儲存系統,則無法達到用戶需求。此外,本案係設計多維度屬性機制,可利用用戶需求儲存空間應用場域的特性條件,設定所需參數,同時藉由監控模組定期動態監控儲存系統所回饋的各項不同的儲存系統的監控指標屬性與容量狀況,經過一連串的積分計算,以最佳積分來做為挑選適當的儲存系統供裝彈性儲存空間的依據。積分的計算方式為儲存系統的儲存容量指標乘上屬性權重與儲存系統的屬性正規化分數的乘積而得。儲存容量指標是由剩餘空間容量、總空間容量計算及轉換而來。屬性權重可以動態調整,依據不同的需求提高儲存系統的屬性之重要性。為了避免不同儲存系統的屬性衡量單位不同,使得不同儲存系統的屬性間無法比較,本案係設計一正規化運算規則,將不同儲存系統的屬性作正規化處理,進而得到儲存系統的屬性正規化分數。考量到儲存系統彼此有不同空間大小及存取速度的差別,而用戶使用到的彈性儲存空間用途也會有所不同。本案可以讓用戶配發到最適當的儲存系統,藉此提供良好的I/O 存取速度,使得資源使用率最佳化。 Therefore, in order to provide users with better cloud service quality, this case provides a weighted multi-dimensional attribute of virtual machine elastic storage space allocation technology for resource allocation of storage system clusters. In storage system clusters and users for elastic storage of virtual machines, Under the requirements of space characteristics, quickly find a suitable storage system to install flexible storage space. For example, a virtual machine's flexible storage space is dedicated to reading data and requires a high reading speed. However, if it is installed in a storage system that can only provide ordinary reading speed, it cannot meet user needs. In addition, this case is designed with a multi-dimensional attribute mechanism, which can use the characteristics of the storage space of the user's needs to apply the characteristics of the field and set the required parameters. At the same time, the monitoring module periodically and dynamically monitors the monitoring of various storage systems returned by the storage system. Index attributes and capacity conditions are calculated through a series of points, and the best points are used as the basis for selecting an appropriate storage system for installing flexible storage space. The point is calculated by multiplying the storage capacity index of the storage system by the attribute weight and the attribute normalization score of the storage system. The storage capacity index is calculated and converted from the remaining space capacity and total space capacity. The attribute weights can be adjusted dynamically, increasing the importance of the attributes of the storage system according to different needs. In order to avoid the different measurement units of attributes of different storage systems, which makes it impossible to compare the attributes of different storage systems, this case is to design a normalization algorithm to normalize the attributes of different storage systems, and then obtain the attribute normalization score of the storage system . Considering that the storage systems have different space sizes and access speeds, the flexible storage space used by users will also be different. This case allows users to allocate to the most appropriate storage system, thereby providing good I / O Access speed optimizes resource utilization.
100‧‧‧配發系統 100‧‧‧Distribution System
103‧‧‧計算模組 103‧‧‧Computation Module
104‧‧‧資源指派模組 104‧‧‧Resource Assignment Module
105‧‧‧供裝控制模組 105‧‧‧control module
106‧‧‧系統資料庫 106‧‧‧System Database
107‧‧‧儲存系統 107‧‧‧Storage System
108‧‧‧儲存系統叢集 108‧‧‧Storage System Cluster
109‧‧‧監控模組 109‧‧‧Monitoring Module
110‧‧‧彈性儲存空間 110‧‧‧ Flexible storage space
201‧‧‧讀取延遲 201‧‧‧Read latency
202‧‧‧寫入延遲 202‧‧‧write delay
203‧‧‧空間使用率 203‧‧‧Space utilization
204‧‧‧每秒平均寫入次數 204‧‧‧Average writes per second
205‧‧‧每秒平均讀取次數 205‧‧‧ average reads per second
206‧‧‧速度 206‧‧‧speed
207‧‧‧總空間容量 207‧‧‧Total space capacity
208‧‧‧剩餘空間容量 208‧‧‧Remaining space capacity
209‧‧‧傳輸量 209‧‧‧Transmission
210‧‧‧自訂指標 210‧‧‧Custom indicators
301‧‧‧權重元件 301‧‧‧weighting element
302‧‧‧抓取元件 302‧‧‧Grab components
303‧‧‧指標元件 303‧‧‧pointer components
304‧‧‧正規化元件 304‧‧‧ Normalized component
305‧‧‧積分元件 305‧‧‧Integrating element
306‧‧‧排名元件 306‧‧‧ Ranking components
第1圖係為根據本案之雲端資源配發系統之示意架構圖;第2圖係本案之雲端資源配發系統之監控模組之一實施例示意圖;第3圖係本案之雲端資源配發系統之一實施例的彈性儲存空間產品包;第4圖係本案之雲端資源配發系統之一實施例的儲存系統的即時資訊;第5圖係本案雲端資源配發系統之計算模組之一實施例示意圖;第6圖係本案雲端資源配發系統之一實施例的儲存容量指標計算示意圖;第7圖係本案雲端資源配發系統之一實施例的總空間容量積分轉換示意圖;第8圖係本案雲端資源配發系統之一實施例的剩餘空間容量比例積分轉換示意圖;第9圖係本案雲端資源配發系統之一實施例的屬性權重的示意圖;第10圖係本案雲端資源配發系統之一實施例的屬性正規畫分數的示意圖;以及第11圖係本案雲端資源配發系統之一實施例的供裝積分的示意圖。 Figure 1 is a schematic architecture diagram of a cloud resource distribution system according to the case; Figure 2 is a schematic diagram of an embodiment of a monitoring module of the cloud resource distribution system in the case; and Figure 3 is a cloud resource distribution system in the case One embodiment of the flexible storage space product package; FIG. 4 is the real-time information of the storage system of an embodiment of the cloud resource distribution system of the present case; FIG. 5 is an implementation of one of the computing modules of the cloud resource distribution system of the case Example diagram; Figure 6 is a schematic diagram of storage capacity index calculation of one embodiment of the cloud resource distribution system of the present case; Figure 7 is a schematic diagram of total space capacity point conversion of one embodiment of the cloud resource distribution system of the present case; Schematic diagram of conversion of remaining space capacity ratio integrals in one embodiment of the cloud resource distribution system of the present case; FIG. 9 is a schematic diagram of attribute weights of one embodiment of the cloud resource distribution system of the present case; A schematic diagram of the attribute regular drawing scores of an embodiment; and FIG. 11 is a schematic diagram of loading points for an embodiment of the cloud resource distribution system of the present case.
以下藉由特定的實施例說明本案之實施方式,熟習此項技藝之人士可由本文所揭示之內容輕易地瞭解本案之其他優點及功效。本說明書所附圖式所繪示之結構、比例、大小等均僅用於配合說明書所揭示之內容,以供熟悉此技藝之人士之瞭解與閱讀,非用於限定本案可實施之限定條件,故任何修飾、改變或調整,在不影響本案所能產生之功效及所能達成之目的下,均應仍落在本案所揭示之技術內容得能涵蓋之範圍內。 The following describes the implementation of this case through specific examples. Those skilled in the art can easily understand other advantages and effects of this case from the content disclosed herein. The structures, proportions, and sizes shown in the drawings in this specification are only used to match the content disclosed in the specification for the understanding and reading of those skilled in the art, and are not intended to limit the conditions that can be implemented in this case. Therefore, any modification, change or adjustment shall still fall within the scope covered by the technical content disclosed in this case, without affecting the efficacy and purpose that can be achieved in this case.
參閱第1圖,其為用於複數個儲存系統之雲端資源配發系統的示意架構圖,可應用於公有雲或私有雲環境。用戶於使用者介面(未顯示於圖式)可申租多種雲端服務,在申請彈性儲存空間產品時,會顯示儲存空間產品包的頁面供用戶來選取最適合其需求用途的彈性儲存空間產品,如第3圖所示。接著,訂單處理模組(未顯示於圖式)可將用戶需求轉為服務訂單並傳送至雲端資源配發系統(圖式中簡稱配發系統)100來完成設定。雲端資源配發系統100包括計算模組103、資源指派模組104和供裝控制模組105。 Refer to FIG. 1, which is a schematic architecture diagram of a cloud resource allocation system for a plurality of storage systems, which can be applied to public cloud or private cloud environments. Users can apply for a variety of cloud services in the user interface (not shown in the figure). When applying for a flexible storage space product, the page of the storage space product package will be displayed for the user to select the flexible storage space product that best suits their needs. As shown in Figure 3. Then, the order processing module (not shown in the figure) can convert user requirements into service orders and send them to the cloud resource distribution system (referred to as the distribution system in the figure) 100 to complete the setting. The cloud resource distribution system 100 includes a computing module 103, a resource assignment module 104, and a supply control module 105.
計算模組103會透過各個指標的加總,計算出最適合配發的儲存系統。計算模組103可依據用戶的選擇以及各個儲存系統107之即時資訊產生對應之複數個屬性權重、各個儲存系統107之儲存容量指標及各個儲存系統107之複數個屬性正規化分數,以依據各個屬性權重、各個儲存系統107之儲存容量指標及各個儲存系統107之各屬性正 規化分數,計算各個儲存系統107之供裝積分。 The calculation module 103 calculates the storage system that is most suitable for distribution by adding up the various indicators. The calculation module 103 can generate corresponding attribute weights, storage capacity indicators of each storage system 107, and a plurality of attribute normalization scores of each storage system 107 according to the user's selection and real-time information of each storage system 107, so as to Weight, storage capacity index of each storage system 107, and each attribute of each storage system 107 are positive The score is normalized, and the supply points of each storage system 107 are calculated.
資源指派模組104可依據各個儲存系統107之供裝積分,將符合用戶的選擇(即本次欲配發)的儲存系統改變其資訊及申租狀態,再更新回系統資料庫106。 The resource assignment module 104 can change the information and lease status of the storage system that meets the user's choice (that is, this time to be distributed) according to the supply points of each storage system 107, and then update it back to the system database 106.
供裝控制模組105可依據計算模組103所計算之各個儲存系統107的供裝積分,將符合用戶的選擇之儲存系統配發予用戶。供裝控制模組105會去呼叫廠牌的底層指令以達成實體儲存系統之供裝行為。 The supply and installation control module 105 may allocate the storage system that meets the user's selection to the user based on the supply points of each storage system 107 calculated by the calculation module 103. The supply control module 105 will call the bottom order of the label to achieve the supply of the physical storage system.
儲存系統叢集108由複數個不同空間大小及速度等級的儲存系統107組合而成。系統資料庫106主要是紀錄儲存系統107的資訊及配發狀態,以便供裝過程中的處理。 The storage system cluster 108 is composed of a plurality of storage systems 107 with different space sizes and speed classes. The system database 106 mainly records the information and distribution status of the system 107 for processing during installation.
參閱第2圖,雲端資源配發系統100更包括監控模組109,主要是收集各個儲存系統107的即時資訊,透過定期探詢,寫入系統資料庫106,達到即時監控儲存系統的狀況。每一個儲存系統107可供裝多個彈性儲存空間110,可配發給用戶使用。用戶可對彈性儲存空間作應用程式的使用或程式的安裝等,以擴充用戶的使用空間。 Referring to FIG. 2, the cloud resource distribution system 100 further includes a monitoring module 109, which mainly collects real-time information of each storage system 107 and writes it into the system database 106 through regular inquiry to achieve real-time monitoring of the status of the storage system. Each storage system 107 can be equipped with multiple flexible storage spaces 110, which can be distributed to users. Users can use the flexible storage space for application programs or program installation to expand the user's space.
第3圖為彈性儲存空間產品包,分為四個欄位,分別為名稱、儲存容量、傳輸速度和型別。彈性儲存空間產品包主要是給用戶在申租時可以選擇需要的產品規格,雲端配發系統就會根據相關的設定,動態的供裝適合的儲存系統及彈性儲存空間,以提供高品質的服務層級協議。舉例而言,儲存容量的範圍為100GB到2TB,最小為100GB,最大為2TB,每隔100GB為間距,傳輸速度分成為普通型、 標準型及高速型,型別分為讀取型及寫入型。 Figure 3 is a flexible storage space product package, which is divided into four fields, namely the name, storage capacity, transmission speed and type. The flexible storage space product package is mainly for users to choose the required product specifications when applying for lease. The cloud distribution system will dynamically install the appropriate storage system and flexible storage space according to related settings to provide high-quality services. Hierarchical agreement. For example, the storage capacity ranges from 100GB to 2TB, the minimum is 100GB, the maximum is 2TB, and the interval is every 100GB. The transmission speed is divided into ordinary type, Standard type and high speed type, the type is divided into reading type and writing type.
參閱第4圖,係顯示儲存系統的即時資訊,目前較常用者為讀取延遲201、寫入延遲202、空間使用率203、每秒平均寫入次數204、每秒平均讀取次數205、速度206、總空間容量207、剩餘空間容量208、傳輸量209及/或自訂指標210。 Refer to Figure 4, which shows the real-time information of the storage system. The currently more commonly used are read latency 201, write latency 202, space usage 203, average writes per second 204, average reads per second 205, speed 206. The total space capacity 207, the remaining space capacity 208, the transmission volume 209, and / or the custom indicator 210.
參閱第5圖,係為資源配發系統100的計算模組103的實施例,包括權重元件301、抓取元件302、指標元件303、正規化元件304、積分元件305、排名元件306。權重元件301將用戶選擇的彈性儲存空間產品包轉換成複數個不同比例的屬性權重。抓取元件302會去系統資料庫106抓取即時資訊,包括讀取延遲、寫入延遲、空間使用率、每秒平均寫入次數、每秒平均讀取次數、速度、總空間容量、剩餘空間容量、傳輸量及配發狀態等等。指標元件303可依據各個儲存系統之即時資訊產生各個儲存系統之儲存容量指標。正規化元件304依據各個儲存系統之即時資訊產生各個儲存系統的複數個屬性正規化分數。積分元件305依據權重元件301所產生之各個屬性權重、指標元件303所產生之各個儲存系統之儲存容量指標、及正規化元件304所產生之各個儲存系統的各個屬性正規化分數,計算各個儲存系統之供裝積分。排名元件306會將各個儲存系統的供裝分數排名,分數排名越高的會優先配發。 Referring to FIG. 5, an embodiment of the calculation module 103 of the resource distribution system 100 includes a weight element 301, a grab element 302, an index element 303, a normalization element 304, an integration element 305, and a ranking element 306. The weighting element 301 converts the flexible storage space product package selected by the user into a plurality of attribute weights with different proportions. The fetching component 302 will go to the system database 106 to fetch real-time information, including read latency, write latency, space usage, average writes per second, average reads per second, speed, total space capacity, remaining space Capacity, transmission volume, distribution status, etc. The indicator component 303 can generate storage capacity indicators of each storage system according to real-time information of each storage system. The normalization element 304 generates a plurality of attribute normalization scores of each storage system according to the real-time information of each storage system. The integration element 305 calculates each storage system according to the attribute weights generated by the weight element 301, the storage capacity indicators of each storage system generated by the index element 303, and each attribute normalization score of each storage system generated by the normalization element 304. It's for loading points. The ranking element 306 ranks the supply points of each storage system, and the higher the score, the higher the priority will be allocated.
參閱第6圖,說明儲存容量指標的計算。儲存容量指標係相關於剩餘空間容量比例積分、總空間容量積分、及 用戶之前配發空間容量積分。如第6圖所示,α為儲存容量指標,計算公式為(1/(剩餘空間容量比例積分+總空間容量積分+用戶之前配發空間容量積分))。相關參數說明如下:總空間容量為儲存系統總共之空間容量;剩餘空間容量即為儲存系統剩餘之空間容量;剩餘空間容量比例為剩餘空間容量/總空間容量;剩餘空間容量比例積分為剩餘空間容量比例經過費氏數列轉換後的積分;總空間容量積分為總空間容量比例經過費氏數列轉換後的積分;用戶之前配發空間容量積分為用戶之前申租彈性儲存空間時,存在於儲存系統時的積分,有申租時會給一百分,反之為零分。 Refer to Figure 6 for the calculation of storage capacity indicators. The storage capacity index is related to the remaining space capacity proportional integral, total space capacity integral, and The user has previously allocated space capacity points. As shown in FIG. 6, α is a storage capacity index, and the calculation formula is (1 / (remaining space capacity ratio integral + total space capacity integral + user previously allocated space capacity integral)). The related parameters are described as follows: total space capacity is the total space capacity of the storage system; remaining space capacity is the remaining space capacity of the storage system; the remaining space capacity ratio is the remaining space capacity / total space capacity; the remaining space capacity ratio integral is the remaining space capacity Points after conversion by Fisher series; total space capacity points are points after conversion of total space capacity ratio by Fisher series; when users previously allocated space capacity credits when users applied for flexible storage space, they existed in the storage system. 100 points will be given when applying for rent, otherwise it will be zero points.
總空間容量、剩餘空間容量都可以透過監控取得。剩餘空間容量比例由剩餘空間容量/總容量計算出來。剩餘空間容量比例積分是剩餘空間容量比例經過費氏數列轉換後的積分(請參閱第7圖)。總空間容量積分為總空間容量比例經過費氏數列轉換後的積分(請參閱第8圖)。用戶之前配發空間容量積分主要是為了將用戶分配到的彈性儲存空間分散到不同的儲存系統,不希望配發在同個儲存系統上,如第6圖的儲存系統2用戶之前配發積分為100分,代表用戶之前有申租過彈性儲存空間且配發在儲存系統2上面,主要目的一來是分散風險,再來是如果未來用戶將多個不同的彈性儲存空間合併到同一個邏輯分割磁區來使用時,可以透過平行運算方式讓多個不同的彈性儲存空間同時讀取或寫入,來加速效能。 The total space capacity and remaining space capacity can be obtained through monitoring. The remaining space capacity ratio is calculated from the remaining space capacity / total capacity. The remaining space capacity ratio integral is the integral of the remaining space capacity ratio after the Fischer series conversion (see Figure 7). The total space capacity points are the points after the conversion of the total space capacity ratio to the Fischer series (see Figure 8). The user's previous allocation of space capacity points is mainly to disperse the flexible storage space allocated by the user to different storage systems. It is not desirable to be allocated on the same storage system. 100 points, which means that the user has previously applied for flexible storage space and allocated it on storage system 2. The main purpose is to spread the risk, and then if the user merges multiple different flexible storage spaces into the same logical partition in the future When the magnetic field is used, parallel computing can be used to allow multiple different flexible storage spaces to be read or written at the same time to accelerate performance.
舉例而言,參閱第7圖,儲存系統的總空間容量越高,則表示可以存放的彈性儲存空間的數量越多,當該儲存系統損壞時,需要修復或搬移的工作,就會依空間容量越大而需要越久的復原時間,因此總空間容量積分數值越大,代表配置供裝彈性儲存空間的災難復原風險越高。舉例而言,參閱第8圖,剩餘空間容量比例越低,表示可利用的空間容量越少,配置供裝彈性儲存空間的風險就越大;反之當剩餘空間容量比例越高,可用空間容量越多,會優先用來配置供裝彈性儲存空間。第7和8圖的轉換原理都是利用費氏數列來設計,其中,第7圖的總空間容量欄位為5TB為一個級距,列表數目可以隨著總空間容量變多而增加。 For example, referring to Figure 7, the higher the total space capacity of the storage system, the greater the amount of flexible storage space that can be stored. When the storage system is damaged, the work that needs to be repaired or moved will depend on the space capacity. The larger the recovery time is, the larger the integral value of the total space capacity is, the higher the disaster recovery risk is. For example, referring to Figure 8, the lower the remaining space capacity ratio, the smaller the available space capacity, the greater the risk of the provision of flexible storage space; conversely, the higher the remaining space capacity ratio, the greater the available space capacity. More, it will be preferentially used to configure flexible storage space for installation. The conversion principles of Figures 7 and 8 are designed using the Fischer series, where the total space capacity field in Figure 7 is 5TB for one step, and the number of lists can increase as the total space capacity increases.
供裝積分的計算公式如下:
α為儲存容量指標,計算方法已於上述說明過了。P為儲存系統的供裝積分,W i 為儲存系統之第i個屬性之屬性權重,N i 為儲存系統之第i個屬性的屬性正規化分數,共有n個屬性。供裝積分P的計算方式為,將n個屬性中的每一個儲存系統之第i個屬性之屬性權重乘上儲存系統之第i個屬性之屬性正規化分數後之總和,再乘上儲存容量指標α,即。 α is the storage capacity index, and the calculation method has been described above. P is the installation point of the storage system, W i is the attribute weight of the i-th attribute of the storage system, and N i is the attribute normalization score of the i-th attribute of the storage system. There are n attributes in total. The supply point P is calculated by multiplying the attribute weight of the i-th attribute of each storage system by the attribute normalization score of the i-th attribute of the storage system and multiplying by the storage capacity Index α, that is, .
屬性正規化分數的計算公式如下:
A i 為儲存系統之第i個屬性之數值,Average(A)為儲存系統所有屬性數值之平均,K為儲存系統屬性指標,如果儲存系統屬性之數值越大代表越好,則將K設定為1,如果儲存系統屬性之數值越小代表越好,則將K設定為-1。屬性正規化分數的計算方式為,儲存系統之第i個屬性之數值除以儲存系統屬性數值之平均之K次方,即。 A i is the value of the i-th attribute of the storage system, Average (A) is the average value of all the attributes of the storage system, and K is the attribute index of the storage system. 1. If the value of the storage system attribute is smaller, the better, then set K to -1. The attribute normalization score is calculated by dividing the value of the i-th attribute of the storage system by the average power of K of the attribute of the storage system, ie .
此外,儲存容量指標計算公式為(1/(剩餘空間容量比例積分+總空間容量積分+用戶之前配發空間容量積分))。以第6圖的儲存系統1欄位來說明:總空間容量為20.8TB,剩餘空間容量5TB。總空間容量為20.8TB,經由第7圖可知位於20-25TB中間,總空間容量積分為8分(第五行)。另外,剩餘空間容量比例為(5/20.8)為24%,經由第8圖可知位由20-30中間(第六行),剩餘空間容量比例積分13分。用戶之前配發空間容量積分為0分,因為用戶之前沒有配發過,這部分的資訊紀錄在系統資料庫中。因此剩餘空間容量比例積分、總空間容量積分及用戶之前配發空間容量積分的加總為21分,而儲存容量指標α則為1/21。 In addition, the calculation formula for the storage capacity index is (1 / (remaining space capacity ratio points + total space capacity points + user previously allocated space capacity points)). Take the column of storage system 1 in Figure 6 for illustration: the total space capacity is 20.8TB, and the remaining space capacity is 5TB. The total space capacity is 20.8TB. It can be seen from Figure 7 that it is located between 20-25TB, and the total space capacity points are 8 points (fifth line). In addition, the remaining space capacity ratio is (5 / 20.8) is 24%. It can be seen from Figure 8 that the position is from 20 to 30 in the middle (sixth line), and the remaining space capacity ratio integral is 13 points. The user's previous allocation of space capacity points is 0 points because the user has not been allocated before. This part of the information is recorded in the system database. Therefore, the total of the remaining space capacity ratio points, the total space capacity points, and the user's previously allocated space capacity points totals 21 points, while the storage capacity index α is 1/21.
儲存系統之屬性正規化分數主要是將不同單位的屬性數值做轉換,使得每個屬性有辦法做比較,比如說讀取延遲(Read Latency)屬性是以毫秒為單位,讀取速度(Read Speed)是以每秒多少百萬位元組,如果不將各屬性的絕對數值轉換為相對的數值,則將屬性做比較是無意義的。儲存系統之屬性正規化之公式係計算出每個數值與平均的倍數差異,以此差異的倍數當作儲存系統屬性正規化之分數。第10圖舉例說明屬性正規化分數之算法,有儲存系統1到5,以讀取延遲(毫秒)和讀取速度(每秒多少百萬位元組)這兩個屬性為例。在讀取延遲屬性中,儲存系統1到5的平均數值是3000,因為讀取延遲這屬性的數值是越小越好,則儲存系統屬性指標K的值為-1,所以儲存系統1的讀取延遲正規化分數為計算方式為,值為3。在讀取速度屬性中,儲存系統1到5的平均數值是300,因為讀取速度這屬性的數值是越大越好,則儲存系統屬性指標K的值為1,所以儲存系統1的讀取延遲正規化分數為計算方式為,值為0.67。 The attribute normalization score of the storage system is mainly to convert the attribute values of different units, so that each attribute can be compared. For example, the Read Latency attribute is in milliseconds and the read speed is Read Speed. In terms of megabytes per second, it is meaningless to compare attributes without converting the absolute value of each attribute to a relative value. The formula for normalizing the attributes of the storage system is to calculate the difference between each value and the average, and use the multiple of the difference as the score for normalizing the attributes of the storage system. Figure 10 illustrates the algorithm of the attribute normalization score. There are storage systems 1 to 5. Take the two attributes of read latency (milliseconds) and read speed (how many megabytes per second) as examples. In the read delay attribute, the average value of storage system 1 to 5 is 3000. Because the value of the read delay attribute is as small as possible, the value of the storage system attribute index K is -1, so the read of storage system 1 Taking the delay normalization score as the calculation method is , The value is 3. In the read speed attribute, the average value of the storage system 1 to 5 is 300, because the larger the value of the read speed attribute, the better, the value of the storage system attribute index K is 1, so the read delay of the storage system 1 The normalized score is calculated as With a value of 0.67.
儲存系統之屬性權重跟產品包的設定為一對一的關係,一個產品包對應一儲存系統屬性,第9圖為產品包權重之範例,每個產品包所著重的屬性不同。 The attribute weight of the storage system is in a one-to-one relationship with the product package setting. One product package corresponds to one storage system attribute. Figure 9 shows an example of product package weights. Each product package has different attributes.
在計算儲存系統供裝積分時,需要取得儲存容量指標α、儲存系統所有屬性之屬性權重W以及儲存系統所有屬性之屬性正規化分數N。第11圖為儲存系統供裝積分之範例,此範例將選擇供裝積分最高的儲存系統5當作供裝標的,其中,儲存容量指標α來源為第6圖儲存容量指標計 算公式、其中,儲存系統所有屬性之權重來源為第9圖彈性儲存空間產品包權重之範例,其中,儲存系統所有屬性之屬性正規化分數來源為第10圖屬性正規化分數之算法之範例。 When calculating the storage system installation points, it is necessary to obtain the storage capacity index α, the attribute weight W of all attributes of the storage system, and the attribute normalization score N of all attributes of the storage system. Figure 11 is an example of storage system installation credits. In this example, the storage system 5 with the highest installation credits is selected as the installation target. Among them, the storage capacity indicator α is the storage capacity indicator in Figure 6. The calculation formula, wherein the weight source of all attributes of the storage system is an example of the weight of the elastic storage space product package in FIG. 9, and the source of the attribute normalization score of all attributes of the storage system is an example of the algorithm of the attribute normalization score of FIG.
根據上述第1至11圖之說明,可知本案亦提供一種用於複數個儲存系統之雲端資源配發方法,係包括:依據用戶的選擇產生複數個屬性權重;依據各該儲存系統之即時資訊產生各該儲存系統之儲存容量指標以及各該儲存系統之複數個屬性正規化分數;依據各該屬性權重、各該儲存系統之該儲存容量指標及各該儲存系統之各該屬性正規化分數,計算各該儲存系統之供裝積分;以及依據各該儲存系統之供裝積分,將符合該用戶的選擇之儲存系統配發予該用戶。此外,依據各該屬性權重、各該儲存系統之該儲存容量指標及各該儲存系統之各該屬性正規化分數,計算各該儲存系統之供裝積分之步驟係包括:將各該儲存空間之該儲存容量指標乘上各該屬性正規化分數與各該屬性權重的乘積,以獲得各該儲存系統之供裝積分。另外,依據各該儲存系統之供裝積分,將符合該用戶的選擇之儲存系統配發予該用戶之步驟係包括:將各該儲存系統之供裝積分予以排名,以將具有較高供裝積分的儲存系統配發予該用戶。 According to the above description of Figures 1 to 11, it can be seen that this case also provides a method for allocating cloud resources for a plurality of storage systems, which includes: generating a plurality of attribute weights according to a user's selection; The storage capacity index of each storage system and the plurality of attribute normalization scores of each storage system; calculated based on each attribute weight, the storage capacity index of each storage system, and each attribute normalization score of each storage system, and calculate Installation points for each of the storage systems; and according to the installation points for each of the storage systems, a storage system that meets the user's choice is allocated to the user. In addition, according to each attribute weight, the storage capacity index of each storage system, and each attribute normalization score of each storage system, the step of calculating the loading points of each storage system includes: The storage capacity index is multiplied by the product of each attribute normalization score and each attribute weight to obtain the supply points for each storage system. In addition, according to the supply points of each storage system, the step of allocating a storage system that meets the user's selection to the user includes: ranking the supply points of each storage system to have a higher supply The point storage system is distributed to the user.
因此,本案可說是關於權重式多維度屬性之虛擬機彈性儲存空間配發技術,混合用戶需求條件、資源容量狀況、效能指標等監控系統所回饋的儲存系統資訊當作多維度的 屬性,這些屬性經過正規化計算得到正規化分數,再依據每個屬性的權重統計出供裝積分,以做為選擇儲存系統供裝虛擬機彈性儲存空間資源之依據。 Therefore, this case can be described as a virtual machine flexible storage space allocation technology with weighted multi-dimensional attributes. The storage system information fed back by monitoring systems such as user requirements, resource capacity status, and performance indicators is regarded as multi-dimensional. Attributes. These attributes are normalized to obtain a normalized score, and then the supply points are calculated based on the weight of each attribute, which is used as a basis for selecting a storage system for installing virtual machine flexible storage space resources.
上述實施例僅例示性說明本案之功效,而非用於限制本案,任何熟習此項技藝之人士均可在不違背本案之精神及範疇下對上述該些實施態樣進行修飾與改變。因此本案之權利保護範圍,應如後述之申請專利範圍所列。 The above-mentioned embodiments only exemplify the effectiveness of this case, and are not intended to limit this case. Anyone familiar with this technique can modify and change the above implementations without departing from the spirit and scope of this case. Therefore, the scope of protection of the rights in this case should be as listed in the scope of patent application mentioned later.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW107106367A TWI661313B (en) | 2018-02-26 | 2018-02-26 | System and method for allocation of cloud resources |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW107106367A TWI661313B (en) | 2018-02-26 | 2018-02-26 | System and method for allocation of cloud resources |
Publications (2)
Publication Number | Publication Date |
---|---|
TWI661313B true TWI661313B (en) | 2019-06-01 |
TW201937380A TW201937380A (en) | 2019-09-16 |
Family
ID=67764034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW107106367A TWI661313B (en) | 2018-02-26 | 2018-02-26 | System and method for allocation of cloud resources |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI661313B (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140380303A1 (en) * | 2013-06-21 | 2014-12-25 | International Business Machines Corporation | Storage management for a cluster of integrated computing systems |
TW201514712A (en) * | 2013-10-01 | 2015-04-16 | Chunghwa Telecom Co Ltd | Trend analysis of cloud application service load and resource allocation method |
TWI493933B (en) * | 2013-02-01 | 2015-07-21 | Chunghwa Telecom Co Ltd | The Dynamic Storage Configuration System and Method of Cloud Group Group Data Room |
US9141410B2 (en) * | 2011-03-08 | 2015-09-22 | Rackspace Us, Inc. | Pluggable allocation in a cloud computing system |
TWI591488B (en) * | 2015-11-27 | 2017-07-11 | Chunghwa Telecom Co Ltd | Intelligent supply of resources to distribute modules and cloud services for the installation system |
US9813500B2 (en) * | 2015-06-12 | 2017-11-07 | Cisco Technology, Inc. | Allocating cloud storage based on storage attributes |
-
2018
- 2018-02-26 TW TW107106367A patent/TWI661313B/en active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9141410B2 (en) * | 2011-03-08 | 2015-09-22 | Rackspace Us, Inc. | Pluggable allocation in a cloud computing system |
TWI493933B (en) * | 2013-02-01 | 2015-07-21 | Chunghwa Telecom Co Ltd | The Dynamic Storage Configuration System and Method of Cloud Group Group Data Room |
US20140380303A1 (en) * | 2013-06-21 | 2014-12-25 | International Business Machines Corporation | Storage management for a cluster of integrated computing systems |
TW201514712A (en) * | 2013-10-01 | 2015-04-16 | Chunghwa Telecom Co Ltd | Trend analysis of cloud application service load and resource allocation method |
US9813500B2 (en) * | 2015-06-12 | 2017-11-07 | Cisco Technology, Inc. | Allocating cloud storage based on storage attributes |
TWI591488B (en) * | 2015-11-27 | 2017-07-11 | Chunghwa Telecom Co Ltd | Intelligent supply of resources to distribute modules and cloud services for the installation system |
Also Published As
Publication number | Publication date |
---|---|
TW201937380A (en) | 2019-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10937125B2 (en) | Resource-utilization-based workload re-allocation system | |
US9183151B2 (en) | Thread cache allocation | |
CN107734052B (en) | Load balancing container scheduling method facing component dependence | |
CN109684074B (en) | Physical machine resource allocation method and terminal equipment | |
JP2016521417A (en) | Method and device for scheduling I / O ports of virtual disks | |
CN108845874B (en) | Dynamic resource allocation method and server | |
CN108509014B (en) | Computing device and method of distributing power to multiple cores in each computing device | |
EP3293632B1 (en) | Dynamically varying processing capacity entitlements | |
US8495302B2 (en) | Selecting a target number of pages for allocation to a partition | |
US9043563B2 (en) | Dynamically improving memory affinity of logical partitions | |
US20100229175A1 (en) | Moving Resources In a Computing Environment Having Multiple Logically-Partitioned Computer Systems | |
KR101356033B1 (en) | Hybrid Main Memory System and Task Scheduling Method therefor | |
JP2011513807A (en) | Method, computer program, and data processing system for calculating dispatcher share in workload manager | |
US10965610B1 (en) | Systems and methods for allocating shared resources in multi-tenant environments | |
US20120290789A1 (en) | Preferentially accelerating applications in a multi-tenant storage system via utility driven data caching | |
CN107291539A (en) | Cluster program scheduler method based on resource significance level | |
CN103631537A (en) | Method and device for managing virtual disk | |
US11513849B2 (en) | Weighted resource cost matrix scheduler | |
TWI661313B (en) | System and method for allocation of cloud resources | |
US11836525B2 (en) | Dynamic last level cache allocation for cloud real-time workloads | |
US11816043B2 (en) | System and method for managing resources of a storage device and quantifying the cost of I/O requests | |
US8966132B2 (en) | Determining a mapping mode for a DMA data transfer | |
CN115098023B (en) | Array memory and memory unit control method | |
US20220147370A1 (en) | Management of computing devices | |
CN116450298A (en) | GPU task fine granularity scheduling method and related device |