Implementation of a constrained quantum optimisation method in resource distribution management with considering queueing scenarios. (16th February 2022)

• Record Type: Journal Article
• Authors: Gaily, Sara El; Imre, Sándor
• Is Part Of: International journal of communication networks and distributed systems. Volume 28:Number 2(2022)
• Page Start: 126
• Page End: 146
• Publication Date: 2022-02-16
• Subjects: constrained quantum optimisation algorithm -- CQOA -- resource distribution management -- task assignment; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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.