Joint caching and routing for greening computer networks with renewable energy sources

Abdallah Khreishah, Issa Khalil, Ammar Gharaibeh, Haythem Bany Salameh, Rafe Alasem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

The Internet is emerging as a major contributor to the global carbon emission as it consumes in the US alone more energy than that consumed by all of the automotive industry. Content distribution as video on demand represents the majority of the Internet traffic. Therefore, in order to reduce the carbon footprint of the Internet, greener methods for content delivery have to be employed. In this paper, we allow the intermediate nodes to be powered by renewable energy sources, i.e., solar or wind. We also assume that these nodes have a storage capability and can store some of the packets to serve future requests without going back to the source of the contents. Under this model, we formulate the problem of minimizing the brown energy usage, while satisfying the users requests. The problem is formulated as a mixed Integer Linear program. We use a relaxation technique and heuristics to find an efficient solution within 10% of the optimal one in a fast way. We also show that when we code the data, the problem can be formulated using a linear program, which can be computed very fast. Our simulation results show that our optimization framework saves about 40%-90% of the energy consumed by the traditional non-energy aware shortest path routing method.

Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on Future Internet of Things and Cloud, FiCloud 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages101-106
Number of pages6
ISBN (Print)9781479943586
DOIs
Publication statusPublished - 12 Dec 2014
Event2nd International Conference on Future Internet of Things and Cloud, FiCloud 2014 - Barcelona
Duration: 27 Aug 201429 Aug 2014

Other

Other2nd International Conference on Future Internet of Things and Cloud, FiCloud 2014
CityBarcelona
Period27/8/1429/8/14

Fingerprint

Computer networks
Internet
Carbon footprint
Video on demand
Automotive industry
Carbon

Keywords

  • Caching
  • green networking
  • mixed integer-linear program
  • network coding
  • relaxation
  • renewable energy

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Khreishah, A., Khalil, I., Gharaibeh, A., Salameh, H. B., & Alasem, R. (2014). Joint caching and routing for greening computer networks with renewable energy sources. In Proceedings - 2014 International Conference on Future Internet of Things and Cloud, FiCloud 2014 (pp. 101-106). [6984182] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/FiCloud.2014.26

Joint caching and routing for greening computer networks with renewable energy sources. / Khreishah, Abdallah; Khalil, Issa; Gharaibeh, Ammar; Salameh, Haythem Bany; Alasem, Rafe.

