1. Speaker: Pei-Ni Tsai Adviser: Dr. Kai-Wei Ke

2. Outline Introduction Hierarchical Resource Allocation Resource Allocation Complete share Guard External blocking Numerical Analysis and Simulation Remain work Reference 2

3. Introduction 3 Fig. 52-multiframe structure

4. Introduction (Cont.) 4 Fig. 52-multiframe for four time slots. …

5. Introduction (Cont.) Hierarchical Resource Allocation 5

6. Resource Allocation Complete partitioning Complete share Guard 保護 handover External blocking 保護 handover TS 0TS1TS2TS3TS4TS5TS6TS7 GSM onlyGPRS only 6

7. Complete share GPRS_TS: GPRS 所使用的 Time slot 數目 j: Type 1 user 的個數 k: Type 2 user 的個數 b 1 : Type 1 user 所需要的 Time slot b 2 : Type 2 user 所需要的 Time slot 最少需要的 Radio blocks R = j × b 1 + k × b 2 7

8. Guard 8 g: 每個 TS 保留給 handover 的 Radio blocks 數目

9. External blocking P eb : external blocking probability 9

10. Numerical Analysis and Simulation(CS) 假設每個 packet call 只傳送 1 個 packet ， packet length 是 exponential distribution ，平均值分別為 L 1, L 2 假設使用 coding scheme 2 ，每個 radio block 可以傳送 240bits 10

11. Numerical Analysis and Simulation 系統內有二種 Type 的使用者 Packet call is Poisson arrival Service time is exponential distribution 假設每個 packet call 只傳送 1 個 packet ， packet length 是 exponential distribution State space S = GPRS_TS: GPRS 所使用的 Time slot 數目 Capacity C = GPRS_TS × 12(Radio blocks) i : 所使用的 Time slot 數目 j: Type 1 user 的個數 k: Type 2 user 的個數 b 1 : Type 1 user 所需要的 Time slot b 2 : Type 2 user 所需要的 Time slot 最少需要的 Radio blocks R = j × b 1 + k × b 2 11

12. Numerical Analysis and Simulation(CS) GPRS_TS = 3 Type 1: class 1 (1+1) Type 2: class 2 (2+1) b 1 = 1 b 2 = 2 λ 1 = λ 1n + λ 1h λ 2 = λ 2n + λ 2h μ 1(i,j,k), μ 2(i,j,k) 12

13. 13

14. Numerical Analysis and Simulation(CS) a = min (GPRS_TS – i, b 1 ) b = min (GPRS_TS – i, b 2 ) c = max (i – (R – b 1 ), 0) d = max (i – (R – b 2 ), 0) 14

15. Time slot Allocate 15

16. Numerical Analysis and Simulation(CS) E1: Average Radio Blocks of Type 1 E2: Average Radio Blocks of Type 2 16

17. Numerical Analysis and Simulation(CS) E = F = P b1n : blocking probability of type 1 new call P b1h : dropping probability of type 1 handover P b2n : blocking probability of type 2 new call P b2h : dropping probability of type 2 handover U: Utilization 17

18. Numerical Analysis and Simulation(G) G = g × GPRS_TS g: 每個 TS 保留給 handover 的 Radio blocks 數目 18

19. Numerical Analysis and Simulation(G) a = min (GPRS_TS – i, b 1 ) b = min (GPRS_TS – i, b 2 ) c = max (i – (R – b 1 ), 0) d = max (i – (R – b 2 ), 0) 19

20. 20

21. Numerical Analysis and Simulation(G ) E = E’ =E’ = F = F’ =F’ = 21

22. Numerical Analysis and Simulation(EB) P eb : external blocking probability 22

23. Numerical Analysis and Simulation(EB) a = min (GPRS_TS – i, b 1 ) b = min (GPRS_TS – i, b 2 ) c = max (i – (R – b 1 ), 0) d = max (i – (R – b 2 ), 0) 23

24. Numerical Analysis and Simulation(EB) E = E’ =E’ = F = F’ =F’ = 24

25. Numerical Analysis and Simulation GPRS_TS = 3 Type 1: class 1 (1+1) Type 2: class 2 (2+1) L 1 = L 2 = 20kbits, μ 1 rb = μ 2 rb = 0.05 call/s λ 1 : λ 2 = 1 : 1 λ h : λ n = 3 : 7 Normalized traffic load ρ = 0.1 ～ 1.5 g = 1 25

26. Numerical Analysis and Simulation 26

27. Numerical Analysis and Simulation 27

28. Numerical Analysis and Simulation 28

29. Numerical Analysis and Simulation 29

30. Numerical Analysis and Simulation 30

31. Numerical Analysis and Simulation 31

32. Numerical Analysis and Simulation 32

33. Numerical Analysis and Simulation 33

34. Numerical Analysis and Simulation 34

35. Remain Work External blocking 改變 λ 1 和 λ 2 的比例 改變 λ h 和 λ n 的比例 改變 L 1 和 L 2 的比例 將 Poisson arrival 改為 Uniform, Pareto 35

36. Reference 蔡鎮年，無線分封數據服務網路之高使用率資源分配策略與效 能評估，碩士論文，國立臺北科技大學資訊工程系碩士班，臺 北， 2004 Kai-Wei Ke, Chen-Nien Tsai, and Ho-Ting Wu, “Performance analysis for hierarchical resource allocation in multiplexed mobile packet data networks,” Computer Networks, Vol. 54, Issue 10, 2010, pp. 1707-1725. Agilent Understanding General Packet Radio Service (GPRS) http://cp.literature.agilent.com/litweb/pdf/5988-2598EN.pdf S. Emmanuel, S. Patrick, P. Pierre-Jean, GPRS for Mobile Internet, Artech House, 2003. Wei-Yeh Chen, Jean-Lien C. Wu, and Hung-Huan Liu, “Performance Analysis of Radio Resource Allocation in GSM/GPRS Networks,” IEEE VTC 2002-Fall, vol. 3, pp. 1461-1465, 2002. 36