本申請(qǐng)要求2013年12月31日提交的美國臨時(shí)申請(qǐng)?zhí)?1/922,396(代理人案號(hào)：119365-009PRV)、2013年12月31日提交的美國臨時(shí)申請(qǐng)?zhí)?1/922,382(代理人案號(hào)：119365-008PRV)，以及2013年12月31日提交的美國臨時(shí)申請(qǐng)?zhí)?1/922,376(代理人案號(hào)：119365-007PRV)的權(quán)益，所述美國臨時(shí)申請(qǐng)的公開內(nèi)容都以引用的方式整體并入本文。

背景

領(lǐng)域

本文所討論的主體整體涉及對(duì)移動(dòng)設(shè)備的無線服務(wù)，并且更具體地，涉及在備選網(wǎng)絡(luò)接入提供商希望最小化網(wǎng)絡(luò)接入的可接受價(jià)格的情況下可用來服務(wù)移動(dòng)設(shè)備的備選無線電接入網(wǎng)上的資源分配。

引言

移動(dòng)設(shè)備通常依賴于由服務(wù)提供商使用利用射頻通信的蜂窩通信提供的無線服務(wù)。

還可通過其他類型的無線電接入網(wǎng)來提供與移動(dòng)設(shè)備的數(shù)據(jù)通信。例如，連接到寬帶網(wǎng)絡(luò)的Wi-Fi接入點(diǎn)向移動(dòng)設(shè)備提供數(shù)據(jù)。通過蜂窩網(wǎng)絡(luò)還是Wi-Fi連接進(jìn)行數(shù)據(jù)通信的選擇通常由設(shè)備的終端用戶決定。如果終端用戶已輸入移動(dòng)設(shè)備存儲(chǔ)器的所有必要的密碼和訪問憑證并且Wi-Fi無線電打開，那么在很多情況下由移動(dòng)設(shè)備自動(dòng)優(yōu)先選擇Wi-Fi連接。

在美國專利申請(qǐng)序列號(hào)13/684,044(2012年11月21日提交)、13/684,048(2012年11月21日提交)、13/684,049(2012年11月21日提交)、61/805,473(2012年3月26日提交)、61/805,476(2012年3月26日提交)和61/877,178(2013年9月12日提交)中，描述用于備選網(wǎng)絡(luò)訪問(ANA)的方法，所述方法基于用于選擇無線電接入網(wǎng)的方法和系統(tǒng)以便基于用于允許接入的條款和條件以及用于接入備用網(wǎng)絡(luò)的條款和條件來提供互聯(lián)網(wǎng)和其他網(wǎng)絡(luò)接入。那些申請(qǐng)中的每一者都以引用的方式整體并入本文。

實(shí)際上，用于接入備選網(wǎng)絡(luò)的條款和條件經(jīng)常依賴于由設(shè)備的服務(wù)提供商管理的主網(wǎng)絡(luò)上的預(yù)期或?qū)嶋H負(fù)載。例如，如果主網(wǎng)絡(luò)接入通過設(shè)備的網(wǎng)絡(luò)提供商所擁有的蜂窩網(wǎng)絡(luò)系統(tǒng)來進(jìn)行，那么很可能服務(wù)提供商首先想要在尋求使用來自備選網(wǎng)絡(luò)的容量之前利用其自己網(wǎng)絡(luò)中的所有容量。在存在與使用備選網(wǎng)絡(luò)接入相關(guān)聯(lián)的成本的情況下尤其如此。

在同此同時(shí)提交的標(biāo)題為SYSTEMS AND METHODS FOR MANAGING OFFLOAD FROM ONE RADIO ACCESS NETWORK TO ANOTHER的臨時(shí)專利申請(qǐng)中，描述基于由主移動(dòng)網(wǎng)絡(luò)運(yùn)營(yíng)商與備選網(wǎng)絡(luò)接入提供商之間的雙方協(xié)定創(chuàng)建的分流曲線來管理到備選網(wǎng)絡(luò)接入點(diǎn)系統(tǒng)的通信量分流的系統(tǒng)和方法。該申請(qǐng)以引用的方式整體并入本文。

在同此同時(shí)提交的標(biāo)題為SYSTEMS AND METHODS FOR ALLOCATING ALTERNATIVE NETWORK ACCESS RESOURCES的臨時(shí)專利申請(qǐng)中，描述一種當(dāng)涉及若干移動(dòng)運(yùn)營(yíng)商和備選接入提供商時(shí)用于分配到備選網(wǎng)絡(luò)接入的接入點(diǎn)的接入的方法。該申請(qǐng)以引用的方式整體并入本文。

本申請(qǐng)描述在一個(gè)或多個(gè)移動(dòng)網(wǎng)絡(luò)運(yùn)營(yíng)商和零個(gè)或多個(gè)其他方有意向通過同一個(gè)接入管理系統(tǒng)來接入相同的資源并且備選網(wǎng)絡(luò)接入提供商希望為其資源設(shè)定最低價(jià)格的情況下，用于利用保留價(jià)來分配和定價(jià)由備選網(wǎng)絡(luò)接入提供商或若干提供商的接入點(diǎn)代表的資源接入的方法。

附圖簡(jiǎn)述

通過參照附圖來描述示例性實(shí)施方案將使本發(fā)明概念的方面和特征更明顯，其中：

圖1是示出根據(jù)各個(gè)實(shí)施方案的蜂窩網(wǎng)絡(luò)和備選接入網(wǎng)絡(luò)的框圖；以及

圖2是示出市中心商業(yè)區(qū)的營(yíng)業(yè)日各時(shí)段中數(shù)據(jù)使用的典型變化和超過蜂窩網(wǎng)絡(luò)容量的此類高峰需求的實(shí)例的曲線圖；以及

圖3是示出根據(jù)各個(gè)實(shí)施方案的方法的流程圖。

詳述

通過示例性實(shí)現(xiàn)方式的方法來教導(dǎo)本文所述的主題。為了清楚起見并避免模糊主題，已經(jīng)省略了多個(gè)細(xì)節(jié)。以下所示實(shí)例涉及用于實(shí)施基于接入條件建立無線連接的系統(tǒng)和方法的結(jié)構(gòu)和功能。從以下的描述中應(yīng)明了主題的其它特征和優(yōu)勢(shì)。

隨著各種無線和移動(dòng)設(shè)備通信需求的增長(zhǎng)，它們中許多設(shè)備裝備有多于一個(gè)的無線電系統(tǒng)。所述無線電系統(tǒng)中的每一個(gè)可用來基于系統(tǒng)協(xié)議連接到一個(gè)或多個(gè)無線網(wǎng)絡(luò)。此類系統(tǒng)的實(shí)例是可利用GSM、CDMA或LTE標(biāo)準(zhǔn)對(duì)信號(hào)進(jìn)行編碼的蜂窩無線電系統(tǒng)和利用公知的IEEE 802.11標(biāo)準(zhǔn)進(jìn)行通信的Wi-Fi系統(tǒng)。另一實(shí)例將是基于IEEE標(biāo)準(zhǔn)802.16的WiMAX系統(tǒng)。

圖1是示出根據(jù)各個(gè)實(shí)施方案的蜂窩網(wǎng)絡(luò)和備選接入網(wǎng)絡(luò)的框圖100。參照?qǐng)D1，移動(dòng)設(shè)備110可與蜂窩網(wǎng)絡(luò)120通信。移動(dòng)設(shè)備110還可被配置來通過接入點(diǎn)130與備選接入網(wǎng)絡(luò)140通信。

在具有多個(gè)無線電系統(tǒng)的通信設(shè)備中，所述無線電中的每一個(gè)可具有不同特性。例如，蜂窩系統(tǒng)可被設(shè)計(jì)來連接到離得更遠(yuǎn)并且使用比Wi-Fi無線電系統(tǒng)所使用的更高的功率信號(hào)的小區(qū)塔。由于Wi-Fi標(biāo)準(zhǔn)正在利用未經(jīng)許可的頻譜，所以發(fā)射器的功率可能受到規(guī)定的限制并且因此可有效進(jìn)行通信的距離可能比蜂窩連接的情況下的距離短。

