Recap: GPS

9/2/99


Click here to start


Table of Contents

Recap: GPS

Recap: Virtual time

Recap: GPS and Virtual time

Recap: Computing V(t)

Another GPS example

Recap: A bound

Proof of bound

Proof of bound

So far....

GPS example

WF2Q: The algorithm

WF2Q example

WF2Q as “rate-controlled scheduling”

Worst-case fair index

WF2Q: performance

Author: Sanjoy Baruah

Email: baruah@cs.unc.edu

Home Page: www.cs.unc.edu/~baruah