Big Data Application Simulation Platform Design for Onboard Distributed Processing of LEO Mega-Constellation Networks

Due to the restricted satellite payloads in LEO mega-constellation networks(LMCNs),remote sensing image analysis,online learning and other big data services desirably need onboard distributed processing(OBDP).In existing technologies,the efficiency of big data applications(BDAs)in distributed systems hinges on the stable-state and low-latency links between worker nodes.However,LMCNs with high-dynamic nodes and long-distance links can not provide the above conditions,which makes the performance of OBDP hard to be intuitively measured.To bridge this gap,a multidimensional simulation platform is indispensable that can simulate the network environment of LMCNs and put BDAs in it for performance testing.Using STK's APIs and parallel computing framework,we achieve real-time simulation for thousands of satellite nodes,which are mapped as application nodes through software defined network(SDN)and container technologies.We elaborate the architecture and mechanism of the simulation platform,and take the Starlink and Hadoop as realistic examples for simulations.The results indicate that LMCNs have dynamic end-to-end latency which fluctuates periodically with the constellation movement.Compared to ground data center networks(GDCNs),LMCNs deteriorate the computing and storage job throughput,which can be alleviated by the utilization of erasure codes and data flow scheduling of worker nodes.

Sequential quadratic programming-based non-cooperative target distributed hybrid processing optimization method

The distributed hybrid processing optimization problem of non-cooperative targets is an important research direction for future networked air-defense and anti-missile firepower systems. In this paper, the air-defense anti-missile targets defense problem is abstracted as a nonconvex constrained combinatorial optimization problem with the optimization objective of maximizing the degree of contribution of the processing scheme to non-cooperative targets, and the constraints mainly consider geographical conditions and anti-missile equipment resources. The grid discretization concept is used to partition the defense area into network nodes, and the overall defense strategy scheme is described as a nonlinear programming problem to solve the minimum defense cost within the maximum defense capability of the defense system network. In the solution of the minimum defense cost problem, the processing scheme, equipment coverage capability, constraints and node cost requirements are characterized, then a nonlinear mathematical model of the non-cooperative target distributed hybrid processing optimization problem is established, and a local optimal solution based on the sequential quadratic programming algorithm is constructed, and the optimal firepower processing scheme is given by using the sequential quadratic programming method containing non-convex quadratic equations and inequality constraints. Finally, the effectiveness of the proposed method is verified by simulation examples.

Edge Intelligence with Distributed Processing of DNNs:A Survey

Withthe rapiddevelopment of deep learning,the size of data sets anddeepneuralnetworks(DNNs)models are also booming.As a result,the intolerable long time for models’training or inference with conventional strategies can not meet the satisfaction of modern tasks gradually.Moreover,devices stay idle in the scenario of edge computing(EC),which presents a waste of resources since they can share the pressure of the busy devices but they do not.To address the problem,the strategy leveraging distributed processing has been applied to load computation tasks from a single processor to a group of devices,which results in the acceleration of training or inference of DNN models and promotes the high utilization of devices in edge computing.Compared with existing papers,this paper presents an enlightening and novel review of applying distributed processing with data and model parallelism to improve deep learning tasks in edge computing.Considering the practicalities,commonly used lightweight models in a distributed system are introduced as well.As the key technique,the parallel strategy will be described in detail.Then some typical applications of distributed processing will be analyzed.Finally,the challenges of distributed processing with edge computing will be described.

Hybrid Hierarchical Particle Swarm Optimization with Evolutionary Artificial Bee Colony Algorithm for Task Scheduling in Cloud Computing

