董春利 王莉

摘 要：文章回顧了經(jīng)濟和定價模型在5G用戶關聯(lián)中的應用，討論了吞吐量最大化的用戶關聯(lián)，采用分布式拍賣或采用價格更新方案的分布式算法，來實現(xiàn)低復雜度的目標。除了吞吐量的改進之外，用戶關聯(lián)中還需要考慮基站（BS）間的負載均衡和用戶的公平性。諸如分布式拍賣，一般定價，效用最大化和擁塞定價等定價模式可很好地滿足要求。

關鍵詞：5G網(wǎng)絡；異構無線網(wǎng)絡；資源管理；經(jīng)濟和定價模型

異構和無線設備的密集部署，使5G能夠在頻譜、功率和緩存存儲方面提供無線資源。但是，這提出了無線資源管理問題，例如用戶關聯(lián)，資源分配和干擾管理。因此，需要為這些問題設計復雜的無線電資源管理方案。

經(jīng)濟和定價模型被有效地采用來解決上述問題[1]。在數(shù)據(jù)傳輸開始前，用戶關聯(lián)機制被執(zhí)行，以確定哪個用戶被分配給哪個基站（Base Station，BS）。用戶關聯(lián)機制必須設計為用以優(yōu)化如吞吐量、負載均衡和能源效率。例如集中式的解決方案[2]，往往需要大量的信令，并且計算復雜度高，這對大規(guī)模網(wǎng)絡來說不是一個可行的解決方案，特別是對于HetNets。此外，經(jīng)濟和定價模型可提供分布式解決方案以優(yōu)化上述指標，計算復雜度低。

本文所討論的經(jīng)濟和定價模型在5G用戶關聯(lián)中的應用，是根據(jù)用戶關聯(lián)機制旨在實現(xiàn)的性能指標進行分類的[2]，即吞吐量最大化、負載均衡和公平性、能源效率優(yōu)化。需要注意的是，每個度量標準可用不同的技術來考慮，例如，大規(guī)模多輸入多輸出系統(tǒng)（Multiple-Input Multiple-Output，MIMO）、毫米波和HetNets。例如，由于天線的能耗很大，因此，在設計大規(guī)模MIMO網(wǎng)絡中的用戶關聯(lián)時，能源效率可被認為是一個主要要求。相反，由于BS的超密集和非計劃部署，吞吐量最大化和負載均衡的BS層，可分別作為毫米波網(wǎng)絡和HetNets中用戶關聯(lián)的主要需求。本文討論吞吐量最大化的用戶關聯(lián)和負載均衡和公平性的用戶關聯(lián)。

1 吞吐量最大化

該網(wǎng)絡的共同目標是最大化5G中所有用戶的總吞吐量。采用分布式拍賣或采用價格更新方案的分布式算法，來實現(xiàn)低復雜度的目標。

對毫米波網(wǎng)絡，基于分布式拍賣的第一項工作在文獻[3]中進行了調查。其中用戶作為投標人，即買方，而BS是賣方。最初，BS將連接價格設置為零，并將其廣播給所有用戶。每個用戶根據(jù)價格和所需的吞吐量，計算其效用和支付，然后用戶選擇產(chǎn)生最大效用的最佳BS。用戶將其所需的吞吐量作為出價發(fā)送給BS。BS選擇具有最高出價和高于舊價格支付的用戶。BS增加它的價格，然后將新價格反饋給用戶。當只有一個請求用戶，并且該用戶與BS相關聯(lián)時，拍賣終止。仿真結果表明，與基于RSSI的關聯(lián)方案[4]相比，該方案可將網(wǎng)絡吞吐量提高12%左右。除了提高吞吐量之外，所提出的方案還考慮操作波束寬度的優(yōu)化，以解決耳聾問題。相應地，當波束寬度較窄時，所提出的方案的網(wǎng)絡吞吐量增加。然而，窄波束寬度會導致明顯的調整開銷，因為需要多個方向進行搜索。未來的工作可在招標過程優(yōu)化中考慮這種影響。

2 負載均衡和公平性

