Chi-Chou Kao^1,*, Hung-Yi Lin²

Computer Systems Science and Engineering, Vol.48, No.6, pp. 1581-1594, 2024, DOI:10.32604/csse.2024.055073 - 22 November 2024

Abstract Layout synthesis in quantum computing is crucial due to the physical constraints of quantum devices where quantum bits (qubits) can only interact effectively with their nearest neighbors. This constraint severely impacts the design and efficiency of quantum algorithms, as arranging qubits optimally can significantly reduce circuit depth and improve computational performance. To tackle the layout synthesis challenge, we propose an algorithm based on integer linear programming (ILP). ILP is well-suited for this problem as it can formulate the optimization objective of minimizing circuit depth while adhering to the nearest neighbor interaction constraint. The algorithm aims… More >

Altaf Hussain¹, Shuaiyong Li², Tariq Hussain³, Razaz Waheeb Attar⁴, Farman Ali^5,*, Ahmed Alhomoud⁶, Babar Shah⁷

CMC-Computers, Materials & Continua, Vol.81, No.2, pp. 2357-2394, 2024, DOI:10.32604/cmc.2024.056694 - 18 November 2024

Abstract Ad hoc networks offer promising applications due to their ease of use, installation, and deployment, as they do not require a centralized control entity. In these networks, nodes function as senders, receivers, and routers. One such network is the Flying Ad hoc Network (FANET), where nodes operate in three dimensions (3D) using Unmanned Aerial Vehicles (UAVs) that are remotely controlled. With the integration of the Internet of Things (IoT), these nodes form an IoT-enabled network called the Internet of UAVs (IoU). However, the airborne nodes in FANET consume high energy due to their payloads and… More >

Eric Bourreau¹, Gérard Fleury², Philippe Lacomme^2,*

Journal of Quantum Computing, Vol.6, pp. 25-51, 2024, DOI:10.32604/jqc.2024.048792 - 25 October 2024

Abstract The paper presents a novel quantum method for addressing two fundamental routing problems: the Traveling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP), both central to routing challenges. The proposed method, named the Indirect Quantum Approximate Optimization Algorithm (IQAOA), leverages an indirect solution representation using ranking. Our contribution focuses on two main areas: 1) the indirect representation of solutions, and 2) the integration of this representation into an extended version of QAOA, called IQAOA. This approach offers an alternative to QAOA and includes the following components: 1) a quantum parameterized circuit designed to simulate… More >

Jingfa Ma, Hu Liu^*, Lingxiao Chen

CMC-Computers, Materials & Continua, Vol.81, No.1, pp. 443-469, 2024, DOI:10.32604/cmc.2024.056209 - 15 October 2024

Abstract Demand-responsive transportation (DRT) is a flexible passenger service designed to enhance road efficiency, reduce peak-hour traffic, and boost passenger satisfaction. However, existing optimization methods for initial passenger requests fall short in addressing real-time passenger needs. Consequently, there is a need to develop real-time DRT route optimization methods that integrate both initial and real-time requests. This paper presents a two-stage, multi-objective optimization model for DRT vehicle scheduling. The first stage involves an initial scheduling model aimed at minimizing vehicle configuration, and operational, and CO₂ emission costs while ensuring passenger satisfaction. The second stage develops a real-time scheduling… More >

Zhihong Lin¹, Zeng Zeng², Yituan Yu², Yinlin Ren¹, Xuesong Qiu^1,*, Jinqian Chen¹

CMC-Computers, Materials & Continua, Vol.81, No.1, pp. 1641-1665, 2024, DOI:10.32604/cmc.2024.055802 - 15 October 2024

Abstract For permanent faults (PF) in the power communication network (PCN), such as link interruptions, the time-sensitive networking (TSN) relied on by PCN, typically employs spatial redundancy fault-tolerance methods to keep service stability and reliability, which often limits TSN scheduling performance in fault-free ideal states. So this paper proposes a graph attention residual network-based routing and fault-tolerant scheduling mechanism (GRFS) for data flow in PCN, which specifically includes a communication system architecture for integrated terminals based on a cyclic queuing and forwarding (CQF) model and fault recovery method, which reduces the impact of faults by simplified… More >

