Titel: Multi-objective scheduling of extreme data scientific workflows in Fog

The concept of “extreme data” is a recent re-incarnation of the “big data” problem, which is distinguished by the massive amounts of information that must be analyzed with strict time requirements. In the past decade, the Cloud data centers have been envisioned as the essential computing architectures for enabling extreme data workflows. However, the Cloud data centers are often geographically distributed. Such geographical distribution increases offloading latency, making it unsuitable for processing of workflows with strict latency requirements, as the data transfer times could be very high. Fog computing emerged as a promising solution to this issue, as it allows partial workflow processing in lower-network layers. Performing data processing on the Fog significantly reduces data transfer latency, allowing to meet the workflows’ strict latency requirements. However, the Fog layer is highly heterogeneous and loosely connected, which affects reliability and response time of task offloading. In this work, we investigate the potential of Fog for scheduling of extreme data workflows with strict response time requirements. Moreover, we propose a novel Pareto-based approach for task offloading in Fog, called Multi-objective Workflow Offloading (MOWO). MOWO considers three optimization objectives, namely response time, reliability, and financial cost. We evaluate MOWO workflow scheduler on a set of real-world biomedical, meteorological and astronomy workflows representing examples of extreme data application with strict latency requirements.

Schlagworte: Scheduling, Scientific workflows, Fog computing, Task offloading, Monte-Carlo simulation, Multi-objective optimization
Publikationstyp: Beitrag in Zeitschrift (Autorenschaft)
Art der Veröffentlichung Online Publikation
Erschienen in: Future Generation Computer Systems
Future Generation Computer Systems
zur Publikation
 ( Elsevier; )
Erscheinungsdatum: 07.01.2020
Titel der Serie: -
Bandnummer: -
Heftnummer: -
Erstveröffentlichung: Ja
Version: -
Seite: S. 1 - 37


ISSN: 0167-739X
AC-Nummer: -
Open Access
  • Online verfügbar (nicht Open Access)


Organisation Adresse
Fakultät für Technische Wissenschaften
Institut für Informationstechnologie
Universitaetsstr. 65-67
9020  Klagenfurt am Wörthersee
zur Organisation
Universitaetsstr. 65-67
AT - 9020  Klagenfurt am Wörthersee


  • 1020 - Informatik
Forschungscluster Kein Forschungscluster ausgewählt
  • Science Citation Index Expanded (SCI Expanded)
Informationen zum Zitationsindex: Master Journal List
Peer Reviewed
  • Ja
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
  • Distributed Multimedia Systems


Organisation Adresse
Vienna University of Technology
Karlsplatz 13
1040  Wien
Karlsplatz 13
AT - 1040  Wien

Beiträge der Publikation

Keine verknüpften Publikationen vorhanden