研 究 生：許家豪 指導教授：柯開維 博士

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

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

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. 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. Background • Wireless communication network introduction. • Wireless resources allocation methods. • MDP (Markov Decision Process) introduction.

6. Wireless communication network introduction

7. Wireless Resource allocation method • The unit of resources allocation in each system：

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. 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. Streaming service architecture

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

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

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

14. Base station Network model

15. Network model (cont.)

16. Network model (cont.)

17. Network model (cont.)

18. MDP-based Call Admission Control

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

20. LP (Linear Programming) Equation

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

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

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

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

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

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

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

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. 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. Possible • AO： if : 1 if : 2 • ADRF： if : 1 if : 3 • ADRA： if : 1 if : 3

32. ADRA policy

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

34. Multimedia and multirate - parameters setting

35. Adjust normalized offered load

36. Adjust

37. No protection for handover call

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.