Scheduling computations on a software-based router

X. Qie, A. Bavier, Larry Lee Peterson, S. Karlin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

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)
Title of host publicationPerformance Evaluation Review
Pages13-24
Number of pages12
Volume29
Edition1
StatePublished - 2001
Externally publishedYes
EventJoint International Conference on Measurement and Modeling of Computer Systems - Cambridge, MA, United States
Duration: Jun 16 2001Jun 20 2001

Other

OtherJoint International Conference on Measurement and Modeling of Computer Systems
CountryUnited States
CityCambridge, MA
Period6/16/016/20/01

Fingerprint

Routers
Scheduling
Quality of service
Program processors
Internet

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Qie, X., Bavier, A., Peterson, L. L., & Karlin, S. (2001). Scheduling computations on a software-based router. In Performance Evaluation Review (1 ed., Vol. 29, pp. 13-24)

Scheduling computations on a software-based router. / Qie, X.; Bavier, A.; Peterson, Larry Lee; Karlin, S.

Performance Evaluation Review. Vol. 29 1. ed. 2001. p. 13-24.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Qie, X, Bavier, A, Peterson, LL & Karlin, S 2001, Scheduling computations on a software-based router. in Performance Evaluation Review. 1 edn, vol. 29, pp. 13-24, Joint International Conference on Measurement and Modeling of Computer Systems, Cambridge, MA, United States, 6/16/01.
Qie X, Bavier A, Peterson LL, Karlin S. Scheduling computations on a software-based router. In Performance Evaluation Review. 1 ed. Vol. 29. 2001. p. 13-24
Qie, X. ; Bavier, A. ; Peterson, Larry Lee ; Karlin, S. / Scheduling computations on a software-based router. Performance Evaluation Review. Vol. 29 1. ed. 2001. pp. 13-24
@inproceedings{520f002a026d4cc188596916ccd92182,
title = "Scheduling computations on a software-based router",
abstract = "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.",
author = "X. Qie and A. Bavier and Peterson, {Larry Lee} and S. Karlin",
year = "2001",
language = "English (US)",
volume = "29",
pages = "13--24",
booktitle = "Performance Evaluation Review",
edition = "1",

}

TY - GEN

T1 - Scheduling computations on a software-based router

AU - Qie, X.

AU - Bavier, A.

AU - Peterson, Larry Lee

AU - Karlin, S.

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034832776&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034832776&partnerID=8YFLogxK

M3 - Conference contribution

VL - 29

SP - 13

EP - 24

BT - Performance Evaluation Review

ER -