International Journal of Advanced Computer Science and Applications

Constrained Quantum Optimization for Resource Distribution Management

Sara El Gaily, Sándor Imre

Published Jan 1, 2021• 9 citations

Abstract

The cloud computing field suffers from the heavy processing caused by the exponentially increasing data traffic. Therefore, optimizing the network performance and achieving a better quality of service (QoS) became a central goal. In cloud computing, the problem of energy consumption of resource distribution management system (RDMS) is presented as an optimization problem. Most of the existing classical optimization approaches, such as heuristic and metaheuristic have high computational complexity. In this work, we proposed a quantum optimization strategy that executes the tasks exponentially faster and with high accuracy named constrained quantum optimization algorithm (CQOA). We exploit the CQOA in RDMS as a toy example for pointing out the efficiency of the proposed quantum strategy in reducing energy consumption and computational complexity. Following that, we investigate the CQOA's implementation, setup, and computational complexity. Finally, we create a simulation environment to evaluate the efficiency of the suggested implemented constrained quantum strategy.

DOI: 10.14569/ijacsa.2021.0120806

Related papers

Implementation of a Constrained Quantum Optimization Method in Resource Distribution Management with Considering Queueing Scenarios

Sándor Imre, Sara El Gaily

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.

International Journal of Communication Networks and Distributed SystemsSep 25, 20211 citation

Implementation of a constrained quantum optimisation method in resource distribution management with considering queueing scenarios

Sara El Gaily, Sándor Imre

International Journal of Communication Networks and Distributed SystemsJan 1, 20222 citations

Hybrid Quantum–Classical Optimization for Cloud Resource Allocation: A Scalable Framework for Energy–Efficient Computing

K. Kalpana, S. Kavitha, S. Chinnapparaj +3 more

Cloud computing has transformed modern digital infrastructure by enabling on-demand access to scalable computational resources. However, the increasing complexity of dynamic workloads and the need for efficient resource allocation present persistent challenges in maintaining performance, cost efficiency, and energy sustainability. This paper introduces a Quantum-Driven Optimization (QDO) framework, a hybrid quantum-classical approach designed to enhance cloud resource allocation by integrating quantum computing techniques with classical optimization methods. The proposed framework leverages Quantum Annealing (QA) and the Variational Quantum Eigensolver (VQE) to optimize resource distribution, minimizing energy consumption and operational costs while maximizing throughput and utilization efficiency. Experimental evaluations demonstrate that the QDO framework achieves a 27% improvement in resource utilization, a 34% reduction in operational costs, and a 21% enhancement in task completion time compared to traditional heuristic-based approaches. Additionally, the hybrid model reduces Service Level Agreement (SLA) violations by 18%, ensuring robust Quality of Service (QoS) for cloud users. The framework employs classical algorithms for preprocessing and decision-making while delegating complex optimization tasks to quantum solvers, ensuring scalability across diverse cloud environments. This study highlights the transformative potential of hybrid quantum-classical computing in addressing cloud resource allocation challenges. The results indicate significant improvements in energy efficiency, cost-effectiveness, and system responsiveness, making the QDO framework a viable solution for next-generation cloud infrastructures. Future research directions include extending the framework to multi-cloud architectures and investigating advanced quantum algorithms for further optimization gains.

CompSci & AI AdvancesMar 1, 20253 citations

Constrained Quantum Optimization Algorithm

Sara El Gaily, Sándor Imre

Classical computing still suffers from the high computational complexity of finding the extreme value of a constrained goal function or an unordered database with respect to a certain constraint. Quantum computing offers new possibilities and solutions due to its quantum nature to surmount this problem. In this paper, we extended a new version of quantum existence testing (QET) _we call it a constrained quantum relation testing (CQRT)_ we also investigate analytically its classical and quantum certainty. Furthermore, we show how the CQRT can be applied for extending the quantum extreme value searching algorithm (QEVSA) version to a constrained quantum optimization algorithm (CQOA). And we gave an extensive explanation of how the CQOA works and how it finds the extreme constrained optimum value solution with high complexity reduction, maximum exponential speed, and high certainty.

International Symposium INFOTEH-JAHORINA (INFOTEH)Mar 17, 20217 citations

Quantum computing algorithm for optimizing query distribution based on multi-criteria parameters in information systems

Sanjar S. Kenjaev, Tojiyev Ma'ruf Ruzikulovich, Rashid Nasimov +2 more

Optimal query distribution in information systems plays a crucial role in minimizing delays, balancing workload, and ensuring system stability. Considering multi-factor parameters such as server capacity, network latency, and service rate, the fuzzy logic approach proves effective in handling uncertainty during decision-making. However, an increase in the number of linguistic variables leads to exponential growth of the fuzzy rule base, thereby increasing computational complexity and limiting real-time performance. Traditional optimization methods, including genetic algorithms, are constrained by slow convergence and a tendency to fall into local extrema in large search spaces. This paper proposes a multi-objective quantum optimization approach aimed at reducing the number of fuzzy rules in query distribution processes. By applying Grover's quantum algorithm, the search for optimal rules is significantly accelerated, and the search space is significantly reduced. Experimental results demonstrate reduced response time and improved load balancing. The proposed approach is evaluated as a promising quantum-intelligent mechanism for enhancing load management efficiency in cloud computing environments.

International Conference on Future Networks and Distributed Systems (ICFNDS)Dec 8, 20252 citations

Quantum–Inspired Resource Optimization for Cloud Computing Environments: A Hybrid Quantum–Classical Framework

N. Purandhar, M. Rajendiran, Ahmed Mudassar +1 more

Cloud computing has fundamentally transformed digital infrastructure by providing on-demand access to scalable computational resources. Yet the inherent unpredictability of workloads alongside surging demands for efficient resource distribution continues to present substantial operational hurdles. This investigation introduces a Quantum-Driven Optimization framework that synergistically combines quantum and classical computational paradigms to improve resource allocation efficacy within cloud ecosystems. The proposed methodology employs Quantum Annealing alongside Variational Quantum Eigensolver algorithms to optimize resource distribution through simultaneous minimization of energy expenditure and operational overhead while maximizing throughput and utilization rates. Empirical validation demonstrates that our framework achieves measurable improvements over conventional heuristic methodologies, specifically showing enhanced resource utilization, reduced operational costs, and accelerated task completion times. The hybrid architecture effectively distributes computational burden by delegating preprocessing and decision-making functions to classical systems while quantum processors tackle inherently complex optimization problems. The solution demonstrates scalability and adaptability across diverse cloud deployment scenarios while exhibiting reduced Service Level Agreement violations, thereby ensuring superior Quality of Service for end-users. This research contributes meaningful insights regarding the practical implementation of hybrid quantum-classical approaches for addressing contemporary resource allocation challenges within cloud computing infrastructures.

CompSci & AI AdvancesJan 28, 20260 citations