Task scheduling plays a key role in effectively managing and allocating computing resources to meet various computing tasks in a cloud computing environment.Short execution time and low load imbalance may be the challenges for some algorithms in resource scheduling scenarios.In this work,the Hierarchical Particle Swarm Optimization-Evolutionary Artificial Bee Colony Algorithm(HPSO-EABC)has been proposed,which hybrids our presented Evolutionary Artificial Bee Colony(EABC),and Hierarchical Particle Swarm Optimization(HPSO)algorithm.The HPSO-EABC algorithm incorporates both the advantages of the HPSO and the EABC algorithm.Comprehensive testing including evaluations of algorithm convergence speed,resource execution time,load balancing,and operational costs has been done.The results indicate that the EABC algorithm exhibits greater parallelism compared to the Artificial Bee Colony algorithm.Compared with the Particle Swarm Optimization algorithm,the HPSO algorithmnot only improves the global search capability but also effectively mitigates getting stuck in local optima.As a result,the hybrid HPSO-EABC algorithm demonstrates significant improvements in terms of stability and convergence speed.Moreover,it exhibits enhanced resource scheduling performance in both homogeneous and heterogeneous environments,effectively reducing execution time and cost,which also is verified by the ablation experimental.

Learned Distributed Query Optimizer:Architecture and Challenges

The query processing in distributed database management systems(DBMS)faces more challenges,such as more operators,and more factors in cost models and meta-data,than that in a single-node DMBS,in which query optimization is already an NP-hard problem.Learned query optimizers(mainly in the single-node DBMS)receive attention due to its capability to capture data distributions and flexible ways to avoid hard-craft rules in refinement and adaptation to new hardware.In this paper,we focus on extensions of learned query optimizers to distributed DBMSs.Specifically,we propose one possible but general architecture of the learned query optimizer in the distributed context and highlight differences from the learned optimizer in the single-node ones.In addition,we discuss the challenges and possible solutions.

GF-3 data real-time processing method based on multi-satellite distributed data processing system

Due to the limited scenes that synthetic aperture radar(SAR)satellites can detect,the full-track utilization rate is not high.Because of the computing and storage limitation of one satellite,it is difficult to process large amounts of data of spaceborne synthetic aperture radars.It is proposed to use a new method of networked satellite data processing for improving the efficiency of data processing.A multi-satellite distributed SAR real-time processing method based on Chirp Scaling(CS)imaging algorithm is studied in this paper,and a distributed data processing system is built with field programmable gate array(FPGA)chips as the kernel.Different from the traditional CS algorithm processing,the system divides data processing into three stages.The computing tasks are reasonably allocated to different data processing units(i.e.,satellites)in each stage.The method effectively saves computing and storage resources of satellites,improves the utilization rate of a single satellite,and shortens the data processing time.Gaofen-3(GF-3)satellite SAR raw data is processed by the system,with the performance of the method verified.

Medical Image Dynamic Collaborative Processing on the Distributed Environment

A new trend in the development of medical image processing systems is to enhance the shar-ing of medical resources and the collaborative processing of medical specialists. This paper presents an architecture of medical image dynamic collaborative processing on the distributed environment by combining the JAVA, CORBA (Common Object Request and Broker Architecture) and the MAS (Multi-Agents System) collaborative mechanism. The architecture allows medical specialists or applications to share records and cornmunicate with each other on the web by overcoming the shortcut of traditional approach using Common Gateway Interface (CGI) and client/server architecture, and can support the remote heterogeneous systems collaboration. The new approach im-proves the collaborative processing of medical data and applications and is able to enhance the in-teroperation among heterogeneous system. Research on the system will help the collaboration and cooperation among medical application systems distributed on the web, thus supply high quality medical service such as diagnosis and therapy to practicing specialists regardless of their actual geo-graphic location.

Distributed Active Partial Label Learning

Active learning(AL)trains a high-precision predictor model from small numbers of labeled data by iteratively annotating the most valuable data sample from an unlabeled data pool with a class label throughout the learning process.However,most current AL methods start with the premise that the labels queried at AL rounds must be free of ambiguity,which may be unrealistic in some real-world applications where only a set of candidate labels can be obtained for selected data.Besides,most of the existing AL algorithms only consider the case of centralized processing,which necessitates gathering together all the unlabeled data in one fusion center for selection.Considering that data are collected/stored at different nodes over a network in many real-world scenarios,distributed processing is chosen here.In this paper,the issue of distributed classification of partially labeled(PL)data obtained by a fully decentralized AL method is focused on,and a distributed active partial label learning(dAPLL)algorithm is proposed.Our proposed algorithm is composed of a fully decentralized sample selection strategy and a distributed partial label learning(PLL)algorithm.During the sample selection process,both the uncertainty and representativeness of the data are measured based on the global cluster centers obtained by a distributed clustering method,and the valuable samples are chosen in turn.Meanwhile,using the disambiguation-free strategy,a series of binary classification problems can be constructed,and the corresponding cost-sensitive classifiers can be cooperatively trained in a distributed manner.The experiment results conducted on several datasets demonstrate that the performance of the dAPLL algorithm is comparable to that of the corresponding centralized method and is superior to the existing active PLL(APLL)method in different parameter configurations.Besides,our proposed algorithm outperforms several current PLL methods using the random selection strategy,especially when only small amounts of data are selected to be assigned with the candidate labels.

Online Nonstop Task Management for Storm-Based Distributed Stream Processing Engines

Most distributed stream processing engines(DSPEs)do not support online task management and cannot adapt to time-varying data flows.Recently,some studies have proposed online task deployment algorithms to solve this problem.However,these approaches do not guarantee the Quality of Service(QoS)when the task deployment changes at runtime,because the task migrations caused by the change of task deployments will impose an exorbitant cost.We study one of the most popular DSPEs,Apache Storm,and find out that when a task needs to be migrated,Storm has to stop the resource(implemented as a process of Worker in Storm)where the task is deployed.This will lead to the stop and restart of all tasks in the resource,resulting in the poor performance of task migrations.Aiming to solve this problem,in this pa-per,we propose N-Storm(Nonstop Storm),which is a task-resource decoupling DSPE.N-Storm allows tasks allocated to resources to be changed at runtime,which is implemented by a thread-level scheme for task migrations.Particularly,we add a local shared key/value store on each node to make resources aware of the changes in the allocation plan.Thus,each resource can manage its tasks at runtime.Based on N-Storm,we further propose Online Task Deployment(OTD).Differ-ing from traditional task deployment algorithms that deploy all tasks at once without considering the cost of task migra-tions caused by a task re-deployment,OTD can gradually adjust the current task deployment to an optimized one based on the communication cost and the runtime states of resources.We demonstrate that OTD can adapt to different kinds of applications including computation-and communication-intensive applications.The experimental results on a real DSPE cluster show that N-Storm can avoid the system stop and save up to 87%of the performance degradation time,compared with Apache Storm and other state-of-the-art approaches.In addition,OTD can increase the average CPU usage by 51%for computation-intensive applications and reduce network communication costs by 88%for communication-intensive ap-plications.

Distributed processing based fault location,isolation,and service restoration method for active distribution network

Active distribution network(ADN)is a solution for power system with interconnection of distributed energy resources(DER),which may change the network operation and power flow of traditional power distribution network.However,in some circumstances the malfunction of protection and feeder automation in distribution network occurs due to the uncertain bidirectional power flow.Therefore,a novel method of fault location,isolation,and service restoration(FLISR)for ADN based on distributed processing is proposed in this paper.The differential-activated algorithm based on synchronous sampling for feeder fault location and isolation is studied,and a framework of fault restoration is established for ADN.Finally,the effectiveness of the proposed algorithm is verified via computer simulation of a case study for active distributed power system.

Mobile Agents on Internet

Mobile agents is becoming a prosperous research field due to recent prevalence of Internet andJava. Although it brings great challenges to traditional distributed processing technologies, its attractive advantages stimulate us to further the work on it with great ardor. This paper presents the basic concepts aboutthe Inchoate technique and describes current research status on it. Major obstacles and their possible solutions are discussed.

Experimental investigation on the energy evolution of dry and water-saturated red sandstones

