liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Energy-Efficient Scheduling of Moldable Streaming Computations for the Edge-Cloud Continuum
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-5241-0026
Fernuniv, Germany.
Fernuniv, Germany.
2024 (English)In: 2024 9TH INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING, FMEC 2024, IEEE , 2024, p. 268-276Conference paper, Published paper (Refereed)
Abstract [en]

We consider the problem of cost-effectively mapping a swarm of soft real-time stream processing applications with moldable-parallel tasks to multicore resources in the device-edge-cloud continuum, consisting of mobile devices, edge resources and cloud resources. We leverage flexibility from different parallelization degrees and frequency levels (DVFS) for the tasks, keeping application throughput constraints and communication bandwidth limitations while minimizing overall cost (including device/edge resource energy and cloud resource renting). We present two offline algorithmic solutions with a global view of the environment: an integer linear program (ILP) extending the crown scheduling approach for multi-layer distributed systems and a greedy heuristic algorithm. Our experimental evaluation for several real-world and synthetic scenarios shows that the time required for solving the scheduling problem to cost-optimality by the ILP is feasible for nontrivial scenarios. The heuristic achieves about 12% worse cost efficiency on average, yet operates much faster (by 1-2 orders of magnitude), allowing to scale up the problem size more than the ILP approach.

Place, publisher, year, edition, pages
IEEE , 2024. p. 268-276
Keywords [en]
Distributed stream processing; Mapping; Scheduling; Moldable tasks; Edge-Cloud continuum; Energy efficiency; DVFS
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-211009DOI: 10.1109/FMEC62297.2024.10710310ISI: 001343069600036Scopus ID: 2-s2.0-85208126716ISBN: 9798350366495 (print)ISBN: 9798350366488 (electronic)OAI: oai:DiVA.org:liu-211009DiVA, id: diva2:1928778
Conference
9th IEEE International Conference on Fog and Mobile Edge Computing (FMEC), Malmo, SWEDEN, sep 02-05, 2024
Note

Funding Agencies|Swedish Foundation for Strategic Research (SSF) [FUS21-0033]; NSC [liu-gpu-2023-05]

Available from: 2025-01-17 Created: 2025-01-17 Last updated: 2025-01-17

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Khosravi, SajadKessler, Christoph
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 68 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf