• DocumentCode
    743366
  • Title

    Leveraging Parallel Communications for Minimizing Energy Consumption on Smartphones

  • Author

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

  • Author_Institution
    Department of Mathematics, University of Padova, Padova, Italy
  • Volume
    26
  • Issue
    10
  • fYear
    2015
  • Firstpage
    2778
  • Lastpage
    2790
  • 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 delay-tolerant 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 percent of the energy consumption using 4G network assuming an intensive smartphone usage, while the SDA algorithm saves up to the 20 percent.
  • Keywords
    Approximation algorithms; Energy consumption; IEEE 802.11 Standards; Internet; Polynomials; Real-time systems; Smart phones; Delay-Tolerant Services; Energy Saving, Smartphones; Energy saving; Generalized Assignment Problem; Maximum Weighted Matching; Measurements; Parallel Communications; delay-tolerant services; generalized assignment problem; maximum weighted matching; measurements; parallel communications; smartphones;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2014.2360693
  • Filename
    6912987