《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 一種面向WiMAX的呼叫接納控制算法
一種面向WiMAX的呼叫接納控制算法
來源:電子技術應用2010年第9期
張青波1,2, 何加銘2
1. 浙江工商職業技術學院,浙江 寧波 315012;2.寧波大學,浙江 寧波 315211
摘要: 提出一種在WiMAX系統資源緊張時,使接納率和資源利用率最大化的呼叫接納控制CAC(Call Admission Control)算法。算法基于經濟學概念,利用基尼系數(Gini Coefficient)給出了接納控制模型,并用修正的sigmoid函數計算接納概率。根據接納概率決定是否接納新到業務。仿真結果表明,算法與典型的截止優先權算法相比,在系統繁忙時系統接納率和資源利用率都有較大提高。
中圖分類號: TN913.24
文獻標識碼: A
文章編號: 0258-7998(2010)09-0138-04
A call admission control algorithm for WiMAX
ZHANG Qing Bo1,2, HE Jia Ming2
1. Zhejiang Business Technology Institute, Ningbo 315012, China;2. Ningbo University, Ningbo 315211, China
Abstract: A CAC (Call Admission Control) algorithm is proposed with maximizing the system’s admission rate and resource utilization when WiMAX system is busy. Firstly, admission control model is presented using Gini coefficient based on economic concepts. Then, the algorithm calculates admission probability using modified sigmoid function. Finally, according to the admission probability, the system decides whether to accept new business. Simulation results show that: compared with the typical cut-off priority algorithm, the admission rate and resource utilization are greatly enhanced in new algorithm when the system is busy.
Key words : WiMAX; CAC; Gini coefficient; admission probability

     WiMAX無線網絡中,呼叫接納控制機制是保證服務質量QoS(Quality of Service)的關鍵。目前已有大量的呼叫接納控制算法被提出,典型的有:利用資源預留機制切換連接請求的截止優先權方式[1]、新連接按概率接納的分段預留信道方式[2]。資源預留機制以提高低優先級業務拒絕率和降低系統資源利用率為代價,降低高優先級的拒絕率,但設定的預留資源不能很好地適應業務量的實時變化。KIM S等[3]提出的基于本地業務量的預測估計自適應接納控制算法,不僅復雜度和代價較高,同時依賴于一定的流量模型,具體實施有一定的困難。Fmanuele[4]、Jiongkuan Hou[5]等分別把價格機制引入到呼叫接納控制機制算法中,有一定的借鑒意義。本文利用經濟學概念,提出了一種基于基尼系數作為判決準則的呼叫接納控制機制,使系統在繁忙時獲得最大效率。
1 Wimax業務QoS說明
    WiMAX系統有詳盡的QoS參數設定,但其接納控制等策略則交由設備提供商自行決定。協議規定了4種業務流QoS類型:UGS、rtPS、nrtPS、BE,其類型特征如表1所示。發起端在業務流建立時確定流傳輸的最小忍受帶寬bmin和最大滿意帶寬bmax,業務流被接納后實際獲得的帶寬介于bmin和bmax之間,并且可由系統的帶寬分配策略來調整所獲得帶寬的大小。
 不同業務類型、不同傳輸速率,以及切換連接與新連接的區別,使同一個系統內的服務類型繁多。接納控制算法要能夠對繁多的業務類型進行統一的判決和管理,以參數區分業務類型。在優先考慮高優先級業務的同時又要兼顧所承載業務的多樣化,保證各業務之間接納的公平性。

