design and simulation of an efficient real-time traffic scheduler with jitter and delay guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 1 Design and Simulation of an Design and Simulation of an Efficient Real-Time Traffic Efficient Real-Time Traffic Scheduler with Jitter and Delay Scheduler with Jitter and Delay Guarantees Guarantees Fu-Ming Tsou, Hong-Bin Chiou, and Zsehong Tsai, Member, IE EE IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 2, NO. 4, DECEM BER 2000

Upload: gail

Post on 30-Jan-2016

32 views

Category:

Documents

0 download

Report

Download

Tags:

Embed Size (px):

DESCRIPTION

Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees. Fu-Ming Tsou, Hong-Bin Chiou, and Zsehong Tsai, Member, IEEE IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 2, NO. 4, DECEMBER 2000. Outline. Introduction Multilayer Gated Frame Queueing (MGFQ) - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 1

Design and Simulation of an Design and Simulation of an Efficient Real-Time Traffic Efficient Real-Time Traffic Scheduler with Jitter and Scheduler with Jitter and Delay GuaranteesDelay Guarantees

Fu-Ming Tsou, Hong-Bin Chiou, and Zsehong Tsai, Member, IEEE

IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 2, NO. 4, DECEMBER 2000

Page 2: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 2

OutlineOutline

Introduction Multilayer Gated Frame Queueing (MGFQ) Due-date Calculation Procedure

Due-date Calculation Jitter Bound Design Issue

Simulation

2001/11/29 Chin-Kai Wu, CS, NTHU 3

IntroductionIntroduction

Scheduling Algorithms WFQ, WRR

Simply deal with the reduction of implementation complexity

JEDD Supporting both flexible delay and jitter guarantees, but wit

h high implementation complexity DFQ

Low implementation, but leads to the limitation on the scalability and granularity of jitter level

Multilayer Gated Frame Queueing (MGFQ) proposed

Page 4: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 4

Operation of Operation of MGFQMGFQ

FIFO with same QoS parameter

Jitter bound of all VPs in Group i are within [(i - 1)T + 1, iT]

Temporary-queue i buffers the cells with due-dates were in the interval [iT + 1, (i + 1)T] in the last refreshing-period

FP informs DDCs to open the “gate” with period T

PPD, APPD scheme to discard packets

Page 5: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 5

Operation of Operation of MGFQ (Cont’d)MGFQ (Cont’d)

Page 6: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 6

Operation of Operation of MGFQ (Cont’d)MGFQ (Cont’d)

Page 7: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 7

Due-date Calculation Due-date Calculation ProcedureProcedure

Page 8: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 8

Due-date CalculationDue-date Calculation

Page 9: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 9

Jitter BoundJitter Bound

Page 10: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 10

Design IssueDesign Issue

Suppose the local jitter bound assigned to VPi at the egress node H is JH. Then, the end-to-end transmission delay (CTD) of VPi is

Therefore, the end-to-end jitter bound [or called Cell Delay Variation (CDV)] is

Page 11: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 11

Simulation ModelSimulation Model

Page 12: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 12

Cell Delay DistributionCell Delay Distribution

Page 13: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 13

Cell Delay MetricsCell Delay Metrics

Page 14: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 14

Cell Overdue RatioCell Overdue Ratio

Page 15: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees

2001/11/29 Chin-Kai Wu, CS, NTHU 15

Impact of CongestionImpact of Congestion

Shaders in Jitter - Peter Elseapeterelsea.com/Maxtuts_jitter/Shaders_in_Jitter.pdf · Jitter Shaders Peter Elsea 1/20/10 1 Shaders in Jitter Powerful as Jitter is, simple appearing

A Randomized Scheduler with Probabilistic Guarantees of ......Pravesh Kothari Indian Institute of Technology Kanpur Madanlal Musuvathi Microsoft Research Santosh Nagarakatte University

