HSDPA實時業務調度算法在丟包率方面的仿真分析

孫霞，韓冷，王顯坤

（1.重慶郵電大學移通學院，重慶 401520；2.重慶郵電大學，重慶 400065；3.山東省郵電規劃設計院有限公司，山東 濟南 250101）

HSDPA實時業務調度算法在丟包率方面的仿真分析

孫霞1，韓冷2，王顯坤3

（1.重慶郵電大學移通學院，重慶 401520；2.重慶郵電大學，重慶 400065；3.山東省郵電規劃設計院有限公司，山東 濟南 250101）

主要研究了HSDPA無線通信系統中的分組調度算法。對HSDPA通信系統的分組調度算法M-LWDF和EXP進行了分類討論，并通過視頻業務參考模型對M-LWDF和EXP算法在丟包率方面進行仿真來研究它們的性能。仿真結果表明，在條件相同的情況下，M-LWDF算法比EXP算法的丟包率略高。

高速下行分組接入 修正的最大加權時延優先算法 指數比例公平算法

1 引言

HSDPA（High Speed Downlink Packet Access，高速下行分組接入）是應用于UMTS（Universal Mobile Telecommunications System，通用移動通信系統）的一種高速下行分組包接入技術。理論上它能提供高達14.4Mbps的用戶數據速率，而且使傳輸時延大為降低。HSDPA通過自適應調制和編碼、信道傳輸資源和功率資源共享、快速調度、更短的時間間隔、快速混合自動重傳請求等來提高分組數據的吞吐量。

為給不同業務需求的用戶提供滿意的服務，無線分組調度（PS，Packet Scheduling）算法將進行統一資源調度，PS根據算法決定戶進行通信時所使用的無線資源。在保證服務質量（QoS）和用戶公平性的條件下，無線分組調度算法對無線資源進行分配，如碼道、頻率、時間等，其目標是保證系統吞吐量最大化。

一般來說，HSDPA的分組調度有以下幾類：

◆輪循（Round Robin）調度方式；

◆最大C/I（Best CQI Scheduler）調度方式；

◆正比公平（Proportional Fair Scheduler）方式；

◆修正的最大加權時延優先（M-LWDF，Modified Largest Weighted Delay First）算法調度方式；

◆指數比例公平（EXP，Exponential Proportional）算法調度方式。

其中M-LWDF調度方式和EXP調度方式是具有支持時延約束的實時業務調度方式，下面對M-LWDF和EXP調度方式進行具體討論。

2 實時業務和實時業務無線分組調度算法

2.1 實時業務

3G無線網絡中的實時業務類型如表1所示：

表1 UMTS業務分類

（1）會話類業務（Conversation）

隨著互聯網的迅速發展和普及，流媒體（Streaming Media）技術迅速發展，典型的會話類業務不僅僅是傳統意義上的電話，也包含了可視電話和電視會議等業務。實時會話業務要求傳輸的實時性、順序性、端到端的傳輸時延小以及傳輸的上下行對稱。由于人們感官限制，會話類業務允許端到端的最大時延要根據人對視頻會話的感覺來決定。

（2）流類業務（Streaming）

流類業務典型代表有音頻流、實時視頻流等業務。由于它是單向傳輸，不需要進行交互，所以實時性要求沒有會話類業務那么嚴格。

在QoS類型中，會話類對時延的要求最為苛刻。為使用戶有良好的感知，對低時延和時延抖動都有嚴格的要求。流類型業務并不講究播放端與源端之間的精確同步，只要能夠保證用戶聽到或看到的是前后順序正確、連續的的音、視頻，因此流類型對時延的敏感度稍低于會話類型，對時延要求不高。表2列出了會話類和流類的QoS參數對比：

表2 會話類和流類的QoS參數對比

2.2 M-LWDF調度算法

最大權重時延優先算法的用戶優先級定義如公式（1）所示：

