Titel: A Two-Sided Matching Model for Data Stream Processing in the Cloud – Fog Continuum

Latency-sensitive and bandwidth-intensive stream processing applications are dominant traffic generators over the Internet network. A stream consists of a continuous sequence of data elements, which require processing in nearly real-time. To improve communication latency and reduce the network congestion, Fog computing complements the Cloud services by moving the computation towards the edge of the network. Unfortunately, the heterogeneity of the new Cloud – Fog continuum raises important challenges related to deploying and executing data stream applications. We explore in this work a two-sided stable matching model called Cloud – Fog to data stream application matching (CODA) for deploying a distributed application rep-resented as a workflow of stream processing microservices on heterogeneous computing continuum resources. In CODA, the application microservices rank the continuum resources based on their microservice stream processing time, while resources rank the stream processing microservices based on their residual bandwidth. A stable many-to-one matching algorithm assigns microservices to resources based on their mutual preferences, aiming to optimize the complete stream processing time on the application side, and the total streaming traffic on the resource side. We evaluate the CODA algorithm using simulated and real-world Cloud – Fog experimental scenarios. We achieved 11-45% lower stream processing time and 1.3-20% lower streaming traffic compared to related state-of-the-art approaches.

Schlagworte: Cloud - Fog computing, Distributed databases, Bandwidth, Games, Streaming media, Data models, Real-time systems
Publikationstyp: Beitrag in Proceedings (Autorenschaft)
Erscheinungsdatum: 05.2021 (Print)
Erschienen in: CCGrid '21 Proceedings of the IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing
CCGrid '21 Proceedings of the IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing
zur Publikation
 ( IEEE; )
Titel der Serie: -
Bandnummer: -
Erstveröffentlichung: Ja
Version: -
Seite: S. 514 - 524


Keine Version vorhanden
ISBN (e-book): -
eISSN: -
Homepage: -
Open Access
  • Online verfügbar (nicht Open Access)
Erscheinungsdatum: 05.2021
  • 978-1-7281-9586-5
  • 978-1-7281-9587-2


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
Peer Reviewed
  • Ja
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
  • Distributed Multimedia Systems


Keine Partnerorganisation ausgewählt

Beiträge der Publikation

Keine verknüpften Publikationen vorhanden