式(1)模型表示呼叫接納時系統帶寬分配的公平程度。因業務流的權重隨優先級的增大呈指數增長,而高優先級業務與低優先級業務的帶寬要求差距小于其權重之間的差距,模型將在優先接納高優先級業務的同時提高低優先級業務的接納率,保證各業務之間接納的公平性,同時提高系統帶寬利用率。
2.2 接納控制算法實現
    假設網絡中基站BS(Base Station)已接納的業務流數量為N,它為各業務流均預留其最大帶寬,最大帶寬總和為Σbi,max。設定帶寬門限bth和公平門限Gth時,Gth的設定需根據對各時期的基尼系數進行大量統計,選取合適的基尼系數作為公平門限。若公平門限設置過大,則公平門限不起作用,各業務的接納率過高,將超過BS所能容納的最大業務數,使得BS在下行鏈路處理業務流的時間增加,各業務流延時劇增;若公平門限設定過小,則BS將對各業務流的接納進行嚴格的限制,導致各類業務的接納率和帶寬利用率大大降低。對于新到達業務流fN+1,設其申請帶寬為[bN+1,min,bN+1,max],在總最大帶寬∑bi,max+bN+1,max≥bth時,采用基于基尼系數的接納控制。接納控制算法流程如圖1所示。




 仿真通過調節負載比例系數?琢改變業務的到達率?姿,以此表征系統資源緊張程度。仿真時將典型的截止優先算法(以下簡稱CP算法)與本文提出的帶寬分配公平算法(以下簡稱EDI算法)做比較。
 如圖2所示,EDI算法的平均帶寬利用率從負載比例系數為4處開始大于截止優先算法的帶寬利用率,且隨著負載的增大,CP算法的帶寬利用率增長緩慢,而EDI算法的帶寬利用率將趨近于100%。這是因為CP算法始終按照最大帶寬要求進行接納控制并預留帶寬,且不存在帶寬降級的情況,因此帶寬浪費嚴重,而EDI算法根據當前資源狀況,一開始為各業務預留帶寬很大,之后逐漸減小以接納更多的業務,最終每個業務的帶寬接近最小帶寬要求,因而隨著負載的增大其帶寬利用率比CP算法要高很多。

    從圖3和圖4來看,CP算法的UGS、rtPS、nrtPS業務在大負載下,其接納率均遠遠小于EDI算法的各業務的接納率,這是因為CP算法在整個接納過程中始終為新到業務按照其最大帶寬要求預留帶寬,并且在已接納業務的總帶寬超過門限時,只接納高優先級業務而拒絕低優先級業務,大大降低了低優先級業務的接納率。而EDI算法從每個業務的收入出發,在保證系統帶寬分配公平化的原則下,相對CP算法大大提高了低優先級業務的接納率。在系統資源緊張的時候,又能通過帶寬降級,以接納更多業務,這就使得各類業務的接納率都能有明顯的提升。從圖5和圖6又可看出,高優先級業務和低優先級業務的接納率的差距大大縮小了,這是因為EDI算法為了保證接納的公平性,對能縮小收入差距的業務以較高概率接納,EDI模型中低優先級業務的帶寬是最低的,為了避免帶寬分配差距的拉開,EDI算法將限制高優先級業務的接納率,提高低優先級業務的接納率,又因為低優先級業務的帶寬可調范圍大,接納后可動態壓縮其帶寬為其他業務服務,可見接納更多的低優先級業務從帶寬分配公平的角度和帶寬利用率的角度來看都是有意義的。

    本文提出的算法可以根據系統負載的變化和當前的帶寬資源狀況自適應地改變接納策略。相比典型的截止優先算法,新算法在提高系統平均帶寬利用率的同時,大大提高了低優先級業務的接納率,保障系統所接納業務之間帶寬分配的公平性,使得系統承載業務多樣化。
