{"id":"https://openalex.org/W4410356857","doi":"https://doi.org/10.1145/3672608.3707986","title":"PreMatch: A Prediction-based Scheduler for Dataflow Asynchronous Processing on the Computing Continuum","display_name":"PreMatch: A Prediction-based Scheduler for Dataflow Asynchronous Processing on the Computing Continuum","publication_year":2025,"publication_date":"2025-03-31","ids":{"openalex":"https://openalex.org/W4410356857","doi":"https://doi.org/10.1145/3672608.3707986"},"language":"en","primary_location":{"id":"doi:10.1145/3672608.3707986","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3672608.3707986","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3672608.3707986","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3672608.3707986","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047963354","display_name":"Narges Mehran","orcid":"https://orcid.org/0000-0002-7952-4717"},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Narges Mehran","raw_affiliation_strings":["Faculty of Digital and Analytical Sciences, Paris Lodron University of Salzburg, Salzburg, Salzburg, Austria","Intelligent Connectivity Group, Salzburg Research Forschungsgesellschaft mbH, Salzburg, Salzburg, Austria"],"raw_orcid":"https://orcid.org/0000-0002-7952-4717","affiliations":[{"raw_affiliation_string":"Faculty of Digital and Analytical Sciences, Paris Lodron University of Salzburg, Salzburg, Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]},{"raw_affiliation_string":"Intelligent Connectivity Group, Salzburg Research Forschungsgesellschaft mbH, Salzburg, Salzburg, Austria","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011672380","display_name":"Zahra Najafabadi Samani","orcid":"https://orcid.org/0000-0001-5182-9087"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Zahra Najafabadi Samani","raw_affiliation_strings":["Distributed and Parallel Systems Group, University of Innsbruck, Innsbruck, Tyrol, Austria"],"raw_orcid":"https://orcid.org/0000-0001-5182-9087","affiliations":[{"raw_affiliation_string":"Distributed and Parallel Systems Group, University of Innsbruck, Innsbruck, Tyrol, Austria","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080458831","display_name":"Samira Afzal","orcid":"https://orcid.org/0000-0003-4779-3936"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Samira Afzal","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, Enschede, Overijssel, Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-4779-3936","affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, Enschede, Overijssel, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050009901","display_name":"Radu Prodan","orcid":"https://orcid.org/0000-0002-8247-5426"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]},{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Radu Prodan","raw_affiliation_strings":["Distributed and Parallel Systems Group, University of Innsbruck, Innsbruck, Tyrol, Austria","Institute of Information Technology, Alpen-Adria-University of Klagenfurt, Klagenfurt, Carinthia, Austria"],"raw_orcid":"https://orcid.org/0000-0002-8247-5426","affiliations":[{"raw_affiliation_string":"Distributed and Parallel Systems Group, University of Innsbruck, Innsbruck, Tyrol, Austria","institution_ids":["https://openalex.org/I190249584"]},{"raw_affiliation_string":"Institute of Information Technology, Alpen-Adria-University of Klagenfurt, Klagenfurt, Carinthia, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063320659","display_name":"Frank Pallas","orcid":"https://orcid.org/0000-0002-5543-0265"},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Frank Pallas","raw_affiliation_strings":["Faculty of Digital and Analytical Sciences, Paris Lodron University of Salzburg, Salzburg, Salzburg, Austria"],"raw_orcid":"https://orcid.org/0000-0002-5543-0265","affiliations":[{"raw_affiliation_string":"Faculty of Digital and Analytical Sciences, Paris Lodron University of Salzburg, Salzburg, Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065557331","display_name":"Peter Dorfinger","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter Dorfinger","raw_affiliation_strings":["Intelligent Connectivity Group, Salzburg Research Forschungsgesellschaft mbH, Salzburg, Salzburg, Austria"],"raw_orcid":"https://orcid.org/0009-0004-8129-9872","affiliations":[{"raw_affiliation_string":"Intelligent Connectivity Group, Salzburg Research Forschungsgesellschaft mbH, Salzburg, Salzburg, Austria","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5047963354"],"corresponding_institution_ids":["https://openalex.org/I182212641"],"apc_list":null,"apc_paid":null,"fwci":4.3093,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92874036,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"316","last_page":"324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.954728901386261},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8385886549949646},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6190676689147949},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.6176932454109192},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5634483098983765},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48509252071380615},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3857400119304657},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.37224265933036804},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3266281485557556},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.194261372089386}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.954728901386261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8385886549949646},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6190676689147949},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.6176932454109192},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5634483098983765},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48509252071380615},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3857400119304657},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37224265933036804},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3266281485557556},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.194261372089386}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3672608.3707986","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3672608.3707986","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3672608.3707986","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3672608.3707986","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3672608.3707986","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3672608.3707986","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G24085099","display_name":null,"funder_award_id":"888098","funder_id":"https://openalex.org/F4320323031","funder_display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft"}],"funders":[{"id":"https://openalex.org/F4320323031","display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","ror":"https://ror.org/028jc0449"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410356857.pdf","grobid_xml":"https://content.openalex.org/works/W4410356857.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1857382257","https://openalex.org/W2149294210","https://openalex.org/W2766696404","https://openalex.org/W2800809063","https://openalex.org/W2902456270","https://openalex.org/W2903213874","https://openalex.org/W2982539992","https://openalex.org/W2985404942","https://openalex.org/W2986139096","https://openalex.org/W2997574421","https://openalex.org/W3021193956","https://openalex.org/W3039223677","https://openalex.org/W3110634154","https://openalex.org/W3125961706","https://openalex.org/W3127529544","https://openalex.org/W3129131414","https://openalex.org/W3165806505","https://openalex.org/W3181367639","https://openalex.org/W3190402937","https://openalex.org/W3190438153","https://openalex.org/W3209366914","https://openalex.org/W4206044098","https://openalex.org/W4210924969","https://openalex.org/W4308426177","https://openalex.org/W4317603370","https://openalex.org/W4361771416","https://openalex.org/W4379985024","https://openalex.org/W4393242445","https://openalex.org/W4393928164","https://openalex.org/W4399431538","https://openalex.org/W4400624215"],"related_works":["https://openalex.org/W2564598376","https://openalex.org/W1484403103","https://openalex.org/W2584408851","https://openalex.org/W2115158825","https://openalex.org/W2101960124","https://openalex.org/W4377693460","https://openalex.org/W2033683327","https://openalex.org/W2783505431","https://openalex.org/W2521947294","https://openalex.org/W4236419692"],"abstract_inverted_index":{"The":[0],"popularity":[1],"of":[2,14,40,53,102,136],"asynchronous":[3,54],"data":[4],"exchange":[5],"patterns":[6],"has":[7],"recently":[8],"increased,":[9],"as":[10],"evidenced":[11],"by":[12,35,58],"23%":[13],"the":[15,37,60,100,107,111,123,137],"communication":[16],"between":[17],"microservices":[18,42],"in":[19],"an":[20],"Alibaba":[21],"trace":[22],"analysis.":[23],"Such":[24],"workloads":[25],"necessitate":[26],"methods":[27],"for":[28],"reducing":[29],"dataflow":[30,55,129],"processing":[31,56,130],"and":[32,43,73,91,105,114,119],"completion":[33,142],"time":[34],"forecasting":[36],"future":[38],"requirements":[39],"their":[41],"(re-)scheduling":[44],"them.":[45],"Therefore,":[46],"we":[47],"investigate":[48],"a":[49,70,79,149],"prediction-based":[50,151],"scheduling":[51,74,95,152],"method":[52,75,109,139],"applications":[57],"considering":[59],"stochastic":[61],"changes":[62],"due":[63],"to":[64,148],"dynamic":[65],"user":[66],"requirements.":[67],"We":[68],"present":[69],"microservice":[71,103,112,118,126],"scaling":[72],"named":[76],"PreMatch":[77,98,124,138],"combining":[78],"machine":[80],"learning":[81],"(ML)":[82],"prediction":[83],"strategy":[84],"based":[85,116],"on":[86,117,131,144],"gradient":[87],"boosting":[88],"with":[89],"ranking":[90,108],"game":[92],"theory":[93],"matching":[94],"principles.":[96],"Firstly,":[97],"predicts":[99],"number":[101],"replicas,":[104],"then,":[106],"orders":[110],"replicas":[113,127],"devices":[115],"transmission":[120],"times.":[121],"Thereafter,":[122],"schedules":[125],"requiring":[128],"computing":[132],"devices.":[133],"Experimental":[134],"analysis":[135],"shows":[140],"lower":[141],"times":[143],"average":[145],"13%":[146],"compared":[147],"related":[150],"method.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}