式中，用戶i在第n個傳輸時間間隔的優先級用Pi[n]表示，每個傳輸時間間隔所支持的最大用戶數據速率用Ri表示，用戶平均吞吐量的估計用λi表示。仿真中按照公式（1）計算，時間窗口長度為1000TTI，用戶i的HOL分組延時用Di表示，第n個傳輸時間間隔隊列的HOL分組的隊列延時用Di[n]表示，用戶i在隊列中等待的時延限制用Ti表示，δi是來區別不同QoS優先級的用戶QoS參數[2]。

從公式（1）可以看出，分組的QoS參數決定用戶的優先級，傳輸優先級越高，QoS要求越高，不同的業務類型和QoS參數，其傳輸等級不同。Ri是對用戶信道狀況的瞬時反映，在用戶信道條件較好的條件下能夠獲得較高的數據傳輸速率和傳輸優先級，導致信道條件差的用戶則無法獲取服務。考慮用戶的公平性，為使信道條件差的用戶能夠獲得服務，必須要降低信道條件好的用戶的傳輸優先級，丟棄隊列中等待時間超時的分組。因此M-LWDF算法會增大等待時間久的分組的優先級，防止分組被丟棄。適當增加時延限制，可以減小分組被丟棄的概率。

2.3 EXP調度算法

EXP是基于公平比調度和指數加權的時延平衡機制算法，是朗訊實驗室在M-LWDF算法之后提出的一個新算法，該算法的調度優先級公式如公式（2）和公式（3）所示：

式（2）和式（3）中，Wi(t)表示用戶i在基站緩沖隊列HOL分組延時，表示信道支持的平均數據速率，μi(t )表示用戶i在時刻t信道所支持的瞬時數據傳輸速率。表示QoS級別，iδ表示不能滿足時延的最大概率，Ti表示用戶i的時延門限。

EXP算法對緩沖隊列的分組延時做了指數處理，比M-LWDF算法具有更好的時延特性。當指數系數接近于1時，EXP算法與M-LWDF算法具有相近的結果。由于EXP算法提升了優先級中HOL分組延時的比例，即使在信道用戶較多的情況下仍然能夠很好地滿足實時業務的QoS要求。

3 支持實時業務算法仿真分析

3.1 視頻流業務模型

在第三代移動通信系統應用中，視頻流業務是一項重要業務。本文選取從基站到移動終端方向觀察到的視頻流業務的穩態模型作為業務參考模型[5]，如圖1所示，所研究的調度算法是支持實時業務的算法。通過設置接收端緩存器的初始時延（通常是幾秒的間隔），保證視頻流業務在一定范圍內具有一致的時延和抖動。第三代移動通信標準已經采納H.263和MEPG4協議用于視頻業務，本文的仿真采用的是MEPG4標準。由于流媒體業務對分組時延要求比較嚴格，分組時延最大變化率小于5%。視頻流點播業務（VOD，Video on Demand）是流業務的典型應用。在數據分組層次上，不同的視頻業務由于物體的移動性以及壓縮算法的不同，其業務模型各自不同。

圖1 視頻業務的參考模型

在視頻業務模型中，設定整個仿真處于同一個會話中。視頻數據的每一幀到達時間間隔為T，幀速率決定T的大小。通過一定的算法，可以把每一幀進行分解，分解后每一幀具有固定數量的數據幀片段，每一個片段作為一個分組進行發送。編碼延時是指一幀中分組間的間隔，它是在視頻編碼器進行編碼時產生的。業務流參數如表3所示。

3.2 仿真結果及分析

視頻流業務是時延敏感的數據業務，本仿真充分考慮分組時延。假設在一個小區有M個用戶，傳輸模式為時分復用，其相關的數據流為由遠端服務器傳來的N個分組流，由基站實現HSDPA的大部分功能。如果當前M個用戶都進行連接請求，基站會建立1個數據隊列用來保存用戶的相關連接信息。假設系統中多媒體業務為K組實時業務類別，每個業務的優先級與其業務類別相對應。如第i類業務對應的優先級為i，定義當i=1時，業務具有最高優先級；當i=K時，業務具有的優先級最低。超過等待時間的分組會被丟掉。下面給出了M-LWDF和EXP算法在丟包率方面的仿真結果，具體如圖2和圖3所示。