除了吞吐量的改進之外，用戶關聯(lián)中還需要考慮BS間的負載均衡和用戶的公平性。諸如分布式拍賣，一般定價，效用最大化和擁塞定價等定價模式可很好地滿足要求。

2.1 分布式拍賣

Shokrighadikolaei等[3]在考慮基站負載均衡的情況下，研究了毫米波網(wǎng)絡中的聯(lián)合關聯(lián)和中繼問題。該模型涉及多個BS和多個用戶。用戶可通過一個充當中繼的其他用戶與某個BS關聯(lián)。聯(lián)合關聯(lián)和中繼問題一般沒有封閉形式的解。因此，該問題可等價地轉化為最小成本流問題，然后通過分布式拍賣解決。投標人是用戶，即買方，賣方是中繼。當一個中繼的請求用戶數(shù)量足夠大時，所提出的方案被證明能夠快速收斂，原因是中繼設置的價格增高，與請求接入中繼的用戶數(shù)量成正比。因此，對于大量用戶而言，與其他中繼相比，一個中繼在短時間內會變得太貴，并且只有很少的用戶能夠接受價格。但是，大量的用戶使得該方案的整體收斂速度變慢，這可能不符合毫米波信道條件的快速變化。

2.2 一般定價

Xu等[4]提出了一種通過拉格朗日對偶分解，來實現(xiàn)用戶關聯(lián)的分布式算法，以實現(xiàn)負載均衡和毫米波網(wǎng)絡的公平性。該模型由多個BS組成，即賣家，每個BS可服務于多個移動用戶，即買家。為了實現(xiàn)負載均衡和公平，引入了信道利用度量，即用戶所需數(shù)據(jù)速率與信道容量的比率。該問題是減小最大化的BS利用率。這里，BS利用率是信道利用率的總和。首先，拉格朗日對偶問題應用于用戶支付BS的服務價格的乘數(shù)。然后，采用價格更新的次梯度方法。通常，每個用戶在本地確定其BS，以便最小化其支付，并且BS間彼此通信，更新價格以調節(jié)用戶的請求，并均衡BS之間的信道利用。仿真結果表明，該方案在通過Jain公平性指數(shù)測量的BS間收斂性和公平性方面，優(yōu)于RSSI方案。但是，在每次迭代中更新價格會顯著增加該方案的通信開銷。

2.3 效用最大化

Athanasiou等[5]提出的價格更新可與該問題相結合，在大規(guī)模MIMO網(wǎng)絡中，實現(xiàn)公平性和負載均衡。每個BS（即賣方）可服務于多個用戶，并且每個用戶（即買方）可同時與多個BS相關聯(lián)，以實現(xiàn)其期望的數(shù)據(jù)速率。其目標是最大化所有用戶的總效用。在這里，效用由對數(shù)函數(shù)表示，它允許分配實現(xiàn)比例公平。效用是一個凹函數(shù)，問題是凸優(yōu)化。文獻[5]中的價格更新再次用于解決這個問題。然而考慮到BS的服務價格，每個用戶選擇一組BS和相應的資源比例，以最大化其總的按次降價。BS向用戶提供的按次降價定義為分配給用戶的速率與用戶支付給BS的費用之比的最大化。

2.4 基于擁塞的定價

根據(jù)當前網(wǎng)絡負載設置連接價格，可用于實現(xiàn)所提出的負載均衡[5]。所考慮的模型是HetNets，其包括一個MBS用戶，即MUEs和多個SBS，即毫微微小區(qū)。該問題是確定SBS分配給MUES的帶寬，以便最大化用戶的總效用和MBS向SBS支付的總成本之間的差別。為解決這個問題，采用分布式算法的拉格朗日對偶問題。然而，乘數(shù)是與速率和帶寬相關的陰影價格，它們通過梯度下降法進行更新。在每次迭代中，給定SBS的陰影和擁塞價格，每個用戶選擇最好的SBS以最大化速率與SBS提供的價格之和的比率。有多個MBS更普遍的情況，需要進一步調查。然而，MBS和SBS之間的交互可能更復雜。