PALS

Saving Network Power with Low Overhead to ISPs and Applications

Dan Li, Yirong Yu, Junxiao Shi, Beichuan Zhang

Research output: Contribution to journalArticle

Abstract

Power saving in the network infrastructure has received great attention in recent years. Power-aware traffic management is proposed in many works, in which a subset of routers/links are preferentially used to carry traffic while other links are activated only when traffic load is high. However, it remains challenging how to minimize the overhead to both ISPs and applications, which is important to the successful deployment of power-aware traffic management in a real network. This paper presents PALS, a new Power-Aware Link State routing based traffic management protocol. Compared with previous solutions, PALS remarkably reduces the overheads to ISPs and applications by the following innovations. First, PALS minimizes the forwarding table expansion due to dynamic power-aware routing, by using destination based routing instead of pairwise routing (e.g., MPLS). Second, PALS limits packet reordering for applications, by never splitting traffic between an IE (ingress-egress) router pair to multiple paths. Third, PALS significantly reduces the computation complexity of the power-aware routing algorithm, by running a simple path selection algorithm at each ingress router with the knowledge of local traffic information as well as global link utilization, which are much easier to obtain than global traffic matrix required by the state-of-the-art solutions (e.g., Zhang , IEEE ICNP 2010). Extensive simulations and testbed experiments show that, although bearing the simplicities to minimize the overhead, PALS saves satisfactory network power, with quick response to traffic variance and negligible impact on the packet delivery performance for applications.

Original languageEnglish (US)
Pages (from-to)2913-2925
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume24
Issue number5
DOIs
StatePublished - Oct 1 2016

Fingerprint

Routers
Bearings (structural)
Routing algorithms
Testbeds
Innovation
Network protocols
Experiments

Keywords

  • energy efficiency
  • Green Internet
  • routing

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

PALS : Saving Network Power with Low Overhead to ISPs and Applications. / Li, Dan; Yu, Yirong; Shi, Junxiao; Zhang, Beichuan.

In: IEEE/ACM Transactions on Networking, Vol. 24, No. 5, 01.10.2016, p. 2913-2925.

Research output: Contribution to journalArticle

Li, Dan ; Yu, Yirong ; Shi, Junxiao ; Zhang, Beichuan. / PALS : Saving Network Power with Low Overhead to ISPs and Applications. In: IEEE/ACM Transactions on Networking. 2016 ; Vol. 24, No. 5. pp. 2913-2925.
@article{8f57a901e480449695f2c9c100fad688,
title = "PALS: Saving Network Power with Low Overhead to ISPs and Applications",
abstract = "Power saving in the network infrastructure has received great attention in recent years. Power-aware traffic management is proposed in many works, in which a subset of routers/links are preferentially used to carry traffic while other links are activated only when traffic load is high. However, it remains challenging how to minimize the overhead to both ISPs and applications, which is important to the successful deployment of power-aware traffic management in a real network. This paper presents PALS, a new Power-Aware Link State routing based traffic management protocol. Compared with previous solutions, PALS remarkably reduces the overheads to ISPs and applications by the following innovations. First, PALS minimizes the forwarding table expansion due to dynamic power-aware routing, by using destination based routing instead of pairwise routing (e.g., MPLS). Second, PALS limits packet reordering for applications, by never splitting traffic between an IE (ingress-egress) router pair to multiple paths. Third, PALS significantly reduces the computation complexity of the power-aware routing algorithm, by running a simple path selection algorithm at each ingress router with the knowledge of local traffic information as well as global link utilization, which are much easier to obtain than global traffic matrix required by the state-of-the-art solutions (e.g., Zhang , IEEE ICNP 2010). Extensive simulations and testbed experiments show that, although bearing the simplicities to minimize the overhead, PALS saves satisfactory network power, with quick response to traffic variance and negligible impact on the packet delivery performance for applications.",
keywords = "energy efficiency, Green Internet, routing",
author = "Dan Li and Yirong Yu and Junxiao Shi and Beichuan Zhang",
year = "2016",
month = "10",
day = "1",
doi = "10.1109/TNET.2015.2496307",
language = "English (US)",
volume = "24",
pages = "2913--2925",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - PALS

T2 - Saving Network Power with Low Overhead to ISPs and Applications

AU - Li, Dan

AU - Yu, Yirong

AU - Shi, Junxiao

AU - Zhang, Beichuan

PY - 2016/10/1

Y1 - 2016/10/1

N2 - Power saving in the network infrastructure has received great attention in recent years. Power-aware traffic management is proposed in many works, in which a subset of routers/links are preferentially used to carry traffic while other links are activated only when traffic load is high. However, it remains challenging how to minimize the overhead to both ISPs and applications, which is important to the successful deployment of power-aware traffic management in a real network. This paper presents PALS, a new Power-Aware Link State routing based traffic management protocol. Compared with previous solutions, PALS remarkably reduces the overheads to ISPs and applications by the following innovations. First, PALS minimizes the forwarding table expansion due to dynamic power-aware routing, by using destination based routing instead of pairwise routing (e.g., MPLS). Second, PALS limits packet reordering for applications, by never splitting traffic between an IE (ingress-egress) router pair to multiple paths. Third, PALS significantly reduces the computation complexity of the power-aware routing algorithm, by running a simple path selection algorithm at each ingress router with the knowledge of local traffic information as well as global link utilization, which are much easier to obtain than global traffic matrix required by the state-of-the-art solutions (e.g., Zhang , IEEE ICNP 2010). Extensive simulations and testbed experiments show that, although bearing the simplicities to minimize the overhead, PALS saves satisfactory network power, with quick response to traffic variance and negligible impact on the packet delivery performance for applications.

AB - Power saving in the network infrastructure has received great attention in recent years. Power-aware traffic management is proposed in many works, in which a subset of routers/links are preferentially used to carry traffic while other links are activated only when traffic load is high. However, it remains challenging how to minimize the overhead to both ISPs and applications, which is important to the successful deployment of power-aware traffic management in a real network. This paper presents PALS, a new Power-Aware Link State routing based traffic management protocol. Compared with previous solutions, PALS remarkably reduces the overheads to ISPs and applications by the following innovations. First, PALS minimizes the forwarding table expansion due to dynamic power-aware routing, by using destination based routing instead of pairwise routing (e.g., MPLS). Second, PALS limits packet reordering for applications, by never splitting traffic between an IE (ingress-egress) router pair to multiple paths. Third, PALS significantly reduces the computation complexity of the power-aware routing algorithm, by running a simple path selection algorithm at each ingress router with the knowledge of local traffic information as well as global link utilization, which are much easier to obtain than global traffic matrix required by the state-of-the-art solutions (e.g., Zhang , IEEE ICNP 2010). Extensive simulations and testbed experiments show that, although bearing the simplicities to minimize the overhead, PALS saves satisfactory network power, with quick response to traffic variance and negligible impact on the packet delivery performance for applications.

KW - energy efficiency

KW - Green Internet

KW - routing

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

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

U2 - 10.1109/TNET.2015.2496307

DO - 10.1109/TNET.2015.2496307

M3 - Article

VL - 24

SP - 2913

EP - 2925

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 5

ER -