University of Kansas A KTEC Center of Excellence 1 Soshant Bali *, Yasong Jin **, Victor S. Frost * and Tyrone Duncan ** Information and Telecommunication.

Slides:



Advertisements
Similar presentations
Internet Measurement Conference 2003 Source-Level IP Packet Bursts: Causes and Effects Hao Jiang Constantinos Dovrolis (hjiang,
Advertisements

Michele Pagano – A Survey on TCP Performance Evaluation and Modeling 1 Department of Information Engineering University of Pisa Network Telecomunication.
William Stallings Data and Computer Communications 7 th Edition Chapter 13 Congestion in Data Networks.
Bayesian Piggyback Control for Improving Real-Time Communication Quality Wei-Cheng Xiao 1 and Kuan-Ta Chen Institute of Information Science, Academia Sinica.
T.Sharon-A.Frank 1 Multimedia Quality of Service (QoS)
Yi Liang Department of Electrical Engineering Stanford University April 19, 2000 Loss Recovery and Adaptive Playout Control for Packet Voice Communications.
Voice Over Internet- Issues Dr. Abhay Karandikar Department of Electrical Engineering Indian Institute of Technology, Bombay. Dr. Abhay Karandikar Department.
Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.
Configurable restoration in overlay networks Matthew Caesar, Takashi Suzuki.
1 Estimating Shared Congestion Among Internet Paths Weidong Cui, Sridhar Machiraju Randy H. Katz, Ion Stoica Electrical Engineering and Computer Science.
June 3, A New Multipath Routing Protocol for Ad Hoc Wireless Networks Amit Gupta and Amit Vyas.
8.4 WIDE-SCALE INTERNET STREAMING STUDY CMPT 820 – November 2 nd 2010 Presented by: Mathieu Spénard.
A Quality-Driven Decision Engine for Live Video Transmission under Service-Oriented Architecture DALEI WU, SONG CI, HAIYAN LUO, UNIVERSITY OF NEBRASKA-LINCOLN.
CPSC 441 Tutorial - Network Tools 1 Network Tools CPSC 441 – Computer Communications Tutorial.
Congestion Control Tanenbaum 5.3, /12/2015Congestion Control (A Loss Based Technique: TCP)2 What? Why? Congestion occurs when –there is no reservation.
ACM Multimedia October 4, 2001 Real-time Voice Communication over the Internet Using Packet Path Diversity Yi Liang, Eckehard Steinbach, and Bernd Girod.
1 Estimating Shared Congestion Among Internet Paths Weidong Cui, Sridhar Machiraju Randy H. Katz, Ion Stoica Electrical Engineering and Computer Science.
Internet Traffic Patterns Learning outcomes –Be aware of how information is transmitted on the Internet –Understand the concept of Internet traffic –Identify.
Modeling TCP Throughput Jeng Lung WebTP Meeting 11/1/99.
Yi Liang Multi-stream Voice Communication with Path Diversity.
In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.
1 TCP-LP: A Distributed Algorithm for Low Priority Data Transfer Aleksandar Kuzmanovic, Edward W. Knightly Department of Electrical and Computer Engineering.
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.
Study of Distance Vector Routing Protocols for Mobile Ad Hoc Networks Yi Lu, Weichao Wang, Bharat Bhargava CERIAS and Department of Computer Sciences Purdue.
University of Kansas A KTEC Center of Excellence 1 Soshant Bali *, Yasong Jin **, Victor S. Frost * and Tyrone Duncan ** Information and Telecommunication.
FTDCS 2003 Network Tomography based Unresponsive Flow Detection and Control Authors Ahsan Habib, Bharat Bhragava Presenter Mohamed.
A Framework for the Analysis of Adaptive Voice over IP Casetti, C.; De Martin, J.C.; Meo, M. Communications, ICC IEEE International Conference.
Reliable Transport Layers in Wireless Networks Mark Perillo Electrical and Computer Engineering.
Computer Science 1 Characterizing Link Properties Using “Loss-pairs” Jun Liu (joint work with Prof. Mark Crovella)
Network Measurement Bandwidth Analysis. Why measure bandwidth? Network congestion has increased tremendously. Network congestion has increased tremendously.
Mehmet C. Vuran Vehbi C. Gungor Özgür B. Akan School of Electrical & Computer Engineering Georgia Institute of Technology Atlanta, GA {mcvuran,
TCP Enhancement for Random Loss Jiang Wu Computer Science Lakehead University.
Computer Networks: Multimedia Applications Ivan Marsic Rutgers University Chapter 3 – Multimedia & Real-time Applications.
Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 9 Basic Router Troubleshooting.
Network Instruments VoIP Analysis. VoIP Basics  What is VoIP?  Packetized voice traffic sent over an IP network  Competes with other traffic on the.
Salim Hariri HPDC Laboratory Enhanced General Switch Management Protocol Salim Hariri Department of Electrical and Computer.
Measurement and Modeling of Packet Loss in the Internet Maya Yajnik.
1 On Class-based Isolation of UDP, Short-lived and Long-lived TCP Flows by Selma Yilmaz Ibrahim Matta Computer Science Department Boston University.
L.R.He, B.M.G. Cheetham Mobile Systems Architecture Group, Department of Computer Science, University of Manchester, Oxford Rd, M13 9PL, U.K.
Enhancing Conversational Speech Quality of VoIP in a Wired/Wireless Environment Batu Sat and Benjamin W. Wah Illinois Center for Wireless Systems Background.
CS551: End-to-End Packet Dynamics Paxon’99 Christos Papadopoulos (
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
An optimal power-saving class II for VoIP traffic and its performance evaluations in IEEE e JungRyun Lee School of Electrical and Electronics Eng,Chung-Ang.
Internet Performance Measurements and Measurement Techniques Jim Kurose Department of Computer Science University of Massachusetts/Amherst
A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance Feng Wang 1, Zhuoqing Morley Mao 2 Jia Wang 3, Lixin Gao 1,
Detection of Routing Loops and Analysis of Its Causes Sue Moon Dept. of Computer Science KAIST Joint work with Urs Hengartner, Ashwin Sridharan, Richard.
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
1 A Framework for Measuring and Predicting the Impact of Routing Changes Ying Zhang Z. Morley Mao Jia Wang.
1 Capacity Dimensioning Based on Traffic Measurement in the Internet Kazumine Osaka University Shingo Ata (Osaka City Univ.)
1 Evaluating NGI performance Matt Mathis
Winter 2008CS244a Handout 81 CS244a: An Introduction to Computer Networks Handout 8: Congestion Avoidance and Active Queue Management Nick McKeown Professor.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 2 v3.1 Module 8 TCP/IP Suite Error and Control Messages.
정하경 MMLAB Fundamentals of Internet Measurement: a Tutorial Nevil Brownlee, Chris Lossley, “Fundamentals of Internet Measurement: a Tutorial,” CMG journal.
Internet and Intranet Protocols and Applications The Internet: Delay, Errors, Detection February, 2002 Joseph Conron Computer Science Department New York.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
Development of a QoE Model Himadeepa Karlapudi 03/07/03.
Flow Control in Multimedia Communication Multimedia Systems and Standards S2 IF Telkom University.
Indian Institute of Technology Bombay 1 Communication Networks Prof. D. Manjunath
1 Advanced Transport Protocol Design Nguyen Multimedia Communications Laboratory March 23, 2005.
1 Video and Voice over IP performance over a Satellite link Bob Dixon, Ohio State University/OARnet Prasad Calyam, OARnet Joint Techs Workshops, Columbus,
The Impact of False Sharing on Shared Congestion Management Srinivasa Aditya Akella Joint work with Srini Seshan and Hari Balakrishnan 28 Feb, 2001.
Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications By Ashraf Matrawy and Ioannis Lambadaris From Carleton.
Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
V Telecommunications Industry AssociationTR-30.3/ Lake Buena Vista, FL December 8 - 9, 2008.
PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services Ming Zhang, Chi Zhang Vivek Pai, Larry Peterson, Randy Wang Princeton.
MPTCP Implementation: Use cases for Enhancement Opportunities
EE 368C Project Multi-stream Audio Transmission with Path Diversity
Presentation transcript:

University of Kansas A KTEC Center of Excellence 1 Soshant Bali *, Yasong Jin **, Victor S. Frost * and Tyrone Duncan ** Information and Telecommunication Technology Center *Electrical Engineering & Computer Science ** Department of Mathematics "A New Perspective on Internet Quality of Service"

University of Kansas A KTEC Center of Excellence 2 What is the perceived QoS for this end-to-end path?

University of Kansas A KTEC Center of Excellence 3 Premise Voice networks had a very understandable QoS metric-Blocking Internet QoS metrics must correlate to end-user experience. Metrics such as delay and loss may have little direct meaning to the end-user because knowledge of specific coding and/or adaptive techniques is required to translate delay and loss to the user-perceived performance. Detecting “observable impairments” must be independent of coding, adaptive playout or packet loss concealment techniques employed by the multimedia applications. Time between impairments and their duration are metrics that are easily understandable by network user. This research developed methods to detect these impairment events using end-to-end measurements.

University of Kansas A KTEC Center of Excellence 4 Network states Noticeable impairments for Real-time multi- media (RTM) services occur when the end- to-end connection is in one or more of the following states: Burst loss, High random loss, Disconnected, High Delay. Two other connection states are defined: Congested, Route change.

University of Kansas A KTEC Center of Excellence 5 Goal Given a set of active end-to-end network measurements  determine the network state and the temporal characteristics of impairment events Network Round Trip Time Packet Loss Rate Traceroute Time-to-live Network State Impairment Events: -Frequency -Duration

University of Kansas A KTEC Center of Excellence 6 Route Change Motivation Route changes can cause user perceived impairments Need to divide observations into “homogenous” regions Layer 3 route changes TTL Traceroute Not all route changes result in TTL change Not all routers respond to ICMP massages for traceroute Layer 2 route changes are not visible end-to- end

University of Kansas A KTEC Center of Excellence 7 Route Change Layer 2 Route Change If –the time between changes > ΔT –and the RTT difference across the route change > ΔRTT –and variation in RTT<V RTT –Then the proposed algorithm can detect the change Route Change detected using the discussed procedure (planetlab1.cambridge.intel-research.net and planet1.berkeley.intel-research.net, August 2004)

University of Kansas A KTEC Center of Excellence 8 Congested State Observed from M/M/1 Queues is an indicator of congestion The end-to-end flow is in the Congested sate if: Where = Ave waiting time = Packet loss rate

University of Kansas A KTEC Center of Excellence 9 Congested State RTTs and a congestion event detected using the discussed procedure planetlab2.ashburn.equinix.planet-lab.org and planetlab1.comet.columbia.edu, 2/04

University of Kansas A KTEC Center of Excellence 10 Delay Impairment State Given the RTT data, an estimate is made of the minimum playout delay buffer size that is needed to avoid excessive packet losses. If minimum playout delay > D playout then a delay impairment has occurred. Estimated one-way delays and minimum playout delay planetlab2.ashburn.equinix.planet-lab.org and planetlab1.comet.columbia.edu Feb, 2004

University of Kansas A KTEC Center of Excellence 11 Other Networks States Disconnected state Period of consecutive packet losses > Ψ Burst loss state ξ< Period of consecutive packet losses < Ψ High Random Loss State Insure enough observed losses, e.g., N, for “valid” loss probability estimate, RoT N > 10 Observe N losses, if number of packets between the first and N th loss < N L then network in high lose state

University of Kansas A KTEC Center of Excellence 12 Measurement data

University of Kansas A KTEC Center of Excellence 13 Congestion Events observed over a period of one week (DC1)

University of Kansas A KTEC Center of Excellence 14 Statistics of user-perceived impairments

University of Kansas A KTEC Center of Excellence 15 Other observations Layer 2 route change 96 events were manually classified as layer 2 route changes ~71.8% layer 2 route changes were detected by the algorithm ~4% of the detected events were false positives. ~8% of all layer 3 route changes were preceded by burst or disconnect loss events.

University of Kansas A KTEC Center of Excellence 16 Conclusions Developed procedures to detect impairment states for RTM services using end-to-end measurements. Developed techniques to detect layer two route changes and congestion. The developed techniques consider multiple metrics at the same time to infer the presence of user perceived impairments. Details in “Characterizing User-perceived Impairment Events Using End-to-End Measurements, Soshant Bali, Yasong Jin, V. S. Frost and T. Duncan, accepted for publication in International Journal of Communication Systems.