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,

Slides:



Advertisements
Similar presentations
© R. Jayanthan, K. Gunasakera 1999 Quality of Service in Multiservice Networks for Digital Economy R. Jayanthan & Kithsiri Gunasakera National IT Conference.
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.
1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg
Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks Nabhendra Bisnik and Alhussein Abouzeid Rensselaer Polytechnic Institute.
1 Providing Quality of Service in the Internet Based on Slides from Ross and Kurose.
Chapter 10 Congestion Control in Data Networks1 Congestion Control in Data Networks and Internets COMP5416 Chapter 10.
CS 4700 / CS 5700 Network Fundamentals Lecture 12: Router-Aided Congestion Control (Drop it like it’s hot) Revised 3/18/13.
Comparison and Analysis of FIFO, PQ, and WFQ Disciplines on multimedia
Networks: Sample Performance Problems 1 Sample Network Performance Problems.
Computer Networks Computer Networks Term B10 Network Delay Network Delay Performance Problems.
Differentiated Services. Service Differentiation in the Internet Different applications have varying bandwidth, delay, and reliability requirements How.
A Case for Relative Differentiated Services and the Proportional Differentiation Model Constantinos Dovrolis Parameswaran Ramanathan University of Wisconsin-Madison.
2001/02/15Chin-Kai Wu, CS, NTHU1 Adaptive Playout Mechanisms for Packetized Audio Applications in Wide-Area Networks Ramachandran Ramjee, Jim Kurose, Don.
CAC and Scheduling Schemes for Real-time Video Applications in IEEE Networks Ou Yang UR 10/11/2006.
End-to-End Analysis of Distributed Video-on-Demand Systems Padmavathi Mundur, Robert Simon, and Arun K. Sood IEEE Transactions on Multimedia, February.
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,
Katz, Stoica F04 EECS 122: Introduction to Computer Networks Packet Scheduling and QoS Computer Science Division Department of Electrical Engineering and.
1 Traffic Sensitive Quality of Service Controller Masters Thesis Submitted by :Abhishek Kumar Advisors: Prof Mark Claypool Prof Robert Kinicki Reader:
CS 268: Differentiated Services Ion Stoica February 25, 2003.
Computer Networks: Performance Measures1 Computer Network Performance Measures.
CSE 401N Multimedia Networking-2 Lecture-19. Improving QOS in IP Networks Thus far: “making the best of best effort” Future: next generation Internet.
ACN: TCP Friendly1 Promoting the Use of End-to-End Congestion Control in the Internet Sally Floyd and Kevin Fall IEEE/ACM Transactions on Networking May.
2000/10/02Chin-Kai Wu, CS, NTHU1 Capacity Management and Routing Policies for Voice over IP Traffic Partho P. Mishra, Gigabit Wireless Huzur Saran, Indian.
Networks:Sample Performance Problems 1 Sample Network Performance Problems.
Networks: Performance Measures1 Network Performance Measures.
Networks: Sample Performance Problems 1 Sample Network Performance Problems.
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,
Internet QoS Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE CS/ECE 438: Communication Networks.
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 268: Lecture 11 (Differentiated Services) Ion Stoica March 6, 2001.
A Study on Quality of Service Issues in Internet Telephony  IP Telephony – Applications and Services  Advantages and benefits of Voice over IP  Technical.
UCB Improvements in Core-Stateless Fair Queueing (CSFQ) Ling Huang U.C. Berkeley cml.me.berkeley.edu/~hlion.
Advanced Computer Networks 1 Sample Network Performance Problems.
Internet Queuing Delay Introduction How many packets in the queue? How long a packet takes to go through?
CS144, Stanford University Error in Q3-7. CS144, Stanford University Using longest prefix matching, the IP address will match which entry? a /8.
Tiziana FerrariQuality of Service for Remote Control in the High Energy Physics Experiments CHEP, 07 Feb Quality of Service for Remote Control in.
CIS679: Scheduling, Resource Configuration and Admission Control r Review of Last lecture r Scheduling r Resource configuration r Admission control.
Integrated Services (RFC 1633) r Architecture for providing QoS guarantees to individual application sessions r Call setup: a session requiring QoS guarantees.
CSE QoS in IP. CSE Improving QOS in IP Networks Thus far: “making the best of best effort”
1 Kommunikatsiooniteenuste arendus IRT0080 Loeng 7 Avo Ots telekommunikatsiooni õppetool, TTÜ raadio- ja sidetehnika inst.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Oppenheimer.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
1 Optical Burst Switching (OBS). 2 Optical Internet IP runs over an all-optical WDM layer –OXCs interconnected by fiber links –IP routers attached to.
© Jörg Liebeherr, Quality-of-Service Architectures for the Internet Integrated Services (IntServ)
Network Support for QoS – DiffServ and IntServ Hongli Luo CEIT, IPFW.
LOG Objectives  Describe some of the VoIP implementation challenges such as Delay/Latency, Jitter, Echo, and Packet Loss  Describe the voice encoding.
Nick McKeown Spring 2012 Lecture 2,3 Output Queueing EE384x Packet Switch Architectures.
Deadline-based Resource Management for Information- Centric Networks Somaya Arianfar, Pasi Sarolahti, Jörg Ott Aalto University, Department of Communications.
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.
3GPP2 Evolution Workshop Multimedia Codecs and Protocols 3GPP2 TSG-C SWG1.2.
1 Queuing Delay and Queuing Analysis. RECALL: Delays in Packet Switched (e.g. IP) Networks End-to-end delay (simplified) = End-to-end delay (simplified)
Queue Scheduling Disciplines
Delay in packet switched network. Circuit switching In Circuit switched networks the resources needed along a path (buffers and link transmission rate)
LECTURE 12 NET301 11/19/2015Lect NETWORK PERFORMANCE measures of service quality of a telecommunications product as seen by the customer Can.
Chapter 6 outline r 6.1 Multimedia Networking Applications r 6.2 Streaming stored audio and video m RTSP r 6.3 Real-time, Interactive Multimedia: Internet.
Spring Computer Networks1 Congestion Control Sections 6.1 – 6.4 Outline Preliminaries Queuing Discipline Reacting to Congestion Avoiding Congestion.
Providing QoS in IP Networks
The Network Layer Congestion Control Algorithms & Quality-of-Service Chapter 5.
Doc.: IEEE /577r0 Submission July 2003 Qiang NI, Pierre Ansel, Thierry Turletti, INRIASlide 1 A Fair Scheduling Scheme for HCF Qiang Ni, Pierre.
CS244 Packet Scheduling (Generalized Processor Sharing) Some slides created by: Ion Stoica and Mohammad Alizadeh
QoS & Queuing Theory CS352.
CONGESTION CONTROL.
Advanced Computer Networks
Congestion Control in Data Networks and Internets
Computer Network Performance Measures
Computer Science Division
Project-2 (20%) – DiffServ and TCP Congestion Control
EE 122: Differentiated Services
EECS 122: Introduction to Computer Networks Packet Scheduling and QoS
Presentation transcript:

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, Annelies Van Moffaert, Guido H. Petit 11th International workshop on Network and Operating Systems support for digital audio and video, June , 2001, Port Jefferson, NY USA

