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

by   Narges Mehran, et al.

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 represented as a workflow of stream processing microservices on heterogeneous Cloud-Fog computing 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 scenarios. We achieved 11 to 45 compared to related state-of-the-art approaches.


page 1

page 8

page 10


HeRAFC: Heuristic Resource Allocation and Optimization in MultiFog-Cloud Environment

By bringing computing capacity from a remote cloud environment closer to...

DeFog: Fog Computing Benchmarks

Fog computing envisions that deploying services of an application across...

Resource- and Message Size-Aware Scheduling of Stream Processing at the Edge with application to Realtime Microscopy

Whilst computational resources at the cloud edge can be leveraged to imp...

Modeling and Simulation of Spark Streaming

As more and more devices connect to Internet of Things, unbounded stream...

MAPO: A Multi-Objective Model for IoT Application Placement in a Fog Environment

The emergence of the Fog computing paradigm that leverages in-network vi...

Matching-Game for User-Fog Assignment

Fog computing has emerged as a new paradigm in mobile network communicat...

A Serverless Cloud-Fog Platform for DNN-Based Video Analytics with Incremental Learning

DNN-based video analytics have empowered many new applications (e.g., au...

Please sign up or login with your details

Forgot password? Click here to reset