Article

Framework for supporting multi-service edge packet processing on network processors

Authors:

Arun Raghunath,

Erik J. Johnson,

Vinod BalakrishnanAuthors Info & Claims

ANCS '05: Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems

Pages 163 - 171

https://doi.org/10.1145/1095890.1095913

Published: 26 October 2005 Publication History

Abstract

Network edge packet-processing systems, as are commonly implemented on network processor platforms, are increasingly required to support a rich set of services. These multi-service systems are also subjected to widely varying and unpredictable traffic. Current network processor systems do not simultaneously deal well with a variety of services and fluctuating workloads. For example, current methods of worst-case, static provisioning can meet performance requirements for any workload, but provisioning each service for its worst case reduces the total number of services that can be supported. Alternately, profile-driven automatic-partitioning compilers create efficient binaries for multi-service applications for specific workloads but they are sensitive to workload fluctuations.Run-time adaptation is a potential solution to this problem. With run-time adaptation, the mapping of services to system resources can be dynamically adjusted based on the workload. We have implemented an adaptive system that automatically changes the mapping of services to processors, and handles migration of services between different processor core types to match the current workload. In this paper we explain our adaptive system built on the Intel® IXP2400 network processor. We demonstrate that it outperforms multiple different profile-driven compiled solutions for most workloads and performs within 20% of the optimal compiled solution for the remaining workloads.

References

[1]

A. Chandra, et al. Dynamic Resource Allocation for Shared Data Centers Using Online Measurement. In Proceedings of International Workshop on QoS, 2003.

Digital Library

[2]

CyberGuard Corporation http://www.cyberguard.com/.

[3]

CloudShield Technologies. http://www.cloudshield.com.

[4]

D. Decasper, et al. Router Plugins: A Software Architecture for Next Generation Routers. In Proceedings of ACM SIGCOMM, 1998.

Digital Library

[5]

D. C. Steere, et al. A feedback-driven proportion allocator for real-rate scheduling. In Proceedings of USENIX Symposium on Operating Systems Design and Implementation, pages 145--158, 1999.

Digital Library

[6]

E. Kohler, et al. Click Modular Router.ACM Transactions on Computer Systems, 18(3):263--297, August 2000.

Digital Library

[7]

F5 Networks, Inc. http://www.f5.com/.

[8]

Intel® Internet Exchange Architecture Software Development Kit. www.intel.com/design/network/products/npfamily/sdk.htm

[9]

Intel® Network Processors. www.intel.com/design/network/products/npfamily/index.htm

[10]

Intel Corporation, "Introduction to Auto-Partitioning Programming Model," http://www.intel.com/design/network/papers/254114.htm.

[11]

Intel Corporation, "Advanced Software Framework, Tools, and Languages for the IXP Family", http://www.intel.com/technology/itj/2003/volume07issue04/art06_tools/vol7iss4_art06.pdf

[12]

IXIA. http://www.ixiacom.com/

[13]

K. Li, et al. Real-time, concurrent checkpoint for parallel programs. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 79--88, 1990.

Digital Library

[14]

L. George and M. Blume. Taming the ixp network processor. In Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, pages 26--37. ACM Press, 2003.

Digital Library

[15]

M. Adiletta, D. Hooper, and M.Wilde. Packet Over SONET: Achieving 10 Gigabit/sec Packet Processing with IXP2800. Intel TechnologyJournal, 6(3), 2002.

[16]

M. Litzkow, M. Livny, and M. Mutka. Condor - a hunter of idle workstations. In Proceedings of the 8th International Conference of Distributed Computing Systems, June 1988.

[17]

Michael K. Chen, et al. "Shangri-la: Achieving high performance from compiled network applications while enabling ease of programming", ACM SIGPLAN 2005, PLDI, Chicago, Illinois, USA, June 12-15, 2005

Digital Library

[18]

M. E. Kounavis, et al. Programming the Data Path in Network Processor-based routers. Software Practice and Experience, 2004.

[19]

M. Welsh, et al. SEDA: An Architecture for Well-Conditioned, Scalable Internet Services. In Proceedings of ACM Symposium on Operating Systems Principles, Oct 2001.

Digital Library

[20]

NetScaler, Inc. http://www.netscaler.com/.

[21]

N. Shah, W. Plishker, K. Keutzer, "NP-Click: A Programming Model for the Intel IXP1200", 2nd Workshop on Network Processors (NP-2), 9th Intl Symposium on High Performance Computing Architectures (HPCA-9), 2003.

[22]

Payloadplus family of network processors. http://www.agere.com/enterprise metro access/network processors.html.

[23]

P. Pradhan, et al. An observation-based approach towards self-managing web servers. In Int. Workshop on Quality of Service, 2002.

[24]

R. Kokku, et al. A Case for Run-time Adaptation in Packet Processing Systems. In the 2nd Workshop on Hot Topics in Networks, Nov 2003, Cambridge, MA, USA.

[25]

R. Kokku. ShaRE: Run-time System for High-performance Virtualized Routers. Ph.D. Thesis, The University of Texas at Austin, 2005.

Digital Library

[26]

R. Keller, et al. PromethOS: A Dynamically Extensible Router Architecture Supporting Explicit Routing. In Proceedings of Fourth Annual International Working Conference on Active Networks (IWAN), 2002.

Digital Library

[27]

