More Web Proxy on the site http://driver.im/

article

A case for run-time adaptation in packet processing systems

Authors:

Taylor L. Riché,

Jayaram Mudigonda,

Harrick M. VinAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 34, Issue 1

Pages 107 - 112

https://doi.org/10.1145/972374.972393

Published: 01 January 2004 Publication History

Abstract

Most packet processing applications receive and process multiple types of packets. Today, the processors available within packet processing systems are allocated to packet types at design time. In this paper, we explore the benefits and challenges of adapting allocations of processors to packet types in packet processing systems. We demonstrate that, for all the applications and traces considered, run-time adaptation can reduce energy consumption by 70--80% and processor provisioning level by 40--50%. The adaptation benefits are maximized if processor allocations can be adapted at fine time-scales and if the total available processing power can be allocated to packet types in small granularities. We show that, of these two factors, allocating processing power to packet types is small granularity is more important---if the allocation granularity is large, then even a very fine adaptation time-scale yields meager benefits.

References

[1]

Intel IXA Software Developers Kit 3.0. http://www.intel.com/design/network/products/npfamily/sdk3.htm.]]

[2]

R. Balasubramonian, D. H. Albonesi, A. Buyuktosunoglu, and S. Dwarkadas. Memory Hierarchy Reconfiguration for Energy and Performance in General-Purpose Processor Architectures. In Proceedings of International Symposium on Microarchitecture, December 2000.]]

Digital Library

[3]

R. Berrendorf and B. Mohr. PCL - The Performance Counter Library: A Common Interface to Access Hardware Performance Counters on Microprocessors. http://www.fz-juelich.de/zam/PCL/doc/pcl/pcl.pdf.]]

[4]

A. Chandra, P. Goyal, and P. Shenoy. Quantifying the Benefits of Resource Multiplexing in On-demand Data Centers. In Proceedings of the First Workshop on Algorithms and Architectures for Self-Managing Systems, June 2003.]]

[5]

J. S. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle. Managing Energy and Server Resources in Hosting Centers. In Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles (SOSP), October 2001.]]

Digital Library

[6]

S. Choi and J. Turner. Configuring Sessions in Programmable Networks with Capacity Constraints. In Proceedings of IEEE ICC, May 2003.]]

[7]

K. Egevang and P. Francis. The IP Network Address Translator (NAT). IETF RFC 1631, May 1994.]]

Digital Library

[8]

M. Elnozahy, M. Kistler, and R. Rajamony. Energy Conservation Policies for Web Servers. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS), March 2003.]]

Digital Library

[9]

J. Flinn and M. Satyanarayanan. Energy-aware Adaptation for Mobile Applications. In Proceedings of Symposium on Operating Systems Principles, December 1999.]]

Digital Library

[10]

A. O. Freier, P. Karlton, and P. C. Kocher. The SSL Protocol Version 3.0. Internet Draft, November 1996.]]

[11]

M. Huang, J. Renau, and J. Torrellas. Positional Adaptation of Processors: Application to Energy Reduction. In Proceedings of International Symposium on Computer Architecture, June 2003.]]

Digital Library

[12]

N. C. Hutchinson and L. L. Peterson. The x-Kernel: An Architecture for Implementing Network Protocols. IEEE Transactions on software Engineering, 17(1), 1991.]]

Digital Library

[13]

Internet Protocol. IETF RFC 791, September 1981.]]

[14]

Intel IXP2400 Network Processor Hardware Reference Manual, January 2003.]]

[15]

V. Jacobson. Compressing TCP/IP Headers for Low-speed Serial Links. IETF RFC 1144, February 1990.]]

Digital Library

[16]

E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click Modular Router. ACM Transactions on Computer Systems, 18(3), August 2000.]]

Digital Library

[17]

R. Kokku, T. L. Riché, A. Kunze, J. Mudigonda. J. Jason, and H. M. Vin. A Case for Run-time Adaptation in Packet Processing Systems. Technical Report TR-03-27, Department of Computer Sciences, The University of Texas at Austin, November 2003.]]

[18]

NLANR Network Traffic Packet Header Traces. http://pma.nlanr.net/Traces/.]]

[19]

P. Pillai and K. G. Shin. Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. In Proceedings of 18th ACM Symposium on Operating Systems Principles, October 2001.]]

Digital Library

[20]

