2001/11/29Chin-Kai Wu, CS, NTHU1 Characteristics of Network Delay and Delay Jitter and its Effect on Voice over IP Li Zheng, Liren Zhang, Dong Xu Communications,

Slides:



Advertisements
Similar presentations
Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.
Advertisements

Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.
Pathload A measurement tool for end-to-end available bandwidth Manish Jain, Univ-Delaware Constantinos Dovrolis, Univ-Delaware Sigcomm 02.
Chapter 5 The Cellular Concept.
Priority Scheduling and Buffer Management for ATM Traffic Shaping Authors: Todd Lizambri, Fernando Duran and Shukri Wakid Present: Hongming Wu.
Discrete Time Markov Chains
1 “Multiplexing Live Video Streams & Voice with Data over a High Capacity Packet Switched Wireless Network” Spyros Psychis, Polychronis Koutsakis and Michael.
1 Statistical Multiplexing: Basic Principles Carey Williamson University of Calgary.
1 ELEN 602 Lecture 8 Review of Last lecture –HDLC, PPP –TDM, FDM Today’s lecture –Wavelength Division Multiplexing –Statistical Multiplexing –Preliminary.
1 Voice Over IP (VoIP) is a common technology for performing voice calls over the Internet. Voice Over IP (VoIP) is a common technology for performing.
2001/02/15Chin-Kai Wu, CS, NTHU1 Adaptive Playout Mechanisms for Packetized Audio Applications in Wide-Area Networks Ramachandran Ramjee, Jim Kurose, Don.
2000/10/31Chin-Kai Wu, CS, NTHU1 The Effect of Waveform Substitution on the Quality of PCM Packet Communications Ondria J. Wasem, David J. Goodman, Charles.
2002/04/18Chin-Kai Wu, CS, NTHU1 Jitter Control in QoS Network Yishay Mansour and Boaz Patt-Shamir IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 4,
1 Solutions to Performance Problems in VOIP over Wireless LAN Wei Wang, Soung C. Liew Presented By Syed Zaidi.
Random Variables Dr. Abdulaziz Almulhem. Almulhem©20022 Preliminary An important design issue of networking is the ability to model and estimate performance.
Consider the M/M/1 queue Arrival process: Poi( t) Service distribution: Poi(  t) One server, infinite queue length possible Prob(arrival in small interval.
2001/09/26Chin-Kai Wu, CS, NTHU1 Resource Allocation and Management in DiffServ Networks for IP Telephony Maarten Büchli, Danny De Vleeschauwer, Jan Janssen,
CS 5253 Workshop 1 MAC Protocol and Traffic Model.
2001/05/24Chin-Kai Wu, CS, NTHU1 Improved frame erasure concealment for CELP-based coders Juan Carlos De Martin, Takahiro Unno, Vishu Viswanathan DSPS.
2001/07/18Chin-Kai Wu, CS, NTHU1 A Voicing-Driven Packet Loss Recovery Algorithm for Analysis- by-Synthesis Predictive Speech Coders over Internet Jhing-Fa.
1 The Designs and Analysis of a Scalable Optical Packet Switching Architecture Speaker: Chia-Wei Tuan Adviser: Prof. Ho-Ting Wu 3/4/2009.
A Framework for the Analysis of Adaptive Voice over IP Casetti, C.; De Martin, J.C.; Meo, M. Communications, ICC IEEE International Conference.
On The Deflection Routing in QoS Supported Optical Burst-Switched Network Ching-Fang Hsu, Te-Lung Liu, and Nen-Fu Huang Dep. of CS, NTHU, Taiwan, ROC.
7/3/2015© 2007 Raymond P. Jefferis III1 Queuing Systems.
2001/11/29Chin-Kai Wu, CS, NTHU1 Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees Fu-Ming Tsou, Hong-Bin.
2001/09/12Chin-Kai Wu, CS, NTHU1 Dynamic Resource Management Considering the Real Behavior of Aggregate Traffic José R. Gallardo, Dimitrios Makrakis, and.
CS 5253 Workshop 1 MAC Protocol and Traffic Model.
A Traffic Characterization of Popular On-Line Games Wu-Chang Feng, Francis Chang, Wu- Chi Feng, and Jonathan Walpole IEEE/ACM Trans. Networking, Jun
Analysis of Input Queueing More complex system to analyze than output queueing case. In order to analyze it, we make a simplifying assumption of "heavy.
Internet Queuing Delay Introduction How many packets in the queue? How long a packet takes to go through?
Exploiting Virtualization for Delivering Cloud based IPTV Services Speaker : 吳靖緯 MA0G IEEE Conference on Computer Communications Workshops.
Network Planning & Capacity Management Frank Yeong-Sung Lin ( 林永松 ) Department of Information Management National Taiwan University Taipei, Taiwan, R.O.C.
1 Chapters 9 Self-SimilarTraffic. Chapter 9 – Self-Similar Traffic 2 Introduction- Motivation Validity of the queuing models we have studied depends on.
IEEE Journal on Selected Areas in Communications
“A non parametric estimate of performance in queueing models with long-range correlation, with applications to telecommunication” Pier Luigi Conti, Università.
Queueing Theory [Bose] “The basic phenomenon of queueing arises whenever a shared facility needs to be accessed for service by a large number of jobs or.
Probability Review Thinh Nguyen. Probability Theory Review Sample space Bayes’ Rule Independence Expectation Distributions.
1 Exponential distribution: main limitation So far, we have considered Birth and death process and its direct application To single server queues With.
جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.
Reducing Traffic Congestion in ZigBee Networks: Experimental Results th International Wireless Communications and Mobile Computing Conference (IWCMC)
Measurement and Modeling of Packet Loss in the Internet Maya Yajnik.
TexPoint fonts used in EMF.
1 On Class-based Isolation of UDP, Short-lived and Long-lived TCP Flows by Selma Yilmaz Ibrahim Matta Computer Science Department Boston University.
Methods for providing Quality of Service in WLANs W.Burakowski, A. Beben, J.Sliwinski Institute of Telecommunications, Warsaw University of Technology,
1 IK1500 Communication Systems IK1500 Anders Västberg
ECEN4533 Data Communications Lecture #1511 February 2013 Dr. George Scheets n Review C.1 - C.3 n Problems: Web 7, 8, & 9 n Quiz #1 < 11 February (Async.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
1 IK1500 Communication Systems IK1500 Anders Västberg
Data and Computer Communications Chapter 11 – Asynchronous Transfer Mode.
Outlines Received due 13 March 30 %. NO CLASS Week of March (Spring Break)
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.
Delay-Based Back-Pressure Scheduling in Multi-Hop Wireless Networks 1 Bo Ji, 2 Changhee Joo and 1 Ness B. Shroff 1 Department of ECE, The Ohio State University.
1 Performance Analysis of the Distributed Coordination Function under Sporadic Traffic joint work with C.-F. Chiasserini (Politecnico di Torino)
A Real-Time Packet Burst Metric TERENA Networking Conference 2004 Klaus Mochalski Computer Science Department University of Leipzig, Germany Jörg Micheel.
Wireless communications and mobile computing conference, p.p , July 2011.
Robust Synchronization of Actuated Signals on Arterials Project # : Simulation-Based Robust Optimization for Actuated Signal Timing and Setting.
V. Fodor and Gy. Dan, KTH - Marholmen 2002 End-to-end control for audio-visual communication Viktoria Fodor and György Dán Laboratory for Communication.
Burst Metric In packet-based networks Initial Considerations for IPPM burst metric Tuesday, March 21, 2006.
Analysis of RED Goal: impact of RED on loss and delay of bursty (TCP) and less bursty or smooth (UDP) traffic RED eliminates loss bias against bursty traffic.
Bluetooth: Quality of Service Reference: “QoS based scheduling for incorporating variable rate coded voice in Bluetooth”; Chawla, S.; Saran, H.; Singh,
1 Advanced Transport Protocol Design Nguyen Multimedia Communications Laboratory March 23, 2005.
1 Chapter 4 Fundamental Queueing System
Analytical Model for Connectivity in Vehicular Ad Hoc Networks Published in IEEE TVT vol. 57, no. 6, November 2008 Authors: Saleh Yousefi, Eitan Altman,
Tel Hai Academic College Department of Computer Science Prof. Reuven Aviv Markov Models for data flow In Computer Networks Resource: Fayez Gebali, Analysis.
March 15, 2001Mark Kalman - ee368c Analysis of Adaptive Media Playout for Stochastic Channel Models Mark Kalman Class Project EE368c.
Internet Queuing Delay Introduction
CprE 458/558: Real-Time Systems
AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
Project proposal Multi-stream and multi-path audio transmission
CS723 - Probability and Stochastic Processes
Presentation transcript:

2001/11/29Chin-Kai Wu, CS, NTHU1 Characteristics of Network Delay and Delay Jitter and its Effect on Voice over IP Li Zheng, Liren Zhang, Dong Xu Communications, ICC IEEE International Conference

2001/11/29Chin-Kai Wu, CS, NTHU2 Outline Introduction System Model Analysis Numerical Results Conclusion

2001/11/29Chin-Kai Wu, CS, NTHU3 Introduction The queueing delay occurs due to multiplexing of packets. The goal of this paper is to study the statistics of delay and delay jitter by means of queueing transient solution. The main objective of this paper is to examine the relationship between the jitter and the characteristics of the background traffic, such as burstness, traffic load and bursty length.

2001/11/29Chin-Kai Wu, CS, NTHU4 System Model Non-blocking switch Designed traffic stream (T-stream) Inter-arrival time between two consecutive packets is independent Probability density f(k) = P[ inter-arrival time = k slots ] IP Router ( Non-blocking Switching ) T-stream B-stream

2001/11/29Chin-Kai Wu, CS, NTHU5 System Model (Cont’d) Background traffic (B-stream) N independent Interrupt Bernoulli Process (IBP) Each source is described by a two state Markov chain ONOFF α β Generate a packet at a rate of λ per time slot Fraction of time in ON state Average packet arrival rate from a single source

2001/11/29Chin-Kai Wu, CS, NTHU6 Analysis Queueing length at the end of k-th slot before the n-th packet from T-stream With condition that i k IBP processes in ON state at k-th slot from B-stream Number of packets from B-stream arrive at k-th slot together with (n+1)-th packet from T-stream, but served before it

2001/11/29Chin-Kai Wu, CS, NTHU7 Analysis (Cont’d)

2001/11/29Chin-Kai Wu, CS, NTHU8 Analysis (Cont’d) Delay jitter is defined as the variation in delay between the two consecutive packets

2001/11/29Chin-Kai Wu, CS, NTHU9 Analysis (Cont’d)

2001/11/29Chin-Kai Wu, CS, NTHU10 Results Effect of traffic load

2001/11/29Chin-Kai Wu, CS, NTHU11 Results Effect of traffic burstiness Burstiness is defined as the ratio of peak rate and mean rate

2001/11/29Chin-Kai Wu, CS, NTHU12 Result Effect of burst length

2001/11/29Chin-Kai Wu, CS, NTHU13 Conclusion A sequence of negative jitter (clustering) can result in packet loss, while positive jitter (dispersion) results in experiencing excessive delay. The jitter pdf provide information of individual jitters. For a given background traffic, when packet from a stream up to a large number, the transient queueing solution will close to steady state solution. To solve the jitter problem, a buffer of size much greater than one speech sample interval is needed at the receiver to remove the delay jitter.