本站小編為你精心準備了云網絡資源管理中經濟和定價模型的應用參考范文,愿這些范文能點燃您思維的火花,激發您的寫作靈感。歡迎深入閱讀并收藏。
摘要:云網絡提供了服務器的本地網絡連接和數據中心的遠程鏈接,以創建支持具有不同資源需求和實用程序的大量用戶和應用程序的資源池。因此,資源管理成為云網絡中最重要的問題之一。文章回顧了云數據中心網絡資源管理中,經濟和定價模型的應用,主要包括云無線接入網、微云和移動電信云中的資源管理。
關鍵詞:云網絡;資源管理;經濟和定價模型;邊緣計算
移動云網絡(MobileCloudNetwork,MCN)由若干部分構成,包括云計算基礎設施(即數據中心)、無線接入網絡(RadioAccessNetwork,RAN)、云移動核心網絡和移動平臺服務。MCN中的無線環境是動態的、分布式的和異構的,傳統的靜態方法不可能實現最佳的資源管理,而最近采用的經濟和定價模型,可以動態、有效地管理MCN中資源。本文對經濟和定價模型在MCN中的云無線接入網(Cloud-RAN)、微云和移動電信云中的資源管理,進行了回顧。
1Cloud-RAN
Cloud-RAN是一種基于云計算的集中式無線接入網絡架構。在Cloud-RAN中,基站的信號處理功能在云中執行,即集中式基帶處理單元(BuildingBasebandUnit,BBU)或BBU池。然后,基于從云端接收的基帶信號,由遠程無線電頭端(RemoteRadioHead,RRH),向用戶發送無線電信號。為了連接BBU和RRH,使用前傳鏈路。Cloud-RAN的設計目標之一是最小化從RRH到用戶的總下行鏈路傳輸功率,同時,保持前傳容量和用戶服務質量(QualityofService,QoS)約束。為實現這一目標,Ha等研究了兩個問題:第一個問題旨在確定服務于每個移動用戶的一組RRH和用于RRH的預編碼向量,以最小化來自RRH到移動用戶的總傳輸功率,同時,限制前傳容量。第二個問題是最小化從RRH到移動用戶的總傳輸功率,以及BBU和RRH之間的總前傳容量。在調整與RRH相關的定價系數的同時,通過迭代地解決第二個問題來解決第一個問題。每個RRH的定價系數是指云與RRH之間鏈路的每單位前傳容量的價格。RRH的前傳容量是其定價系數的遞減函數。解決第一個問題是通過二元搜索方法實現的,該方法調整定價系數,使RRH的前傳容量等于其最大允許限值。在第二個問題中,目標函數是凹的,并且對應于所有約束的可行區域也是凸的。因此,可以通過使用梯度方法來解決該問題。仿真結果表明,當為一個用戶服務的最大RRH數量較大時,總傳輸功率較小。然而,這也導致高計算復雜性[1]。Dahrouj等[2]研究的模型包括通過RRH為多個用戶提供服務的單個云。多個云(Multi-CloudRAN,M-CRAN)可用于滿足用戶的處理需求。Dahrouj等解決了分配用戶,即買方到云(即賣方)的問題,使得每個云的總體凈收益最大化。每個云解決了背包問題,其目標和約束分別是凈收益和資源預算。資源預算被定義為云可以服務的最大用戶數。如果無法保證QoS服務,云還會支付其用戶的懲罰成本。因此,服務于用戶的云的凈效益功能是用戶支付的價格與懲罰成本之間的差異,完整多項式時間近似方案可用于找到最佳用戶組。云可以增加懲罰成本以吸引更多用戶,并迭代地執行算法以最大化其整體凈收益,但是會產生很高的計算復雜度。
2微云
微云稱為移動邊緣計算,或移動朵云[3],是一個移動性增強的小規模云數據中心。它可以位于網絡的邊緣,例如在移動用戶連接的基站處,其目標是為移動用戶提供低延遲下的云服務。因此,微云被認為是3層模型的中間層,即移動設備—微云—云。微云層的資源是有限的,因此,基于競爭的定價模型,如雙重拍賣,被有效地用于移動用戶的資源分配。Jin等[4]在研究中討論的雙重拍賣,可以達到個人理性和預算均衡,但不能保證真實性。Jin等通過根據Vickrey拍賣的支付方案向用戶收費來解決這個問題。該模型包括:(1)移動用戶,即買方。(2)微云,即賣方。(3)中央控制器,即拍賣方。微云僅為其附近的移動用戶提供服務,以減少通信延遲。拍賣經理按照詢價從高到低的順序對買方進行分類。選擇中間賣方的詢問,作為確定獲勝買方和賣方候選者的閾值。對于每個獲勝賣方候選人,拍賣經理選擇具有最高價格的獲勝買方,并且以次高出價的價格收費。如果買方贏得兩個或兩個以上的賣方,拍賣經理只能選擇一個賣方,使買方的效用最高。仿真結果表明,當買方以實際價格出價時,其效用得到改善。然而,系統效率方面,最終買方與獲勝賣方之間的最終匹配數量僅達到最優方案的50%左右。Jin等使用相同的模型,考慮了拍賣中的隨機性和不確定性,以提高系統效率。具體而言,拍賣經理將賣方隨機分類列表。為了確定每個賣方的獲勝買方,拍賣經理定義了不包括該賣方詢問的詢問向量,然后計算該向量的中值詢問。在出價高于賣方要求的買方中,出價最高的買方贏得賣方的服務。然后,將獲勝的買方和賣方分別插入到獲勝買方和獲勝賣方的集合中。向獲勝買方收取的清算價格和支付給賣方的價格設定為相同。更具體地說,價格是賣方中間詢價的最大值和所有買方的次高出價。由于任何贏家組中的獲勝買方都不會與剩余賣方的其他買方競爭,因此,候選人淘汰算法不是必需的,系統效率因此得到提高。仿真結果表明,所提出的解決方案實現的系統效率達到最優方案的80%。但是,所提出的解決方案并不能保證買方強有力的真實性。
3移動電信云
除了前面提到的微云模型之外,還有一種類似的模型,稱為移動電信云(MobileTelecommunicationsCloud,MTC)[5]。邊緣云服務由移動網絡運營商提供,它為移動用戶提供最后一英里的互聯網接入。網絡運營商充當商,使用來自云提供商(例如亞馬遜)的折扣提供更好、更便宜的云服務給他們的用戶。特別地,當接收用戶的云請求時,經紀人將資源預留制定為總成本最小化問題。總成本取決于用戶的云請求,經紀或云提供商提供的云服務的成本,以及云提供商提供的折扣閾值。然后用線性規劃結合舍入技術或最小成本貪婪來解決這個問題。最佳解決方案允許經紀人使用兩個條件來設定其價格范圍:(1)報價低于云提供商的建議價格。(2)經紀業務的總成本小于給用戶的收費價格總和。這些條件旨在保證經紀人的高利潤,同時,吸引更多的用戶。仿真結果表明,最小代價貪心算法的成本小于線性規劃代價。此外,最小代價貪婪算法比具有需要多次迭代收斂的舍入技術的線性規劃運行速度快得多。
4結語
本文回顧了經濟和定價模型在MCN中的Cloud-RAN,邊緣計算中的微云和移動電信云的資源管理。討論了資源管理方法的現狀、主要方法的優缺點。分布式云模型可以降低用戶的成本和服務延遲,是未來研究應用的重要方向。
作者:董春利 王莉 單位:南京交通職業技術學院