1 / 44

Bandwidth Guaranteed Call Admission Control Scheme in IEEE 802.16 Mobile WiMAX with QoS Support

Bandwidth Guaranteed Call Admission Control Scheme in IEEE 802.16 Mobile WiMAX with QoS Support. Speaker: 黃筱婷 指導教授 : 柯開維 教授 Date: 2011/05/23. Outline. Introduction Proposed Bandwidth Guaranteed CAC Scheme Analytical Model Numerical Results Conclusion Future Work Reference.

bernard-peck
Download Presentation

Bandwidth Guaranteed Call Admission Control Scheme in IEEE 802.16 Mobile WiMAX with QoS Support

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Bandwidth Guaranteed Call Admission Control Scheme in IEEE 802.16 Mobile WiMAX with QoS Support Speaker: 黃筱婷 指導教授: 柯開維 教授 Date: 2011/05/23

  2. Outline • Introduction • Proposed Bandwidth Guaranteed CAC Scheme • Analytical Model • Numerical Results • Conclusion • Future Work • Reference

  3. Introduction

  4. QoS Architecture for IEEE 802.16 MAC Protocol

  5. priority 高 低 QoS Classes

  6. Motivation • [2]提了一個Bandwidth and Delay Guaranteed CAC scheme，利用[3]提出的公式 ，計算出rtPS的delay後再依據所需頻寬大小判斷是否需降階，決定是否能接收此連線。 • 優點：此方法有考慮到delay與handoff的狀況 • 缺點：一次將整個class的所有連線都降一階，會讓系統的utilization下降，容易造成浪費的情況。 • 所以我們提出了要一個一個降的並加入recovery的方法，希望能大幅增加utilization。

  7. Motivation(cont.)

  8. Outline • Introduction • Proposed Bandwidth Guaranteed CAC Scheme • Analytical Model • Numerical Results • Conclusion • Future Work • Reference

  9. Proposed CAC Scheme • H:Handoff, N:New call • Priority: H-UGS>H-rtPS>N-UGS>N-rtPS >H-nrtPS>N-nrtPS

  10. Degradation1 • (UGS,rtPS1,rtPS2,rtPS3,nrtPS1, nrtPS2,nrtPS3) • 使用於有New Call UGS/rtPS與Handoff nrtPS連線想要進來的時候 • 可以讓nrtPS的連線降階，盡量讓提出要求的連線都能進來

  11. Degradation2 • (UGS,rtPS1, rtPS2,rtPS3,nrtPS1, nrtPS2,nrtPS3) • 使用於有Handoff UGS與Handoff rtPS連線想要進來的時候 • 可以讓nrtPS與rtPS的連線降階，盡量讓提出要求的連線都能進來

  12. Recovery • (UGS,rtPS1, rtPS2,rtPS3, nrtPS1,nrtPS2, nrtPS3) • 使用於有連線要離開的時候 • 盡量把頻寬用完使得Utilization能夠提高

  13. Handoff UGS Connection

  14. New Call UGS Connection

  15. Handoff rtPS Connection

  16. New Call rtPS Connection

  17. Handoff nrtPS Connection

  18. New Call nrtPS Connection

  19. Outline • Introduction • Proposed Bandwidth Guaranteed CAC Scheme • Analytical Model • Numerical Results • Conclusion • Future Work • Reference

  20. Analytical Model • Continuous Time Markov Chain Model • (i, j, k, l, m, p, q) = (UGS, rtPS1, rtPS2, rtPS3, nrtPS1, nrtPS2, nrtPS3)的連線數 • (b1, b2, b3, b4, b5, b6, b7) = (UGS, rtPS1, rtPS2, rtPS3, nrtPS1, nrtPS2, nrtPS3)之可使用的頻寬大小 • Δr= b2 - b3 = b3 – b4 Δn= b5 – b6 = b6 – b7 • (b1, b2, b3, b4, b5, b6, b7)又可表示成 (b1, 3Δr, 2Δr,Δr, 3Δn, 2Δn,Δn) • C = 在BS中可讓連線使用的頻寬總量(Mbps)

  21. Analytical Model(cont.) • Arrival process of the handoff and new call UGS, rtPS, andnrtPS connections is Poisson with λhu, λhr, λhn, λnu, λnr,λnn,andλT =λhu+λhr+λhn+λnu+λnr+λnn • The service time of UGS, rtPS and nrtPS connection are exponentially distributed with mean 1/μu, 1/μr1, 1/μr2, 1/μr3, 1/μn1, 1/μn2, 1/μn3 • steady state prob. of the state s=(i, j, k, l, m, p, q) is represented by π(i, j, k, l, m, p, q)

  22. State Transition Rate of the Markov Chain

  23. State Transition Rate of the Markov Chain(cont.)

  24. Analytical Model • State Space • normalized condition • Bandwidth Utilization(%)

  25. Handoff Connection Dropping Probability • the Prob. of rejecting a handoff connection request for admission into the network.

  26. New Connection Blocking Probability • The Prob. of rejecting a new connection request for admission into the network.

  27. Outline • Introduction • Proposed Bandwidth Guaranteed CAC Scheme • Analytical Model • Numerical Results • Conclusion • Future Work • Reference

  28. System Parameter • total uplink capacity available at BS is 4096Kbps. • QoS Parameter (UGS,rtPS1,rtPS2,rtPS3,nrtPS1,nrtPS2,nrtPS3) =(256,1023,682,341,1023,682,341) • λhu = λnu = λhr= λnr= λhn= λnn • μu=μr1=μr2=μr3= μn1=μn2=μn3=0.2 • system load(ρ)

  29. Admission Control(UGS)

  30. Admission Control(rtPS)

  31. Admission Control(nrtPS)

  32. Utilization

  33. 保留部分頻寬 • recovery時每次只升回部分頻寬，不要每次都把頻寬盡量用完，這樣可以用來微調剩餘的保留頻寬大小，在Utilization與Blocking間微調取得最適合現在網路環境的方法

  34. Outline • Introduction • Proposed Bandwidth Guaranteed CAC Scheme • Analytical Model • Numerical Results • Conclusion • Future Work • Reference

  35. Conclusion • 加入recovery的時候，由於blocking state的steady state prob.變大，所以造成blocking prob.也跟著增加。 • 舉例：如右圖所示。(5,1,2,1,0,0,0)為一個blocking state，在只有降的時候steady-state prob. = 0.0001973118，升+降時是0.001406381，因此可得知在加入升的演算法的時候，跳到blocking state的機率增加，進而造成blocking prob.增加。

  36. Conclusion(cont.) • 只有做degradation的時候，blocking prob.有明顯的改進。 • 除了degradation之外再加上recovery之後，utilization大幅增加。 • 利用調整頻寬保留的比例來決定blocking prob.和utilization的大小，以適用於不同的網路環境。

  37. Future Work • 找出合理的C與合適的R提升系統效能 • 分析當handoff和newcall connection所佔比例不同時的結果。 • 推導rtPS與nrtPS有n個class的general form 。

  38. Reference [1] IEEE Std 802.16-2009, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Broadband Wireless Access Systems,”May, 2009. [2] K. Etemad, “Overview of Mobile WiMAX Technology and Evolution”, IEEE Communications Magazine, vol. 46(10), pp. 31-40, October 2008 [3]  S. Kalikivayi, I.S. Misra, and K. Saha, “Bandwidth and Delay Guaranteed Call Admission Control Scheme for QOS Provisioning in IEEE 802.16e Mobile WiMAX,” IEEE conference on Global telecommunications, pp. 1-6, 2008. [4] KittiWongthavarawat, and Aura Ganz, “Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems,” International Journal of Communication Systems, vol. 16, issue 1 , pp. 81-96, February 2003

  39. Thanks for yourattention! Q&A

  40. Balance Equation

  41. Balance Equation(cont.) • δ(i,j,k,l,m,p,q) • λtu • λtr • λtn

  42. Comparison(UGS)

  43. Comparison(rtPS)

  44. Comparison(nrtPS)

More Related