An Optimal Distributed Call Admission control for Adaptive Multimedia in Wireless/Mobile Networks Reporter: 電機所 692415088 鄭志川.

Slides:



Advertisements
Similar presentations
1 Mobility-Based Predictive Call Admission Control and Bandwidth Reservation in Wireless Cellular Networks Fei Yu and Victor C.M. Leung INFOCOM 2001.
Advertisements

Cell Design to Maximize Capacity in CDMA Networks Robert Akl, D.Sc.
A SLA Framework for QoS Provisioning and Dynamic Capacity Allocation Rahul Garg (IBM India Research Lab), R. S. Randhawa (Stanford University), Huzur Saran.
Wenye Wang Xinbing Wang Arne Nilsson Department of Electrical and Computer Engineering, NC State University March 2005 A New Admission Control Scheme under.
Presented by Scott Kristjanson CMPT-820 Multimedia Systems Instructor: Dr. Mohamed Hefeeda 1 Cross-Layer Wireless Multimedia.
Subscriber Maximization in CDMA Cellular Network Robert Akl, D.Sc. University of North Texas.
Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.
Department of Telecommunications Resource (Re)allocation and Admission Control for Adaptive Multimedia Services Krunoslav Ivesic University of Zagreb,
1 “Multiplexing Live Video Streams & Voice with Data over a High Capacity Packet Switched Wireless Network” Spyros Psychis, Polychronis Koutsakis and Michael.
Rate Distortion Optimized Streaming Maryam Hamidirad CMPT 820 Simon Fraser Univerity 1.
Kuang-Hao Liu et al Presented by Xin Che 11/18/09.
1 Adaptive resource management with dynamic reallocation for layered multimedia on wireless mobile communication net work Date : 2005/06/07 Student : Jia-Hao.
CAC and Scheduling Schemes for Real-time Video Applications in IEEE Networks Ou Yang UR 10/11/2006.
CAC for Multimedia Services in Mobile Cellular Networks : A Markov Decision Approach Speaker : Xu Jia-Hao Advisor : Ke Kai-Wei Date : 2004 / 11 / 18.
1 多媒體行動通訊網路具動態重配置之可適性資源 管理機制及效能分析 Adaptive resource management with dynamic reallocation for layered encoded multimedia on wireless mobile communication.
Channel Allocation for the GPRS Design and Performance Study Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science and Information Engineering.
Source-Destination Routing Optimal Strategies Eric Chi EE228a, Fall 2002 Dept. of EECS, U.C. Berkeley.
Real-time smoothing for network adaptive video streaming Kui Gao, Wen Gao, Simin He, Yuan Zhang J. Vis. Commun. Image R. 16 (2005)
EE360: Lecture 7 Outline Adaptive CDMA Techniques Introduction CDMA with power control Adaptive techniques for interference reduction Rate and power adaptation.
Performance Evaluation of Peer-to-Peer Video Streaming Systems Wilson, W.F. Poon The Chinese University of Hong Kong.
Lecture outline Support vector machines. Support Vector Machines Find a linear hyperplane (decision boundary) that will separate the data.
Simultaneous Rate and Power Control in Multirate Multimedia CDMA Systems By: Sunil Kandukuri and Stephen Boyd.
1 Quality of Experience Control Strategies for Scalable Video Processing Wim Verhaegh, Clemens Wüst, Reinder J. Bril, Christian Hentschel, Liesbeth Steffens.
Scheduling of Wireless Metering for Power Market Pricing in Smart Grid Husheng Li, Lifeng Lai, and Robert Caiming Qiu. "Scheduling of Wireless Metering.
Dimitrios Konstantas, Evangelos Grigoroudis, Vassilis S. Kouikoglou and Stratos Ioannidis Department of Production Engineering and Management Technical.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
BitTorrent Under a Microscope: Towards Static QoS Provision in Dynamic Peer-to-Peer Networks Tom H. Luan*, Xuemin (Sherman) Shen* and Danny H. K. Tsang.
Computer Networks Laboratory Utility-Based Adaptive Video Streaming Mechanisms Paolo V. Encomienda Nestor Michael C. Tiglao University of the Philippines.
A Dynamic Caching Algorithm Based on Internal Popularity Distribution of Streaming Media 資料來源 : Multimedia Systems (2006) 12:135–149 DOI /s x.
By Avinash Sridrahan, Scott Moeller and Bhaskar Krishnamachari.
Global versus Local Call Admission Control in CDMA Cellular Networks Robert Akl, D.Sc. Asad Parvez University of North Texas.
On QoS Guarantees with Reward Optimization for Servicing Multiple Priority Class in Wireless Networks YaoChing Peng Eunyoung Chang.
Performance evaluation of video transcoding and caching solutions in mobile networks Jim Roberts (IRT-SystemX) joint work with Salah Eddine Elayoubi (Orange.
1 [3] Jorge Martinez-Bauset, David Garcia-Roger, M a Jose Domenech- Benlloch and Vicent Pla, “ Maximizing the capacity of mobile cellular networks with.
Modelling and channel borrowing in mobile communications networks Richard J. Boucherie University of Twente Faculty of Mathematical Sciences University.
1 Call Admission Control for Multimedia Services in Mobile Cellular Networks : A Markov Decision Approach Jihyuk Choi; Taekyoung Kwon; Yanghee Choi; Naghshineh,
Elastic Threshold-based Admission Control for QoS Satisfaction in Wireless Networks with Reward Optimization for Multiple Priority Classes April 6, 2010.
Utilizing Call Admission Control for Pricing Optimization of Multiple Service Classes in Wireless Cellular Networks Authors : Okan Yilmaz, Ing-Ray Chen.
Session 2a, 10th June 2008 ICT-MobileSummit 2008 Copyright E3 project, BUPT Autonomic Joint Session Admission Control using Reinforcement Learning.
ECES 741: Stochastic Decision & Control Processes – Chapter 1: The DP Algorithm 31 Alternative System Description If all w k are given initially as Then,
Bandwidth Reallocation for Bandwidth Asymmetry Wireless Networks Based on Distributed Multiservice Admission Control Robert Schafrik Lakshman Krishnamurthy.
1 Adaptable applications Towards Balancing Network and Terminal Resources to Improve Video Quality D. Jarnikov.
Efficient Solution Algorithms for Factored MDPs by Carlos Guestrin, Daphne Koller, Ronald Parr, Shobha Venkataraman Presented by Arkady Epshteyn.
Optimal Selection of Power Saving Classes in IEEE e Lei Kong, Danny H.K. Tsang Department of Electronic and Computer Engineering Hong Kong University.
Admission Control Algorithms for Revenue Optimization with QoS Guarantees in Mobile Wireless Networks Authors: I.R. Chen, O. Yilmaz and I.L. Yen Presented.
Examination Committee: Dr. Poompat Saengudomlert (Chairperson) Assoc. Prof. Tapio Erke Dr. R.M.A.P. Rajatheva 1 Telecommunications FoS Asian Institute.
Advanced Spectrum Management in Multicell OFDMA Networks enabling Cognitive Radio Usage F. Bernardo, J. Pérez-Romero, O. Sallent, R. Agustí Radio Communications.
Com & Net Call admission control (JABA-SD = MBA-SD) May 14, 2002 김 영 덕.
1 1 Slide © 2005 Thomson/South-Western MANAGMENT SCIENCE n Chapter 1: Introduction Problem solving and decision making; quantitative analysis and decision.
Federico Chiariotti Chiara Pielli Andrea Zanella Michele Zorzi QoE-aware Video Rate Adaptation algorithms in multi-user IEEE wireless networks 1.
The Extended Connection-Dependent Threshold Model for Elastic and Adaptive Traffic V. Vassilakis, I. Moscholios and M. Logothetis Wire Communications Laboratory,
CUHK Learning-Based Power Management for Multi-Core Processors YE Rong Nov 15, 2011.
Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,
Unsupervised Mining of Statistical Temporal Structures in Video Liu ze yuan May 15,2011.
“A cost-based admission control algorithm for digital library multimedia systems storing heterogeneous objects” – I.R. Chen & N. Verma – The Computer Journal.
1 Admission Control for Non-preprovisioned Service Flow in Wireless Metropolitan Area Networks Liping Wang, Fuqiang Liu, Yusheng Ji, and Nararat Ruangchaijatupon.
1 Guard Channel CAC Algorithm For High Altitude Platform Networks Dung D. LUONG TRAN Minh Phuong Anh Tien V. Do.
1 Planning Base Station and Relay Station Locations in IEEE j Multi-hop Relay Networks Yang Yu, Seán Murphy, Liam Murphy Department of Computer Science.
CHANNEL ALLOCATION FOR SMOOTH VIDEO DELIVERY OVER COGNITIVE RADIO NETWORKS Globecom 2010, FL, USA 1 Sanying Li, Tom H. Luan, Xuemin (Sherman) Shen Department.
Minimum Cost Scheduling of Stored Video in Dynamic Bandwidth Allocation Networks Reporter : M 張益瑞 IEEE Transactions on Consumer Electronics, Vol.
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
Dynamic Bandwidth Quasi- reservation Scheme for Real- time Services in IEEE e Networks Yin Ge,and Geng-Sheng Kuo IEEE Wireless Communications and.
Optimization-based Cross-Layer Design in Networked Control Systems Jia Bai, Emeka P. Eyisi Yuan Xue and Xenofon D. Koutsoukos.
QoS Guaranteed Provisioning over GPRS Wireless Mobile Links Benjamin ESHUN MSc CCN INT France.
Lecture 20 Review of ISM 206 Optimization Theory and Applications.
Joint Call Admission Control and Adaptive Bandwidth Management Scheme to Enhance QoS in Heterogeneous Wireless Networks Olabisi E. Falowo and H. Anthony.
Optimization of Wireless Station Time Slot Allocation with Consideration of Throughput and Delay Constraints 指導教授:林永松 博士 研究生:林岦毅.
Yasunari MAEDA (Kitami Institute of Technology)
Prestented by Zhi-Sheng, Lin
Video Streaming over Cognitive radio networks
Presentation transcript:

An Optimal Distributed Call Admission control for Adaptive Multimedia in Wireless/Mobile Networks Reporter: 電機所 鄭志川

Outline Abstract Introduction Adaptive multimedia and the Idea of CAC-BRA scheme Modeling CAC-BRA Linear programming and Simplex method Numerical results

Abstract There is a great demand on multimedia application with Quality of Service (QoS) in wireless/mobile networks. propose an optimal call admission control framework with bandwidth reallocation algorithm (CAC-BRA). We adopt semi-Markov Decision Process (SMDP) approach to model call admission control and bandwidth reallocation algorithm at the same time. Simplex method in linear programming is used to solve the optimal decision problem.

Introduction Non-adaptive situation Adaptive situation, where the bandwidth of an ongoing call is time varying during its lifetime. References give only a sub-optimal or near optimal solution, but we adopt semi- Markov decision process approach (SMDP), which gives us an optimal solution.

Adaptive multimedia and the Idea of CAC-BRA scheme The layered coding approach In order to simplify the problem, we assume only one class of users. Any customer uses one bandwidth among {b 1,b 2,…,b K } where b j <b j+1 for j = 1,2,…,K-1, If K=1, we have a non- layered coding traffic. Example: For a video stream coded with H.263, MPEG-2 I frames, and MPEG-2 whole (I,B and P) frames. Here K=3, b 1 :H.263, b 2: MPEG-2 I frames, b 3 :MPEG-2 whole frames.

Adaptive multimedia and the Idea of CAC-BRA scheme The idea of CAC-BRA CAC-BRA decides on not only whether an arrival will be accepted or not, but also which call will be changed to how much bandwidth. We don’t allow the forced-termination of existing calls in the cell. The arrival calls, new arrival calls and handoff arrival calls, could be blocked. Our goal is to maximize the revenue, and at the same time to satisfy the QoS parameters, which are an upper bounds on handoff blocking probabilities.

Modeling CAC-BRA Consider a dynamic system 1.Decision Epoch 2.State Space 3.Active Space 4.Reward Function 5.Transition Probability Linear Programming Maximum Revenue And QoS guarantee Uniformization In MDP Discrete time + Constraints

CAC-BRA :the new call arrival rate for customers (poisson distribution) :the handoff call arrival rate for customers h :the rate of handoff to other cells µ :the service rate for customers (exponential distribution)

CAC-BRA The state of the system is X=(x 1,x 2, …,x K ) Where x i stands for the number of users who is using bandwidth b i in the system for all 1 ≤ i ≤ K Decision Epoch V=(X, a) where X is the current state, and the variable a represents both the event type and the action.

CAC-BRA The State Space The Action New call Handoff call The action of bandwidth reallocation if it is a new call Arrival and the arrival is accepted to have bandwidth b f1 Handoff call accepted to have bandwidth b f2 Departure from the cells with b g

CAC-BRA New call or handoff arrival Departure from the cells

CAC-BRA The New State

CAC-BRA The New State

CAC-BRA The Action Space are defined and Constrained by (1)-(15); The expected sojourn time :the new call arrival rate for customers (poisson distribution) :the handoff call arrival rate for customers h :the rate of handoff to other cells µ :the service rate for customers (exponential distribution)

CAC-BRA The Transition Probability The Revenue Rate

Linear programming and Simplex method Constrain New state Dropping Probability

Numerical results Experimental parameters ValuesExperimental parameters Values C301/µ500sec K21/h200sec {b 1,b 2 }{10,20}P BH 1%

Numerical results

Conclusion and future work SMDP Mathematics Matlab