Scheduling computations on a software-based router

X. Qie, A. Bavier, L. Peterson, S. Karlin

Research output: Contribution to journalConference articlepeer-review

18 Scopus citations


Recent efforts to add new services to the Internet have increased the interest in software-based routers that are easy to extend and evolve. This paper describes our experiences implementing a software-based router, with a particular focus on the main difficulty we encountered: how to schedule the router's CPU cycles. The scheduling decision is complicated by the desire to differentiate the level of service for different packet flows, which leads to two fundamental conflicts: (1) assigning processor shares in a way that keeps the processes along the forwarding path in balance while meeting QoS promises, and (2) adjusting the level of batching in a way that minimizes overhead while meeting QoS promises.

Original languageEnglish (US)
Pages (from-to)13-24
Number of pages12
JournalPerformance Evaluation Review
Issue number1
StatePublished - 2001
Externally publishedYes
EventJoint International Conference on Measurement and Modeling of Computer Systems - Cambridge, MA, United States
Duration: Jun 16 2001Jun 20 2001

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Scheduling computations on a software-based router'. Together they form a unique fingerprint.

Cite this