Leveraging Parallel Communications for Minimizing Energy Consumption on Smartphones

Mauro Conti, Bruno Crispo, Daniele Diodati, Jukka K. Nurminen, Cristina M. Pinotti, Taavi Teemaa

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)

Abstract

Recent energy measurements on smartphones have shown that parallel communications (e.g., data transfer and voice call) require less energy than their stand-alone execution. Guided by these results, we investigate the possibility of scheduling communications in pairs for minimizing the energy consumption. We define two energy optimization problems to postpone delaytolerant services and perform them in parallel with real-time services in order to save energy. The first problem, called Single Delay-Tolerant Assignment (SDA), allows at most one delay-tolerant service to be paired with each real-time service, whereas the second problem, called Multiple Delay-Tolerant Assignment (MDA), allows multiple delay-tolerant services to be paired (in different times) with the same real-time service. For the SDA problem, we propose an optimal algorithm. For the MDA problem, which is computationally intractable, we give an approximation algorithm. We evaluate the benefits of the energy-efficient pairing strategy via simulations on synthetic traces. The MDA algorithm can save up to the 60% of the energy consumption using 4G network assuming an intensive smartphone usage, while the SDA algorithm saves up to the 20%.
Original languageEnglish
Pages (from-to)2778-2790
Number of pages13
JournalIEEE Transactions on Parallel and Distributed Systems
Volume26
DOIs
Publication statusPublished - 1 Oct 2015
MoE publication typeA1 Journal article-refereed

Fingerprint

Smartphones
Energy utilization
Communication
Electric power measurement
Approximation algorithms
Data transfer
Scheduling

Keywords

  • Delay-Tolerant Services
  • Energy Saving
  • Generalized Assignment Problem
  • Maximum Weighted Matching
  • Measurements
  • Parallel Communications
  • Smartphones

Cite this

Conti, Mauro ; Crispo, Bruno ; Diodati, Daniele ; Nurminen, Jukka K. ; Pinotti, Cristina M. ; Teemaa, Taavi. / Leveraging Parallel Communications for Minimizing Energy Consumption on Smartphones. In: IEEE Transactions on Parallel and Distributed Systems. 2015 ; Vol. 26. pp. 2778-2790.
@article{8b27d499c562493c933ea8f70ab4cd20,
title = "Leveraging Parallel Communications for Minimizing Energy Consumption on Smartphones",
abstract = "Recent energy measurements on smartphones have shown that parallel communications (e.g., data transfer and voice call) require less energy than their stand-alone execution. Guided by these results, we investigate the possibility of scheduling communications in pairs for minimizing the energy consumption. We define two energy optimization problems to postpone delaytolerant services and perform them in parallel with real-time services in order to save energy. The first problem, called Single Delay-Tolerant Assignment (SDA), allows at most one delay-tolerant service to be paired with each real-time service, whereas the second problem, called Multiple Delay-Tolerant Assignment (MDA), allows multiple delay-tolerant services to be paired (in different times) with the same real-time service. For the SDA problem, we propose an optimal algorithm. For the MDA problem, which is computationally intractable, we give an approximation algorithm. We evaluate the benefits of the energy-efficient pairing strategy via simulations on synthetic traces. The MDA algorithm can save up to the 60{\%} of the energy consumption using 4G network assuming an intensive smartphone usage, while the SDA algorithm saves up to the 20{\%}.",
keywords = "Delay-Tolerant Services, Energy Saving, Generalized Assignment Problem, Maximum Weighted Matching, Measurements, Parallel Communications, Smartphones",
author = "Mauro Conti and Bruno Crispo and Daniele Diodati and Nurminen, {Jukka K.} and Pinotti, {Cristina M.} and Taavi Teemaa",
year = "2015",
month = "10",
day = "1",
doi = "10.1109/TPDS.2014.2360693",
language = "English",
volume = "26",
pages = "2778--2790",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Institute of Electrical and Electronic Engineers",

}

Leveraging Parallel Communications for Minimizing Energy Consumption on Smartphones. / Conti, Mauro; Crispo, Bruno; Diodati, Daniele; Nurminen, Jukka K.; Pinotti, Cristina M.; Teemaa, Taavi.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 26, 01.10.2015, p. 2778-2790.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Leveraging Parallel Communications for Minimizing Energy Consumption on Smartphones

AU - Conti, Mauro

AU - Crispo, Bruno

AU - Diodati, Daniele

AU - Nurminen, Jukka K.

AU - Pinotti, Cristina M.

AU - Teemaa, Taavi

PY - 2015/10/1

Y1 - 2015/10/1

N2 - Recent energy measurements on smartphones have shown that parallel communications (e.g., data transfer and voice call) require less energy than their stand-alone execution. Guided by these results, we investigate the possibility of scheduling communications in pairs for minimizing the energy consumption. We define two energy optimization problems to postpone delaytolerant services and perform them in parallel with real-time services in order to save energy. The first problem, called Single Delay-Tolerant Assignment (SDA), allows at most one delay-tolerant service to be paired with each real-time service, whereas the second problem, called Multiple Delay-Tolerant Assignment (MDA), allows multiple delay-tolerant services to be paired (in different times) with the same real-time service. For the SDA problem, we propose an optimal algorithm. For the MDA problem, which is computationally intractable, we give an approximation algorithm. We evaluate the benefits of the energy-efficient pairing strategy via simulations on synthetic traces. The MDA algorithm can save up to the 60% of the energy consumption using 4G network assuming an intensive smartphone usage, while the SDA algorithm saves up to the 20%.

AB - Recent energy measurements on smartphones have shown that parallel communications (e.g., data transfer and voice call) require less energy than their stand-alone execution. Guided by these results, we investigate the possibility of scheduling communications in pairs for minimizing the energy consumption. We define two energy optimization problems to postpone delaytolerant services and perform them in parallel with real-time services in order to save energy. The first problem, called Single Delay-Tolerant Assignment (SDA), allows at most one delay-tolerant service to be paired with each real-time service, whereas the second problem, called Multiple Delay-Tolerant Assignment (MDA), allows multiple delay-tolerant services to be paired (in different times) with the same real-time service. For the SDA problem, we propose an optimal algorithm. For the MDA problem, which is computationally intractable, we give an approximation algorithm. We evaluate the benefits of the energy-efficient pairing strategy via simulations on synthetic traces. The MDA algorithm can save up to the 60% of the energy consumption using 4G network assuming an intensive smartphone usage, while the SDA algorithm saves up to the 20%.

KW - Delay-Tolerant Services

KW - Energy Saving

KW - Generalized Assignment Problem

KW - Maximum Weighted Matching

KW - Measurements

KW - Parallel Communications

KW - Smartphones

U2 - 10.1109/TPDS.2014.2360693

DO - 10.1109/TPDS.2014.2360693

M3 - Article

VL - 26

SP - 2778

EP - 2790

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

ER -