Roch Guerin

Roch Guerin

Harold B. and Adelaide G. Welge Professor, Washington University in St. Louis

Exploring the Benefits of Non-Work-Conserving Networking

Published:

This project was originally initiated through a gift from Google and is currently supported by NSF grant CNS-2006530. Its focus is on exploring options for meeting the performance requirement of different traffic types on a shared network, while minimizing the amount of bandwidth that the network requires to achieve this goal. Performance metric of interest are in the form of delay bound, and it is assumed that all traffic entering the netwoor is rate controlled, e.g., through a token bucket. One of the project’s goal is to explore the trade-off associated with using simple schedulers in terms of the added bandwidth they require. Another goal is to investigate the extent to which ingress reshaping of traffic flows can be of benefit in reducing bandwidth requirements.

Main Results

  • Established the benefits of reprofiling for FIFO and static priority schedulers in the single hop case, and developed algorithms for “optimal” reprofiling solutions. The addition of (judicious) reprofiling allowed those simpler schedulers to perform nearly as well as optimal (EDF) schedulers in most configurations. (See papers 1. and 2. below for details).
  • Established that, in the multiple hop setting, (judicious) reprofiling can be of benefit even when using optimal schedulers such as EDF. The intuition is that the cost (delay) of reprofiling is incurred once, but its benefits (from smoother traffic) accrue at every hop. Computing optimal reprofiling solutions is intractable, but efficient heuristics were developed and validated on a range of different configurations. (See paper 3. below for details).

Contributors

Former Contributors

  • Jiayi Song (graduated Feb. 2022, now at Byte Dance)

Publications

  1. J. Song, R. Guerin, and H. Sariowan, “Minimizing network bandwidth under latency constraints: The single node case.” Proc. ITC’33, Avignon, France, August 2021.
  2. J. Song, J. Qiu, R. Guerin, and H. Sariowan, “On the Benefits of Traffic `Reprofiling’ The Single Hop Case.” IEEE/ACM Transactions in Networking, 2024
  3. J. Qiu, J. Song, R. Guerin, and H. Sariowan, “On the Benefits of Traffic `Reprofiling’ The Multiple Hops Case - Part I.” IEEE/ACM Transactions in Networking, 2024