Examining the energy impact of sorting algorithms on android: An empirical study

Andreas Schuler; Gabriele Anderst-Kotsis

doi:10.1145/3360774.3360808

Examining the energy impact of sorting algorithms on android: An empirical study

Andreas Schuler, Gabriele Anderst-Kotsis

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

11 Zitate (Scopus)

Abstract

With the advent of mobile application development a new software quality concern - energy consumption - was introduced. For mobile software developers knowledge about software and algorithm design choices and their implications on energy consumption is crucial. However, software developers either lack this knowledge or tools to support them in estimating the energy consumption of their applications and therefore are unable to reflect on their design choices. In this empirical study we examine the energy consumption of 12 sorting algorithms and the resulting energy impact when used with different data types. We propose a methodology to obtain energy readings and relate them to application execution traces. Our results show that the choice of data type together with algorithm design can have significant impact on the energy profile of an application.

Originalsprache	Englisch
Titel	Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems
Untertitel	Computing, Networking and Services, MobiQuitous 2019
Herausgeber (Verlag)	Association for Computing Machinery
Seiten	404-413
Seitenumfang	10
ISBN (elektronisch)	9781450372831
DOIs	https://doi.org/10.1145/3360774.3360808
Publikationsstatus	Veröffentlicht - 12 Nov. 2019
Veranstaltung	16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019 - Houston, USA/Vereinigte Staaten Dauer: 12 Nov. 2019 → 14 Nov. 2019

Publikationsreihe

Name	ACM International Conference Proceeding Series

Konferenz

Konferenz	16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019
Land/Gebiet	USA/Vereinigte Staaten
Ort	Houston
Zeitraum	12.11.2019 → 14.11.2019

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

Zugriff auf Dokument

10.1145/3360774.3360808

Andere Dateien und Links

Link zur Publikation in Scopus

Zitieren

Schuler, A., & Anderst-Kotsis, G. (2019). Examining the energy impact of sorting algorithms on android: An empirical study. in Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019 (S. 404-413). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3360774.3360808

Schuler, Andreas ; Anderst-Kotsis, Gabriele. / Examining the energy impact of sorting algorithms on android : An empirical study. Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019. Association for Computing Machinery, 2019. S. 404-413 (ACM International Conference Proceeding Series).

@inproceedings{018aa28e46084e87a1b98b05eb5b31a1,

title = "Examining the energy impact of sorting algorithms on android: An empirical study",

abstract = "With the advent of mobile application development a new software quality concern - energy consumption - was introduced. For mobile software developers knowledge about software and algorithm design choices and their implications on energy consumption is crucial. However, software developers either lack this knowledge or tools to support them in estimating the energy consumption of their applications and therefore are unable to reflect on their design choices. In this empirical study we examine the energy consumption of 12 sorting algorithms and the resulting energy impact when used with different data types. We propose a methodology to obtain energy readings and relate them to application execution traces. Our results show that the choice of data type together with algorithm design can have significant impact on the energy profile of an application.",

keywords = "Energy consumption, Energy profiling, Mobile application development, Software testing, Sorting algorithms",

author = "Andreas Schuler and Gabriele Anderst-Kotsis",

note = "Publisher Copyright: {\textcopyright} 2019 Copyright held by the owner/author(s). Publication rights licensed to ACM.; 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019 ; Conference date: 12-11-2019 Through 14-11-2019",

year = "2019",

month = nov,

day = "12",

doi = "10.1145/3360774.3360808",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "404--413",

booktitle = "Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems",

}

Schuler, A & Anderst-Kotsis, G 2019, Examining the energy impact of sorting algorithms on android: An empirical study. in Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019. ACM International Conference Proceeding Series, Association for Computing Machinery, S. 404-413, 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019, Houston, USA/Vereinigte Staaten, 12.11.2019. https://doi.org/10.1145/3360774.3360808

Examining the energy impact of sorting algorithms on android: An empirical study. / Schuler, Andreas; Anderst-Kotsis, Gabriele.
Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019. Association for Computing Machinery, 2019. S. 404-413 (ACM International Conference Proceeding Series).

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

TY - GEN

T1 - Examining the energy impact of sorting algorithms on android

T2 - 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019

AU - Schuler, Andreas

AU - Anderst-Kotsis, Gabriele

PY - 2019/11/12

Y1 - 2019/11/12

N2 - With the advent of mobile application development a new software quality concern - energy consumption - was introduced. For mobile software developers knowledge about software and algorithm design choices and their implications on energy consumption is crucial. However, software developers either lack this knowledge or tools to support them in estimating the energy consumption of their applications and therefore are unable to reflect on their design choices. In this empirical study we examine the energy consumption of 12 sorting algorithms and the resulting energy impact when used with different data types. We propose a methodology to obtain energy readings and relate them to application execution traces. Our results show that the choice of data type together with algorithm design can have significant impact on the energy profile of an application.

AB - With the advent of mobile application development a new software quality concern - energy consumption - was introduced. For mobile software developers knowledge about software and algorithm design choices and their implications on energy consumption is crucial. However, software developers either lack this knowledge or tools to support them in estimating the energy consumption of their applications and therefore are unable to reflect on their design choices. In this empirical study we examine the energy consumption of 12 sorting algorithms and the resulting energy impact when used with different data types. We propose a methodology to obtain energy readings and relate them to application execution traces. Our results show that the choice of data type together with algorithm design can have significant impact on the energy profile of an application.

KW - Energy consumption

KW - Energy profiling

KW - Mobile application development

KW - Software testing

KW - Sorting algorithms

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

U2 - 10.1145/3360774.3360808

DO - 10.1145/3360774.3360808

M3 - Conference contribution

T3 - ACM International Conference Proceeding Series

SP - 404

EP - 413

BT - Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems

PB - Association for Computing Machinery

Y2 - 12 November 2019 through 14 November 2019

ER -

Schuler A, Anderst-Kotsis G. Examining the energy impact of sorting algorithms on android: An empirical study. in Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019. Association for Computing Machinery. 2019. S. 404-413. (ACM International Conference Proceeding Series). doi: 10.1145/3360774.3360808

Examining the energy impact of sorting algorithms on android: An empirical study

Abstract

Publikationsreihe

Konferenz

UN SDGs

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Zitieren