參考文獻
[1]     LIN Y B, MOHAN S, NOERPEL A. Queueing priority  channel assignment strategies for handoff and initial access    for a PCS network[J]. IEEE Truns. on Veh. Technol., 1994,43(3):704-712.
[2]     RAMJEE R, TOWSLEY D, NAGARAJAN R. On optimal call admission control in cellular networks[J]. Wireless Networks,1997,3(1):29-41.
[3]     LI Bo, LI Yin, WANG K Y. An efficient and adaptive bandwidth allocation scheme for mobile wireless networks using a non-line local estimation technique[J]. Wireless Networks, 2001,7(1):107-116.
[4]     VITERBO F, CHIASSERINI C F. Dynamic pricing for connection-oriented service in wireless networks[A].Indoor and Mobile Radio Communications[C]. USA, 2001:A68-A72.       
[5]     HOU Jiong Kuan, YANG Jie, PAPAVASSILIOU S. Papavassiliou. Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks[J].  IEEE Transactions on Parallel and Distributed Systems, 2007,13(9):898-910.
[6]     VASA R, LUMPE M, BRANCH P, et al. Comparative analysis of evolving software systems using the Gini coefficient[C].IEEE International Conference on  Software Maintenance,Canada, 2009:179-188.

此內容為AET網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          亚洲视频一区二区| 亚洲国产精品小视频| 国产精品丝袜xxxxxxx| 一本到高清视频免费精品| 校园春色综合网| 国产麻豆精品theporn| 欧美成人一区在线| 亚洲国产va精品久久久不卡综合| 欧美一区二区三区电影在线观看| 亚洲高清视频中文字幕| 亚洲国产欧美精品| 欧美日韩高清在线播放| 一区二区三区导航| 99精品国产99久久久久久福利| 久久青草福利网站| 欧美日韩一区二区精品| 欧美激情一区二区三区在线视频观看| 性久久久久久久久| 亚洲欧洲日产国产综合网| 欧美一区二区高清在线观看| 欧美一级视频免费在线观看| 激情五月***国产精品| 国产免费成人在线视频| 亚洲欧美激情四射在线日| 久久久久久久综合| 久久精品国产99国产精品澳门| 香蕉免费一区二区三区在线观看| 麻豆成人在线观看| 亚洲精品久久久一区二区三区| 国产免费观看久久黄| 亚洲一区二区在线免费观看视频| 国产一区二区无遮挡| 久久精品人人| 欧美日韩人人澡狠狠躁视频| 欧美日韩国产成人高清视频| 欧美国产日韩一区| 国产精品99久久久久久有的能看| 欧美h视频在线| 欧美激情一区二区三区蜜桃视频| 国产精品青草久久久久福利99| 免费一区二区三区| 亚洲调教视频在线观看| 久久久不卡网国产精品一区| 亚洲欧洲一区二区三区久久| 亚洲免费中文字幕| 国产手机视频一区二区| 国产综合色一区二区三区| 亚洲免费视频在线观看| 韩国一区二区三区在线观看| 亚洲一本大道在线| 国产乱码精品一区二区三区av| 久久香蕉国产线看观看网| 国产精品一区二区女厕厕| 欧美高清视频一二三区| 午夜精品区一区二区三| 久久久精品一品道一区| av成人免费观看| 亚洲国产电影| 一区二区三区四区蜜桃| 欧美综合77777色婷婷| 久久久噜噜噜久久中文字幕色伊伊| 黄色成人在线网站| 欧美午夜一区二区福利视频| 亚洲视频自拍偷拍| 欧美视频日韩视频| 国产精品综合不卡av| 国产又爽又黄的激情精品视频| 欧美日韩精品中文字幕| 欧美99久久| 亚洲福利国产| 精品动漫3d一区二区三区| 国产精品美腿一区在线看| 亚洲一区视频| 国产精品国内视频| 久久国产精品久久精品国产| 一区二区三区国产盗摄| 在线视频亚洲| 久久精品国内一区二区三区| 欧美激情二区三区| 欧美色视频日本高清在线观看| 国产精品家庭影院| 免费在线观看成人av| 国语自产精品视频在线看抢先版结局| 一区二区冒白浆视频| 亚洲精选成人| 久久久久久久久久久成人| 一区二区欧美激情| 欧美激情一区二区三区蜜桃视频| 亚洲免费成人| 在线观看精品一区| 午夜亚洲激情| 亚洲国产视频一区二区| 国产精品露脸自拍| 91久久久久久久久久久久久| 亚洲网友自拍| 国产精品久久久久7777婷婷| 国产精品欧美日韩一区二区| 在线日韩一区二区| 一区二区亚洲欧洲国产日韩| 在线成人黄色| 欧美在线视频一区二区| 久久全球大尺度高清视频| 欧美国产视频在线观看| 久久婷婷国产综合尤物精品| 国产欧美日韩专区发布| 欧美日韩一区在线观看视频| 欧美伦理91i| 久久精品视频免费观看| 国产色产综合产在线视频| 久久一二三区| 亚洲欧美日韩精品综合在线观看| 久久精品国产久精国产思思| 国产精品久久99| 亚洲视频久久| 亚洲高清在线精品| 欧美电影资源| 久久精品中文字幕一区二区三区| 欧美99在线视频观看| 欧美激情一区在线观看| 欧美亚日韩国产aⅴ精品中极品| 久久久久久久激情视频| 亚洲免费影视| 欧美日韩国产成人在线91| 美女网站久久| 性感少妇一区| 亚洲国产一区二区a毛片| 一区二区三区自拍| 欧美丰满高潮xxxx喷水动漫| 欧美另类一区二区三区| 久久动漫亚洲| 欧美福利在线| 这里只有精品在线播放| 欧美高清在线| 亚洲精品视频在线播放| aa国产精品| 国产午夜精品美女毛片视频| 亚洲综合精品| 亚洲国产高清在线| av成人免费在线观看| 欧美日韩成人综合天天影院| 欧美视频在线看| 有码中文亚洲精品| 美女视频黄 久久| 欧美成人免费在线观看| 一区二区三区|亚洲午夜| 国产自产女人91一区在线观看| 亚洲电影有码| 国产精品自在欧美一区| 一区精品在线| 欧美三级黄美女| 久久精品免费播放| 国产欧美韩国高清| 国产精品久久久久永久免费观看| 欧美一级黄色网| 欧美日韩三区| 久久精品一区二区| 亚洲香蕉在线观看| 欧美日韩高清不卡| 欧美成人免费视频| 欧美mv日韩mv国产网站app| 99精品视频免费| 亚洲高清久久久| 亚洲国产精品成人精品| 欧美黑人国产人伦爽爽爽| 欧美三级视频在线观看| 亚洲成人在线观看视频| 亚洲欧美国产高清| 美女黄网久久| 久久嫩草精品久久久久| 国产一区二区在线观看免费| 久久精品论坛| 国内精品久久久久国产盗摄免费观看完整版| 国产视频不卡| 性8sex亚洲区入口| 国产精品久久久久久久久动漫| 狠狠色噜噜狠狠色综合久| 久久久久久有精品国产| 欧美日韩和欧美的一区二区| 欧美在线影院| 蜜桃av一区二区三区| 欧美激情综合色| 久久久久久91香蕉国产| 国户精品久久久久久久久久久不卡| 日韩视频在线观看免费| 亚洲电影观看| 在线免费日韩片| 亚洲欧美日韩国产| 国产精品亚洲аv天堂网| 激情综合网址| 国产精品麻豆欧美日韩ww| 国产精品乱码人人做人人爱| 久久精品免费播放| 午夜伦欧美伦电影理论片| 欧美成人有码| 好看的日韩av电影| 国内精品久久久久伊人av| 激情丁香综合| 一区二区在线观看视频在线观看| 蜜臀av国产精品久久久久| 99ri日韩精品视频| 欧美色视频日本高清在线观看| 欧美激情视频网站| 亚洲二区免费| 欧美在线欧美在线| 国产精品爽黄69| 99热免费精品在线观看| 国产精品高潮呻吟| 欧美日韩亚洲一区二区三区| 久久精品在线视频| 欧美一区二区三区免费观看视频| 久久精品99国产精品酒店日本| 一区二区精品在线| 亚洲国产91色在线| 欧美va亚洲va国产综合| 你懂的一区二区| 久久免费精品视频| 老司机精品福利视频| 久久超碰97人人做人人爱| 亚洲电影网站| 美女图片一区二区| 国产精品久久久久天堂| 欧美大片免费久久精品三p| 激情视频亚洲| 欧美亚洲视频在线看网址| 亚洲国产婷婷香蕉久久久久久| 国产亚洲精久久久久久| 亚洲女与黑人做爰| 国产欧美韩日| 欧美激情视频一区二区三区在线播放| 国产精品夜夜夜一区二区三区尤| 在线观看视频免费一区二区三区| 欧美成人一区二区三区片免费| 亚洲人成在线播放网站岛国| 久久久久成人精品免费播放动漫| 欧美性大战久久久久久久蜜臀| 一区二区三区四区国产| 欧美日韩国产另类不卡| 性色av一区二区三区红粉影视| 136国产福利精品导航网址应用| 国产噜噜噜噜噜久久久久久久久| 国产精品久久久久久久久久ktv| 国产精品一区久久| 久久一区中文字幕| 国产人久久人人人人爽| 国语自产在线不卡| 免费黄网站欧美| 中文一区在线| 国产精品99一区| 欧美精品在线观看播放| 99在线|亚洲一区二区| 亚洲一区二三| 精品99视频| 一区二区三区在线高清| 国产伦精品一区二区三区视频孕妇| 国产精品夜夜夜一区二区三区尤| 欧美1级日本1级| 国内免费精品永久在线视频| 老色鬼精品视频在线观看播放| 欧美成人免费全部| 午夜精品久久久久久久男人的天堂| 欧美激情在线观看| 欧美日韩中国免费专区在线看| 亚洲精品综合在线| 99re66热这里只有精品3直播| 在线精品一区二区| 久久九九99视频| 亚洲性图久久| 亚洲欧美区自拍先锋| 亚洲欧美日韩国产成人精品影院| 亚洲综合欧美| 亚洲免费电影在线| 国产伦理一区| 欧美一区观看| 亚洲电影网站| 亚洲国产精品电影| 一区二区在线观看视频在线观看| 亚洲女同精品视频| 久久久精品欧美丰满| 久久免费午夜影院| 美女视频一区免费观看| 午夜精品福利一区二区蜜股av| 麻豆精品在线视频| 亚洲精品久久久久久下一站| 午夜久久久久久久久久一区二区| 久久精品国产精品| 国产精品国产三级国产专播精品人| 欧美一区永久视频免费观看| 国产精品theporn| 狠狠久久亚洲欧美| 欧美国产亚洲视频| 欧美中文字幕在线| 欧美三级在线视频| 久久精品国产一区二区三区免费看| 一本色道婷婷久久欧美| 国产乱码精品一区二区三区不卡| 亚洲网站在线播放| 欧美欧美午夜aⅴ在线观看| 欧美调教视频| 亚洲综合国产精品| 久久亚洲一区| 亚洲激情网址| 亚洲在线视频观看| 午夜国产精品影院在线观看| 极品少妇一区二区三区精品视频| 亚洲视频播放| 西西裸体人体做爰大胆久久久| 国产亚洲精品aa午夜观看| 欧美日韩久久久久久| 亚洲国产欧美国产综合一区| 欧美无乱码久久久免费午夜一区| 亚洲精品一区在线观看香蕉| 久久综合伊人77777尤物| 久久久久成人精品| 久久这里有精品15一区二区三区| 欧美国产乱视频| 麻豆国产精品777777在线| 国产日韩在线视频| 伊人色综合久久天天| 日韩亚洲欧美成人一区| 欧美日韩二区三区| 久久综合九色99| 国产精品自拍小视频| 亚洲日本久久| 欧美伦理影院| 亚洲作爱视频| 欧美视频一区二区三区四区| 小辣椒精品导航| 国产精品拍天天在线|