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

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

Introduction 3 Fig. 52-multiframe structure

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

Introduction (Cont.) Hierarchical Resource Allocation 5

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

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

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

External blocking P eb : external blocking probability 9

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

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

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

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

Time slot Allocate 15

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

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

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

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

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

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

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

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

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

Numerical Analysis and Simulation 26

Numerical Analysis and Simulation 27

Numerical Analysis and Simulation 28

Numerical Analysis and Simulation 29

Numerical Analysis and Simulation 30

Numerical Analysis and Simulation 31

Numerical Analysis and Simulation 32

Numerical Analysis and Simulation 33

Numerical Analysis and Simulation 34

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

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 Agilent Understanding General Packet Radio Service (GPRS) S. Emmanuel, S. Patrick, P. Pierre-Jean, GPRS for Mobile Internet, Artech House, 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 ,