無線電系統(tǒng)的不同特性導(dǎo)致針對(duì)每個(gè)無線電接入網(wǎng)都非常不同的環(huán)境中的覆蓋拓?fù)浣Y(jié)構(gòu)。例如，在蜂窩系統(tǒng)中，單個(gè)無線電可覆蓋范圍從數(shù)百米到幾千米的區(qū)域，通常蜂窩扇區(qū)具有一平方千米或更大的表面積。相比之下，基于使用未經(jīng)許可的無線電波段并且因此信號(hào)功率受限的Wi-Fi系統(tǒng)通常只覆蓋50米至100米的區(qū)域。

寬帶接入的相對(duì)高滲透率、作為寬帶連接上的端點(diǎn)的Wi-Fi接入點(diǎn)的高普及率，以及這些互聯(lián)網(wǎng)連接的稀疏和間歇的使用的最終結(jié)果在于，存在可用于大多數(shù)城市和近郊區(qū)域的非常多未使用的無線網(wǎng)絡(luò)接入容量。這些容量由寬帶服務(wù)提供商擁有并控制。在大多數(shù)情況下，這些寬帶服務(wù)提供商是與移動(dòng)網(wǎng)絡(luò)運(yùn)營(yíng)商不同的公司。因此，在大多數(shù)情況下，接入點(diǎn)不可用于主要使用蜂窩網(wǎng)絡(luò)接入互聯(lián)網(wǎng)的移動(dòng)設(shè)備的備選網(wǎng)絡(luò)接入。

隨著移動(dòng)設(shè)備的總體數(shù)據(jù)使用繼續(xù)增長(zhǎng)，連接到特定小區(qū)扇區(qū)無線電的更多設(shè)備將試圖在更高頻率下使用更多數(shù)據(jù)。隨著時(shí)間的推移，這意味著將達(dá)到蜂窩無線電處數(shù)據(jù)通信量的最大容量。最初，這通常只在高峰使用時(shí)間期間發(fā)生。這些高峰時(shí)間通常十分規(guī)律并且發(fā)生在營(yíng)業(yè)日期間的每天同一時(shí)間期間。實(shí)際的使用模式在不同位置可能是不同的。例如，在市中心商業(yè)區(qū)中，高峰使用發(fā)生在早晚上下班時(shí)間期間和午餐時(shí)間期間。在近郊住宅區(qū)中，最高使用通常發(fā)生在晚上時(shí)間期間。圖2是示出市中心商業(yè)區(qū)的營(yíng)業(yè)日各時(shí)段中數(shù)據(jù)使用的典型變化和超過蜂窩網(wǎng)絡(luò)容量的此類高峰需求的實(shí)例的曲線圖。

由于移動(dòng)網(wǎng)絡(luò)運(yùn)營(yíng)商在一些位置偶爾需要附加容量并且?guī)в械骄W(wǎng)絡(luò)的Wi-Fi接入的寬帶網(wǎng)絡(luò)運(yùn)營(yíng)商通常具有未使用的容量，所以寬帶網(wǎng)絡(luò)運(yùn)營(yíng)商成為到移動(dòng)網(wǎng)絡(luò)運(yùn)營(yíng)商的備選網(wǎng)絡(luò)接入的提供商是有意義的。然而，將這些備選網(wǎng)絡(luò)接入點(diǎn)資源分配到可能希望同時(shí)使用這些接入點(diǎn)的可能的若干移動(dòng)網(wǎng)絡(luò)運(yùn)營(yíng)商并非微不足道的問題。

在標(biāo)題為SYSTEMS AND METHODS FOR ALLOCATING ALTERNATIVE NETWORK ACCESS RESOURCES的專利申請(qǐng)中解釋一種基于由接入買家、移動(dòng)網(wǎng)絡(luò)運(yùn)營(yíng)商(MNO)、移動(dòng)虛擬網(wǎng)絡(luò)運(yùn)營(yíng)商(MVNO)和有意向接入備選網(wǎng)絡(luò)的其他方所提供的價(jià)值使用混合整數(shù)規(guī)劃來分配接入的方法。這種方法中的基本假設(shè)是無論MNO和有意向接入的其他方闡明什么價(jià)值，到備選網(wǎng)絡(luò)接入點(diǎn)的接入都是可用的。

