Slide 1

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

Slide 2

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

Slide 3

Introduction 3 Fig. 52-multiframe structure

Slide 4

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

Slide 5

Introduction (Cont.) Hierarchical Resource Allocation 5

Slide 6

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

Slide 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

Slide 8

Guard 8 g: TS handover Radio blocks

Slide 9

External blocking P eb : external blocking probability 9

Slide 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

Slide 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

Slide 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

Slide 13

13

Slide 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

Slide 15

Time slot Allocate 15

Slide 16

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

Slide 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

Slide 18

Numerical Analysis and Simulation(G) G = g GPRS_TS g: TS handover Radio blocks 18

Slide 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

Slide 20

20

Slide 21

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

Slide 22

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

Slide 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

Slide 24

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

Slide 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

Slide 26

Numerical Analysis and Simulation 26

Slide 27

Numerical Analysis and Simulation 27

Slide 28

Numerical Analysis and Simulation 28

Slide 29

Numerical Analysis and Simulation 29

Slide 30

Numerical Analysis and Simulation 30

Slide 31

Numerical Analysis and Simulation 31

Slide 32

Numerical Analysis and Simulation 32

Slide 33

Numerical Analysis and Simulation 33

Slide 34

Numerical Analysis and Simulation 34

Slide 35

Remain Work External blocking 1 2 h n L 1 L 2 Poisson arrival Uniform, Pareto 35

Slide 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