1 / 1

Department of Computer Science CS Seminar Series

Parallel Forwarding: Scheduling Bursts without Reordering Packets Dr. M.H. MacGregor Department of Computing Science University of Alberta

lalasa
Download Presentation

Department of Computer Science CS Seminar Series

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Parallel Forwarding: Scheduling Bursts without Reordering Packets Dr. M.H. MacGregor Department of Computing Science University of Alberta Packet scheduling in parallel forwarding systems is a difficult problem. Two major goals of a scheduler that distributes incoming packets to multiple forwarding engines are to achieve high system utilization by balancing the load evenly among the multiple engines, and to maintain packet ordering within individual flows. Additionally, from the viewpoint of overall performance, the system should exhibit good cache coherence by preserving temporal locality in the workload of each individual forwarding engine. This talk will illustrate how the burstiness in Internet flows can be exploited to improve the performance of a scheduler. Specifically, TCP flows, which contribute over 90 percent of current Internet traffic, are transmitted in bursts with relatively large delays between bursts. The presentation will include performance results for a load balancing scheme based on this insight. Thursday, November 10th, 1 pm, E2-461 EITC Department of Computer ScienceCS Seminar Series

More Related