Khalilallah Memarzadeh¹, Hamed Kazemipoor^1,*, Mohammad Fallah¹, Babak Farhang Moghaddam²

CMES-Computer Modeling in Engineering & Sciences, Vol.141, No.2, pp. 1275-1304, 2024, DOI:10.32604/cmes.2024.050306 - 27 September 2024

Abstract Motivated by a critical issue of airline planning process, this paper addresses a new two-stage scenario-based robust optimization in operational airline planning to cope with uncertainty and possible flight disruptions. Following the route network scheme and generated flight timetables, aircraft maintenance routing and crew scheduling are critical factors in airline planning and operations cost management. This study considers the simultaneous assignment of aircraft fleet and crew to the scheduled flight while satisfying a set of operational constraints, rules, and regulations. Considering multiple locations for airline maintenance and crew bases, we solve the problem of integrated… More > Graphic Abstract

Abdijalil Abdullahi^1,2, Selvakumar Manickam^2,*

CMC-Computers, Materials & Continua, Vol.80, No.3, pp. 4361-4385, 2024, DOI:10.32604/cmc.2024.054215 - 12 September 2024

Abstract Internet Exchange Point (IXP) is a system that increases network bandwidth performance. Internet exchange points facilitate interconnection among network providers, including Internet Service Providers (ISPs) and Content Delivery Providers (CDNs). To improve service management, Internet exchange point providers have adopted the Software Defined Network (SDN) paradigm. This implementation is known as a Software-Defined Exchange Point (SDX). It improves network providers’ operations and management. However, performance issues still exist, particularly with multi-hop topologies. These issues include switch memory costs, packet processing latency, and link failure recovery delays. The paper proposes Enhanced Link Failure Rerouting (ELFR), an… More >

Syed Kamran Haider^1,2, Abbas Ahmed², Noman Mujeeb Khan², Ali Nauman^3,*, Sung Won Kim^3,*

CMC-Computers, Materials & Continua, Vol.80, No.3, pp. 4085-4110, 2024, DOI:10.32604/cmc.2024.052997 - 12 September 2024

Abstract In recent advancements within wireless sensor networks (WSN), the deployment of unmanned aerial vehicles (UAVs) has emerged as a groundbreaking strategy for enhancing routing efficiency and overall network functionality. This research introduces a sophisticated framework, driven by computational intelligence, that merges clustering techniques with UAV mobility to refine routing strategies in WSNs. The proposed approach divides the sensor field into distinct sectors and implements a novel weighting system for the selection of cluster heads (CHs). This system is primarily aimed at reducing energy consumption through meticulously planned routing and path determination. Employing a greedy algorithm More >

V. G. Saranya^*, S. Karthik

CMES-Computer Modeling in Engineering & Sciences, Vol.141, No.1, pp. 127-150, 2024, DOI:10.32604/cmes.2024.053825 - 20 August 2024

Abstract Wireless Sensor Networks (WSNs) are a collection of sensor nodes distributed in space and connected through wireless communication. The sensor nodes gather and store data about the real world around them. However, the nodes that are dependent on batteries will ultimately suffer an energy loss with time, which affects the lifetime of the network. This research proposes to achieve its primary goal by reducing energy consumption and increasing the network’s lifetime and stability. The present technique employs the hybrid Mayfly Optimization Algorithm-Enhanced Ant Colony Optimization (MFOA-EACO), where the Mayfly Optimization Algorithm (MFOA) is used to… More >

He Wang, Xingyu Tong, Huanan Yu^*, Xiao Hu, Jing Bian

Energy Engineering, Vol.121, No.9, pp. 2525-2542, 2024, DOI:10.32604/ee.2024.050594 - 19 August 2024

Abstract Cyber-physical power system (CPPS) has significantly improved the operational efficiency of power systems. However, cross-space cascading failures may occur due to the coupling characteristics, which poses a great threat to the safety and reliability of CPPS, and there is an acute need to reduce the probability of these failures. Towards this end, this paper first proposes a cascading failure index to identify and quantify the importance of different information in the same class of communication services. On this basis, a joint improved risk-balanced service function chain routing strategy (SFC-RS) is proposed, which is modeled as More >