Quality of Service Guarantees in High Speed Networks A Research Project Funded by the National Science Foundation
Principal Investigator: R. L. Cruz
Summary of Results
- R. L. Cruz and C. M. Okino, "Service Guarantees for Window Flow Control," Proceedings of the 34th Allerton Conference on Communication, Control, & Computing, Monticello, IL, October, 1996. Full paper (631K,postscript).
After presenting some new insight into the concept of "service curves," we derive a "service curve guarantee" for a window flow control protocol with cross-traffic characterized by burstiness constraints. Our approach is convenient for studying the end-to-end behavior of hop-by-hop window flow control, and has an interesting relationship with a linear feedback system under the "min-plus" algebra. For affine burstiness constraints on the cross-traffic, we find that a window size proportional to the sum of the burstiness parameters of the cross-traffic and th e user bandwidth delay product is sufficient to maximize guaranteed throughput. In addition, we find that buffers need not be as large as window sizes for lossless operation with large propagation delays.