本申請(qǐng)?zhí)峁┰诟鱾€(gè)備選接入提供商為獲取到其他資源的接入設(shè)定最低價(jià)格的情況下如何分配接入(以預(yù)留形式)和如何為這些預(yù)留計(jì)算價(jià)格的解決方案。

以下，來自特定接入點(diǎn)容量的最低價(jià)格稱為保留價(jià)。保留價(jià)可單獨(dú)針對(duì)每個(gè)接入點(diǎn)設(shè)定或可根據(jù)時(shí)間設(shè)定，或者賣方可指定平均需要滿足的一個(gè)“平均”保留價(jià)，但并非在每個(gè)時(shí)隙的每個(gè)接入點(diǎn)處。在以下實(shí)例中，按一天的一小時(shí)時(shí)隙一天一次進(jìn)行分配。顯而易見，同樣的機(jī)制適用于分配容量的任何其他頻率和任何其他時(shí)間分配率。

使用保留價(jià)的預(yù)留機(jī)制

為了理解約束和分配機(jī)制，以下是方程式中所使用的表達(dá)約束的標(biāo)引：

集和標(biāo)引：

i∈I，標(biāo)引MNO標(biāo)引，和i∈I′，標(biāo)引MVNO

j∈J，標(biāo)引扇區(qū)(每MNO/MVNO各自)

s∈S，標(biāo)引賣方

a∈A，標(biāo)引AP

k∈K＝{0，1，...23}，一天中的時(shí)隙

以下是參數(shù)及其單位：

參數(shù)[單位]：

D_ijk[Mbit/s]，對(duì)來自時(shí)隙k的扇區(qū)j中的MNO/MVNOi的需求進(jìn)行分流；

S_ak[Mbit/s]，時(shí)隙k中的接入點(diǎn)a處可用的(預(yù)測(cè))供應(yīng)

來自時(shí)隙k(分流可能)中AP a“周圍”的j中MNO/MVNO i的(預(yù)測(cè))通信量

F_ijk[Mbit/s]，時(shí)隙k中扇區(qū)j中MNO i的容量向下偏差(“誤差系數(shù)”)

V_ij[＄]，扇區(qū)j的MNOi的用于對(duì)這個(gè)扇區(qū)一天的所有需求進(jìn)行分流的值

V′_i[＄/GB]，用于分流1GB的MVNO i的值(在任何時(shí)間任一扇區(qū)內(nèi))

R_ak[＄/Mbit]，來自時(shí)隙k的接入點(diǎn)a的保留價(jià)

R_s[＄/Mbit]，來自賣方s針對(duì)其所有AP和所有時(shí)隙的“平均”保留價(jià)

波動(dòng)緩沖以“折扣”來自AP a周圍的時(shí)隙k中的扇區(qū)j中i的通信量

波動(dòng)緩沖以“折扣”來自時(shí)隙中的接入點(diǎn)a的供應(yīng)

C∈[0，1]，傭金(乘結(jié)算價(jià)格，例如，C＝0.1)

L[秒]，一個(gè)時(shí)隙的長(zhǎng)度(例如，3,600秒＝1小時(shí))

系統(tǒng)中的變量及其單位是：

變量[單位]

x_ij∈{0，1}，MNO i是否為扇區(qū)j預(yù)留(對(duì)組合偏好進(jìn)行建模)

y_ijk[Mbit/s]，時(shí)隙k中用于扇區(qū)j的MNO/MVNO i的通信量預(yù)留

r_ijak[Mbit/s]，時(shí)隙k中用于MNO/MVNO i'扇區(qū)j的接入點(diǎn)處的通信量預(yù)留

r_ijak[Mbit/s]，所有賣方AP處在時(shí)隙k中用于MNO/MVNO i的扇區(qū)j的通信量預(yù)留

混合整數(shù)規(guī)劃MIP表達(dá)將被最大化為：

(MIP 1)

相關(guān)聯(lián)的約束為：

K[僅預(yù)留一些(如果分配)，并且不會(huì)多于需求] (2)

K[如果分配，那么不預(yù)留過少量] (3)

K[預(yù)留所需的足夠量以滿足需求] (4)

I′，j，k，a[不預(yù)留多于AP周圍的可用通信量] (5)

K[不在AP處預(yù)留比可用供應(yīng)更多的量] (6)

J[MNO：處理每AP每k預(yù)留] (7)