In order to investigate the effect of water content on the energy evolution of red sandstone, the axial loading–unloading experiments on dry and water-saturated sandstone samples were conducted, and the distribution and evolution of elastic energy and dissipated energy within the rock were measured.The results show that the saturation process from dry to fully-saturated states reduces the strength, rigidity and brittleness of the rock by 30.2%, 25.5% and 16.7%, respectively. The water-saturated sample has larger irreversible deformation in the pre-peak stage and smaller stress drop in the post-peak stage.The saturation process decreases the accumulation energy limit by 38.9%, but increases the dissipated energy and residual elastic energy density, thus greatly reducing the magnitude and rate of energy release. The water-saturated sample has lower conversion efficiency to elastic energy by 3% in the prepeak region; moreover, the elastic energy ratio falls with a smaller range in the post-peak stage.Therefore, saturation process can greatly reduce the risk of dynamic disaster, and heterogeneous water content can lead to dynamic disaster possibly on the other hand.

Fast achievement of quantum state transfer and distributed quantum entanglement by dressed states

We propose schemes to realize quantum state transfer and prepare quantum entanglement in coupled cavity and cavity-fiber-cavity systems,respectively,by using the dressed state method.We first give the expression of pulses shape by using dressed states and then find a group of Gaussian pulses that are easy to realize in experiment to replace the ideal pulses by curve fitting.We also study the influence of some parameters fluctuation,atomic spontaneous emission,and photon leakage on fidelity.The results show that our schemes have good robustness.Because the atoms are trapped in different cavities,it is easy to perform different operations on different atoms.The proposed schemes have the potential applications in dressed states for distributed quantum information processing tasks.

Spatial batch optimal design based on self-learning Gaussian process models for LPCVD processes

Low pressure chemical vapor deposition(LPCVD) is one of the most important processes during semiconductor manufacturing.However,the spatial distribution of internal temperature and extremely few samples makes it hard to build a good-quality model of this batch process.Besides,due to the properties of this process,the reliability of the model must be taken into consideration when optimizing the MVs.In this work,an optimal design strategy based on the self-learning Gaussian process model(GPM) is proposed to control this kind of spatial batch process.The GPM is utilized as the internal model to predict the thicknesses of thin films on all spatial-distributed wafers using the limited data.Unlike the conventional model based design,the uncertainties of predictions provided by GPM are taken into consideration to guide the optimal design of manipulated variables so that the designing can be more prudent Besides,the GPM is also actively enhanced using as little data as possible based on the predictive uncertainties.The effectiveness of the proposed strategy is successfully demonstrated in an LPCVD process.

An improved particle tracking velocimetry(PTV) technique to evaluate the velocity field of saltating particles

Velocity is a key parameter characterizing the movement of saltating particles. High-speed photography is an efficient method to record the velocity. But, manually determining the relevant information from these photographs is quite laborious. However, particle tracking velocimetry（PTV） can be used to measure the instantaneous velocity in fluids using tracer particles. The tracer particles have three basic features in fluids： similar movement patterns within a small region, a uniform particle distribution, and high particle density. Unfortunately, the saltation of sand particles in air is a stochastic process, and PTV has not yet been able to accurately determine the velocity field in a cloud of blowing sand. The aim of the present study was to develop an improved PTV technique to measure the downwind（horizontal） and vertical velocities of saltating sand. To demonstrate the feasibility of this new technique, we used it to investigate two-dimensional saltation of particles above a loose sand surface in a wind tunnel. We analyzed the properties of the saltating particles, including the probability distribution of particle velocity, variations in the mean velocity as a function of height, and particle turbulence. By automating much of the analysis, the improved PTV method can satisfy the requirement for a large sample size and can measure the velocity field of blowing sand more accurately than previously-used techniques. The results shed new light on the complicated mechanisms involved in sand saltation.

CFD simulation of effect of anode configuration on gas–liquid flow and alumina transport process in an aluminum reduction cell

