Quantum Computing Management of a Cloud/Edge Architecture

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

[1]  M. Cerezo,et al.  Variational quantum algorithms , 2020, Nature Reviews Physics.

[2]  G. Nemhauser,et al.  Integer Programming , 2020 .

[3]  Eugenio Cesario,et al.  Data analytics for energy-efficient clouds: design, implementation and evaluation , 2019, Int. J. Parallel Emergent Distributed Syst..

[4]  Luciano Baresi,et al.  A Unified Model for the Mobile-Edge-Cloud Continuum , 2019, ACM Trans. Internet Techn..

[5]  Helmut G. Katzgraber,et al.  Perspectives of quantum annealing: methods and implementations , 2019, Reports on progress in physics. Physical Society.

[6]  Zhu Han,et al.  Computation Offloading Over Fog and Cloud Using Multi-Dimensional Multiple Knapsack Problem , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[7]  Antonella Molinaro,et al.  A Cloud of Things framework for smart home services based on Information Centric Networking , 2017, 2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC).

[8]  Cristian Romero García,et al.  Quantum Machine Learning , 2017, Encyclopedia of Machine Learning and Data Mining.

[9]  Andreas Seitz,et al.  Poster Abstract: Continuous Computing from Cloud to Edge , 2016, 2016 IEEE/ACM Symposium on Edge Computing (SEC).

[10]  Ricardo Bianchini,et al.  Guest Editors' Introduction: Special Issue on Green and Energy-Efficient Cloud Computing: Part I , 2016, IEEE Trans. Cloud Comput..

[11]  Miriam Carlos-Mancilla,et al.  Wireless Sensor Networks Formation: Approaches and Techniques , 2016, J. Sensors.

[12]  E. Farhi,et al.  A Quantum Approximate Optimization Algorithm , 2014, 1411.4028.

[13]  D. Janaki Ram,et al.  Cloudy knapsack problems: An optimization model for distributed cloud-assisted systems , 2014, 14-th IEEE International Conference on Peer-to-Peer Computing.

[14]  A. Molinaro,et al.  In-Network Placement of Reusable Computing Tasks in an SDN-Based Network Edge , 2024, IEEE Transactions on Mobile Computing.

[15]  M. Amadeo,et al.  COGITO: A Platform for Developing Cognitive Environments , 2023, IoT Edge Solutions for Cognitive Buildings.

[16]  B. Cipra The Ising Model Is NP-Complete , 2000 .