K[MVNO：處理每AP每k預(yù)留] (8)

J[MNO：處理平均保留價(jià)] (9)

K[MVNO：處理平均預(yù)留] (10)

T_ijsk＝Σ_a∈A(s)T_ijakVi∈I∪I′，j∈J，s∈S，k∈

K[-致地設(shè)定預(yù)留變量] (11)

目標(biāo)函數(shù)：最大化效率(即，社會(huì)福利)，即，最大化創(chuàng)造的總價(jià)值總。因?yàn)镸NO和MVNO以不同方式報(bào)告其價(jià)值函數(shù)，我們應(yīng)分別對(duì)待。第一項(xiàng)中，我們?cè)谒蠱NO i及其所有扇區(qū)j上求和，并且對(duì)于每個(gè)扇區(qū)，我們將其報(bào)告的值Vij($為單位)與其總需求量與其實(shí)際接收到量的比例相乘(因此假定線性值關(guān)系)。第二項(xiàng)中，我們?cè)谒蠱VNO i、其所有扇區(qū)j和所有時(shí)隙k求和，并且隨后將其值(每GB美元為單位($/GB))與其實(shí)際接收到的帶寬量(GB為單位)相乘。我們乘以L并除以8和1,000以將MBit/s轉(zhuǎn)換成GB。以下是對(duì)約束的解釋：

線(2)：這個(gè)以及以下約束處理MNO的組合偏好。此處，如果MNO i未獲得扇區(qū)j中的預(yù)留，那么x_ijk＝0，并且因此，預(yù)留的通信量的量y_ijk也必須為0。如果i獲得扇區(qū)j中的預(yù)留，那么x_ijk＝1，并且隨后確保不超過需求預(yù)留，即y_ijk≤D_ijk。

線(3)：這條線處理組合約束的第二部分。如果MNO i獲得用于扇區(qū)j的預(yù)留(即，x_ij＝1)，那么我們必須預(yù)留足夠，即至少其需求減去最高容許容量偏差，即y_ijk≥D_ijk-F_ijk。

線(4)：這個(gè)約束平衡需求與供應(yīng)。我們承諾某個(gè)買家的每一筆預(yù)留(即，y_ijk)都需要該買家在所有AP處的預(yù)留來滿足(即，∑_ar_ijak)。

線(5)：這個(gè)約束確保我們服從AP周圍的通信量潛力。具體地，對(duì)于每個(gè)買家i及其每個(gè)時(shí)隙k和每個(gè)AP a的扇區(qū)j，我們無法預(yù)留多于待分流的可能通信量。在右手邊，我們將T_ijak，即待分流的可能通信量與波動(dòng)緩沖相乘以得出AP周圍通信量的波動(dòng)性。如果波動(dòng)性低，那么我們將具有接近1的的高價(jià)值。

線(6)：這個(gè)約束確保我們服從每個(gè)AP處的可用供應(yīng)。更具體地，對(duì)于每個(gè)AP a和時(shí)隙k，我們確保該AP和時(shí)隙(即，∑_i，jr_ijak)的預(yù)留總量小于或等于可用的供應(yīng)。為了獲得可用的供應(yīng)，我們將供應(yīng)參數(shù)S_ak與波動(dòng)緩沖相乘(即，減少)以得出時(shí)隙k中AP處供應(yīng)的波動(dòng)性(對(duì)于便利設(shè)施Wi-Fi尤其重要)。

線(7)：接下來的兩個(gè)約束處理賣方每時(shí)隙每AP的預(yù)留價(jià)格。這個(gè)特定的約束為MNO處理這個(gè)。

對(duì)于每個(gè)MNO i和每個(gè)扇區(qū)j，我們確保產(chǎn)生的總價(jià)值(即，左手邊的表達(dá)式)至少足夠大以滿足預(yù)留價(jià)格和傭金(即，右手邊的表達(dá)式)。你可以核實(shí)左手邊的表達(dá)式與函數(shù)(即，以美元衡量的項(xiàng))目標(biāo)中的MNO的價(jià)值相等。

