About: Foundations for Workflow Application Scheduling on D-Wave System

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Foundations for Workflow Application Scheduling on D-Wave System Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : wasabi.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
title	Foundations for Workflow Application Scheduling on D-Wave System
Creator	Malawski, Maciej Pawlik, Maciej Rycerz, Katarzyna Tomasiewicz, Dawid
topic	covid:1bfae1e164e0d86da90256dae4a4560ae7ebeaa2#this
source	PMC
abstract	Many scientific processes and applications can be represented in the standardized form of workflows. One of the key challenges related to managing and executing workflows is scheduling. As an NP-hard problem with exponential complexity it imposes limitations on the size of practically solvable problems. In this paper, we present a solution to the challenge of scheduling workflow applications with the help of the D-Wave quantum annealer. To the best of our knowledge, there is no other work directly addressing workflow scheduling using quantum computing. Our solution includes transformation into a Quadratic Unconstrained Binary Optimization (QUBO) problem and discussion of experimental results, as well as possible applications of the solution. For our experiments we choose four problem instances small enough to fit into the annealer’s architecture. For two of our instances the quantum annealer finds the global optimum for scheduling. We thus show that it is possible to solve such problems with the help of the D-Wave machine and discuss the limitations of this approach.
has issue date	2020-05-25(xsd:dateTime)
bibo:doi	10.1007/978-3-030-50433-5_40
has license	no-cc
sha1sum (hex)	1bfae1e164e0d86da90256dae4a4560ae7ebeaa2
schema:url	https://doi.org/10.1007/978-3-030-50433-5_40
resource representing a document's title	Foundations for Workflow Application Scheduling on D-Wave System
has PubMed Central identifier	PMC7304716
schema:publication	Computational Science - ICCS 2020
resource representing a document's body	covid:1bfae1e164e0d86da90256dae4a4560ae7ebeaa2#body_text
is http://vocab.deri.ie/void#inDataset of	proxy:http/ns.inria.fr/covid19/1bfae1e164e0d86da90256dae4a4560ae7ebeaa2
is schema:about of	named entity 'complexity' named entity 'Workflow' named entity 'PROBLEMS' named entity 'PRESENT' named entity 'ARCHITECTURE' named entity 'QUANTUM COMPUTING' named entity 'KNOWLEDGE' named entity 'addressing' named entity 'workflow' named entity 'solve' named entity 'Quadratic' named entity 'machine' named entity 'Our' named entity 'processes' named entity 'size' named entity 'quantum' named entity 'For' named entity 'Scheduling' named entity 'D-Wave' named entity 'Quadratic Unconstrained Binary Optimization' named entity 'workflow' named entity 'global optimum' named entity 'Workflow Application' named entity 'QUBO' named entity 'upper triangular matrix' named entity 'polynomial time' named entity 'NP-hard problems' named entity 'binary variables' named entity 'workflow application' named entity 'vector' named entity 'Function as a Service' named entity 'D-Wave' named entity 'quantum computing' named entity 'discrete space' named entity 'qubits' named entity 'graph' named entity 'serverless' named entity 'workflow' named entity 'Digital to Analog Converter' named entity 'binary variables' named entity 'simple form' named entity 'Grover search' named entity 'scheduling problems' named entity 'quantum computation' named entity 'Rigetti' named entity 'graph' named entity 'quantum hardware' named entity 'vector' named entity 'BILP' named entity 'graph' named entity 'vector' named entity 'graph representation' named entity 'search problem' named entity 'workflow' named entity 'linear equation' named entity 'qubits' named entity 'Gurobi' named entity 'JSP' named entity 'brute force method' named entity 'Scheduling problems' named entity 'QUBO' named entity 'optimal solution' named entity 'serverless' named entity 'parallelism' named entity 'Binary Integer Linear Programming' named entity 'qubit' named entity 'complete graph' named entity 'IBM' named entity 'D-Wave' named entity 'DAG' named entity 'BILP' named entity 'D-Wave' named entity 'D-Wave' named entity 'GNU Linear Programming Kit' named entity 'binary variables' named entity 'QUBO' named entity 'qubits' named entity 'Gurobi'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software