In this paper, we study the utility-cost ratio (UCR) maximization problem in quantum networks, with a particular focus on secure quantum key distribution (QKD). We propose the Quantum Utility-Cost Optimization (QUCO) algorithm to address the challenge of balancing network utility with operational and infrastructure costs. The utility of the network is measured based on the secret key fraction, a key performance metric in QKD, while the costs considered include operational and maintenance expenses, transceiver deployment, auxiliary equipment, and wavelength channel usage. The QUCO algorithm transforms the original non-convex problem into a convex optimization through a series of transformations, enabling efficient resource allocation across quantum network routes. Our simulation results, conducted on a realistic quantum network topology, demonstrate the algorithm’s ability to improve the utility-cost ratio while maintaining high network performance. The QUCO algorithm strikes a balance between minimizing costs and maintaining high end-to-end entanglement fidelity, which is effective for optimizing UCR in quantum networks.
In this paper, we study the utility-cost ratio (UCR) maximization problem in quantum networks, with a particular focus on secure quantum key distribution (QKD). We propose the Quantum Utility-Cost Optimization (QUCO) algorithm to address the challenge of balancing network utility with operational and infrastructure costs. The utility of the network is measured based on the secret key fraction, a key performance metric in QKD, while the costs considered include operational and maintenance expenses, transceiver deployment, auxiliary equipment, and wavelength channel usage. The QUCO algorithm transforms the original non-convex problem into a convex optimization through a series of transformations, enabling efficient resource allocation across quantum network routes. Our simulation results, conducted on a realistic quantum network topology, demonstrate the algorithm’s ability to improve the utility-cost ratio while maintaining high network performance. The QUCO algorithm strikes a balance between minimizing costs and maintaining high end-to-end entanglement fidelity, which is effective for optimizing UCR in quantum networks.
Quantum key distribution (QKD) uses the laws of quantum mechanics to distribute secret keys with information-theoretic security. To realize QKD for secure communications among multiple distant users, fiber-based QKD networks can be deployed with today's available technologies. Incorporating QKD into existing wavelength-division multiplexing (WDM) network infrastructure provides a practical way to reduce the difficulty and cost of QKD networking. Nonetheless, the costs of QKD nodes and QKD links are still considered as the major barriers to long-distance QKD network deployment in practice. In this work, we study how to minimize the cost of deploying QKD-over-WDM backbone networks. We introduce a general architecture of QKD-over-WDM backbone networks. A novel cost-oriented model is defined to elaborate the cost-minimized problem, in which various QKD network components including QKD transceivers, QKD auxiliary equipment for QKD backbone nodes and trusted repeater nodes (TRNs), and QKD links are considered. The physical-layer parameters such as secret-key rate, physical distance, and the layout of TRNs are also incorporated in our defined model. We develop an integer linear programming (ILP) model and a novel cost-efficient QKD networking (CEQN) heuristic algorithm to address the cost-minimized problem. The extensive simulations indicate that our proposed approaches are effective in reducing the cost of deploying QKD-over-WDM backbone networks, where the designed CEQN algorithm is efficient to demonstrate similar to the ILP model. Finally, some open issues in future work are discussed, given that this work only presents an early highlevel analysis as opposed to a definitive detailed model.
Ensuring secure and efficient data processing in mobile edge computing (MEC) systems is a critical challenge. While quantum key distribution (QKD) offers unconditionally secure key exchange and homomorphic encryption (HE) enables privacy-preserving data processing, existing research fails to address the comprehensive trade-offs among QKD utility, HE security, and system costs. This paper proposes a novel framework integrating QKD, transciphering, and HE for secure and efficient MEC. QKD distributes symmetric keys, transciphering bridges symmetric encryption, and HE processes encrypted data at the server. We formulate an optimization problem balancing QKD utility, HE security, processing and wireless transmission costs. However, the formulated optimization is non-convex and NPhard. To solve it efficiently, we propose the Quantum-enhanced Homomorphic Encryption resource allocation (QuHE) algorithm. Theoretical analysis proves the proposed QuHE algorithm’s convergence and optimality, and simulations demonstrate its effectiveness across multiple performance metrics.
Ensuring secure and efficient data processing in mobile edge computing (MEC) systems is a critical challenge. While quantum key distribution (QKD) offers unconditionally secure key exchange and homomorphic encryption (HE) enables privacy-preserving data processing, existing research fails to address the comprehensive trade-offs among QKD utility, HE security, and system costs. This paper proposes a novel framework integrating QKD, transciphering, and HE for secure and efficient MEC. QKD distributes symmetric keys, transciphering bridges symmetric encryption, and HE processes encrypted data at the server. We formulate an optimization problem balancing QKD utility, HE security, processing and wireless transmission costs. However, the formulated optimization is non-convex and NPhard. To solve it efficiently, we propose the Quantum-enhanced Homomorphic Encryption resource allocation (QuHE) algorithm. Theoretical analysis proves the proposed QuHE algorithm's convergence and optimality, and simulations demonstrate its effectiveness across multiple performance metrics.
Ensuring secure and efficient data processing in mobile edge computing (MEC) systems is a critical challenge. While quantum key distribution (QKD) offers unconditionally secure key exchange and homomorphic encryption (HE) enables privacy-preserving data processing, existing research fails to address the comprehensive trade-offs among QKD utility, HE security, and system costs. This paper proposes a novel framework integrating QKD, transciphering, and HE for secure and efficient MEC. QKD distributes symmetric keys, transciphering bridges symmetric encryption, and HE processes encrypted data at the server. We formulate an optimization problem balancing QKD utility, HE security, processing and wireless transmission costs. However, the formulated optimization is non-convex and NPhard. To solve it efficiently, we propose the Quantum-enhanced Homomorphic Encryption resource allocation (QuHE) algorithm. Theoretical analysis proves the proposed QuHE algorithm's convergence and optimality, and simulations demonstrate its effectiveness across multiple performance metrics.
Quantum Key Distribution (QKD) technology leverages its inherent security advantages to ensure information-theoretic security for data transmission in networks. However, existing QKD networks still face critical challenges, including network congestion that stems from limited key resources and uneven resource allocation methods. Thus, in this paper, we focus on the issue of network congestion caused by bottleneck links and aim to achieve load balancing. Considering the limited key resources, we first introduce the key resource utilization ratio as an indicator of bottleneck links and formulate the resource allocation problem as an Integer Linear Programming (ILP) problem. To deal with the complexity of the ILP problem, especially in large-scale network scenarios, we design a heuristic algorithm that can obtain near-optimal solutions within polynomial time. Finally, we implement the proposed key resource allocation scheme in various real-world network topologies using a full-stack quantum network simulator. Compared to the existing algorithms, extensive results show that our method can reduce key resource consumption by up to 50% on bottleneck links and improve the robustness of QKD networks when facing burst quantum key agreement requests.
Network utility maximization (NUM) addresses the problem of allocating resources fairly within a network and explores the ways to achieve optimal allocation in real-world networks. Although extensively studied in classical networks, NUM is an emerging area of research in the context of quantum networks. In this work, we consider the quantum network utility maximization (QNUM) problem in a static setting, where a user's utility takes into account the assigned quantum quality (fidelity) via a generic entanglement measure, as well as the corresponding rate of entanglement generation. Under certain assumptions, we demonstrate that the QNUM problem can be formulated as an optimization problem with the rate allocation vector as the only decision variable. Using a change-of-variable technique known in the field of geometric programming, we then establish sufficient conditions under which this formulation can be reduced to a convex problem: a class of optimization problems that can be solved efficiently and with certainty even in high dimensions. We further show that this technique preserves convexity, enabling us to formulate convex QNUM problems in networks where some routes have certain entanglement measures that do not readily admit convex formulation while others do. This allows us to compute the optimal resource allocation in networks where heterogeneous applications run over different routes.