在右手邊，我們將所有AP和時(shí)隙相加，并且隨后獲得每個(gè)每時(shí)隙每AP的預(yù)留價(jià)格R_ak并且將其除以(1-C)以得出傭金。例如，如果預(yù)留價(jià)格是$9，并且C＝0.1，那么結(jié)果項(xiàng)是$10，即有效地，我們提升預(yù)留價(jià)格，因?yàn)?10可能是真實(shí)的最低結(jié)算價(jià)格，以使得我們?nèi)匀豢梢垣@得10％的傭金并且仍然剩余足夠以滿足賣方的真實(shí)預(yù)留價(jià)格($9)。一旦我們有這個(gè)“更正的”預(yù)留價(jià)格($/GB為單位)，我們將其與這個(gè)時(shí)隙的這個(gè)AP處預(yù)留的通信量總量相乘。因?yàn)閞_ijak用Mbit/s衡量，我們將其與L＝3,600秒相乘，并除以8和1,000以獲得以GB為單位的總通信量。這個(gè)乘以保留價(jià)($/GB為單位)讓我們得出如左手邊的以美元衡量的值。

線(8)：這個(gè)線處理用于MVNO的每時(shí)隙每AP的預(yù)留價(jià)格約束。再次，左手邊的項(xiàng)是MVNO的實(shí)現(xiàn)價(jià)值，并且你可以核實(shí)它是與目標(biāo)函數(shù)中的第二項(xiàng)中的相同的表達(dá)式。在右手邊，我們有如以上線的相同表達(dá)式，不同的是我們不對(duì)所有時(shí)隙k求和，但我們單獨(dú)對(duì)每個(gè)時(shí)隙有獨(dú)立的約束，因?yàn)镸VNO不具有橫跨多個(gè)時(shí)隙的組合偏好。

線(9)：接下來的兩個(gè)線處理賣方的“平均”預(yù)留價(jià)格，即，預(yù)留價(jià)格無需保留每AP，或每個(gè)買家或每個(gè)扇區(qū)，但僅僅是所有賣家AP的平均。這個(gè)線僅特定地為MNO處理這個(gè)。盡管如此，決定是否為買家i的扇區(qū)j進(jìn)行預(yù)留。因此，對(duì)于每個(gè)i和每個(gè)j，我們檢查是否能滿足預(yù)留價(jià)格約束，即，我們確保這個(gè)買家在這個(gè)扇區(qū)中產(chǎn)生的價(jià)值足夠多以滿足傭金中的預(yù)留價(jià)格(否則我們無法為這個(gè)買家在這個(gè)扇區(qū)中進(jìn)行預(yù)留)。

在左手邊，仍然，我們僅具有為買家產(chǎn)生的價(jià)值，與目標(biāo)函數(shù)的第一項(xiàng)中相同。

在右手邊，我們依舊當(dāng)前對(duì)所有賣家s∈S求和，并且對(duì)于每個(gè)賣家，我們用(1-C)抵扣其預(yù)留價(jià)格R_s以得到傭金。隨后我們將這個(gè)“更正的”預(yù)留價(jià)格與在屬于賣家的接入點(diǎn)處預(yù)留的帶寬總量相乘。針對(duì)這一點(diǎn)，我們引入新變量r_ijsk，r_ijsk表示買家i在扇區(qū)j中屬于賣家s的所有接入點(diǎn)處的預(yù)留總數(shù)。見線(11)，其中設(shè)定這些變量。

線(10)：這個(gè)線為MVNO處理“平均”預(yù)留價(jià)格。左手邊依舊是為MVNO產(chǎn)生的價(jià)值，并且它與目標(biāo)函數(shù)中的第二項(xiàng)相同。右手邊與以上線相同，不同的是我們不對(duì)所有時(shí)隙k∈K求和，因?yàn)镸VNO不具有橫跨多個(gè)時(shí)隙的組合約束。由于這個(gè)原因，我們反之為每個(gè)時(shí)隙具有單獨(dú)的約束，因?yàn)槊繒r(shí)隙僅獨(dú)立保持約束是可以的。

線(11)：在這條線中，我們?cè)O(shè)定獲得我們?yōu)橘I家i在扇區(qū)j時(shí)隙k在賣家s的任意接入點(diǎn)處預(yù)留的帶寬量的新的預(yù)留變量r_ijsk，等于每AP預(yù)留r_ijak的總量。為此，我們需要對(duì)集A(s)中的所有AP求和，即屬于賣家s的所有接入點(diǎn)的集。

