Title: Implementation of a constrained quantum optimisation method in resource distribution management with considering queueing scenarios
Authors: Sara El Gaily; Sándor Imre
Addresses: Department of Networked Systems and Services, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, Budapest, Hungary ' Department of Networked Systems and Services, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, Budapest, Hungary
Abstract: Cloud resource demands are rapidly increasing exponentially with the development of cloud computing. For this sake, new modern methods and techniques are needed to improve its quality of service. In this work, the problem of resource distribution management in cloud computing is formulated as an optimisation problem. To this end, we exploit the constrained quantum optimisation algorithm (CQOA) in resource distribution management by considering queueing aspect in order to optimise and improve its performance in terms of computational complexity, accuracy, and energy consumption. Next, we study the implementation and the configuration of the CQOA. After, we investigate the computational complexity of selecting the optimal distribution scenario that corresponds to minimum energy consumption. We also express the lower and upper bounds of the overall possible assignment scenarios within the database. Finally, we validate the efficiency of the proposed implemented CQOA by constructing a simulation environment.
Keywords: constrained quantum optimisation algorithm; CQOA; resource distribution management; task assignment.
International Journal of Communication Networks and Distributed Systems, 2022 Vol.28 No.2, pp.126 - 146
Received: 21 Apr 2021
Accepted: 09 Jun 2021
Published online: 28 Feb 2022 *