A Study of VoIP Gateway Selection Techniques Matthew Caesar, Dipak Ghosal, Randy Katz {mccaesar,

Slides:



Advertisements
Similar presentations
1 Demystifying QoS Peter Thompson Chief Scientist U4EA Technologies
Advertisements

APNOMS2003Fujitsu Laboratories Ltd.1 A QoS Control Method Cooperating with a Dynamic Load Balancing Mechanism Akiko Okamura, Koji Nakamichi, Hitoshi Yamada.
Dynamic Replica Placement for Scalable Content Delivery Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy, EECS Department.
Configurable restoration in overlay networks Matthew Caesar, Takashi Suzuki.
June 3, A New Multipath Routing Protocol for Ad Hoc Wireless Networks Amit Gupta and Amit Vyas.
Multicasting in Mobile Ad-Hoc Networks (MANET)
SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy,
Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
1 Dynamics of End-host controlled Routing Mukund Seshadri Prof. Randy Katz Sahara Retreat Jan 2004.
1 Resource Management in IP Telephony Networks Matthew Caesar, Dipak Ghosal, Randy H. Katz {mccaesar,
End-to-End Analysis of Distributed Video-on-Demand Systems Padmavathi Mundur, Robert Simon, and Arun K. Sood IEEE Transactions on Multimedia, February.
Comparing flow-oblivious and flow-aware adaptive routing Sara Oueslati and Jim Roberts France Telecom R&D CISS 2006 Princeton March 2006.
1 A Framework for Lazy Replication in P2P VoD Bin Cheng 1, Lex Stein 2, Hai Jin 1, Zheng Zhang 2 1 Huazhong University of Science & Technology (HUST) 2.
1 A General Auction-Based Architecture for Resource Allocation Weidong Cui, Matthew C. Caesar, and Randy H. Katz EECS, UC Berkeley {wdc, mccaesar,
1 Node Selection For a Fault- Tolerant Streaming Service On A Peer-to-Peer Network Hyunjoo Kim, Sooyong Kang and Yeom H.Y.
Computer Science 1 Providing QoS through Active Domain Management Liang Guo, Ibrahim Matta Quality-of-Service Networking Lab CS Department Boston University.
End-to-End Analysis of Distributed Video-on-Demand Systems P. Mundur, R. Simon, and A. K. Sood IEEE Transactions on Multimedia, Vol. 6, No. 1, Feb 2004.
Configurable restoration in overlay networks Matthew Caesar, Takashi Suzuki.
Traffic Matrix Estimation: Existing Techniques and New Directions A. Medina (Sprint Labs, Boston University), N. Taft (Sprint Labs), K. Salamatian (University.
User Experiments of Using Congestion Pricing to Allocate Access Link Bandwidth Jimmy Shih, Randy Katz, Anthony Joseph.
Call Admission and Redirection in IP Telephony A Performance Study Matthew Caesar, Dipak Ghosal, Randy Katz {mccaesar,
1 An Overlay Scheme for Streaming Media Distribution Using Minimum Spanning Tree Properties Journal of Internet Technology Volume 5(2004) No.4 Reporter.
Study of Distance Vector Routing Protocols for Mobile Ad Hoc Networks Yi Lu, Weichao Wang, Bharat Bhargava CERIAS and Department of Computer Sciences Purdue.
Distributed-Dynamic Capacity Contracting: A congestion pricing framework for Diff-Serv Murat Yuksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute,
Using Prices to Allocate Resources at Access Points Jimmy Shih, Randy Katz, Anthony Joseph One Administrative Domain Access Point A Access Point B Network.
RRAPID: Real-time Recovery based on Active Probing, Introspection, and Decentralization Takashi Suzuki Matthew Caesar.
Using Prices to Allocate Resources at Access Points Jimmy Shih, Randy Katz, Anthony Joseph One Administrative Domain Access Point A Access Point B Network.
3/2/2001Hanoch Levy, CS, TAU1 What Quality of Service is About Hanoch Levy Feb 2003.
A Study on Quality of Service Issues in Internet Telephony  IP Telephony – Applications and Services  Advantages and benefits of Voice over IP  Technical.
On Self Adaptive Routing in Dynamic Environments -- A probabilistic routing scheme Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Yale, MR and.
A Simulation Approach for Internet QoS Market Analysis Bruno Pereira Miguel Martins.
Analyze Assure Accelerate Standard IP Network Model for Comparing Voice Quality of IP Telephony Devices Dolby VoIP? How close are we to better than PSTN.
1 Performance Evaluation of Ring- based Peer-to-Peer Virtual Private Network (RING-P2P-VPN) Hiroyuki Ohsaki Graduate School of Information Sci. & Tech.
Cost-Performance Tradeoffs in MPLS and IP Routing Selma Yilmaz Ibrahim Matta Boston University.
EQ-BGP: an efficient inter- domain QoS routing protocol Andrzej Bęben Institute of Telecommunications Warsaw University of Technology,
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jennifer Rexford Princeton University With Jiayue He, Rui Zhang-Shen, Ying Li,
End-to-end QoE Optimization Through Overlay Network Deployment Bart De Vleeschauwer, Filip De Turck, Bart Dhoedt and Piet Demeester Ghent University -
“Intra-Network Routing Scheme using Mobile Agents” by Ajay L. Thakur.
A Scalable Bandwidth Management Architecture for Supporting VoIP Applications Using Bandwidth Broker Zhenhai Duan, Zhi-Li Zhang University of Minnesota.
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 2. Network Monitoring Metrics.
2000/3/9QoS Introduction1 References: 1.Paul Ferguson and Geoff Huston, Quality of Service, John Wiley & Sons, Xipeng Xiao and Lionel M. Ni, “Internet.
An Efficient Approach for Content Delivery in Overlay Networks Mohammad Malli Chadi Barakat, Walid Dabbous Planete Project To appear in proceedings of.
1 [3] Jorge Martinez-Bauset, David Garcia-Roger, M a Jose Domenech- Benlloch and Vicent Pla, “ Maximizing the capacity of mobile cellular networks with.
Future Emergency Telecommunication Scenarios over the Internet Dr. Ken Carlberg Emergency Telecommunications Workshop 26’th-27’th,
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jiayue He, Rui Zhang-Shen, Ying Li, Cheng-Yen Lee, Jennifer Rexford, and Mung.
Dave Martin Vice President, Product Management
RNAP: A Resource Negotiation and Pricing Protocol Xin Wang, Henning Schulzrinne Columbia University
CSE5803 Advanced Internet Protocols and Applications (14) Introduction Developed in recent years, for low cost phone calls (long distance in particular).
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
QoS Routing and Scheduling in TDMA based Wireless Mesh Backhaul Networks Chi-Yao Hong, Ai-Chun Pang,and Jean-Lien C. Wu IEEE Wireless Communications and.
1 CMP-MSI.07 CARES/SNU A Reusability-Aware Cache Memory Sharing Technique for High Performance CMPs with Private Caches Sungjune Youn, Hyunhee Kim and.
L Subramanian*, I Stoica*, H Balakrishnan +, R Katz* *UC Berkeley, MIT + USENIX NSDI’04, 2004 Presented by Alok Rakkhit, Ionut Trestian.
Content Delivery Networks: Status and Trends Speaker: Shao-Fen Chou Advisor: Dr. Ho-Ting Wu 5/8/
17 February 2016 SIPPING - IEPREP Joint Meeting Fred Baker - IEPREP co-chair Rohan Mahy - SIPPING co-chair.
Quality of Service for Real-Time Network Management Debbie Greenstreet Product Management Director Texas Instruments.
Quality of Service Based Routing Ziv Kedem. Introduction n QoS Routing can improve network performance n The price is an increase in protocol and computational.
A Comparison of RaDiO and CoDiO over IEEE WLANs May 25 th Jeonghun Noh Deepesh Jain A Comparison of RaDiO and CoDiO over IEEE WLANs.
1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.
Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications By Ashraf Matrawy and Ioannis Lambadaris From Carleton.
Draft-deoliveira-diff-te-preemption-02.txt J. C. de Oliveira, JP Vasseur, L. Chen, C. Scoglio Updates: –Co-author: JP Vasseur –New preemption criterion.
Efficient Multiplexing Method for Voice Streams over Internet Researcher: Mosleh Abu-Alhaj Supervisors: Assoc. Prof. Dr Sureswaran Ramadass Dr Omar Amer.
OverQos: An Overlay based Architecture for Enhancing Internet Qos L Subramanian*, I Stoica*, H Balakrishnan +, R Katz* *UC Berkeley, MIT + USENIX NSDI’04,
Presenter: Kuei-Yu Hsu Advisor: Dr. Kai-Wei Ke 2013/9/30 Performance analysis of video streaming on different hybrid CDN & P2P infrastructure.
Mohammad Malli Chadi Barakat, Walid Dabbous Alcatel meeting
ISP and Egress Path Selection for Multihomed Networks
Providing QoS through Active Domain Management
Ying Qiao Carleton University Project Presentation at the class:
QoS routing Finding a path that can satisfy the QoS requirement of a connection. Achieving high resource utilization.
Wireless MAC Multimedia Extensions Albert Banchs, Witold Pokorski
Presentation transcript:

A Study of VoIP Gateway Selection Techniques Matthew Caesar, Dipak Ghosal, Randy Katz {mccaesar,

Motivation/Goals Goals: Few blocked calls Good Quality of Service (QoS) Preferential QoS to high priority users Methods: Advertising gateway congestion Monitoring and recording call QoS Call redirection Questions: Is it feasible to route based on dynamic congestion information? How best to redirect calls with congestion and QoS sensitivity?

System Architecture Example Call Setup Example Advertisement Gateway User Location Server Internet Admin. Domain

Assumptions ADs cooperate to provide service. Use IETF’s TRIP architecture to support interoperability. Number of Gateways is small enough to store per-ITG routing information at the LS. Cost of multi-gateway-hop routes (e.g. IP- PSTN-IP) will be prohibitively expensive. Majority of QoS degradation is inter-AD, not intra-AD.

Redirection Techniques Local Redirection Random Redirection CS Redirection QoSS Redirection Hybrid Redirection (CSQoSS) cost = alpha*C+(1-alpha)*QoS Price Sensitive Schemes Also varied “setsize” Perform random redirection over the set

Evaluation: Metrics Number of blocked calls Average call QoS Used Mean Opinion Score (MOS) based on RTP loss rate Economic efficiency Ratio of service tier to QoS achieved Stability: Variance in gateway utilization Over time Over the set of gateways Overhead: Advertisement bandwidth consumption

System Performance Results: Call QoS More congestion sensitivity decreases quality Small setsizes offer best quality Results: Blocking Probability More congestion sensitivity decreases blocking probability Small setsizes cause few blocked calls

System Performance Results: Background Traffic QoS sensitivity minimizes effects of cross traffic Even a little sensitivity to QoS vastly improves call quality Results: System Stability More congestion sensitivity decreases blocking probability Small setsizes cause few blocked calls

Effect of Flash Crowd Change from 0.1 to 4.0 offered load in 1 simulated hour Some randomization is necessary to improve the call blocking rate Randomization not required for smaller flash crowds

Conclusions QoS sensitivity necessary for best-effort Internet Suffers from load oscillations Congestion sensitivity necessary for limited gateway resources Chooses poor-QoS paths Hybrid scheme is very effective Good QoS, low blocking probability Resilient to flash-crowds, background traffic Future work Price sensitive schemes  Multi-class user model Effective admission control