短期市場(chǎng)的定價(jià)機(jī)制

對(duì)于短期市場(chǎng)，我們還使用MIP 1來計(jì)算預(yù)留。唯一的不同在于當(dāng)前MNO不具有組合偏好。但是，求解MIP 1的結(jié)果仍是一組預(yù)留。

為了給短期市場(chǎng)的預(yù)留定價(jià)，我們將使用VCG(Vickrey-Clarke-Groves)機(jī)制。具體地，我們將計(jì)算每買家每天待支付給市場(chǎng)運(yùn)營(yíng)商的一個(gè)價(jià)格。

計(jì)算每買家的VCG價(jià)格的算法過程涉及一旦包括所有買家則求解MIP 1，并且隨后重復(fù)多次，其中n對(duì)應(yīng)于獲勝買家的數(shù)量。隨后買家i的支付為歸于包括買家i的解決方案中所有其他買家的價(jià)值和其在不包括買家i的解決方案中的價(jià)值的差值。

我們從買家的VCG支付中扣去傭金費(fèi)用，并且剩余的資金被支付給擁有買家分流其一些數(shù)據(jù)的任意接入點(diǎn)的賣家。根據(jù)每個(gè)賣家的貢獻(xiàn)(即，來自通過其AP的這個(gè)買家相對(duì)于通信量總量的通信量的量)分割資金。

長(zhǎng)期市場(chǎng)的定價(jià)機(jī)制

為了給從求解MIP 1得到的預(yù)留定價(jià)，我們使用帶保留價(jià)的核心選擇的組合拍賣。這意味著我們?yōu)槊總€(gè)買家計(jì)算一個(gè)價(jià)格，并且這個(gè)價(jià)格處于所謂的“核心”中，這意味著失敗的投標(biāo)人將不愿意為資源支付多于獲勝的投標(biāo)人支付的金額。我們將如計(jì)算核心支付中參考價(jià)格向量一樣使用VCG支付向量(如上所述來計(jì)算)，并且我們將最小化到VCG價(jià)格向量的歐幾里得距離以確定最終支付?；谫I家的支付，傭金費(fèi)用和給賣家的支付按與短期市場(chǎng)設(shè)計(jì)所述的相同的方法計(jì)算。

為了使核心支付的計(jì)算在計(jì)算上可行，我們將使用核心約束生成方法，即將新的核心約束反復(fù)地增加到價(jià)格發(fā)現(xiàn)算法直至不再違反核心約束，即，直至價(jià)格足夠高以致于所有價(jià)格都在核心中。

圖3是示出根據(jù)各個(gè)實(shí)施方案的方法的流程圖。參照?qǐng)D3，一方或多方可輸入對(duì)備選網(wǎng)絡(luò)接入的需求和用于滿足所述需求的代表值(310)。這些方可從備選網(wǎng)絡(luò)接入提供商接收用于接入備選網(wǎng)絡(luò)中的每個(gè)接入點(diǎn)的保留價(jià)(320)。可生成基于混合整數(shù)規(guī)劃的解決方案以最大化由備選網(wǎng)絡(luò)接入分配創(chuàng)造的價(jià)值(330)。可基于混合整數(shù)規(guī)劃解決方案來將備選網(wǎng)絡(luò)接入分配到一方或多方(340)。

前述系統(tǒng)和方法以及相關(guān)聯(lián)的設(shè)備和模塊允許多種變化。此外，出于清楚和簡(jiǎn)潔的目的，已簡(jiǎn)化系統(tǒng)和方法的許多描述。例如，附圖通常示出每一類型的網(wǎng)絡(luò)設(shè)備中的一種，但網(wǎng)絡(luò)系統(tǒng)可具有許多種設(shè)備。

如本說明書所述，各種系統(tǒng)和方法被描述為運(yùn)行以優(yōu)化特定參數(shù)、函數(shù)、或操作。術(shù)語“優(yōu)化”的這種用法不一定意指抽象理論或全球意義上的優(yōu)化。不如說，系統(tǒng)和方法可運(yùn)作以使用希望在至少許多常見情況中改進(jìn)性能的算法來改進(jìn)性能。例如，系統(tǒng)和方法可運(yùn)作以優(yōu)化由特定函數(shù)或標(biāo)準(zhǔn)判斷的性能。類似的術(shù)語，如最小化或最大化也按類似方式使用。

技術(shù)人員應(yīng)了解，結(jié)合本文公開的實(shí)施方案所描述的各種示例性邏輯塊、模塊、單元和算法步驟常可以實(shí)施為電子硬件、計(jì)算機(jī)軟件或兩者的組合。為了清楚地說明硬件和軟件的這種可互換性，以上已經(jīng)大體上在各種示例性元件、塊、模塊和步驟的功能性方面描述這些示例性元件、塊、模塊和步驟。這種功能性是實(shí)施為硬件還是軟件取決于強(qiáng)加于整個(gè)系統(tǒng)的具體約束。技術(shù)人員可以針對(duì)每個(gè)具體系統(tǒng)以不同方式實(shí)施所描述的功能性，但是這種實(shí)施決定不應(yīng)被解釋為導(dǎo)致背離本發(fā)明的范圍。此外，在單元、模塊、塊或步驟內(nèi)的功能分組是為了便于描述。在不脫離本發(fā)明的情況下，特定功能或步驟可以從一個(gè)單元、模塊或塊中移除。

可以使用處理器，諸如通用處理器、多核處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)或其它可編程邏輯設(shè)備、離散門或晶體管邏輯、離散硬件元件或被設(shè)計(jì)來執(zhí)行本文所描述功能的上述各者的任何組合來實(shí)施或執(zhí)行結(jié)合本文公開的實(shí)施方案所描述的各種示例性邏輯塊、單元、步驟和模塊。通用處理器可以是微處理器，但備選地，處理器可以是任何處理器、控制器、微控制器或狀態(tài)機(jī)。處理器還可作為計(jì)算設(shè)備的組合來實(shí)現(xiàn)，例如，DSP和微處理器的組合、多個(gè)微處理器、與DSP核心結(jié)合的一個(gè)或多個(gè)微處理器或任何其它這樣的配置。

結(jié)合本文公開的實(shí)施方案所描述的方法步驟或算法和塊或模塊的處理器可直接體現(xiàn)于硬件中、體現(xiàn)于由處理器執(zhí)行的軟件模塊中，或體現(xiàn)于這兩者的組合中。軟件模塊可駐存于RAM存儲(chǔ)器、閃速存儲(chǔ)器、ROM存儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤、可拆卸盤、CD-ROM或任何其他形式的存儲(chǔ)介質(zhì)中。示例性存儲(chǔ)介質(zhì)可耦合到處理器，使得處理器可從存儲(chǔ)介質(zhì)讀取信息，并將信息寫到存儲(chǔ)介質(zhì)。在替代方案中，存儲(chǔ)介質(zhì)可與處理器成一體式。處理器和存儲(chǔ)介質(zhì)可駐存在ASIC中。此外，被描述為耦合的設(shè)備、塊或模塊可通過中間設(shè)備、塊或模塊耦合。同樣地，當(dāng)存在耦合第一設(shè)備和第二設(shè)備的中間設(shè)備時(shí)和當(dāng)?shù)谝辉O(shè)備不知道數(shù)據(jù)的最終目的地時(shí)，第一設(shè)備可被描述為傳送數(shù)據(jù)到第二設(shè)備(或從其接收)。

提供對(duì)公開的實(shí)施方案的以上描述來使本領(lǐng)域的任何技術(shù)人員能夠制作或使用本發(fā)明。本領(lǐng)域的技術(shù)人員將容易明白對(duì)這些實(shí)施方案的各種修改，并且本文所述的一般原理可以應(yīng)用于其他實(shí)施方案而不背離本發(fā)明的精神和范圍。因此，應(yīng)理解，本文呈現(xiàn)的說明書和附圖表示本發(fā)明當(dāng)前優(yōu)選的實(shí)施方案并且因而表示本發(fā)明廣泛考慮的主題。還應(yīng)理解，本發(fā)明的范圍完全包括可能對(duì)于本領(lǐng)域的技術(shù)人員顯而易見的其他實(shí)施方案。