Competitive Analysis of QoS Networks
|
|
- Marcus Horton
- 8 years ago
- Views:
Transcription
1 Competitive Analysis of QoS Networks What is QoS? The art of performance analysis What is competitive analysis? Example: Scheduling with deadlines Example: Smoothing real-time streams Example: Overflow management QoS: Quality of Service Current Internet: Best Effort promise No hard guarantees Insufficient for real applications: mission critical real-time Future Internet (and current telecom): Guaranteed performance Several Quality of Service parameters 1 Lecture 12 2 Typical QoS Parameters ATM (and IPv6) standards support: packet loss rate bandwidth end-to-end delay delay jitter QoS setup: A Contract Incoming connection specifies requirement If network can meet requirement: User commits to maximal usage Network commits to minimal allocation Otherwise, connection is rejected During connection, network and user may monitor each other (and sue if contract violated...) Lecture 12 3 Lecture 12 4
2 The Local Problem If demand can be always fully satisfied, then 1. No problem! 2. In fact: over-provisioning, bad economics Our focus: overload conditions Some requests will be denied Want to do optimally in these cases! But optimality is typically NP-complete Classical Approaches to Analysis 1 Deterministic: behavior is absolutely guaranteed always ( worst case ). How: use low-level deterministic guarantees. Example: reserve declared peak bandwidth for each connection, reject requests for more bandwidth. Result: many rejects, under-utilization. Lecture 12 5 Lecture 12 6 Classical Approaches to Analysis 2 Probabilistic: bound the average case. Idea: gather statistics to serve most cases Same example: bandwidth reservation. Recommendation: do overbooking, since rarely all peaks occur together Define Rarely! Assuming simple customer model, e.g.: Poisson arrival, exponential service time Statistical independence Proven success for telephony (Erlang) Recent discoveries: unrealistic for data! E.g.: Heavy tailed distributions for web pages (selfsimilar behavior) Lecture 12 7 Lecture 12 8
3 New Idea: Relativistic Evaluation Assume nothing about the input Get relative guarantees on the output Philosophy: some scenarios are tough; want good behavior with respect to each given instance! Main strength: comparison to best possible solutions, including those which know the future (off-line algorithms) Example: Three Stock Brokers The deterministic broker: In the worst case, you ll lose it all. The probabilistic broker: I have a model, that used to work usually... The relativistic broker: Guarantees a fraction of the best possible profits--as if you had tomorrow s newspapers (!) Lecture 12 9 Lecture Specifically: Competitive Analysis Given an algorithm for a problem: For each instance I, OPT(I): value of best possible solution, ALG(I): value obtained by algorithm The algorithm s competitive factor is Example 1: Deadline scheduling with values Model: Unit-length jobs (packets) arrive with deadlines and values Each job takes one time units to process (send) Goal: maximize value of on-time jobs max I ALG( I) OPT( I) Lecture Lecture 12 12
4 Deadline scheduling (cont.) The Greedy Algorithm Example: job # arrival Greedy Algorithm: look at all jobs whose deadline did not expire; schedule the highest-value job deadline value Naive on-line scheduling benefit: 22 Best scheduling benefit: 40 Example: Optimal schedule: job 1 at time 1, job 2 at time 2. Total value: 2+ε Greedy Schedule: job 2 at time 1. Total value: 2+ε job # 1 2 arrival 0 0 deadline 1 2 value 1 1+ε The fundamental on-line conflict: Should we throw away jobs #1, #2? May be there will be no more jobs! Lecture OPT Greedy Lecture Greedy Algorithm Is Good! Greedy Algorithm: Analysis Theorem: If all jobs have equal lengths, the benefit of the Greedy Algorithm is at least ½ of the best possible. Note: The best possible, even for off-line! Fix an optimal schedule OPT. O: set of jobs scheduled by OPT G: set of jobs scheduled by Greedy Lemma: val(o-g) val(g). Proof: We construct a 1-1 mapping from O-G to G: Map j O-G to k G that Greedy scheduled when OPT scheduled j. Observation: val(k) val(j). QED Lecture timeline j arrival k j j deadline OPT Greedy Lecture 12 18
5 Greedy Algorithm: Analysis (2) Theorem: If all jobs have equal lengths, the benefit of Greedy is at least ½ of the best possible. Proof: QED Value = length =(deadline arrival) Model: Value of a job is exactly its length; job is either lost, or scheduled immediately (losing current job) In this case: length is known at arrival time Example: job # arrival deadline value Greedy-like strategy: 6 Optimal benefit: 12 (jobs #1, #3, #5) In the worst case: val( G) 2val( OPT) What can be done better on-line?? Lecture Lecture On-line strategy for val=length Doubling algorithm: job j preempts a job k only if val(j) 2 val(k). Theorem: The Doubling Algorithm gets at least ¼ of the best possible benefit. Proof: For any job of T time units scheduled by Doubling, less than T+T+2T=4T time units could be used by any schedule. T/8 T/2 < 2T Scheduling with deadlines: The Basic Premise Networks like predictable, regular traffic (CBR): Can allocate resources (bandwidth, buffers,...) and commit to QoS Allows for better pricing Users like bursty information: Hit that link! Compress that movie! T/4 T Lecture Lecture 12 27
6 Case in Point: Movies Huge bandwidth consumer Without compression: Unthinkable (up to 1 Gbps for HDTV stream) With compression: highly bursty temporal and spatial information: frames vary in sizes, scenes vary in bandwidth rate What to do? (1) Conservative rich: reserve peak required bandwidth. Wasteful, costly: ratio of peak to average rate may be well over 5:1 Conservative poor: compress to specified bandwidth Lecture Lecture MPEG with CBR What to do? (2) input stream compression ratio parameters keep bandwidth constant output stream Practical solution: trade bandwidth for memory With large storage space: trickle the stream, playback from memory need huge space how about live broadcast? compression algorithm Why is it always blurry exactly when it starts getting interesting? Lecture Lecture 12 31
7 What to do? (3) The Setting Smoothing: reserve more than average bandwidth; start playback a short time after transmission starts. source playback device server's buffer client's buffer input stream communication link output stream source smoother link reconstruct playback Lecture enforcing CBR: smoothing reconstruction: de-smoothing Lecture Smoothing: step by step Source generates stream Server fills some of its buffer may lose premature data: overflow Server starts transmitting Client fills some of its buffer Client starts playing out may also lose late data: underflow Smoothing: Questions How much does the server hold before transmitting? How much does the client hold before playing out? What s the best buffer space at the server? the client? What s the best bandwidth to use? Lecture Lecture 12 35
8 Smoothing: Some Answers server buffer = client buffer server delay = 0 In general: B = C D D is delay C is link capacity (bandwidth) B is buffer size (server and client) Algorithm: Client waits for B/C time units after getting first packet, then starts playing out Why is this true? Server has minimum possible overflow: trivial. Client never overflows: in D time units, can receive at most D C=B bits Client never underflows: each bit transmitted is delayed at most B/C=D time units Lecture Lecture What does this mean? In cases where two out of {buffer size; link capacity; delay} are given, we can choose the third optimally. These values ensure minimum data loss Is this our true goal? Is This Our Target Function? A refined approach: Assign a value to each packet Goal: maximize value of replayed packets Tool: Competitive Analysis Sufficient to focus on server s buffer alone Lecture Lecture 12 39
9 The Single Buffer Model Discrete time. Packets: size = 1, arbitrary value (wlog, 1) Line rate = 1 packet / step In each step: Set of packets arrive: arbitrary! One packet transmitted: Alg. Set of packets dropped: Alg. Goal: maximize total value transmitted Algorithm General Model: Buffer with QoS Consider a switch (router): input ports output ports link buffer link buffer link buffer link buffer Lecture Lecture General Model: Buffer with QoS Zoom in on a link buffer incoming packets buffer management dropped packets What should we require? TCP motivation: FIFO order. Real-time traffic: Each packet has a deadline. outgoing stream Simple Results Theorem: Any deterministic algorithm has competitive ratio of at least Greedy Algorithm: upon overflow, discard cheapest packets Theorem: Competitiveness of Greedy at most 4. Lecture Lecture 12 43
10 The Lower Bound: Setup The algorithm is fixed for any input sequence The adversary picks an input sequence. To prove the bound, we consider two sequences If the algorithm does well on one, it does badly on the other We consider only packets with values: 1 or 4. The Lower Bound: Scenario B 1-packets arrive at time 0. In each time step 1..t, a single 4-packet arrives. t is when the algorithm transmits an 4-packet (no more 1-packets) t small : no more packets arrive. t large : a batch of B 4-packets arrive at time t+1. Lecture Lecture The Lower Bound: Algebra Now solve for t the equation Define and solve for x: Get Which gives the lower bound CR (very slightly bigger at α ) Simple Upper Bound: Argument Consider a time interval I=[t, t+b]. Let A(I) be the set of packets arriving in that interval. OPT can accept at most the 2B top packets of A(I) B transmitted, B stored GREEDY sends in [t,t+2b] at least the B top packets of A(I). No packet can push them out in [t, t+b] If a value v is stored at time t+b, at least value v is sent in [t+b, t+2b] Lecture Lecture 12 47
11 Simple Upper Bound: Math OPT can accept at most the 2B top packets of A(I) GREEDY sends in [t, t+2b] at least the B top packets of A(I). Is It Really 4? Answer: competitive ratio can t be better than 2 Bad scenario: is cheap, valuable B GREEDY: lose B out of 2B valuable packets Lecture Lecture Why 2? OPT discards all cheap packets immediately, sends only valuable ones. OPT: lose B cheap packets Not All Greedys Are Created Equal When an overflow occurs, may have several packets of the same value eligible to be discarded. Does it matter which we throw away? Tail-Drop: drop the newest Head-Drop: drop the oldest Theorem: Head-Drop is the best greedy algorithm (up to 3/2 better than Tail-Drop). Lecture Lecture 12 51
12 Head-Drop is the Best Greedy Algorithm The proof is based on two observations 1. All Greedy algorithms have the same buffer occupancy 2. Out of all Greedy algorithms, head-drop always has the least weight in its buffer Head-Drop Beats Tail-Drop 3:2 Head Drop Tail Drop 1 + 3/2B B/2 +B The competitive viewpoint: A low-value packet sent is a waste of bandwidth Lecture Lecture Summary: Scientific Life Cycle reality validation implementation That s it, abstraction model analysis results interpretation folks! Competitive Analysis motivates new useful algorithms Lecture Lecture 12 55
The network we see so far. Internet Best Effort Service. Is best-effort good enough? An Audio Example. Network Support for Playback
The network we see so far CSE56 - Lecture 08 QoS Network Xiaowei Yang TCP saw-tooth FIFO w/ droptail or red Best-effort service Web-surfing, email, ftp, file-sharing Internet Best Effort Service Our network
More informationQuality of Service in ATM Networks
Quality of Service in ATM Networks Components of a QoS Network 1. At network entrance: Policing and Shaping 2. Somewhere in the network: Admission Control 3. At switches: Classification, Scheduling 4.
More informationQuality of Service versus Fairness. Inelastic Applications. QoS Analogy: Surface Mail. How to Provide QoS?
18-345: Introduction to Telecommunication Networks Lectures 20: Quality of Service Peter Steenkiste Spring 2015 www.cs.cmu.edu/~prs/nets-ece Overview What is QoS? Queuing discipline and scheduling Traffic
More informationIntroduction to Quality of Service. Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.
Introduction to Quality of Service Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ QoS Issues in Telecommunication Networks - 1 Quality of service
More informationChapter 3 ATM and Multimedia Traffic
In the middle of the 1980, the telecommunications world started the design of a network technology that could act as a great unifier to support all digital services, including low-speed telephony and very
More information6.6 Scheduling and Policing Mechanisms
02-068 C06 pp4 6/14/02 3:11 PM Page 572 572 CHAPTER 6 Multimedia Networking 6.6 Scheduling and Policing Mechanisms In the previous section, we identified the important underlying principles in providing
More information1. The subnet must prevent additional packets from entering the congested region until those already present can be processed.
Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because routers are receiving packets faster than they can forward them, one
More informationVOIP TRAFFIC SHAPING ANALYSES IN METROPOLITAN AREA NETWORKS. Rossitza Goleva, Mariya Goleva, Dimitar Atamian, Tashko Nikolov, Kostadin Golev
International Journal "Information Technologies and Knowledge" Vol.2 / 28 181 VOIP TRAFFIC SHAPING ANALYSES IN METROPOLITAN AREA NETWORKS Rossitza Goleva, Mariya Goleva, Dimitar Atamian, Tashko Nikolov,
More informationMultimedia Requirements. Multimedia and Networks. Quality of Service
Multimedia Requirements Chapter 2: Representation of Multimedia Data Chapter 3: Multimedia Systems Communication Aspects and Services Multimedia Applications and Transfer/Control Protocols Quality of Service
More informationCHAPTER 1 ATM TRAFFIC MANAGEMENT
CHAPTER 1 ATM TRAFFIC MANAGEMENT Webster s New World Dictionary defines congestion as filled to excess, or overcrowded; for example, highway congestion. Although, the best solution of congestion is to
More informationQoS Parameters. Quality of Service in the Internet. Traffic Shaping: Congestion Control. Keeping the QoS
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationMaximizing the number of users in an interactive video-ondemand. Citation Ieee Transactions On Broadcasting, 2002, v. 48 n. 4, p.
Title Maximizing the number of users in an interactive video-ondemand system Author(s) Bakiras, S; Li, VOK Citation Ieee Transactions On Broadcasting, 2002, v. 48 n. 4, p. 281-292 Issued Date 2002 URL
More informationDistributed Systems 3. Network Quality of Service (QoS)
Distributed Systems 3. Network Quality of Service (QoS) Paul Krzyzanowski pxk@cs.rutgers.edu 1 What factors matter for network performance? Bandwidth (bit rate) Average number of bits per second through
More informationEarliest Due Date (EDD) [Ferrari] Delay EDD. Jitter EDD
Earliest Due Date (EDD) [Ferrari] Based on EDF Delay-EDD vs. jitter-edd Works for periodic message models (single packet in period): (pi,, Di) Partition end-to-end deadline D i into local deadlines D i,k
More informationBroadband Networks. Prof. Dr. Abhay Karandikar. Electrical Engineering Department. Indian Institute of Technology, Bombay. Lecture - 29.
Broadband Networks Prof. Dr. Abhay Karandikar Electrical Engineering Department Indian Institute of Technology, Bombay Lecture - 29 Voice over IP So, today we will discuss about voice over IP and internet
More informationSources: Chapter 6 from. Computer Networking: A Top-Down Approach Featuring the Internet, by Kurose and Ross
M ultimedia Communication Multimedia Systems(Module 5 Lesson 3) Summary: Beyond Best-Effort Motivating QoS Q uality of Service (QoS) Scheduling and Policing Sources: Chapter 6 from Computer Networking:
More informationQuality of Service (QoS)) in IP networks
Quality of Service (QoS)) in IP networks Petr Grygárek rek 1 Quality of Service (QoS( QoS) QoS is the ability of network to support applications without limiting it s s function or performance ITU-T T
More informationThe Conversion Technology Experts. Quality of Service (QoS) in High-Priority Applications
The Conversion Technology Experts Quality of Service (QoS) in High-Priority Applications Abstract It is apparent that with the introduction of new technologies such as Voice over IP and digital video,
More informationQuality of Service Testing in the VoIP Environment
Whitepaper Quality of Service Testing in the VoIP Environment Carrying voice traffic over the Internet rather than the traditional public telephone network has revolutionized communications. Initially,
More informationInternet Quality of Service
Internet Quality of Service Weibin Zhao zwb@cs.columbia.edu 1 Outline 1. Background 2. Basic concepts 3. Supporting mechanisms 4. Frameworks 5. Policy & resource management 6. Conclusion 2 Background:
More informationTransport and Network Layer
Transport and Network Layer 1 Introduction Responsible for moving messages from end-to-end in a network Closely tied together TCP/IP: most commonly used protocol o Used in Internet o Compatible with a
More information51-20-99 Traffic Control Functions in ATM Networks Byung G. Kim Payoff
51-20-99 Traffic Control Functions in ATM Networks Byung G. Kim Payoff A standard monitoring algorithm for two traffic types--constant bit rate (e.g., voice) and variable bit rate (e.g., compressed video)--can
More informationCapacity planning and.
Some economical principles Hints on capacity planning (and other approaches) Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Assume users have
More informationHow To Model A System
Web Applications Engineering: Performance Analysis: Operational Laws Service Oriented Computing Group, CSE, UNSW Week 11 Material in these Lecture Notes is derived from: Performance by Design: Computer
More informationQuality of Service (QoS) on Netgear switches
Quality of Service (QoS) on Netgear switches Section 1 Principles and Practice of QoS on IP networks Introduction to QoS Why? In a typical modern IT environment, a wide variety of devices are connected
More informationPer-Flow Queuing Allot's Approach to Bandwidth Management
White Paper Per-Flow Queuing Allot's Approach to Bandwidth Management Allot Communications, July 2006. All Rights Reserved. Table of Contents Executive Overview... 3 Understanding TCP/IP... 4 What is Bandwidth
More informationIntroduction VOIP in an 802.11 Network VOIP 3
Solutions to Performance Problems in VOIP over 802.11 Wireless LAN Wei Wang, Soung C. Liew Presented By Syed Zaidi 1 Outline Introduction VOIP background Problems faced in 802.11 Low VOIP capacity in 802.11
More informationChapter 7 outline. 7.5 providing multiple classes of service 7.6 providing QoS guarantees RTP, RTCP, SIP. 7: Multimedia Networking 7-71
Chapter 7 outline 7.1 multimedia networking applications 7.2 streaming stored audio and video 7.3 making the best out of best effort service 7.4 protocols for real-time interactive applications RTP, RTCP,
More informationLecture 8 Performance Measurements and Metrics. Performance Metrics. Outline. Performance Metrics. Performance Metrics Performance Measurements
Outline Lecture 8 Performance Measurements and Metrics Performance Metrics Performance Measurements Kurose-Ross: 1.2-1.4 (Hassan-Jain: Chapter 3 Performance Measurement of TCP/IP Networks ) 2010-02-17
More informationMotivation. QoS Guarantees. Internet service classes. Certain applications require minimum level of network performance:
QoS Guarantees Motivation introduction call admission traffic specification link-level scheduling call setup protocol reading: Tannenbaum, 393-395, 458-471 Ch 6 in Ross/Kurose Certain applications require
More informationAnalysis of IP Network for different Quality of Service
2009 International Symposium on Computing, Communication, and Control (ISCCC 2009) Proc.of CSIT vol.1 (2011) (2011) IACSIT Press, Singapore Analysis of IP Network for different Quality of Service Ajith
More informationQuality of Service in the Internet. QoS Parameters. Keeping the QoS. Traffic Shaping: Leaky Bucket Algorithm
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationImproving QOS in IP Networks. Principles for QOS Guarantees. Principles for QOS Guarantees (more) Principles for QOS Guarantees (more)
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
More informationMixer/Translator VOIP/SIP. Translator. Mixer
Mixer/Translator VOIP/SIP RTP Mixer, translator A mixer combines several media stream into a one new stream (with possible new encoding) reduced bandwidth networks (video or telephone conference) appears
More informationA Novel Framework for Improving Bandwidth Utilization for VBR Video Delivery over Wide-Area Networks
A Novel Framework for Improving Bandwidth Utilization for VBR Video Delivery over Wide-Area Networks Junli Yuan *, Sujoy Roy, Qibin Sun Institute for Infocomm Research (I 2 R), 21 Heng Mui Keng Terrace,
More informationRate Constraints for Packet Video Transmission. 3.2 Comparison of VBR and CBR video transmission : : : : : : : : : : : 79
75 Chapter 3 Rate Constraints for Packet Video Transmission Based on Joint SourceèNetwork Criteria 1 Contents 3.1 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 75 3.2 Comparison
More informationReal-time apps and Quality of Service
Real-time apps and Quality of Service Focus What transports do applications need? What network mechanisms provide which kinds of quality assurances? Topics Real-time versus Elastic applications Adapting
More informationEffects of Filler Traffic In IP Networks. Adam Feldman April 5, 2001 Master s Project
Effects of Filler Traffic In IP Networks Adam Feldman April 5, 2001 Master s Project Abstract On the Internet, there is a well-documented requirement that much more bandwidth be available than is used
More informationVoice Over IP Performance Assurance
Voice Over IP Performance Assurance Transforming the WAN into a voice-friendly using Exinda WAN OP 2.0 Integrated Performance Assurance Platform Document version 2.0 Voice over IP Performance Assurance
More informationnetworks Live & On-Demand Video Delivery without Interruption Wireless optimization the unsolved mystery WHITE PAPER
Live & On-Demand Video Delivery without Interruption Wireless optimization the unsolved mystery - Improving the way the world connects - WHITE PAPER Live On-Demand Video Streaming without Interruption
More informationEXPERIMENTAL STUDY FOR QUALITY OF SERVICE IN VOICE OVER IP
Scientific Bulletin of the Electrical Engineering Faculty Year 11 No. 2 (16) ISSN 1843-6188 EXPERIMENTAL STUDY FOR QUALITY OF SERVICE IN VOICE OVER IP Emil DIACONU 1, Gabriel PREDUŞCĂ 2, Denisa CÎRCIUMĂRESCU
More informationJitter Control in QoS Networks
492 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 9, NO 4, AUGUST 2001 Jitter Control in QoS Networks Yishay Mansour and Boaz Patt-Shamir Abstract We study jitter control in networks with guaranteed quality
More informationAn enhanced TCP mechanism Fast-TCP in IP networks with wireless links
Wireless Networks 6 (2000) 375 379 375 An enhanced TCP mechanism Fast-TCP in IP networks with wireless links Jian Ma a, Jussi Ruutu b and Jing Wu c a Nokia China R&D Center, No. 10, He Ping Li Dong Jie,
More informationCS640: Introduction to Computer Networks. Why a New Service Model? Utility curve Elastic traffic. Aditya Akella. Lecture 20 QoS
CS640: Introduction to Computer Networks Aditya Akella Lecture 20 QoS Why a New Service Model? Best effort clearly insufficient Some applications need more assurances from the network What is the basic
More informationHow To Test Video Quality With Real Time Monitor
White Paper Real Time Monitoring Explained Video Clarity, Inc. 1566 La Pradera Dr Campbell, CA 95008 www.videoclarity.com 408-379-6952 Version 1.0 A Video Clarity White Paper page 1 of 7 Real Time Monitor
More informationPQoS Parameterized Quality of Service. White Paper
P Parameterized Quality of Service White Paper Abstract The essential promise of MoCA no new wires, no service calls and no interference with other networks or consumer electronic devices remains intact
More informationLecture 16: Quality of Service. CSE 123: Computer Networks Stefan Savage
Lecture 16: Quality of Service CSE 123: Computer Networks Stefan Savage Final Next week (trust Blink wrt time/location) Will cover entire class Style similar to midterm I ll post a sample (i.e. old) final
More informationQuality of Service (QoS) EECS 122: Introduction to Computer Networks Resource Management and QoS. What s the Problem?
Quality of Service (QoS) EECS 122: Introduction to Computer Networks Resource Management and QoS The Internet s most contentious subject - Inside vs. Outside the Network (see P&D, pp. 519-520) Computer
More informationTechnote. SmartNode Quality of Service for VoIP on the Internet Access Link
Technote SmartNode Quality of Service for VoIP on the Internet Access Link Applies to the following products SmartNode 1000 Series SmartNode 2000 Series SmartNode 4520 Series Overview Initially designed
More informationVoice over Internet Protocol (VoIP) systems can be built up in numerous forms and these systems include mobile units, conferencing units and
1.1 Background Voice over Internet Protocol (VoIP) is a technology that allows users to make telephone calls using a broadband Internet connection instead of an analog phone line. VoIP holds great promise
More informationLecture 33. Streaming Media. Streaming Media. Real-Time. Streaming Stored Multimedia. Streaming Stored Multimedia
Streaming Media Lecture 33 Streaming Audio & Video April 20, 2005 Classes of applications: streaming stored video/audio streaming live video/audio real-time interactive video/audio Examples: distributed
More informationTop-Down Network Design
Top-Down Network Design Chapter Four Characterizing Network Traffic Copyright 2010 Cisco Press & Priscilla Oppenheimer Network Traffic Factors Traffic flow unidirectional, bidirectional symmetric, asymmetric
More informationOptimizing Converged Cisco Networks (ONT)
Optimizing Converged Cisco Networks (ONT) Module 3: Introduction to IP QoS Introducing QoS Objectives Explain why converged networks require QoS. Identify the major quality issues with converged networks.
More informationQuality of service in IP networks
Course of Multimedia Internet (Sub-course Reti Internet Multimediali ), AA 2010-2011 Prof. Quality of service in IP networks 1. Introduction Pag. 1 Currently, most Internet services are based on the classic
More informationComparative Analysis of Congestion Control Algorithms Using ns-2
www.ijcsi.org 89 Comparative Analysis of Congestion Control Algorithms Using ns-2 Sanjeev Patel 1, P. K. Gupta 2, Arjun Garg 3, Prateek Mehrotra 4 and Manish Chhabra 5 1 Deptt. of Computer Sc. & Engg,
More informationQuality of Service. Traditional Nonconverged Network. Traditional data traffic characteristics:
Quality of Service 1 Traditional Nonconverged Network Traditional data traffic characteristics: Bursty data flow FIFO access Not overly time-sensitive; delays OK Brief outages are survivable 2 1 Converged
More information5 Performance Management for Web Services. Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology. stadler@ee.kth.
5 Performance Management for Web Services Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology stadler@ee.kth.se April 2008 Overview Service Management Performance Mgt QoS Mgt
More informationComputer Networks. Chapter 5 Transport Protocols
Computer Networks Chapter 5 Transport Protocols Transport Protocol Provides end-to-end transport Hides the network details Transport protocol or service (TS) offers: Different types of services QoS Data
More informationThe Relative Worst Order Ratio for On-Line Algorithms
The Relative Worst Order Ratio for On-Line Algorithms Joan Boyar 1 and Lene M. Favrholdt 2 1 Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark, joan@imada.sdu.dk
More informationVOICE OVER IP AND NETWORK CONVERGENCE
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 80 Electrical Engineering 2014 Assaid O. SHAROUN* VOICE OVER IP AND NETWORK CONVERGENCE As the IP network was primarily designed to carry data, it
More informationProviding Deterministic Quality-of-Service Guarantees on WDM Optical Networks
2072 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 10, OCTOBER 2000 Providing Deterministic Quality-of-Service Guarantees on WDM Optical Networks Maode Ma and Mounir Hamdi, Member, IEEE
More information4 Internet QoS Management
4 Internet QoS Management Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology stadler@ee.kth.se September 2008 Overview Network Management Performance Mgt QoS Mgt Resource Control
More informationTCP in Wireless Networks
Outline Lecture 10 TCP Performance and QoS in Wireless s TCP Performance in wireless networks TCP performance in asymmetric networks WAP Kurose-Ross: Chapter 3, 6.8 On-line: TCP over Wireless Systems Problems
More informationPassive Queue Management
, 2013 Performance Evaluation of Computer Networks Objectives Explain the role of active queue management in performance optimization of TCP/IP networks Learn a range of active queue management algorithms
More informationNComputing L-Series LAN Deployment
NComputing L-Series LAN Deployment Best Practices for Local Area Network Infrastructure Scope: NComputing s L-Series terminals connect to a host computer through an Ethernet interface and IP protocol.
More informationCS 268: Lecture 13. QoS: DiffServ and IntServ
CS 268: Lecture 13 QoS: DiffServ and IntServ Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720-1776 1
More informationNetwork Management Quality of Service I
Network Management Quality of Service I Patrick J. Stockreisser p.j.stockreisser@cs.cardiff.ac.uk Lecture Outline Basic Network Management (Recap) Introduction to QoS Packet Switched Networks (Recap) Common
More informationQoS in IP networks. Computer Science Department University of Crete HY536 - Network Technology Lab II 2000-2001. IETF Integrated Services (IntServ)
QoS in IP networks Computer Science Department University of Crete HY536 - Network Technology Lab II 2000-2001 IETF Integrated Services (IntServ) Connection-oriented solution (end-to-end) QoS guarantees
More informationTraffic Mangement in ATM Networks Dollar Day Sale
Traffic Mangement in ATM Networks Dollar Day Sale One Megabit memory, One Megabyte disk, One Mbps link, One MIP processor, 10 cents each... Professor of Computer and Information Sciences Columbus, OH 43210-1277
More informationScheduling. An Engineering Approach to Computer Networking
Scheduling An Engineering Approach to Computer Networking Outline What is scheduling Why we need it Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling
More informationNetwork Considerations for IP Video
Network Considerations for IP Video H.323 is an ITU standard for transmitting voice and video using Internet Protocol (IP). It differs from many other typical IP based applications in that it is a real-time
More informationOffline sorting buffers on Line
Offline sorting buffers on Line Rohit Khandekar 1 and Vinayaka Pandit 2 1 University of Waterloo, ON, Canada. email: rkhandekar@gmail.com 2 IBM India Research Lab, New Delhi. email: pvinayak@in.ibm.com
More informationLatency on a Switched Ethernet Network
Application Note 8 Latency on a Switched Ethernet Network Introduction: This document serves to explain the sources of latency on a switched Ethernet network and describe how to calculate cumulative latency
More information1 Portfolio Selection
COS 5: Theoretical Machine Learning Lecturer: Rob Schapire Lecture # Scribe: Nadia Heninger April 8, 008 Portfolio Selection Last time we discussed our model of the stock market N stocks start on day with
More information51-10-50 Circuit-Switched Router Connections Nathan J. Muller
Previous screen 51-10-50 Circuit-Switched Router Connections Nathan J. Muller Payoff LAN managers will find that routers supporting dial backup, bandwidth-on-demand, and dial-on-demand enable more flexible
More informationEthernet Switch Evaluation For Streaming Media Multicast Applications
Ethernet Switch Evaluation For Streaming Media Multicast Applications Introduction In addition to many criteria relating to standards compliance, packet forwarding performance, layer 3 and 4 route discovery
More informationFlow aware networking for effective quality of service control
IMA Workshop on Scaling 22-24 October 1999 Flow aware networking for effective quality of service control Jim Roberts France Télécom - CNET james.roberts@cnet.francetelecom.fr Centre National d'etudes
More informationQoS scheduling. Scheduling algorithms
QoS scheduling Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ QoS Issues in Telecommunication Networks - 1 Scheduling algorithms Scheduling:
More informationTroubleshooting VoIP and Streaming Video Problems
Using the ClearSight Analyzer to troubleshoot the top five VoIP problems and troubleshoot Streaming Video With the prevalence of Voice over IP and Streaming Video applications within the enterprise, it
More informationActive Queue Management
Course of Multimedia Internet (Sub-course Reti Internet Multimediali ), AA 2010-2011 Prof. 6. Active queue management Pag. 1 Active Queue Management Active Queue Management (AQM) is a feature that can
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More informationPerformance Evaluation of AODV, OLSR Routing Protocol in VOIP Over Ad Hoc
(International Journal of Computer Science & Management Studies) Vol. 17, Issue 01 Performance Evaluation of AODV, OLSR Routing Protocol in VOIP Over Ad Hoc Dr. Khalid Hamid Bilal Khartoum, Sudan dr.khalidbilal@hotmail.com
More informationQuality of Service. Translation of QoS Parameters. Quality of Service
Quality of Service Chapter 2: Basics Chapter 3: Multimedia Systems Communication Aspects and Services Multimedia Applications and Communication Multimedia Transfer and Control Protocols Quality of Service
More informationCongestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?
Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management
More information18: Enhanced Quality of Service
18: Enhanced Quality of Service Mark Handley Traditional best-effort queuing behaviour in routers Data transfer: datagrams: individual packets no recognition of flows connectionless: no signalling Forwarding:
More informationProtocol Architecture. ATM architecture
Asynchronous Transfer Mode (ATM) Asynchronous Transfer Mode: ATM 1990 s/00 standard for high-speed (155Mbps to 622 Mbps and higher) Broadband Integrated Service Digital Network architecture Goal: integrated,
More informationCommunication Protocol
Analysis of the NXT Bluetooth Communication Protocol By Sivan Toledo September 2006 The NXT supports Bluetooth communication between a program running on the NXT and a program running on some other Bluetooth
More informationVoice over IP: RTP/RTCP The transport layer
Advanced Networking Voice over IP: /RTCP The transport layer Renato Lo Cigno Requirements For Real-Time Transmission Need to emulate conventional telephone system Isochronous output timing same with input
More informationNetwork administrators must be aware that delay exists, and then design their network to bring end-to-end delay within acceptable limits.
Delay Need for a Delay Budget The end-to-end delay in a VoIP network is known as the delay budget. Network administrators must design a network to operate within an acceptable delay budget. This topic
More informationOn real-time delay monitoring in software-defined networks
On real-time delay monitoring in software-defined networks Victor S. Altukhov Lomonosov Moscow State University Moscow, Russia victoralt@lvk.cs.msu.su Eugene V. Chemeritskiy Applied Research Center for
More informationEvaluating Data Networks for Voice Readiness
Evaluating Data Networks for Voice Readiness by John Q. Walker and Jeff Hicks NetIQ Corporation Contents Introduction... 2 Determining Readiness... 2 Follow-on Steps... 7 Summary... 7 Our focus is on organizations
More informationHow To Deliver High Quality Telephony Over A Network
Voice over Application Note Telephony Service over Satellite January 2012 Data Sells but Voice Pays In the early years of the industry, networks were deployed primarily for telephony services. As time
More informationQoS issues in Voice over IP
COMP9333 Advance Computer Networks Mini Conference QoS issues in Voice over IP Student ID: 3058224 Student ID: 3043237 Student ID: 3036281 Student ID: 3025715 QoS issues in Voice over IP Abstract: This
More information12 Quality of Service (QoS)
Burapha University ก Department of Computer Science 12 Quality of Service (QoS) Quality of Service Best Effort, Integrated Service, Differentiated Service Factors that affect the QoS Ver. 0.1 :, prajaks@buu.ac.th
More information(Refer Slide Time: 01:46)
Data Communication Prof. A. Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture - 38 Multimedia Services Hello viewers, welcome to today's lecture on multimedia
More informationH.323 Traffic Characterization Test Plan Draft Paul Schopis, pschopis@itecohio.org
H.323 Traffic Characterization Test Plan Draft Paul Schopis, pschopis@itecohio.org I. Introduction Recent attempts at providing Quality of Service in the Internet2 community have focused primarily on Expedited
More informationOnline Scheduling for Cloud Computing and Different Service Levels
2012 IEEE 201226th IEEE International 26th International Parallel Parallel and Distributed and Distributed Processing Processing Symposium Symposium Workshops Workshops & PhD Forum Online Scheduling for
More informationThis topic lists the key mechanisms use to implement QoS in an IP network.
IP QoS Mechanisms QoS Mechanisms This topic lists the key mechanisms use to implement QoS in an IP network. QoS Mechanisms Classification: Each class-oriented QoS mechanism has to support some type of
More informationApplication Note. IPTV Services. Contents. TVQM Video Quality Metrics Understanding IP Video Performance. Series. Overview. Overview...
Title Series TVQM Video Quality Metrics Understanding IP Video Performance Date September 2012 (orig. Feb 2008) Overview IPTV, Internet TV, and Video on Demand provide exciting new revenue opportunities
More informationMobile VoIP: Managing, scheduling and refining voice packets to and from mobile phones
Mobile VoIP: Managing, scheduling and refining voice packets to and from mobile phones MOHAMMAD ABDUS SALAM Student ID: 01201023 TAPAN BISWAS Student ID: 01201003 \ Department of Computer Science and Engineering
More information