F. D. Smith, F. H. Campos, K. Jeffay, and D. Ott. What TCP/IP Protocol Headers Can Tell Us About the Web. In Proceedings of ACM SIGMETRICS 2001/Performance 2001, June 2001.]]

Digital Library

[21]

G. Tsirtsis and P. Srisuresh. Network Address Translation - Protocol Translation (NAT-PT). IETF RFC 2766, February 2000.]]

Digital Library

Cited By

Sunkada Gopinath SBurugupally SNathawat A(2022)An Adaptive Power Management Method for Radio Access Network Data Plane Systems2022 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC51071.2022.9771989(1129-1134)Online publication date: 10-Apr-2022
https://dl.acm.org/doi/10.1109/WCNC51071.2022.9771989
Lansing JSunyaev A(2016)Trust in Cloud ComputingACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/2963175.296317947:2(58-96)Online publication date: 24-Jun-2016
https://dl.acm.org/doi/10.1145/2963175.2963179
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
Show More Cited By

Recommendations

On runtime management in multi-core packet processing systems
ANCS '08: Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems

Computer networks require increasingly complex packet processing in the data path to adapt to new functionality requirements. To meet performance demands, packet processing systems on routers employ multiple processor cores. We investigate the design of ...
Runtime Task Allocation in Multicore Packet Processing Systems

Computer networks require increasingly complex packet processing functions in the data plane to adapt to new requirements. To meet performance demands, packet processing systems on routers employ multiple processor cores. To efficiently utilize ...
Study of temporal behaviour of packet loss in packet switches with bursty traffic arrivals

The study of packet loss is of great importance to the design of fast packet switching systems. Fast packet switching is generally accepted as the best technique for designing high-speed computer networks. Due to the high throughput demands and the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 34, Issue 1

January 2004

140 pages

ISSN:0146-4833

DOI:10.1145/972374

Issue’s Table of Contents

Copyright © 2004 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2004

Published in SIGCOMM-CCR Volume 34, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
427
Total Downloads

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

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sunkada Gopinath SBurugupally SNathawat A(2022)An Adaptive Power Management Method for Radio Access Network Data Plane Systems2022 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC51071.2022.9771989(1129-1134)Online publication date: 10-Apr-2022
https://dl.acm.org/doi/10.1109/WCNC51071.2022.9771989
Lansing JSunyaev A(2016)Trust in Cloud ComputingACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/2963175.296317947:2(58-96)Online publication date: 24-Jun-2016
https://dl.acm.org/doi/10.1145/2963175.2963179
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
Radojkovic PCarpenter PMoreto MCakarevic VVerdu JPajuelo ACazorla FNemirovsky MValero M(2016)Thread Assignment in Multicore/Multithreaded Processors: A Statistical ApproachIEEE Transactions on Computers10.1109/TC.2015.241753365:1(256-269)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1109/TC.2015.2417533
Nikhila ASanjeetha RSatheesha NKurian S(2016)Implementation of hardware agnostic fast path packet processing2016 International Conference on Research Advances in Integrated Navigation Systems (RAINS)10.1109/RAINS.2016.7764387(1-4)Online publication date: May-2016
https://doi.org/10.1109/RAINS.2016.7764387
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
Radojkovic PCakarevic VVerdu JPajuelo ACazorla FNemirovsky MValero M(2013)Thread Assignment of Multithreaded Network Applications in Multicore/Multithreaded ProcessorsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2012.31124:12(2513-2525)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1109/TPDS.2012.311
Iqbal MHolt JRyoo JJohn LVeciance G(2013)Flow Migration on Multicore Network ProcessorsProceedings of the 2013 42nd International Conference on Parallel Processing10.1109/ICPP.2013.24(150-159)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/ICPP.2013.24
Iqbal MJohn LWolf TMoore APrasanna V(2012)Efficient traffic aware power management in multicore communications processorsProceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems10.1145/2396556.2396581(123-134)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2396556.2396581
Radojković PČakarević VMoretó MVerdú JPajuelo ACazorla FNemirovsky MValero M(2012)Optimal task assignment in multithreaded processorsACM SIGPLAN Notices10.1145/2248487.215100247:4(235-248)Online publication date: 3-Mar-2012
https://dl.acm.org/doi/10.1145/2248487.2151002
Show More Cited By

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 Issue’s Table of Contents