Jitter Analysis - paginas.fe.up.ptee10005/docs/Jitter_Analysis.pdf · 4 Fundamentals of Jitter 1.2 Jitter Components 1.2.1 Periodic jitter A fundamental limitation in high-speed digital

Jitter Measurment

Lecture10 Ee720 Jitter

Jitter Fundamentals: Agilent 81250 ParBERT Jitter

Clock jitter

Essentials of Jitter Session 1 Intro to Jitter: What is Jitter, and Why is it Important to Characterize?…

The Jitter Mug

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

Jitter Basics Lab Using SDAIII & Jitter Sim - Teledyne LeCroycdn.teledynelecroy.com/.../jitter_basics_lab_using_jitter_sim.pdf · Jitter Basics Lab Using SDAIII & Jitter Sim TUTORIAL

Cognos Scheduler - public.dhe.ibm.compublic.dhe.ibm.com/.../documentation/docs/ea/scheduler/6.4/sched.p… · SeeBusinessSeeResultsSeeCognos Cognos Scheduler User Guide. To print

Maximo Scheduler & Scheduler Plus Overview

Chapter 20: Multimedia SystemsCineBlitz provides hard QoS guarantees to realtime clients using an admission control algorithm The disk scheduler orders requests using C-SCAN order

A Randomized Scheduler with Probabilistic Guarantees of Finding Bugs

Jitter: Operacoes Basicas

Consumer guarantees guarantees...A guide for businesses and legal practitioners 7 Consumer guarantees: who guarantees what? Suppliers and manufacturers automatically provide guarantees

A Randomized Scheduler with Probabilistic Guarantees of Finding

Jitter Presentation

Jitter Measurements in Telecom Transmission Systems ...sup.xenya.si/sup/info/jdsu/white_papers/jitter-accuracy_wp_opt_tm... · Jitter Measurements in Telecom Transmission Systems

Providing Performance Guarantees in Multipass Network ...isaac/p/ton12_multipass.pdf · the multipass NP architecture, there has not yet been any analysis of its scheduler performance

Measurement of External Jitter for True SNR Estimation of ... · – Run jitter analysis at every mKth sample – Run jitter analysis at every mK+1th sample – Run jitter analysis

Jitter &Wander

A Primer on Jitter, Jitter Measurement and Phase-Locked Loops

Avoiding Scheduler Subversion using Scheduler–Cooperative Locks › adsl › Publications › eurosys20-scl.pdf · Avoiding Scheduler Subversion using Scheduler–Cooperative Locks

Jitter Transfer and Jitter Tolerance Analysis of Bang … · Jitter Transfer and Jitter Tolerance Analysis of Bang-Bang ... Table 2.1 Truth table of the bang-bang phase detector 16

DEVELOPING SCHEDULER TEST CASES TO VERIFY SCHEDULER ... › ijesa › V6N1 › 6116ijesa01.pdf · Scheduler algorithm, scheduler implementation, cyclic executive, time-triggered co-operative

Essential principles of jitter part 2 the components of jitter

Maximo Scheduler & Scheduler Plus

STIMATING LOCK TREE JITTER 1. Introduction 2. Jitter … · additive phase jitter (200 fs) using the RSS approach: Method 2 jitter estimates are more precise than Method 1 estimates

Real-Time Operating System Support for Multicore ...vide HRT guarantees. Finally, a two-phase multicore scheduler that provides HRT and soft real-time (SRT) guarantees is proposed

Jitter Generation and Jitter Generator and … · Jitter measurement supports One-Shot capture and Repeated apture options for jitter measurement. SV files are generated for further

Efectos Jitter

Jitter in (Digital) Audio - by-rutgers Jitter.pdf · Jitter in (Digital) Audio 1. Summary Jitter is not different from phase ... HF-jitter on the clock signal distorts the eventually

design and simulation of an efficient real-time traffic scheduler with jitter and delay guarantees

Documents

itchinkai wu

nthujitter boundchinkai

flexible delay

endtoend jitter

jitter guarantees

local jitter

delay guaranteesfuming

cell delay variation