[發明專利]移動內容分發中邊緣存儲的分配方法

在審

• 申請號: 201610214609.8
• 申請日: 2016-04-07
• 公開（公告）號: CN105744530A
• 公開（公告）日: 2016-07-06
• 發明（設計）人: 徐恪;鐘宜峰;蘇輝;肖慶陽;沈蒙
• 申請（專利權）人: 清華大學
• 主分類號: H04W16/02
• 分類號: H04W16/02;H04W72/04;H04L29/08;G06Q30/08
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張大威

技術領域

本發明屬于無線通信技術領域，具體涉及一種移動內容分發中邊緣存儲的分配方法。

背景技術

內容分發網絡是諸多互聯網應用的基礎，實現了數據內容在內容提供商和終端用戶之間的高效傳輸。隨著互聯網應用的飛速發展，特別是在線視頻等對網絡傳輸資源要求極高的應用迅速崛起，網絡流量的需求也大幅度提升。近些年，移動互聯網逐漸超過PC互聯網，成為人們使用互聯網應用的主要載體，網絡流量需求迅速膨脹的壓力也逐漸在無線網絡中得到體現。

與傳統內容分發網絡相比，移動內容分發呈現出一些獨有的特性，很重要的一點就是內容從內容提供商到終端用戶的最后一跳是通過不同種類的無線方式傳輸，無線傳輸的基礎就是大量分布式部署的蜂窩網絡基站或無線局域網接入點，而把這些基站或接入點與骨干網絡相連接的回傳網絡則是移動內容傳輸的重要瓶頸。因此，在移動內容分發技術中，將高訪問量內容緩存在基站或接入點就成為一種緩解這種瓶頸限制的解決方案。

這些基站或接入點的一個重要特性就是數量巨大，所有者或管理者身份多樣，對于內容提供商來說，很難廣泛地部署邊緣存儲。

發明內容

本發明旨在至少解決上述技術問題之一。

為此，本發明的一個目的在于提出一種移動內容分發中邊緣存儲的分配方法。

為了實現上述目的，本發明的實施例公開了一種移動內容分發中邊緣存儲的分配方法，包括以下步驟：S1:將邊緣存儲交易涉及到的所有地理區域劃分為原子區域的集合，其中，所述原子區域為任何一個基站或接入點要么能完全覆蓋該原子區域，要么不覆蓋所述原子區域中的任何一個部分；S2：對于基站和接入點集合中的每一個基站或接入點，確認所述基站或接入點的覆蓋范圍屬于所述原子區域，基站或接入點可以存在多個邊緣存儲，所述邊緣存儲的類型由所連接的基站或接入點確定，所述邊緣存儲緩存的覆蓋范圍等同于它所連接基站或接入點的覆蓋范圍；S3：接收內容提供商和邊緣存儲所有者的報價，其中，所述內容提供商的報價包括內容提供商部署緩存計劃覆蓋的地理范圍、對存儲數量的需求和愿意支付的價錢，所述邊緣存儲所有者的報價包括存儲的單位要價和總供應量；S4：整合所有內容提供商對于邊緣存儲數量和內容的報價；S5：針對每一類邊緣存儲，將所有該類存儲的供應量按照要價從低到高進行排序，得到供應隊列；將所有該類存儲的需求量按照出價從高到低進行排序，得到需求隊列；以及S6：分別對照所述供應隊列和所述需求隊列進行供需匹配，直到相對應的供應量要價超過需求量出價，匹配停止。

根據本發明實施例的移動內容分發中邊緣存儲的分配方法，實現移動網絡中閑置的邊緣存儲在其所有者和內容提供商之間的資源重新分配，充分利用移動網絡邊緣的閑置存儲實現高效的移動內容分發，資源利用效率高、可行性高。

另外，根據本發明上述實施例的移動內容分發中邊緣存儲的分配方法，還可以具有如下附加的技術特征：

進一步地，步驟S4進一步包括：S401：定義內容提供商Y_i對各種類型邊緣存儲的需求為其中，表示其對類型k的邊緣存儲的需求量，內容提供商Y_i給出的報價，表示部署緩存計劃覆蓋的地理范圍，d_i表示對存儲數量的需求，b_i表示愿意支付的價錢；S402：將所有內容提供商對所有類型邊緣存儲的需求量均初始化為0；以及S403：對于每一個內容提供商Y_i和每一種類型的邊緣存儲k，如果更新其中，所述基站和接入點集合為N_k為所述基站或接入點所產生的無線網絡，為所述基站和接入點的覆蓋范圍，劃分后的原子區域集合為：

本發明的附加方面和優點將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發明的實踐了解到。

附圖說明

本發明的上述和/或附加的方面和優點從結合下面附圖對實施例的描述中將變得明顯和容易理解，其中：

圖1是本發明一個實施例的移動內容分發中邊緣存儲的分配方法的流程圖；

圖2是本發明一個實施例的移動內容分發邊緣緩存示意圖；

圖3是本發明一個實施例的理區域劃分和邊緣存儲覆蓋示意圖。

具體實施方式

下面詳細描述本發明的實施例，所述實施例的示例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的，僅用于解釋本發明，而不能理解為對本發明的限制。