Speaker: Pei-Ni Tsai Adviser: Dr. Kai-Wei Ke. Outline Introduction Hierarchical Resource Allocation Resource Allocation Complete share Guard External.

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

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

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

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. 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

Speaker: Pei-Ni Tsai Adviser: Dr. Kai-Wei Ke. Outline Introduction Hierarchical Resource Allocation Resource Allocation Complete share Guard External.

Documents

user b

ts handover radio blocks

max i r b

user time slot b

probability of type

simulation type packet

multiframe structure

simulation gprs