2001/09/26Chin-Kai Wu, CS, NTHU2 Outline Introduction Voice Traffic Model Quality of Service End-To-End Delay Analysis Mouth-to-ear delay Queuing delay Simulation Results

2001/09/26Chin-Kai Wu, CS, NTHU3 Introduction In DiffServ, a scheduler is needed in order to guarantee throughput and delay to the different aggregate flows in the system. The class-based Weighted Fail Queuing (WFQ) is considered. Hence, dimensioning the bandwidth for the voice traffic is therefore of great concern. The paper shows how to set the weights of a WFQ scheduler in a DiffServ router such that a certain delay bound is met.

2001/09/26Chin-Kai Wu, CS, NTHU4 Voice Traffic Model Steps Packet Size Analog Voice SampleQuantizeEncodePackitize M:voice packet size R cod :codec bit rate T pack :packetization delay S OH :header overhead

2001/09/26Chin-Kai Wu, CS, NTHU5 CBR voice flows is well modeled by a Poisson process, and cannot become more bursty than it. Voice sources that use VAD (Voice Activity Detection) are much harder to characterize.

2001/09/26Chin-Kai Wu, CS, NTHU6 Quality of Service

2001/09/26Chin-Kai Wu, CS, NTHU7 Capacity assigned to voice traffic Queue load C voice :capacity of voice traffic φ voice :weight of voice traffic i:number of queues ρ:queue load B voice :average bit rate of voice flows

2001/09/26Chin-Kai Wu, CS, NTHU8 Mouth-to-ear delay Deterministic part T pack, packetization T ser, serialization T prop, propagation T dejitter, dejittering T oth, other (encoding, decoding etc.) Stochastic part T queue, queuing delay

2001/09/26Chin-Kai Wu, CS, NTHU9 Only interested in the maximum queuing delay. For this delay, a reasonable quantile can be used since this is the fraction of packets that arrive in time. The queuing delay has to be compensated for in the dejittering buffer of the receiver. Hence, the dejittering delay should be chosen equal to a quantile of the queuing delay. When perfect dejittering is used, the queuing and dejittering delay of each packet is equal to the maximum queuing delay.

2001/09/26Chin-Kai Wu, CS, NTHU10 Delay distribution

2001/09/26Chin-Kai Wu, CS, NTHU11 Queuing delay R:reserved rate b:max burst size M:max voice packet size N:number of hops MTU i :MTU at node i C i link :link capacity at node i R i :reserved rate at node i b i :max burst size at node i

2001/09/26Chin-Kai Wu, CS, NTHU12 Simulation Scenario

2001/09/26Chin-Kai Wu, CS, NTHU13 Simulation Results

2001/09/26Chin-Kai Wu, CS, NTHU14

2001/09/26Chin-Kai Wu, CS, NTHU15 Results

2001/09/26Chin-Kai Wu, CS, NTHU16