[發(fā)明專利]一種云資源動態(tài)定價方法

在審

• 申請?zhí)枺?/td>: 201810329219.4
• 申請日: 2018-04-13
• 公開（公告）號: CN108537594A
• 公開（公告）日: 2018-09-14
• 發(fā)明（設計）人: 曹斌;王凱;侯晨煜;范菁
• 申請（專利權(quán)）人: 浙江工業(yè)大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 杭州天正專利事務所有限公司 33201
• 代理人: 王兵;黃美娟

一種云資源動態(tài)定價方法，針對當下云資源定價存在的問題與不足，提出了動態(tài)定價的方案。包括下列步驟：步驟1.建立樹型索引結(jié)構(gòu)；步驟2、用戶數(shù)據(jù)新增與刪除等操作算法；步驟3.基于樹型索引結(jié)構(gòu)的動態(tài)定價查詢。本發(fā)明根據(jù)“云資源動態(tài)定價”的問題，利用具有Segment?tree和B?tree特點的樹型索引結(jié)構(gòu)，有效地解決了當前云資源定價的粗放單一。本發(fā)明最終實現(xiàn)的功能是能夠根據(jù)用戶對云資源的使用時間和使用量，查詢得到一個或多個云資源使用量最大時的時間區(qū)間，從而能夠根據(jù)這個一個或者多個時間區(qū)間對云資源進行動態(tài)定價。

技術(shù)領(lǐng)域

本發(fā)明屬于云計算領(lǐng)域，提出了一種高效靈活的云計算資源定價策略。通過在線對千萬級用戶占用資源時間長短進行實時最大窗口覆蓋查詢，進而找出用戶占用資源最高的時間段。該發(fā)明基于一種新穎、高效且滿足時間聚合查詢的索引結(jié)構(gòu)。通過利用這種索引結(jié)構(gòu)，根據(jù)所有使用該云資源的用戶的使用時間和使用量，來確定一個或前幾個負載最高的時間段，即在這些時間段內(nèi)云端帶寬資源的使用量為整個時間軸上最大的若干個，從而根據(jù)這些時間段來動態(tài)調(diào)節(jié)價格。

技術(shù)背景

如今云資源已被廣泛接受，眾多企業(yè)將IT支撐系統(tǒng)部署在云提供商的產(chǎn)品之上，然而目前多數(shù)云提供商對云資源的定價方案較為粗放單一，不能滿足用戶的實際需求，對企業(yè)本身也不夠友好，例如，一般來說，目前云資源帶寬定價方案類型有三種：

第一種是按固定帶寬包月收費。即繳納固定的錢，在一個月內(nèi)用戶享用相應的帶寬。以5Mbps帶寬為例，用戶使用時不能超過帶寬上限即5Mbps，但是使用時間無限制。類似于家庭寬帶網(wǎng)絡，無論時間，想用就用。

第二種是按固定帶寬的使用時長收費。以5Mbps帶寬為例，使用效果與第一種方案相同，但是收費時按照用戶的在線使用時長來收費，即只有在用戶使用帶寬時才計費，不使用時不計費，這種方案適合流量大但是使用時長短的用戶。

第三種是按使用流量付費。與平時的手機流量套餐類似，以單價為0.8元/GB的套餐為例，計費方式為單價乘以數(shù)量(GB)。該方案與上兩種方案的區(qū)別是，按使用流量付費沒有帶寬的限制，下行與上行都比以上兩種方案快很多，因此很適合用于短時間內(nèi)需要大帶寬的用戶。

比較三種方案，方案一的缺點是，使用時帶寬資源占用大，不使用時帶寬資源占用基本為零，帶寬利用不合理，容易導致用戶使用時間重疊。而方案二只能用于短期使用，不適用于長期使用。方案三與方案二類似，只適用于短期使用。所以綜合來說當下的用戶選擇的基本都是第一種方案。

方案一帶來的影響可以用一個例子來說明。例如，云服務提供商提供給企業(yè)用戶100Mbps的帶寬，企業(yè)用戶再分配給客戶，當客戶使用帶寬的時間重疊時，會導致總帶寬負載過大，甚至超過100Mbps。這時候，由于訪問量和數(shù)據(jù)流量的快速增長，會給服務器造成較大的負荷，同時由于帶寬的負載過大，用戶的體驗變差。另一方面，當帶寬超過100Mbps時，運營商對云服務提供商的收費也發(fā)生了改變，由于運營商根據(jù)帶寬的峰值來計費，峰值持續(xù)一定時間時就會按照峰值達到的帶寬來計費，如峰值達到120Mbps且時間持續(xù)30秒，就按照120Mbps來收費。所以峰值持續(xù)時間過長就會急劇增加云服務提供商的成本。而在某些時間段，帶寬的負荷很低，這樣就導致了帶寬的使用不合理。

本發(fā)明能很好的解決以上的問題。本發(fā)明通過用戶的使用數(shù)據(jù)，包括用戶的使用時間和使用帶寬，通過特定的索引結(jié)構(gòu)查找出帶寬負荷峰值的時間段，針對該時間段動態(tài)制定價格，如提高峰值時間段價格，降低其他時間的價格，這樣做能促進用戶合理使用帶寬，有利于削減帶寬的高峰運行負荷，平滑負荷曲線，提高帶寬使用效率，同時還能解決由于峰值持續(xù)時間過長導致運營商加收費用的問題，降低云服務提供商的成本。

發(fā)明內(nèi)容

本發(fā)明要克服現(xiàn)有云資源定價技術(shù)的不足之處，提供了一種新型有效的動態(tài)定價方法，該方法基于用戶的上網(wǎng)日志數(shù)據(jù)，即每條日志記錄了用戶的一次上網(wǎng)行為，包括開始時間，結(jié)束時間，資源使用量。通過構(gòu)建特定的樹型索引結(jié)構(gòu)，利用高效查詢算法搜索出若干最優(yōu)時間段，動態(tài)定制合適的價格。