{"id":215,"date":"2022-09-14T08:23:41","date_gmt":"2022-09-14T08:23:41","guid":{"rendered":"https:\/\/c3.itec.aau.at\/?p=215"},"modified":"2022-09-14T08:23:43","modified_gmt":"2022-09-14T08:23:43","slug":"paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum","status":"publish","type":"post","link":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/","title":{"rendered":"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum"},"content":{"rendered":"\n<p><strong>Title:<\/strong>&nbsp;Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum<\/p>\n\n\n\n<p>Heidelberg, Germany | September 6-9, 2022<\/p>\n\n\n\n<figure class=\"wp-block-embed\"><div class=\"wp-block-embed__wrapper\">\nhttps:\/\/clustercomp.org\/2022\/\n<\/div><\/figure>\n\n\n\n<p><strong>Authors:<\/strong>&nbsp;Narges Mehran, Zahra Najafabadi Samani, Dragi Kimovski, Radu Prodan<\/p>\n\n\n\n<p><strong>Abstract:<\/strong>&nbsp;Today\u2019s distributed computing infrastructures encompass complex workflows for real-time data gathering, transferring, storage, and processing, quickly overwhelming centralized cloud centers. Recently, the computing continuum that federates the Cloud services with emerging Fog and Edge devices represents a relevant alternative for supporting the next-generation data processing workflows. However, eminent challenges in automating data processing across the computing continuum still exist, such as scheduling heterogeneous devices across the Cloud, Fog, and Edge layers. We propose a new scheduling algorithm called C3-MATCH, based on matching theory principles, involving two sets of players negotiating different utility functions: 1) workflow microservices that prefer computing devices with lower data processing and queuing times; 2) computing continuum devices that prefer microservices with corresponding resource requirements and less data transmission time. We evaluate C3-MATCH using real-world road sign inspection and sentiment analysis workflows on a federated computing continuum across four Cloud, Fog, and Edge providers. Our combined simulation and real execution results reveal that C3-MATCH achieves up to 67% lower completion time compared to three state-of-the-art methods.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Title:&nbsp;Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum Heidelberg, Germany | September 6-9, 2022 Authors:&nbsp;Narges Mehran, Zahra Najafabadi Samani, Dragi Kimovski, Radu Prodan Abstract:&nbsp;Today\u2019s distributed computing infrastructures encompass complex workflows for real-time data gathering, transferring, storage, and processing, quickly overwhelming centralized cloud centers. Recently, the computing continuum that federates the Cloud services [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_uag_custom_page_level_css":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-215","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum - C3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum - C3\" \/>\n<meta property=\"og:description\" content=\"Title:&nbsp;Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum Heidelberg, Germany | September 6-9, 2022 Authors:&nbsp;Narges Mehran, Zahra Najafabadi Samani, Dragi Kimovski, Radu Prodan Abstract:&nbsp;Today\u2019s distributed computing infrastructures encompass complex workflows for real-time data gathering, transferring, storage, and processing, quickly overwhelming centralized cloud centers. Recently, the computing continuum that federates the Cloud services [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/\" \/>\n<meta property=\"og:site_name\" content=\"C3\" \/>\n<meta property=\"article:published_time\" content=\"2022-09-14T08:23:41+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-09-14T08:23:43+00:00\" \/>\n<meta name=\"author\" content=\"Dragi Kimovski\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Dragi Kimovski\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/index.php\\\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/index.php\\\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\\\/\"},\"author\":{\"name\":\"Dragi Kimovski\",\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/#\\\/schema\\\/person\\\/40f037aaa2d1d20b5a6beb655d80c2ec\"},\"headline\":\"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum\",\"datePublished\":\"2022-09-14T08:23:41+00:00\",\"dateModified\":\"2022-09-14T08:23:43+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/index.php\\\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\\\/\"},\"wordCount\":219,\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/index.php\\\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\\\/\",\"url\":\"https:\\\/\\\/c3.itec.aau.at\\\/index.php\\\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\\\/\",\"name\":\"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum - C3\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/#website\"},\"datePublished\":\"2022-09-14T08:23:41+00:00\",\"dateModified\":\"2022-09-14T08:23:43+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/#\\\/schema\\\/person\\\/40f037aaa2d1d20b5a6beb655d80c2ec\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/index.php\\\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/c3.itec.aau.at\\\/index.php\\\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/index.php\\\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/c3.itec.aau.at\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/#website\",\"url\":\"https:\\\/\\\/c3.itec.aau.at\\\/\",\"name\":\"C3\",\"description\":\"The Carinthian Computing Continuum\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/c3.itec.aau.at\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/c3.itec.aau.at\\\/#\\\/schema\\\/person\\\/40f037aaa2d1d20b5a6beb655d80c2ec\",\"name\":\"Dragi Kimovski\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/69f9c67e421b3ea3cb1096163c89fb751722295afb1ef52f18258722953e4d36?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/69f9c67e421b3ea3cb1096163c89fb751722295afb1ef52f18258722953e4d36?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/69f9c67e421b3ea3cb1096163c89fb751722295afb1ef52f18258722953e4d36?s=96&d=mm&r=g\",\"caption\":\"Dragi Kimovski\"},\"url\":\"https:\\\/\\\/c3.itec.aau.at\\\/index.php\\\/author\\\/dragi\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum - C3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/","og_locale":"en_US","og_type":"article","og_title":"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum - C3","og_description":"Title:&nbsp;Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum Heidelberg, Germany | September 6-9, 2022 Authors:&nbsp;Narges Mehran, Zahra Najafabadi Samani, Dragi Kimovski, Radu Prodan Abstract:&nbsp;Today\u2019s distributed computing infrastructures encompass complex workflows for real-time data gathering, transferring, storage, and processing, quickly overwhelming centralized cloud centers. Recently, the computing continuum that federates the Cloud services [&hellip;]","og_url":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/","og_site_name":"C3","article_published_time":"2022-09-14T08:23:41+00:00","article_modified_time":"2022-09-14T08:23:43+00:00","author":"Dragi Kimovski","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Dragi Kimovski","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/#article","isPartOf":{"@id":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/"},"author":{"name":"Dragi Kimovski","@id":"https:\/\/c3.itec.aau.at\/#\/schema\/person\/40f037aaa2d1d20b5a6beb655d80c2ec"},"headline":"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum","datePublished":"2022-09-14T08:23:41+00:00","dateModified":"2022-09-14T08:23:43+00:00","mainEntityOfPage":{"@id":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/"},"wordCount":219,"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/","url":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/","name":"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum - C3","isPartOf":{"@id":"https:\/\/c3.itec.aau.at\/#website"},"datePublished":"2022-09-14T08:23:41+00:00","dateModified":"2022-09-14T08:23:43+00:00","author":{"@id":"https:\/\/c3.itec.aau.at\/#\/schema\/person\/40f037aaa2d1d20b5a6beb655d80c2ec"},"breadcrumb":{"@id":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/c3.itec.aau.at\/index.php\/paper-accepted-at-ieee-cluster-2022-matching-based-scheduling-of-asynchronous-data-processing-workflows-on-the-computing-continuum\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/c3.itec.aau.at\/"},{"@type":"ListItem","position":2,"name":"Paper accepted at IEEE Cluster 2022 Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum"}]},{"@type":"WebSite","@id":"https:\/\/c3.itec.aau.at\/#website","url":"https:\/\/c3.itec.aau.at\/","name":"C3","description":"The Carinthian Computing Continuum","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/c3.itec.aau.at\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/c3.itec.aau.at\/#\/schema\/person\/40f037aaa2d1d20b5a6beb655d80c2ec","name":"Dragi Kimovski","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/69f9c67e421b3ea3cb1096163c89fb751722295afb1ef52f18258722953e4d36?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/69f9c67e421b3ea3cb1096163c89fb751722295afb1ef52f18258722953e4d36?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/69f9c67e421b3ea3cb1096163c89fb751722295afb1ef52f18258722953e4d36?s=96&d=mm&r=g","caption":"Dragi Kimovski"},"url":"https:\/\/c3.itec.aau.at\/index.php\/author\/dragi\/"}]}},"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"amoteam-general":false,"1536x1536":false,"2048x2048":false,"sydney-large-thumb":false,"sydney-medium-thumb":false,"sydney-small-thumb":false,"sydney-service-thumb":false,"sydney-mas-thumb":false},"uagb_author_info":{"display_name":"Dragi Kimovski","author_link":"https:\/\/c3.itec.aau.at\/index.php\/author\/dragi\/"},"uagb_comment_info":0,"uagb_excerpt":"Title:&nbsp;Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum Heidelberg, Germany | September 6-9, 2022 Authors:&nbsp;Narges Mehran, Zahra Najafabadi Samani, Dragi Kimovski, Radu Prodan Abstract:&nbsp;Today\u2019s distributed computing infrastructures encompass complex workflows for real-time data gathering, transferring, storage, and processing, quickly overwhelming centralized cloud centers. Recently, the computing continuum that federates the Cloud services&hellip;","_links":{"self":[{"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/posts\/215","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/comments?post=215"}],"version-history":[{"count":1,"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/posts\/215\/revisions"}],"predecessor-version":[{"id":216,"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/posts\/215\/revisions\/216"}],"wp:attachment":[{"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/media?parent=215"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/categories?post=215"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c3.itec.aau.at\/index.php\/wp-json\/wp\/v2\/tags?post=215"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}