Modern Cloud/Edge architectures are composed of computingnodes belonging to multiple layers, including Cloud facilities, Edge/Fognodes and sensors/actuators. In this paper, we present an architecturethat includes also quantum computing devices, in two ways:(i) quantum devices can become, in the next future, a viable alternativefor executing computation that is intractable classically and(ii) they can be exploited to assist resource management and schedulingwithin the architecture itself. Furthermore, we describe theprocedure through which a typical resource assignment problem,which has NP-hard complexity, can be transformed into a formulationthat can be tackled by QAOA, a renowned hybrid quantumalgorithm, and we present some preliminary results obtained for asimple instance, a knapsack problem where an Edge node needs toselect and retrieve a set of processes from the Cloud.

Quantum Computing Management of a Cloud/Edge Architecture

Mastroianni C;Scarcello L;Vinci A
2023

Abstract

Modern Cloud/Edge architectures are composed of computingnodes belonging to multiple layers, including Cloud facilities, Edge/Fognodes and sensors/actuators. In this paper, we present an architecturethat includes also quantum computing devices, in two ways:(i) quantum devices can become, in the next future, a viable alternativefor executing computation that is intractable classically and(ii) they can be exploited to assist resource management and schedulingwithin the architecture itself. Furthermore, we describe theprocedure through which a typical resource assignment problem,which has NP-hard complexity, can be transformed into a formulationthat can be tackled by QAOA, a renowned hybrid quantumalgorithm, and we present some preliminary results obtained for asimple instance, a knapsack problem where an Edge node needs toselect and retrieve a set of processes from the Cloud.
2023
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
quantum computing
cloud/edge computing
resource assignment
File in questo prodotto:
File Dimensione Formato  
3587135.3592190.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 625.9 kB
Formato Adobe PDF
625.9 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/433094
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact