nanoProtean: Scalable system software for a gigabit active router

D. Craig, Hwangnam Kim, R. Sivakumar, V. Bharghavan, C. Polychronopoulos

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

Abstract

We introduce nanoProtean, a new router operating system and execution environment that reduces system overhead, making it possible to process the packets produced by gigabit networks. The overhead decreases as the offered load per packet increases due to the following features in nanoProtean (i) a completely preemptable operating system, (ii) efficient management of the system's job queue, and (iii) system support for fine-grain sharing of processing time amongst packets. These features are a result of a novel integration of efficient thread scheduling for multi-processors and interrupt handling. Experimental analysis used to test our systems scalability uses a technique to emulate processing requests generated in real-time at 802.3z (gigabit) line speeds and greater. Our results demonstrate 2 Gbps routing with MAE-East tables on two processors, and system overheads decreasing from 3.6μs per packet to 1.64μs per packet on one processor. By reducing system overhead, we also demonstrate that nanoProtean enables active networking in a router supporting gigabit connections.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Pages51-59
Number of pages9
Volume1
Publication statusPublished - 2001
Externally publishedYes
Event20th Annual Joint Conference on the IEEE Computer and Communications Societies (IEEE INFOCOM 2001) - Anchorage, AK, United States
Duration: 2001 Apr 222001 Apr 26

Other

Other20th Annual Joint Conference on the IEEE Computer and Communications Societies (IEEE INFOCOM 2001)
CountryUnited States
CityAnchorage, AK
Period01/4/2201/4/26

Fingerprint

Routers
Processing
Scalability
Scheduling

Keywords

  • Active networks
  • Nonblocking priority scheduling
  • Preemptable context switch
  • Scalable systems

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Craig, D., Kim, H., Sivakumar, R., Bharghavan, V., & Polychronopoulos, C. (2001). nanoProtean: Scalable system software for a gigabit active router. In Proceedings - IEEE INFOCOM (Vol. 1, pp. 51-59)

nanoProtean : Scalable system software for a gigabit active router. / Craig, D.; Kim, Hwangnam; Sivakumar, R.; Bharghavan, V.; Polychronopoulos, C.

Proceedings - IEEE INFOCOM. Vol. 1 2001. p. 51-59.

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

Craig, D, Kim, H, Sivakumar, R, Bharghavan, V & Polychronopoulos, C 2001, nanoProtean: Scalable system software for a gigabit active router. in Proceedings - IEEE INFOCOM. vol. 1, pp. 51-59, 20th Annual Joint Conference on the IEEE Computer and Communications Societies (IEEE INFOCOM 2001), Anchorage, AK, United States, 01/4/22.
Craig D, Kim H, Sivakumar R, Bharghavan V, Polychronopoulos C. nanoProtean: Scalable system software for a gigabit active router. In Proceedings - IEEE INFOCOM. Vol. 1. 2001. p. 51-59
Craig, D. ; Kim, Hwangnam ; Sivakumar, R. ; Bharghavan, V. ; Polychronopoulos, C. / nanoProtean : Scalable system software for a gigabit active router. Proceedings - IEEE INFOCOM. Vol. 1 2001. pp. 51-59
@inproceedings{7b8df7968243469fa284aa1a5fca962e,
title = "nanoProtean: Scalable system software for a gigabit active router",
abstract = "We introduce nanoProtean, a new router operating system and execution environment that reduces system overhead, making it possible to process the packets produced by gigabit networks. The overhead decreases as the offered load per packet increases due to the following features in nanoProtean (i) a completely preemptable operating system, (ii) efficient management of the system's job queue, and (iii) system support for fine-grain sharing of processing time amongst packets. These features are a result of a novel integration of efficient thread scheduling for multi-processors and interrupt handling. Experimental analysis used to test our systems scalability uses a technique to emulate processing requests generated in real-time at 802.3z (gigabit) line speeds and greater. Our results demonstrate 2 Gbps routing with MAE-East tables on two processors, and system overheads decreasing from 3.6μs per packet to 1.64μs per packet on one processor. By reducing system overhead, we also demonstrate that nanoProtean enables active networking in a router supporting gigabit connections.",
keywords = "Active networks, Nonblocking priority scheduling, Preemptable context switch, Scalable systems",
author = "D. Craig and Hwangnam Kim and R. Sivakumar and V. Bharghavan and C. Polychronopoulos",
year = "2001",
language = "English",
volume = "1",
pages = "51--59",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - nanoProtean

T2 - Scalable system software for a gigabit active router

AU - Craig, D.

AU - Kim, Hwangnam

AU - Sivakumar, R.

AU - Bharghavan, V.

AU - Polychronopoulos, C.

PY - 2001

Y1 - 2001

N2 - We introduce nanoProtean, a new router operating system and execution environment that reduces system overhead, making it possible to process the packets produced by gigabit networks. The overhead decreases as the offered load per packet increases due to the following features in nanoProtean (i) a completely preemptable operating system, (ii) efficient management of the system's job queue, and (iii) system support for fine-grain sharing of processing time amongst packets. These features are a result of a novel integration of efficient thread scheduling for multi-processors and interrupt handling. Experimental analysis used to test our systems scalability uses a technique to emulate processing requests generated in real-time at 802.3z (gigabit) line speeds and greater. Our results demonstrate 2 Gbps routing with MAE-East tables on two processors, and system overheads decreasing from 3.6μs per packet to 1.64μs per packet on one processor. By reducing system overhead, we also demonstrate that nanoProtean enables active networking in a router supporting gigabit connections.

AB - We introduce nanoProtean, a new router operating system and execution environment that reduces system overhead, making it possible to process the packets produced by gigabit networks. The overhead decreases as the offered load per packet increases due to the following features in nanoProtean (i) a completely preemptable operating system, (ii) efficient management of the system's job queue, and (iii) system support for fine-grain sharing of processing time amongst packets. These features are a result of a novel integration of efficient thread scheduling for multi-processors and interrupt handling. Experimental analysis used to test our systems scalability uses a technique to emulate processing requests generated in real-time at 802.3z (gigabit) line speeds and greater. Our results demonstrate 2 Gbps routing with MAE-East tables on two processors, and system overheads decreasing from 3.6μs per packet to 1.64μs per packet on one processor. By reducing system overhead, we also demonstrate that nanoProtean enables active networking in a router supporting gigabit connections.

KW - Active networks

KW - Nonblocking priority scheduling

KW - Preemptable context switch

KW - Scalable systems

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

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

M3 - Conference contribution

AN - SCOPUS:0035017930

VL - 1

SP - 51

EP - 59

BT - Proceedings - IEEE INFOCOM

ER -