Energy-Efficient Internet Infrastructure

This chapter contains sections titled: Introduction SRAM-Based Pipelined IP Lookup Architectures: Alternative to TCAMs Data Structure Optimization for Power Efficiency Architectural Optimization to Reduce Dynamic Power Dissipation Related Work Summary References

[1]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Yi Pan,et al.  PLUG: flexible lookup modules for rapid deployment of new protocols in high-speed routers , 2009, SIGCOMM '09.

[3]  Viktor K. Prasanna,et al.  Towards Green Routers: Depth-Bounded Multi-Pipeline Architecture for Power-Efficient IP Lookup , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[4]  Wladek Olesinski,et al.  Backlog Aware Low Complexity Schedulers for Input Queued Packet Switches , 2007 .

[5]  Stefanos Kaxiras,et al.  IPStash: a set-associative memory approach for efficient IP-lookup , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Mehrdad Nourani,et al.  A nonredundant ternary CAM circuit for network search engines , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[7]  Nian-Feng Tzeng,et al.  Energy-efficient scheme for multiprocessor-based router linecards , 2006, International Symposium on Applications and the Internet (SAINT'06).

[8]  T. N. Vijaykumar,et al.  Dynamic pipelining: making IP-lookup truly scalable , 2005, SIGCOMM '05.

[9]  Per Larsson-Edefors,et al.  Parameterizable architecture-level SRAM power model using circuit-simulation backend for leakage calibration , 2006, 7th International Symposium on Quality Electronic Design (ISQED'06).

[10]  Nick McKeown,et al.  Algorithms for packet classification , 2001, IEEE Netw..

[11]  Viktor K. Prasanna,et al.  Reducing dynamic power dissipation in pipelined forwarding engines , 2009, 2009 IEEE International Conference on Computer Design.

[12]  Francis Zane,et al.  Coolcams: power-efficient TCAMs for forwarding engines , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Sartaj Sahni,et al.  Packet Forwarding Using Pipelined Multibit Tries , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[14]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

[15]  Zhen Liu,et al.  Low power architecture for high speed packet classification , 2008, ANCS '08.

[16]  John W. Lockwood,et al.  Scalable IP lookup for programmable routers , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  David E. Taylor Survey and taxonomy of packet classification techniques , 2005, CSUR.

[18]  Walid Dabbous,et al.  Survey and taxonomy of IP address lookup algorithms , 2001, IEEE Netw..

[19]  Sartaj Sahni,et al.  Efficient Construction of Pipelined Multibit-Trie Router-Tables , 2007, IEEE Transactions on Computers.

[20]  Chuanjun Zhang A Low Power Highly Associative Cache for Embedded Systems , 2006, 2006 International Conference on Computer Design.

[21]  Jung Ho Ahn,et al.  A Comprehensive Memory Modeling Tool and Its Application to the Design and Analysis of Future Memory Hierarchies , 2008, 2008 International Symposium on Computer Architecture.

[22]  Nick McKeown,et al.  Routing lookups in hardware at memory access speeds , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[23]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[24]  J AkhbarizadehMohammad,et al.  A nonredundant ternary CAM circuit for network search engines , 2006 .

[25]  V. Srinivasan,et al.  Fast address lookups using controlled prefix expansion , 1999, TOCS.

[26]  Viktor K. Prasanna,et al.  Beyond TCAMs: An SRAM-Based Parallel Multi-Pipeline Architecture for Terabit IP Lookup , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[27]  Girija J. Narlikar,et al.  Fast incremental updates for pipelined forwarding engines , 2005, IEEE/ACM Transactions on Networking.

[28]  Bin Liu,et al.  A TCAM-based distributed parallel IP lookup scheme and performance analysis , 2006, IEEE/ACM Transactions on Networking.

[29]  Harrick M. Vin,et al.  Energy-Efficient Packet Processing , 2004 .

[30]  Viktor K. Prasanna,et al.  Parallel IP lookup using multiple SRAM-based pipelines , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[31]  Grigore Rosu,et al.  A tree based router search engine architecture with single port memories , 2005, 32nd International Symposium on Computer Architecture (ISCA'05).

[32]  Sartaj Sahni,et al.  Efficient construction of multibit tries for IP lookup , 2003, TNET.

[33]  Viktor K. Prasanna,et al.  A Memory-Balanced Linear Pipeline Architecture for Trie-based IP Lookup , 2007, 15th Annual IEEE Symposium on High-Performance Interconnects (HOTI 2007).

[34]  Patrick Crowley,et al.  CAMP: fast and efficient IP lookup architecture , 2006, ANCS '06.

[35]  Lu Peng,et al.  Power Efficient IP Lookup with Supernode Caching , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[36]  Huan Liu,et al.  Routing prefix caching in network processor design , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[37]  George Varghese,et al.  Tree bitmap: hardware/software IP lookups with incremental updates , 2004, CCRV.

[38]  J. Ticehurst Cacti , 1983 .

[39]  Laxmi N. Bhuyan,et al.  Conserving network processor power consumption by exploiting traffic variability , 2007, TACO.

[40]  David M. Brooks,et al.  Architectural power models for sram and cam structures based on hybrid analytical/empirical techniques , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.