Proceedings - 2014 International Conference on Future Internet of Things and Cloud, FiCloud 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 101-106 6984182.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Khreishah, A, Khalil, I, Gharaibeh, A, Salameh, HB & Alasem, R 2014, Joint caching and routing for greening computer networks with renewable energy sources. in Proceedings - 2014 International Conference on Future Internet of Things and Cloud, FiCloud 2014., 6984182, Institute of Electrical and Electronics Engineers Inc., pp. 101-106, 2nd International Conference on Future Internet of Things and Cloud, FiCloud 2014, Barcelona, 27/8/14. https://doi.org/10.1109/FiCloud.2014.26
Khreishah A, Khalil I, Gharaibeh A, Salameh HB, Alasem R. Joint caching and routing for greening computer networks with renewable energy sources. In Proceedings - 2014 International Conference on Future Internet of Things and Cloud, FiCloud 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 101-106. 6984182 https://doi.org/10.1109/FiCloud.2014.26
Khreishah, Abdallah ; Khalil, Issa ; Gharaibeh, Ammar ; Salameh, Haythem Bany ; Alasem, Rafe. / Joint caching and routing for greening computer networks with renewable energy sources. Proceedings - 2014 International Conference on Future Internet of Things and Cloud, FiCloud 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 101-106
@inproceedings{4f2a0535e9244a07b4efa6cc723ebd1a,
title = "Joint caching and routing for greening computer networks with renewable energy sources",
abstract = "The Internet is emerging as a major contributor to the global carbon emission as it consumes in the US alone more energy than that consumed by all of the automotive industry. Content distribution as video on demand represents the majority of the Internet traffic. Therefore, in order to reduce the carbon footprint of the Internet, greener methods for content delivery have to be employed. In this paper, we allow the intermediate nodes to be powered by renewable energy sources, i.e., solar or wind. We also assume that these nodes have a storage capability and can store some of the packets to serve future requests without going back to the source of the contents. Under this model, we formulate the problem of minimizing the brown energy usage, while satisfying the users requests. The problem is formulated as a mixed Integer Linear program. We use a relaxation technique and heuristics to find an efficient solution within 10{\%} of the optimal one in a fast way. We also show that when we code the data, the problem can be formulated using a linear program, which can be computed very fast. Our simulation results show that our optimization framework saves about 40{\%}-90{\%} of the energy consumed by the traditional non-energy aware shortest path routing method.",
keywords = "Caching, green networking, mixed integer-linear program, network coding, relaxation, renewable energy",
author = "Abdallah Khreishah and Issa Khalil and Ammar Gharaibeh and Salameh, {Haythem Bany} and Rafe Alasem",
year = "2014",
month = "12",
day = "12",
doi = "10.1109/FiCloud.2014.26",
language = "English",
isbn = "9781479943586",
pages = "101--106",
booktitle = "Proceedings - 2014 International Conference on Future Internet of Things and Cloud, FiCloud 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Joint caching and routing for greening computer networks with renewable energy sources

AU - Khreishah, Abdallah

AU - Khalil, Issa

AU - Gharaibeh, Ammar

AU - Salameh, Haythem Bany

AU - Alasem, Rafe

PY - 2014/12/12

Y1 - 2014/12/12

N2 - The Internet is emerging as a major contributor to the global carbon emission as it consumes in the US alone more energy than that consumed by all of the automotive industry. Content distribution as video on demand represents the majority of the Internet traffic. Therefore, in order to reduce the carbon footprint of the Internet, greener methods for content delivery have to be employed. In this paper, we allow the intermediate nodes to be powered by renewable energy sources, i.e., solar or wind. We also assume that these nodes have a storage capability and can store some of the packets to serve future requests without going back to the source of the contents. Under this model, we formulate the problem of minimizing the brown energy usage, while satisfying the users requests. The problem is formulated as a mixed Integer Linear program. We use a relaxation technique and heuristics to find an efficient solution within 10% of the optimal one in a fast way. We also show that when we code the data, the problem can be formulated using a linear program, which can be computed very fast. Our simulation results show that our optimization framework saves about 40%-90% of the energy consumed by the traditional non-energy aware shortest path routing method.

AB - The Internet is emerging as a major contributor to the global carbon emission as it consumes in the US alone more energy than that consumed by all of the automotive industry. Content distribution as video on demand represents the majority of the Internet traffic. Therefore, in order to reduce the carbon footprint of the Internet, greener methods for content delivery have to be employed. In this paper, we allow the intermediate nodes to be powered by renewable energy sources, i.e., solar or wind. We also assume that these nodes have a storage capability and can store some of the packets to serve future requests without going back to the source of the contents. Under this model, we formulate the problem of minimizing the brown energy usage, while satisfying the users requests. The problem is formulated as a mixed Integer Linear program. We use a relaxation technique and heuristics to find an efficient solution within 10% of the optimal one in a fast way. We also show that when we code the data, the problem can be formulated using a linear program, which can be computed very fast. Our simulation results show that our optimization framework saves about 40%-90% of the energy consumed by the traditional non-energy aware shortest path routing method.

KW - Caching

KW - green networking

KW - mixed integer-linear program

KW - network coding

KW - relaxation

KW - renewable energy

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

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

U2 - 10.1109/FiCloud.2014.26

DO - 10.1109/FiCloud.2014.26

M3 - Conference contribution

AN - SCOPUS:84922577024

SN - 9781479943586

SP - 101

EP - 106

BT - Proceedings - 2014 International Conference on Future Internet of Things and Cloud, FiCloud 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -