1. 1 多媒體行動通訊網路具動態重配置之可適性資源 管理機制及效能分析 Adaptive resource management with dynamic reallocation for layered encoded multimedia on wireless mobile communication network 研 究 生：許家豪 指導教授：柯開維 博士

2. 2 Outline Introduction Background Multimedia Streaming Service Call admission Control policy for Multimedia Service Numerical Result Conclusion and Future work

3. 3 Introduction Network model ：  Single-media and multirate  Multimedia and multirate Propose three policies to allocate resources ：  AO (Adaptive Only)  ADRF (Adaptive and Dynamic Reallocation Finally)  ADRA (Adaptive and Dynamic Reallocation Anytime)

4. 4 Introduction (cont.) In this thesis ：  Create a scenario of multimedia streaming service on wireless mobile communication network.  Use these policies to promote resource utilization and protect handover call.  Do numerical analysis performance for different policies.

5. 5 Background Wireless communication network introduction. Wireless resources allocation methods. MDP (Markov Decision Process) introduction.

6. 6 Wireless communication network introduction

7. 7 Wireless Resource allocation method The unit of resources allocation in each system ： 2G2.5G3G GSMGPRSWCDMA Time SlotRadio BlockSpreading Factor

8. 8 MDP introduction Like a Markov Process. Transition depends on the action. Every state has various options (actions). Each option associates a “reward”. Find a optimal policy, so as to maximize rewards. (solved by LP)

9. 9 Multimedia streaming Service Streaming is a process of playing a file while it is still downloading. Layered encoding (multirate and adaptive) ： A technique to convert a file into a compressed, streaming format. e.g. ： H.263, MPEG-2, and MPEG-4. Consume lots of bandwidth resources. e.g. ： video phone, video-on-demand

10. 10 Streaming service architecture

11. 11 Scenario For example, adaptive and reallocation resources Base station (do some things) System Web Streaming server Wireless transmission Select multimedia file Get file from streaming server Return multimedia file Inform encoding rate

12. 12 Main issues Design a dynamic and adaptive resource allocation strategy to  Lower blocking probability ： new and handover call (especially)  Increase resources utilization ：

13. 13 Outline Introduction Background Multimedia Streaming Service Call admission Control policy for Multimedia Service Numerical Result Conclusion and Futurework

14. 14 Network model Base station

15. 15 Network model (cont.)

16. 16 Network model (cont.)

17. 17 Network model (cont.)

18. 18 MDP-based Call Admission Control

19. 19 MDP-based Call Admission Control (cont.)

20. 20 LP (Linear Programming) Equation

21. 21 LP (Linear Programming) Equation (cont.)

22. 22 Call Admission Control policy We propose three call admission control policies ：  AO (Adaptive Only)  ADRF (Adaptive and Dynamic Reallocation Finally)  ADRA (Adaptive and Dynamic Reallocation Anytime) 、 and are depend on which policy is chosen.

23. 23 AO - when a new/handover call arrives Remaining resource : ? Call admission Call blocked NO YES Adaptive resource allocation Originating call = (0,0) and call arrival => (1,0) or (0,1)

24. 24 AO - when a call departs Call departure System retrieve the released resources

25. 25 ADRF - when a new/handover call arrives Remaining resource : ? ? Call admission Resource reallocation Call blocked NO YES NO Adaptive resource allocation Originating call = (1,2) => (0,3)or(1,2)or (2,1)or(3,0)

26. 26 ADRF – when a call departs System retrieve the released resources Call departure Reallocate bandwidth to the calls of class-i media

27. 27 ADRA - when a new/handover call arrives ? Call admission Resource reallocation Call blocked YES NO Adaptive resource allocation Originating call

28. 28 ADRA – when a call departs System retrieve the released resources Call departure Reallocate bandwidth to the calls of class-i media

29. 29 Possible AO ： if reject the new call : 1 if accept the new call : 2 ADRF ： if reject the new call : 1 if accept the new call if : 2 if : 3 ADRA ： if reject the new call : 1 if accept the new call : 3

30. 30 Possible AO ： if reject the new call : 1 if accept the new call : 2 ADRF ： if reject the new call : 1 if accept the new call if : 2 if : 3 ADRA ： if reject the new call : 1 if accept the new call : 3

31. 31 Possible AO ： if : 1 if : 2 ADRF ： if : 1 if : 3 ADRA ： if : 1 if : 3

32. 32 ADRA policy

33. 33 Outline Introduction Background Multimedia Streaming Service Call admission Control policy for Multimedia Service Numerical Result Conclusion and Future work

34. 34 Multimedia and multirate - parameters setting

35. 35 Adjust normalized offered load

36. 36 Adjust

37. 37 No protection for handover call

38. 38 Conclusion and Future work We propose three call admission control policy : AO, ADRF and ADRA. Through numerical analysis ：  In single-media and multirate model ： AO policy is the worst strategy. ADRF and ADRA are the best strategies.  In multimedia and multirate model ： AO policy is the worst strategy, ADRA is the best strategy. Future work ： Add guard channel strategy.