Carlo Mastroianni
Luigi Scarcello
ABSTRACT
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.
- Albino Altomare, Eugenio Cesario, and Andrea Vinci. 2019. Data analytics for energy-efficient clouds: design, implementation and evaluation. International Journal of Parallel, Emergent and Distributed Systems 34, 6 (2019), 690--705.Google Scholar
Cross Ref
- Marica Amadeo, Claudia Campolo, Gianmarco Lia, Antonella Molinaro, and Giuseppe Ruggeri. 2023. In-network Placement of Reusable Computing Tasks in an SDN-based Network Edge. IEEE Transactions on Mobile Computing (2023).Google ScholarDigital Library
- Marica Amadeo, Franco Cicirelli, Antonio Guerrieri, Giuseppe Ruggeri, Giandomenico Spezzano, and Andrea Vinci. 2023. COGITO: A Platform for Developing Cognitive Environments. In IoT Edge Solutions for Cognitive Buildings - Technology, Communications and Computing, Franco Cicirelli, Antonio Guerrieri, Andrea Vinci, and Giandomenico Spezzano (Eds.). Springer, 1--22.Google Scholar
- Marica Amadeo, Antonella Molinaro, Stefano Yuri Paratore, Albino Altomare, Andrea Giordano, and Carlo Mastroianni. 2017. A Cloud of Things framework for smart home services based on Information Centric Networking. In 2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC). 245--250.Google ScholarCross Ref
- Luciano Baresi, Danilo Filgueira Mendonça, Martin Garriga, Sam Guinea, and Giovanni Quattrocchi. 2019. A unified model for the mobile-edge-cloud continuum. ACM Transactions on Internet Technology (TOIT) 19, 2 (2019), 1--21.Google ScholarDigital Library
- Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd. 2017. Quantum machine learning. Nature 549, 7671 (2017).Google Scholar
- Ricardo Bianchini, Samee U. Khan, and Carlo Mastroianni. 2016. Guest Editors' Introduction: Special Issue on Green and Energy-Efficient Cloud Computing: Part I. IEEE Transactions on Cloud Computing 4, 2 (2016), 119--121.Google ScholarCross Ref
- Miriam Carlos-Mancilla, Ernesto López-Mellado, and Mario Siller. 2016. Wireless sensor networks formation: approaches and techniques. Journal of Sensors (2016).Google Scholar
- Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, et al. 2021. Variational quantum algorithms. Nature Reviews Physics 3, 9 (2021).Google ScholarCross Ref
- Barry A Cipra. 2000. The Ising model is NP-complete. SIAM News 33, 6 (2000).Google Scholar
- Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli, et al. 2014. Integer programming. Vol. 271. Springer.Google Scholar
- Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. https://doi.org/10.48550/ARXIV.1411.4028 arXiv:1907.11513Google Scholar
- Harisankar Haridas, Sriram Kailasam, and Janakiram Dharanipragada. 2014. Cloudy knapsack problems: An optimization model for distributed cloud-assisted systems. In 14-th IEEE International Conference on Peer-to-Peer Computing. 1--5.Google Scholar
- Philipp Hauke, Helmut G Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori, and William D Oliver. 2020. Perspectives of quantum annealing: methods and implementations. Reports on Progress in Physics 83, 5 (May 2020).Google ScholarCross Ref
- Harald Mueller, Spyridon V. Gogouvitis, Houssam Haitof, Andreas Seitz, and Bernd Bruegge. 2016. Poster Abstract: Continuous Computing from Cloud to Edge. In 2016 IEEE/ACM Symposium on Edge Computing (SEC). 97--98.Google ScholarCross Ref
- Junhua Wang, Tingting Liu, Kai Liu, BaekGyu Kim, Jiang Xie, and Zhu Han. 2018. Computation Offloading Over Fog and Cloud Using Multi-Dimensional Multiple Knapsack Problem. In 2018 IEEE Global Communications Conference (GLOBECOM). 1--7.Google Scholar
Index Terms
- Quantum Computing Management of a Cloud/Edge Architecture
Recommendations
Cloud architecture: a preliminary look
iiWAS '11: Proceedings of the 13th International Conference on Information Integration and Web-based Applications and ServicesCloud computing has started taking root. Many vendors provide Infrastructure as a Service (IaaS), Software as a Service (SaaS), and Platform as a Service (PaaS). SaaS and PaaS are provided on top of an IaaS infrastructure. Different vendors have ...
Deviceless edge computing: extending serverless computing to the edge of the network
SYSTOR '17: Proceedings of the 10th ACM International Systems and Storage ConferenceThe serverless paradigm has been rapidly adopted by developers of cloud-native applications, mainly because it relieves them from the burden of provisioning, scaling and operating the underlying infrastructure. In this paper, we propose a novel ...
Quantum computing via the Bethe ansatz
We recognize quantum circuit model of computation as factorisable scattering model and propose that a quantum computer is associated with a quantum many-body system solved by the Bethe ansatz. As an typical example to support our perspectives on quantum ...
Comments