Quality of service provisioning for composable routing elements

Authors:
Seung Chul Han;Puneet Zaroo;David K. Y. Yau;Yu Dong;Prem Gopalan;John C. S. Lui
Affiliations:
Department of Computer Sciences, Purdue University, West Lafayette, IN;Vmware, Palo Alto, CA;Department of Computer Sciences, Purdue University, West Lafayette, IN;Department of Computer Sciences, Purdue University, West Lafayette, IN;Mazu Networks, Cambridge, MA;Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2006

Citing 13
Cited 0

The X-Kernel: An Architecture for Implementing Network Protocols

IEEE Transactions on Software Engineering
A hierarchial CPU scheduler for multimedia operating systems

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Adaptive rate-controlled scheduling for multimedia applications

IEEE/ACM Transactions on Networking (TON)
A hierarchical fair service curve algorithm for link-sharing, real-time and priority services

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Router plugins: a software architecture for next generation routers

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Active network vision and reality: lessions from a capsule-based system

Proceedings of the seventeenth ACM symposium on Operating systems principles
The Click modular router

Proceedings of the seventeenth ACM symposium on Operating systems principles
Practical network support for IP traceback

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
The click modular router

ACM Transactions on Computer Systems (TOCS)
Scheduling computations on a software-based router

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law internets

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Building a robust software-based router using network processors

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Resource management in software-programmable router operating systems

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quality of service (QoS) provisioning for dynamically composable software elements in a programmable router has not received much attention. We present a router platform that supports extensible and configurable routing elements, and provides them with access to given resource allocations. Scheduling issues for these elements are discussed: (1) flow-based scheduling, (2) the preemptibility of a pipeline of elements, (3) CPU conservation for idle elements, (4) the CPU balance between input, output, and processing elements and its effects on buffer provisioning, and (5) performance interactions between the packet forwarding plane and the service extension control plane. To demonstrate how QoS provisioning in our system can benefit end users, we use a video scaling application that can respond gracefully to network congestion. For the application, we quantify how router resource management impacts the end-to-end quality of decoded video. Ours appears to be the first comprehensive experimental evaluation of a software system that supports QoS-aware processing of lightweight, dynamic router elements.