Numerical simulations of gas–liquid two-phase flow and alumina transport process in an aluminum reduction cell were conducted to investigate the effects of anode configurations on the bath flow, gas volume fraction and alumina content distributions. An Euler–Euler two-fluid model was employed coupled with a species transport equation for alumina content. Three different anode configurations such as anode without a slot, anode with a longitudinal slot and anode with a transversal slot were studied in the simulation. The simulation results clearly show that the slots can reduce the bath velocity and promote the releasing of the anode gas, but can not contribute to the uniformity of the alumina content. Comparisons of the effects between the longitudinal and transversal slots indicate that the longitudinal slot is better in terms of gas–liquid flow but is disadvantageous for alumina mixing and transport process due to a decrease of anode gas under the anode bottom surface. It is demonstrated from the simulations that the mixing and transfer characteristics of alumina are controlled to great extent by the anode gas forces while the electromagnetic forces(EMFs) play the second role.

Electron-Vibrational Energy Exchange in Nitrogen-Containing Plasma:a Comparison Between an Analytical Approach and a Kinetic Model

This paper investigates the electron-vibrational（e-V）energy exchange in nitrogencontaining plasma,which is very efficient in the case of gas discharge and high speed flow.Based on Harmonic oscillator approximation and the assumption of the e-V relaxation through a continuous series of Boltzmann distributions over the vibrational states,an analytic approach is derived from the proposed scaling relation of e-V transition rates.A full kinetic model is then investigated by numerically solving the state-to-state master equation for all vibrational levels.The analytical approach leads to a Landau-Teller（LT）-type equation for relaxation of vibrational energy,and predicts the relaxation time on the right order of magnitude.By comparison with the kinetic model,the LT-type equation is valid in typical electron temperatures in gas discharge.However,the analytical approach is not capable of describing the vibrational distribution function during the e-V process in which a full kinetic model is required.

Estimation of spatially distributed processes using mobile sensor networks with missing measurements

This paper investigates the estimation problem for a spatially distributed process described by a partial differential equation with missing measurements.The randomly missing measurements are introduced in order to better reflect the reality in the sensor network.To improve the estimation performance for the spatially distributed process,a network of sensors which are allowed to move within the spatial domain is used.We aim to design an estimator which is used to approximate the distributed process and the mobile trajectories for sensors such that,for all possible missing measurements,the estimation error system is globally asymptotically stable in the mean square sense.By constructing Lyapunov functionals and using inequality analysis,the guidance scheme of every sensor and the convergence of the estimation error system are obtained.Finally,a numerical example is given to verify the effectiveness of the proposed estimator utilizing the proposed guidance scheme for sensors.

Distributed cooperative task planning algorithm for multiple satellites in delayed communication environment

Multiple earth observing satellites need to communicate with each other to observe plenty of targets on the Earth together. The factors, such as external interference, result in satellite information interaction delays, which is unable to ensure the integrity and timeliness of the information on decision making for satellites. And the optimization of the planning result is affected. Therefore, the effect of communication delay is considered during the multi-satel ite coordinating process. For this problem, firstly, a distributed cooperative optimization problem for multiple satellites in the delayed communication environment is formulized. Secondly, based on both the analysis of the temporal sequence of tasks in a single satellite and the dynamically decoupled characteristics of the multi-satellite system, the environment information of multi-satellite distributed cooperative optimization is constructed on the basis of the directed acyclic graph（DAG）. Then, both a cooperative optimization decision making framework and a model are built according to the decentralized partial observable Markov decision process（DEC-POMDP）. After that, a satellite coordinating strategy aimed at different conditions of communication delay is mainly analyzed, and a unified processing strategy on communication delay is designed. An approximate cooperative optimization algorithm based on simulated annealing is proposed. Finally, the effectiveness and robustness of the method presented in this paper are verified via the simulation.

Multifractal modeling of the production of concentrated sugar syrup crystal

High quality, concentrated sugar syrup crystal is produced in a critical step in cane sugar production： the clarification process. It is characterized by two variables： the color of the produced sugar and its clarity degree. We show that the temporal variations of these variables follow power-law distributions and can be well modeled by multiplicative cascade multifractal processes. These interesting properties suggest that the degradation in color and clarity degree has a systemwide cause. In particular, the cascade multifractal model suggests that the degradation in color and clarity degree can be equivalently accounted for by the initial ＂impurities＂ in the sugarcane. Hence, more effective cleaning of the sugarcane before the clarification stage may lead to substantial improvement in the effect of clarification.