S. Osman, et al. The design and implementation of zap: a system for migrating computing environments. SIGOPS Oper. Syst. Rev., 36(SI):361--376, 2002.

Digital Library

[28]

Sapuntzakis, et al. Optimizing the migration of virtual computers. SIGOPS Oper. Syst. Rev., 36(SI):377--390, 2002.

Digital Library

[29]

S. Karlin and L. Peterson. VERA: an extensible router architecture. Computer Networks, 38(3), 2002.

Digital Library

[30]

TejaNPTM: A Software Platform for Network Processors. http://www.teja.com.

[31]

T. F. Abdelzaher, et al. Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach. IEEE Transactions on Parallel and Distributed Systems, 13(1):80--96, 2002.

Digital Library

[32]

V. Paxson and S. Floyd. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3):226--244, 1995.

Digital Library

[33]

Y. Qiao, et al. Multiscale Predictability of Network Traffic. Northwestern University. Technical report.

[34]

Z. Zhang, V. Ribeiro, S. Moon, and C. Diot. Small-Time scaling behaviors of Internet backbone traffic: An empirical study. In Proceedings of the IEEE INFOCOM., 2003.

Cited By

Iqbal MHolt JRyoo Jde Veciana GJohn L(2016)Dynamic Core Allocation and Packet Scheduling in Multicore Network ProcessorsIEEE Transactions on Computers10.1109/TC.2016.256083865:12(3646-3660)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TC.2016.2560838
Satheesh AKrishnaveni SPonkarthick S(2015)Self-Configurable Environment for the Intel Ixp2400 Network ProcessorInternational Journal of Computers and Applications10.1080/1206212X.2009.1144195031:4(268-273)Online publication date: 11-Jul-2015
https://doi.org/10.1080/1206212X.2009.11441950
Keller ABorkmann DNeuhaus SHappe M(2014)Self-Awareness in computer networksInternational Journal of Reconfigurable Computing10.1155/2014/6920762014(10-10)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1155/2014/692076
Show More Cited By

Recommendations

Evaluating Network Processors using NetBench

The Network Processor market is one of the fastest growing segments of the microprocessor industry today. In spite of this increasing market importance, there does not exist a common framework to compare the performance of different Network Processor ...
Effective thread management on network processors with compiler analysis
Proceedings of the 2006 LCTES Conference

Mapping packet processing tasks on network processor micro-engines involves complex tradeoffs that relating to maximizing parallelism and pipelining. Due to an increase in the size of the code store and complexity of the application requirements, ...
Compiler-Supported Thread Management for Multithreaded Network Processors

Traditionally, runtime management involving CPU sharing, real-time scheduling, etc., is provided by the runtime environment (typically an operating system) using hardware support such as timers and interrupts. However, due to stringent performance ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ANCS '05: Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems

October 2005

230 pages

ISBN:1595930825

DOI:10.1145/1095890

General Chair:
Alan Berenbaum
SMSC
,
Program Chairs:
Kai Li
Princeton University, Princeton, NJ
,
Jonathan Turner
Washington University in St. Louis

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ANCS05

Sponsor:

ANCS05: Symposium on Architecture for Networking and Communications Systems 2005

October 26 - 28, 2005

NJ, Princeton, USA

Acceptance Rates

Overall Acceptance Rate 88 of 314 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
377
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Iqbal MHolt JRyoo Jde Veciana GJohn L(2016)Dynamic Core Allocation and Packet Scheduling in Multicore Network ProcessorsIEEE Transactions on Computers10.1109/TC.2016.256083865:12(3646-3660)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TC.2016.2560838
Satheesh AKrishnaveni SPonkarthick S(2015)Self-Configurable Environment for the Intel Ixp2400 Network ProcessorInternational Journal of Computers and Applications10.1080/1206212X.2009.1144195031:4(268-273)Online publication date: 11-Jul-2015
https://doi.org/10.1080/1206212X.2009.11441950
Keller ABorkmann DNeuhaus SHappe M(2014)Self-Awareness in computer networksInternational Journal of Reconfigurable Computing10.1155/2014/6920762014(10-10)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1155/2014/692076
Satheesh AKumar DKrishnaveni S(2010)Dynamic Adaptive Self-Configurable Network ProcessorProceedings of the 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing10.1109/UIC-ATC.2010.40(160-164)Online publication date: 26-Oct-2010
https://dl.acm.org/doi/10.1109/UIC-ATC.2010.40
Wun BCrowley PRaghunath AFranklin MPanda DStiliadis D(2008)Design of a scalable network programming frameworkProceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems10.1145/1477942.1477945(10-18)Online publication date: 6-Nov-2008
https://dl.acm.org/doi/10.1145/1477942.1477945
Shevade UKokku RVin H(2008)Run-Time System for Scalable Network ServicesIEEE INFOCOM 2008 - The 27th Conference on Computer Communications10.1109/INFOCOM.2008.244(1813-1821)Online publication date: Apr-2008
https://doi.org/10.1109/INFOCOM.2008.244
Kachris CVassiliadis SPetraglia APedroni VCauwenberghs G(2007)A reconfigurable platform for multi-service edge routersProceedings of the 20th annual conference on Integrated circuits and systems design10.1145/1284480.1284529(165-170)Online publication date: 3-Sep-2007
https://dl.acm.org/doi/10.1145/1284480.1284529

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents