Cloud Algorithm Research Articles

An energy-aware migration framework using metaheuristic algorithm in cloud computing

An energy-aware migration framework using metaheuristic algorithm in cloud computing

Snow Detection in Gaofen-1 Multi-Spectral Images Based on Swin-Transformer and U-Shaped Dual-Branch Encoder Structure Network with Geographic Information

Snow detection is imperative in remote sensing for various applications, including climate change monitoring, water resources management, and disaster warning. Recognizing the limitations of current deep learning algorithms in cloud and snow boundary segmentation, as well as issues like detail snow information loss and mountainous snow omission, this paper presents a novel snow detection network based on Swin-Transformer and U-shaped dual-branch encoder structure with geographic information (SD-GeoSTUNet), aiming to address the above issues. Initially, the SD-GeoSTUNet incorporates the CNN branch and Swin-Transformer branch to extract features in parallel and the Feature Aggregation Module (FAM) is designed to facilitate the detail feature aggregation via two branches. Simultaneously, an Edge-enhanced Convolution (EeConv) is introduced to promote snow boundary contour extraction in the CNN branch. In particular, auxiliary geographic information, including altitude, longitude, latitude, slope, and aspect, is encoded in the Swin-Transformer branch to enhance snow detection in mountainous regions. Experiments conducted on Levir_CS, a large-scale cloud and snow dataset originating from Gaofen-1, demonstrate that SD-GeoSTUNet achieves optimal performance with the values of 78.08%, 85.07%, and 92.89% for IoU_s, F1_s, and MPA, respectively, leading to superior cloud and snow boundary segmentation and thin cloud and snow detection. Further, ablation experiments reveal that integrating slope and aspect information effectively alleviates the omission of snow detection in mountainous areas and significantly exhibits the best vision under complex terrain. The proposed model can be used for remote sensing data with geographic information to achieve more accurate snow extraction, which is conducive to promoting the research of hydrology and agriculture with different geospatial characteristics.

An efficient intelligent intrusion detection system using fuzzy logic based on the Particle Swarm Optimization algorithm: A case study

This paper presents an intelligent intrusion detection system using fuzzy logic based on particle swarm optimization algorithm. The main goal of this research is to survey the convergence capability of the particle swarm optimization algorithm using fuzzy logic in intelligent intrusion detection of a designable system. In order to simulate intelligent attacks on a system, KDD99 data are used. Based on the findings, the Particle Swarm Optimization (PSO) algorithm is highly capable of detecting an intelligent attack on a system. In this study, we considered 1800 times attack, in which the PSO algorithm was capable of repelling attacks in 7.24 seconds and converged. The best convergence occurred at stage 775, and then all attacks were eliminated from the system. Results showed that the stability and convergence of the system improved after each attack. Also, the number of attacks increased to 2500 times to investigate unpredictable intrusions and converge accrued at the attack 771st. Finally, the results obtained by the PSO algorithms were compared to the results obtained by the Genetic Algorithm (GA) and Simulated Annealing (SA) algorithm. The findings indicate that the PSO algorithm is highly capable of detecting intelligent intrusions into a system. It is also suggested to employ this algorithm in cloud computing systems because of its high capability of repelling smart attacks.

K-medoid clustering containerized allocation algorithm for cloud computing environment

Load balancing is critical for container-based cloud computing environments for several reasons. A lack of appropriate load balancing techniques could result in a decrease in performance and possible service interruptions as some nodes get overloaded, while others are left underutilized. Cloud service providers can reduce latency and boost system performance by strategically placing containers using clustering algorithms. These techniques aid in efficiently using resources and load balancing by clustering related containers together according to their shared attributes. Clustering strategies are effective in allocating and controlling resources to meet the demands of a changing workload. Algorithms for clustering combine related workloads or containers into clusters, improving performance isolation and maximizing resource usage. One popular methodology for data clustering is the K-Medoid Clustering Algorithm. It is especially helpful when working with categorical data or when the dataset contains outliers. K-medoids is an unsupervised clustering approach where the core of the cluster is made up of data points known as “medoids.” A medoid is a location in the cluster whose total distance to every object in the cluster—also known as its dissimilarity—is as small as possible. Any appropriate distance function may be used, such as the Manhattan distance, the Euclidean distance, or another one. Thus, by choosing K medoids from our data sample, the K-medoids method splits the data into K clusters. This work presents the K-Medoid clustering technique for containers, which can enhance load balancing, decrease resource execution times, and increase resource utilization rates all at the same time. The results of the experiment show that the proposed method outperforms MACO and FCFS in terms of throughput by about 70% when number of cloudlets increased. The relative improvement of execution time of the proposed K-medoid algorithm w.r.t FCFS is about 50%.

HTSA: A novel hybrid task scheduling algorithm for heterogeneous cloud computing environment

Cloud computing provides users and programs with scalable resources and on-demand services virtually in real time, making it a fundamental paradigm in modern computing. The concept for using remote computing resources is novel. Cloud computing relies on task scheduling to boost system performance, reduce execution time, and optimise resource use. Due to exponential task increase and problem complexity, the search space is huge. Optimization tasks like this are NP-hard. This work aims to find a near-optimal solution for a multi-objective task scheduling problem in the cloud while lowering search time. Using the Genetic Algorithm (GA) and Gravitational Search Algorithms (GSA) benefits while avoiding their drawbacks, we offer a standard cloud computing task scheduling method to improve system performance and optimise the Quality of service (QoS) parameters like energy, makespan, resource utilization and throughput. We use CloudSim to test standard functions, real-time, and synthetic workloads. The obtained results are compared to other similar, metaheuristic-based techniques that were evaluated under the same conditions. The designed technique outperforms Gravitational Search Algorithms (GSA), Ant Colony Optimizaion(ACO), and Particle Swarm optimization(PSO) in Degree Of Imbalance (12%), resource utilization (9%), Mean Response Time (7%) and energy consumption (6%).

A Precise Segmentation Algorithm of Pumpkin Seedling Point Cloud Stem Based on CPHNet.

Accurate segmentation of the stem of pumpkin seedlings has a great influence on the modernization of pumpkin cultivation, and can provide detailed data support for the growth of pumpkin plants. We collected and constructed a pumpkin seedling point cloud dataset for the first time. Potting soil and wall background in point cloud data often interfere with the accuracy of partial cutting of pumpkin seedling stems. The stem shape of pumpkin seedlings varies due to other environmental factors during the growing stage. The stem of the pumpkin seedling is closely connected with the potting soil and leaves, and the boundary of the stem is easily blurred. These problems bring challenges to the accurate segmentation of pumpkin seedling point cloud stems. In this paper, an accurate segmentation algorithm for pumpkin seedling point cloud stems based on CPHNet is proposed. First, a channel residual attention multilayer perceptron (CRA-MLP) module is proposed, which suppresses background interference such as soil. Second, a position-enhanced self-attention (PESA) mechanism is proposed, enabling the model to adapt to diverse morphologies of pumpkin seedling point cloud data stems. Finally, a hybrid loss function of cross entropy loss and dice loss (HCE-Dice Loss) is proposed to address the issue of fuzzy stem boundaries. The experimental results show that CPHNet achieves a 90.4% average cross-to-merge ratio (mIoU), 93.1% average accuracy (mP), 95.6% average recall rate (mR), 94.4% F1 score (mF1) and 0.03 plants/second (speed) on the self-built dataset. Compared with other popular segmentation models, this model is more accurate and stable for cutting the stem part of the pumpkin seedling point cloud.

Evaluation of Traffic Sign Occlusion Rate Based on a 3D Point Cloud Space

The effectiveness of road signs is hindered by obstructions, such as vegetation, mutual obstruction of signs, or the road alignment itself. The traditional evaluation of road sign recognition effectiveness is conducted through in-vehicle field surveys. However, this method has several drawbacks, including discontinuous identification, unclear positioning, incomplete coverage, and being time-consuming. Consequently, it is unable to effectively assess the recognition status of road signs at any arbitrary point within the road space. Therefore, this study employed laser scanning to construct a point-surface model, which was based on a point cloud algorithm and SLAM (Simultaneous Localization and Mapping), integrated LiDAR and inertial navigation system data, and optimized the point model after processing steps such as denoising, resampling, and three-dimensional model construction. Furthermore, a method for assessing the highway sign occlusion rate based on the picking algorithm was proposed. The algorithm was applied to an actual road environment, and the occlusion by other items was simulated. The results demonstrated the effectiveness of the method. This new method provides support for the fast and accurate calculation of road sign occlusion rates, which is of great importance for ensuring the safe traveling of vehicles.

Optimizing energy‐efficient data replication for IoT applications in fog computing

SummaryThe rise of the Internet of Things (IoT) has given rise to an era marked by interconnected devices and substantial data generation. This has led to an increased reliance on cloud computing for data processing and storage, primarily due to its cost‐effective pay‐for‐use model. However, this dependence has prompted critical inquiries into the optimal replication of data: what data to replicate, when to replicate it, and where to place new replicas strategically. Conventional cloud data replication often results in resource overutilization, performance bottlenecks, increased workloads, energy consumption, prolonged user wait times, and suboptimal response times. In response to these challenges, this paper introduces a novel approach named Multiobjective Optimization Harris Hawks Optimization with Salp Swarm Algorithm (MOHHOSSA). This approach employs multiobjective optimization (MOO) alongside Harris Hawks Optimization (HHO) and IoT‐based Salp Swarm Algorithm (SSA) for cloud computing environments. MOHHOSSA efficiently identifies data replication opportunities and strategically allocates them across nodes in cloud computing infrastructures. The algorithm aims to enhance key performance metrics, including energy consumption, carbon dioxide emission rate, and mean service time. Extensive experimental validation demonstrates MOHHOSSA's superior performance compared to alternative algorithms. It excels in optimizing energy efficiency, load distribution, mean service time, and the establishment of cost‐effective communication paths between nodes. This research represents a significant advancement in addressing challenges related to IoT data replication in cloud computing, ultimately promoting more sustainable, efficient, and responsive cloud‐based services.

Rapid measurement method for cable tension of cable‐stayed bridges using terrestrial laser scanning

AbstractThis study proposes a new method for the rapid and non‐contact measurement of cable forces in cable‐stayed bridges, including a cable force calculation method based on measured cable shapes and a batch acquisition method for the true shape of cables. First, a nonlinear regression model for estimating cable forces based on measured cable shapes is established, and a Gauss–Newton‐based cable force solving method is proposed. Furthermore, terrestrial laser scanning technology is used to collect geometric data of the cables. Meanwhile, automatic segmentation, noise reduction, and centerline extraction algorithms for the cable point cloud are proposed to accurately and efficiently obtain the cable shape. The correctness of the proposed cable force calculation method is verified in a well‐designed experiment, with the measurement error of cable forces for 15 test samples being less than 1%. Finally, the proposed point cloud automation processing algorithm and cable force measurement method are fully tested on a cable‐stayed bridge with a span of 460 m. The measurement accuracy of the proposed method for actual bridge cable tension is comparable to that of the frequency method, but the detection efficiency on site is nine times higher than that of the traditional frequency method. Overall, this study provides a new measurement method for construction control, health monitoring, intelligent detection, and other fields of cable‐stayed bridges.

Geostationary aerosol retrievals of extreme biomass burning plumes during the 2019–2020 Australian bushfires

Abstract. Extreme biomass burning (BB) events, such as those seen during the 2019–2020 Australian bushfire season, are becoming more frequent and intense with climate change. Ground-based observations of these events can provide useful information on the macro- and micro-physical properties of the plumes, but these observations are sparse, especially in regions which are at risk of intense bushfire events. Satellite observations of extreme BB events provide a unique perspective, with the newest generation of geostationary imagers, such as the Advanced Himawari Imager (AHI), observing entire continents at moderate spatial and high temporal resolution. However, current passive satellite retrieval methods struggle to capture the high values of aerosol optical thickness (AOT) seen during these BB events. Accurate retrievals are necessary for global and regional studies of shortwave radiation, air quality modelling and numerical weather prediction. To address these issues, the Optimal Retrieval of Aerosol and Cloud (ORAC) algorithm has used AHI data to measure extreme BB plumes from the 2019–2020 Australian bushfire season. The sensitivity of the retrieval to the assumed optical properties of BB plumes is explored by comparing retrieved AOT with AErosol RObotic NETwork (AERONET) level-1.5 data over the AERONET site at Tumbarumba, New South Wales, between 1 December 2019 at 00:00 UTC and 3 January 2020 at 00:00 UTC. The study shows that for AOT values > 2, the sensitivity to the assumed optical properties is substantial. The ORAC retrievals and AERONET data are compared against the Japan Aerospace Exploration Agency (JAXA) Aerosol Retrieval Product (ARP), Moderate Resolution Imaging Spectroradiometer (MODIS) Deep Blue over land, MODIS MAIAC, Sentinel-3 SYN and VIIRS Deep Blue products. The comparison shows the ORAC retrieval significantly improves coverage of optically thick plumes relative to the JAXA ARP, with approximately twice as many pixels retrieved and peak retrieved AOT values 1.4 times higher than the JAXA ARP. The ORAC retrievals have accuracy scores of 0.742–0.744 compared to the values of 0.718–0.833 for the polar-orbiting satellite products, despite successfully retrieving approximately 28 times as many pixels over the study period as the most successful polar-orbiting satellite product. The AHI and MODIS satellite products are compared for three case studies covering a range of BB plumes over Australia. The results show good agreement between all products for plumes with AOT values ≤ 2. For extreme BB plumes, the ORAC retrieval finds values of AOT > 15, significantly higher than those seen in events classified as extreme by previous studies, although with high uncertainty. A combination of hard limits in the retrieval algorithms and misclassification of BB plumes as cloud prevents the JAXA and MODIS products from returning AOT values significantly greater than 5.

A Brief Discussion on the Overall Classification Algorithm of Airborne LiDAR Point Cloud

Abstract. Point cloud classification is the most important problem in airborne LiDAR point cloud data processing. In recent years, classification strategies with new theoretical background keep emerging, so it is urgent to make a more systematic and detailed summary of existing point cloud filtering algorithms, so that relevant researchers can have a more macroscopic and clear understanding of various algorithms and their advantages and disadvantages. Based on the characteristics of airborne LiDAR point cloud data, this paper combs the general process of point cloud classification. This paper summarizes the current mainstream classification methods and analyses their application effects in different scenarios, aiming at exploring and customizing suitable point cloud classification methods according to specific purpose objectives or industry standards. The point cloud classification is classified into three-level classification strategy. The first-level classification is gross error elimination, the second-level classification is point cloud filtering, which is to distinguish ground points from non-ground points. The third-level classification is to extract thematic point clouds from non-ground points according to application requirements. At present, the primary and secondary classification methods are relatively diverse and mature, reaching a certain level of application, while the tertiary classification is still in the initial stage of exploration, and large-scale application is not widespread.

The comparison of cloud and shadow segmentation algorithms on satellite images

Subject of research: the segmentation algorithms of satellite images. Purpose of research: to compare cloud and cloud shadow segmentation algorithms. Methods and objects of research: the calculation and comparison of efficiency metrics, labeled space images (CloudSEN12), Fmask, Kappamask, Sen2cloudless, Ukis-csmask, Mobile-Unet algorithms, Sentinel mission cloud segmentation, Sen2cor scene classification, FC-CNN. Main results of research: the Precision, Recall, Accuracy, F1 metrics have been calculated for the algorithms under consideration. The best result was demonstrated by Mobile-Unet with a score of 0.888 on the F1 metric. The novelty of the obtained results lies in expanding the context of comparative analysis of previous similar studies: we add another algorithm to it (Ukis-csmask).

Electric Energy Metering Error Evaluation Method Based on Deep Learning

The measuring accuracy of the electric energy meter, voltage transformer and current transformer shows a dynamic state under the influence of its factors and external factors. The error of the voltage transformer and current transformer cannot be measured by traditional method. This paper establishes a multidimensional error analysis and fault diagnosis system for power metering based on Hadoop architecture and Spark memory calculation. The platform extracted the error signal from the measurement data and calculated the characteristic value of the error signal. Then, dependent cloud and dynamic time rules are used to estimate the transformer's and voltage transformer's continuity. Then, a half-step membership degree cloud generation algorithm is constructed to overcome the error bias randomness and fuzzy characteristics under the influence factors. Finally, the system uses the dynamic correction method to estimate the similarity of error timing and quantitative factors to realize the error calculation of the current transformer and voltage transformer. The power metering error processing system was built with the support of Hadoop and Spark. The timing increment is introduced in the process of data collection. Dependent cloud and dynamic time-repair methods can improve the accuracy of diagnosing errors in electric energy metering. The parallel optimization of big data platforms by belonging to the cloud and dynamic time-warping algorithm is verified.

Dynamic Downsampling Algorithm for 3D Point Cloud Map Based on Voxel Filtering

In response to the challenge of handling large-scale 3D point cloud data, downsampling is a common approach, yet it often leads to the problem of feature loss. We present a dynamic downsampling algorithm for 3D point cloud maps based on an improved voxel filtering approach. The algorithm consists of two modules, namely, dynamic downsampling and point cloud edge extraction. The former adapts voxel downsampling according to the features of the point cloud, while the latter preserves edge information within the 3D point cloud map. Comparative experiments with voxel downsampling, grid downsampling, clustering-based downsampling, random downsampling, uniform downsampling, and farthest-point downsampling were conducted. The proposed algorithm exhibited favorable downsampling simplification results, with a processing time of 0.01289 s and a simplification rate of 91.89%. Additionally, it demonstrated faster downsampling speed and showcased improved overall performance. This enhancement not only benefits productivity but also highlights the system’s efficiency and effectiveness.

A Rapid Segmentation Method of Highway Surface Point Cloud Data Based on a Supervoxel and Improved Region Growing Algorithm

Mobile laser scanning (MLS) systems have become an important technology for collecting and measuring road information for highway maintenance and reconstruction services. However, the efficient and accurate extraction of unstructured road surfaces from MLS point cloud data collected on highways is challenging. Specifically, the complex and unstructured characteristics of road surveying point cloud data lead to traditional 3D point cloud segmentation. When traditional 3D point cloud algorithms extract unstructured road surfaces, over-segmentation and under-segmentation often occur, which affects efficiency and accuracy. To solve these problems, this study introduces an enhanced road extraction method that integrates supervoxel and trajectory information into a traditional region growing algorithm. The method involves two main steps: first, a supervoxel data structure is applied to reconstruct the original MLS point cloud data, which diminishes the calculation time of the point cloud feature vector and accelerates the merging speed of a similar region; second, the trajectory information of the vehicle is used to optimize the seed selection strategy of the regio growing algorithm, which improves the accuracy of road surface extraction. Finally, two typical highway section tests (flat road and slope road) were conducted to validate the positioning performance of the proposed algorithm in an MLS point cloud. The results show that, compared with three kinds of traditional road surface segmentation algorithms, our method achieves an average extraction recall and precision of 99.1% and 96.0%, and by calculating the recall and precision, an F1 score of 97.5% can be obtained to evaluate the performance of the proposed method, for both datasets. Additionally, our method exhibits an average road surface extraction time that is 45.0%, 50.3%, and 55.8% faster than those of the other three automated segmentation algorithms.

Enhancing the resilience of error-prone computing environments using a hybrid multi-objective optimization algorithm for edge-centric cloud computing systems

Enhancing the resilience of error-prone computing environments using a hybrid multi-objective optimization algorithm for edge-centric cloud computing systems

Emergency logistics resource scheduling algorithm in cloud computing environment

In dealing with emergency logistics, it is essential to use regional and central distribution hubs efficiently, and local and international sources of supply for automotive relief supplies are analyzed in this research. Resource scheduling algorithms employed by service providers to supply and assign resources in an environment are collectively referred to as resource scheduling. Cloud computing uses computational resources pooled and made available across a network, including information storage (cloud) and processing capabilities, requiring user participation in its deployment, operation, and maintenance. The challenging characteristics of such emergency logistics resource scheduling are inconsistencies in tracking, empty miles, and delivery delays. Hence, Emergency Supplier Distribution Mobile Edge Computing (ESD-MEC) research has been designed to improve emergency logistics resource scheduling algorithms in cloud computing. With the abovementioned requirements, ESD may address the distributed scheduling issue of vehicle emergency logistics resources. In particular, the MEC employs a specialized negotiating system to manage the scheduling of resources in impacted regions using an agent-based approach to ESD management in light of the need to do so. The proposed technology helps the decision-maker schedule resources in a dynamic environment and addresses supply demands. An ESD-MEC effectively predicts the rise in emergency logistics resources with faster vehicle strategies in cloud computing. The research concludes that ESD-MEC effectively indicates emergency logistics resource scheduling in cloud computing. The experimental analysis of vehicle logistics outperforms the method in terms of performance, accuracy, prediction ratio, mean square error, and efficiency ratio.

Cloud and snow neural network segmentation using the Electro-L No. 2 satellite low-resolution data

This paper is devoted to cloud and snow semantic segmentation using multispectral satellite imagery, received from a multizone scanning instrument (MSU-GS) installed on the Russian satellite Electro-L No. 2. For segmentation, some additional geographic information is used such as latitude, longitude, and altitude. The main difficulty of evaluating snow and cloud masks from MSU-GS data is absence of shortwave infrared (SWIR) spectral channels in the 1.3-1.6μm range, which are necessary for accurate snow and cloud distinction. This fact makes it impossible to apply any of existing algorithms for cloud and snow destinction used for other multispectral satellite imagery. The results of the presented work include a self-collected dataset, consisting of cloud masks from the meteorological satellites GOES-16 and Meteosat-10 L2 products, snow masks from Terra/MODIS products, considered to be the ground truth for multispectral imagery from Electro-L No. 2 with geographical information for each sample, as well as a trained Multi-Scale Attention Network (MANet), able to perform snow and cloud segmentation for multispectral data from Electro-L No. 2. The purpose of this study is to create a stable algorithm for MSU-GS imagery to conduct an operational snow and cloud coverage monitoring of the full Earth disk, that can not be evaluated by using multispectral data from other Russian satellites. The novelty of the work is the combining geographical and multispectral information with weighted sampling approach for hard samples, as well as using other satellite products for creating ground truth masks for needed satellite imagery. The developed algorithm was tested on various scenes during all seasons with F1 and IoU metrics. We reach segmentation quality equal to F1=0.7454,F1=0.8773 and IoU=0.7398,IoU=0.7976 for snow and clouds respectively. The proposed neural network can be used at any time of year during daytime for processing Electro-L No. 2 multispectral data in real time.

A novel multi-level hybrid load balancing and tasks scheduling algorithm for cloud computing environment

A novel multi-level hybrid load balancing and tasks scheduling algorithm for cloud computing environment

Using light weight container a mesh based dynamic allocation task scheduling algorithm for cloud with IoT network

Using light weight container a mesh based dynamic allocation task scheduling algorithm for cloud with IoT network