表3 業務流參數

圖2 M-LWDF和EXP算法的丟包率仿真比較

圖3 每扇區10用戶的丟包率仿真比較

由圖2和圖3可以看出，M-LWDF和EXP算法的丟包率大致相同；當扇區用戶數為10的時候，M-LWDF算法的丟包率略大于EXP算法的丟包率。

4 結束語

本文研究了EXP和M-LWDF實時業務調度算法，并對兩種算法各自的特點進行了分析。通過對兩種算法在特定條件下丟包率的仿真比較得出結論——在條件相同的情況下，EXP算法比M-LWDF算法丟包率略低。

[1] GRIECO L, BOGGIA G. Simulating let cellular systems: an open source framework[J]. Transaction on Vehicular Technology, 2011,60(2): 498-513.

[2] PIRO G, BOGGIA G. Two-level downlink scheduling for real-time multimedia services in LTE networks[J]. IEEE Transactions on Multimedia, 2011,13(5): 1052-1065.

[3] 高曉林. 基于HSDPA的分組調度算法研究[D]. 哈爾濱:哈爾濱工業大學, 2006.

[4] 徐志宇,韓瑋,蒲迎春. HSDPA技術原理與網絡規劃實踐[M]. 北京: 人民郵電出版社, 2007: 64-69.

[5] 仉娟娟,楊豐瑞. HSDPA中M-LWDF實時業務分組調度算法的改進[J]. 無線電工程, 2009(4): 11-13.

[6] 楊俊蓉,樊自甫. 基于時延和速率效用函數的LTE無線資源調度算法研究[J]. 數字通信, 2011(2): 57-60.

[7] 李彬,鄧華陽. HSDPA中支持實時業務的調度算法在吞吐量方面的仿真分析[J]. 現代電子技術, 2011(9): 42-44. [8] 霍婷婷. HSDPA中的分組調度算法[J]. 價值工程, 2012(6): 171-172.

[9] 黃高飛,鄭暉,唐冬. OFDMA中繼系統下行鏈路資源分配算法研究[J]. 系統仿真學報, 2012(11): 2314-2318.

[10] 吳志彪. HSDPA系統中分組調度算法研究[J]. 山東通信技術, 2005(4): 28-31.★

Simulation Analysis on Packet Loss Rate of Real-Time Traffi c Scheduling Algorithm in HSDPA

SUN Xia1, HAN Leng2, WANG Xian-kun3
(1. College of Mobile Telecommunications, Chongqing University of Posts and Telecom, Chongqing 401520, China; 2. Chongqing University of Posts and Telecommunications, Chongqing 400065, China; 3. Shandong Posts and Telecommunications Planning and Design Institute Co., Ltd., Jinan 250101, China)

Packet scheduling algorithms in HSDPA wireless communication system were researched in this paper. M-LWDF and EXP packet scheduling algorithms in HSDPA system were discussed and their performances were simulated according to packet loss rate using video traffi c reference model. Simulation results show that M-LWDF algorithm has slightly higher packet loss rate than EXP algorithm under the same conditions.

high speed downlink packet access modifi ed largest weighted delay fi rst algorithm exponential proportional fair algorithm

10.3969/j.issn.1006-1010.2015.10.011

TN914

A

1006-1010(2015)10-0057-04

孫霞,韓冷,王顯坤. HSDPA實時業務調度算法在丟包率方面的仿真分析[J]. 移動通信, 2015,39(10): 57-60.

2015-01-14

責任編輯：劉妙 liumiao@mbcom.cn

孫霞：重慶郵電大學移通學院講師，碩士研究生畢業于重慶郵電大學，現任職于重慶郵電大學移通學院，研究方向為移動通信。