design and simulation of an efficient real-time traffic scheduler with jitter and delay guarantees
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 PresentationTRANSCRIPT
![Page 1: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/1.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/2.jpg)
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
![Page 3: Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/3.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/4.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/5.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/6.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/7.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/8.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/9.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/10.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/11.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/12.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/13.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/14.jpg)
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](https://reader036.vdocument.in/reader036/viewer/2022081520/56815827550346895dc58b3b/html5/thumbnails/15.jpg)
2001/11/29 Chin-Kai Wu, CS, NTHU 15
Impact of CongestionImpact of Congestion