A Survey on Task Scheduling of CPU-GPU Heterogeneous Cluster

This paper reviews task scheduling frameworks,methods,and evaluation metrics of central processing unit-graphics processing unit(CPU-GPU)heterogeneous clusters.Task scheduling of CPU-GPU heterogeneous clusters can be carried out on the system level,nodelevel,and device level.Most task-scheduling technologies are heuristic based on the experts’experience,while some technologies are based on statistic methods using machine learning,deep learning,or reinforcement learning.Many metrics have been adopted to evaluate and compare different task scheduling technologies that try to optimize different goals of task scheduling.Although statistic task scheduling has reached fewer research achievements than heuristic task scheduling,the statistic task scheduling still has significant research potential.

Hybrid millimeter wave heterogeneous networks with spatially correlated user equipment

In this paper,we analyze a hybrid Heterogeneous Cellular Network(HCNet)framework by deploying millimeter Wave(mmWave)small cells with coexisting traditional sub-6GHz macro cells to achieve improved coverage and high data rate.We consider randomly-deployed macro base stations throughout the network whereas mmWave Small Base Stations(SBSs)are deployed in the areas with high User Equipment(UE)density.Such user centric deployment of mmWave SBSs inevitably incurs correlation between UE and SBSs.For a realistic scenario where the UEs are distributed according to Poisson cluster process and directional beamforming with line-of-sight and non-line-of-sight transmissions is adopted for mmWave communication.By using tools from stochastic geometry,we develop an analytical framework to analyze various performance metrics in the downlink hybrid HCNets under biased received power association.For UE clustering we considered Thomas cluster process and derive expressions for the association probability,coverage probability,area spectral efficiency,and energy efficiency.We also provide Monte Carlo simulation results to validate the accuracy of the derived expressions.Furthermore,we analyze the impact of mmWave operating frequency,antenna gain,small cell biasing,and BSs density to get useful engineering insights into the performance of hybrid mmWave HCNets.Our results show that network performance is significantly improved by deploying millimeter wave SBS instead of microwave BS in hot spots.

Cluster Based Secure Dynamic Keying Technique for Heterogeneous Mobile Wireless Sensor Networks

In Heterogeneous Wireless Sensor Networks, the mobility of the sensor nodes becomes essential in various applications. During node mobility, there are possibilities for the malicious node to become the cluster head or cluster member. This causes the cluster or the whole network to be controlled by the malicious nodes. To offer high level of security, the mobile sensor nodes need to be authenticated. Further, clustering of nodes improves scalability, energy efficient routing and data delivery. In this paper, we propose a cluster based secure dynamic keying technique to authenticate the nodes during mobility. The nodes with high configuration are chosen as cluster heads based on the weight value which is estimated using parameters such as the node degree, average distance, node's average speed, and virtual battery power. The keys are dynamically generated and used for providing security. Even the keys are compromised by the attackers, they are not able to use the previous keys to cheat or disuse the authenticated nodes. In addition, a bidirectional malicious node detection technique is employed which eliminates the malicious node from the network. By simulation, it is proved that the proposed technique provides efficient security with reduced energy consumption during node mobility.

A Clustering-tree Topology Control Based on the Energy Forecast for Heterogeneous Wireless Sensor Networks

How to design an energy-efficient algorithm to maximize the network lifetime in complicated scenarios is a critical problem for heterogeneous wireless sensor networks (HWSN). In this paper, a clustering-tree topology control algorithm based on the energy forecast (CTEF) is proposed for saving energy and ensuring network load balancing, while considering the link quality, packet loss rate, etc. In CTEF, the average energy of the network is accurately predicted per round (the lifetime of the network is denoted by rounds) in terms of the difference between the ideal and actual average residual energy using central limit theorem and normal distribution mechanism, simultaneously. On this basis, cluster heads are selected by cost function (including the energy, link quality and packet loss rate) and their distance. The non-cluster heads are determined to join the cluster through the energy, distance and link quality. Furthermore, several non-cluster heads in each cluster are chosen as the relay nodes for transmitting data through multi-hop communication to decrease the load of each cluster-head and prolong the lifetime of the network. The simulation results show the efficiency of CTEF. Compared with low-energy adaptive clustering hierarchy (LEACH), energy dissipation forecast and clustering management (EDFCM) and efficient and dynamic clustering scheme (EDCS) protocols, CTEF has longer network lifetime and receives more data packets at base station. © 2014 Chinese Association of Automation.

Energy and Throughput Optimized, Cluster Based Hierarchical Routing Algorithm for Heterogeneous Wireless Sensor Networks

We propose a novel cluster based distributed routing algorithm in a generalized form for heterogeneous wireless sensor networks. Heterogeneity with respect to number/types of communication interfaces, their data rates and that with respect to energy dissipation model have been exploited for energy and throughput efficiency. The algorithm makes routing assignment optimized for throughput and energy and has a complexity of N/K*logN+k2logk approximately, where N is the number of nodes and k is the number of kcluster heads. Performance experiments confirm the effectiveness of throughput and energy optimizations. The importance of choosing an optimal cluster radius has been shown. The energy consumption in the network scales up well with respect to the network size.

A New Load Balancing Scheme on Heterogeneous Database Cluster

In heterogeneous database cluster, the performance of load balancing is closely related to the computing capabilities of heterogeneous nodes and the different types of workloads. Thus, a method is introduced to evaluate the load status of nodes by the weighted load values with consideration of both the utilization of different resources and the workload types in a load balaneer and an efficient and dynamic load balancing scheme is proposed for OLTP（online transaction processing） workloads to maximize the utilization of distributed resources and achieve better performance, which need not collect the feedback of load information from the lower nodes and effectively keeps from the data skew. The simulation results for OLTP services gained by TPC-C tool show that the dynamic weighted balancing policy leads to sub-linear throughput speedup and keeps the heterogeneous cluster well balanced.

A Semantic-based Clustering Method to Build Domain Ontology from Multiple Heterogeneous Knowledge Sources

In order to improve the efficiency of ontology construction from heterogeneous knowledge sources, a semantic-based approach is presented. The ontology will be constructed with the application of cluster technique in an incremental way. Firstly, terms will be extracted from knowledge sources and congregate a term set after pretreat-ment. Then the concept set will be built via semantic-based clustering according to semanteme of terms provided by WordNet. Next, a concept tree is constructed in terms of mapping rules between semant^me relationships and concept relationships. The semi-automatic approach can avoid non-consistence due to knowledge engineers having different understanding of the same concept and the obtained ontology is easily to be expanded.

A LIMITED RESOURCE VECTOR LOAD-BALANCING ALGORITHM FOR SOFTSWITCH-BASED HETEROGENEOUS CLUSTERED MEDIA SERVER

Based on the system feature of softswitch-based heterogeneous clustered media server, this paper proposed a limited resource vector load-balancing algorithm. The purpose of the algorithm was to balance the load of clusters by utilizing all system resources effectively and to avoid violent shaking of the system per- formance. A lot of simulations on the Petri net model of load balance system are conducted and the algorithm is compared with some traditional algorithms on balancing ability for heterogeneity, system throughput, re- quest response time and performance stability. The results of simulations show that the algorithm achieves system higher performance and it has excellent ability to deal with the heterogeneity of clustered media server.

Characterizing heterogeneity in vehicular traffic speed using two-step cluster analysis

In order to analyze the heterogeneity in vehicular traffic speed, a new method that integrates cluster analysis and probability distribution function fitting is presented. First, for identifying the optimal number of clusters, the two-step cluster method is applied to analyze actual speed data, which suggests that dividing speed data into two clusters can best reflect the intrinsic patterns of traffic flows. Such information is then taken as guidance in probability distribution function fitting. The normal, skew-normal and skew-t distribution functions are used to fit the probability distribution of each cluster respectively, which suggests that the skew-t distribution has the highest fitting accuracy; the second is skew-normal distribution; the worst is normal distribution. Model analysis results demonstrate that the proposed mixture model has a better fitting and generalization capability than the conventional single model. In addition, the new method is more flexible in terms of data fitting and can provide a more accurate model of speed distribution.

Experimental study of hydraulic fracture propagation with multi-cluster in-plane perforations in a horizontal well

Tri-axial fracturing studies were carried out to understand the impact of lateral mechanical parameters on fracture propagation from multiple in-plane perforations in horizontal wells. Additionally, the discussion covered the effects of geology, treatment, and perforation characteristics on the non-planar propagation behavior. According to experimental findings, two parallel transverse fractures can be successfully initiated from in-plane perforation clusters in the horizontal well because of the in-plane perforation, the guide nonuniform fishbone structure fracture propagation still can be exhibited. The emergence of transverse fractures and axial fractures combined as complex fractures under low horizontal principal stress difference and large pump rate conditions. The injection pressure was also investigated, and the largest breakdown pressure can be also found for samples under these conditions.The increase in perforation number or decrease in the cluster spacing could provide more chances to increase the complexity of the target stimulated zone, thus affecting the pressure fluctuation. In a contrast, the increase in fracturing fluid viscosity can reduce the multiple fracture complexity. The fracture propagation is significantly affected by the change in the rock mechanical properties. The fracture geometry in the high brittle zone seems to be complicated and tends to induce fracture reorientation from the weak-brittle zone. The stress shadow effect can be used to explain the fracture attraction, branch, connection, and repulsion in the multiple perforation clusters for the horizontal well.The increase in the rock heterogeneity can enhance the stress shadow effect, resulting in more complex fracture geometry. In addition, the variable density perforation and temporary plugging fracturing were also conducted, demonstrating higher likelihood for non-uniform multiple fracture propagation. Thus, to increase the perforation efficiency along the horizontal well, it is necessary to consider the lateral fracability of the horizontal well on target formation.

Heterogeneous Responses of Chinese Cities' Housing Prices to Monetary Policies

This works examine the responses of housing prices to the monetary policies in various Chinese cities. Thirty-five large and medium sized Chinese cities are classified into six clusters applying the minimum variance clustering method according to the calculated correlation coefficients between the housing price indices of every two cities.Time difference correlation analysis is then employed to quantify the relations between the housing price indices of the six clusters and the monetary policies.It is suggested that the housing prices of various cities evolved at different paces and their responses to the monetary policies are heterogeneous,and local economic features are more important than geographic distances in determining the housing price trends.

A Reliable and Efficient Time Synchronization Protocol for Heterogeneous Wireless Sensor Network

L-SYNC is a synchronization protocol for Wireless Sensor Networks which is based on larger degree clustering providing efficiency in homogeneous topologies. In L-SYNC, the effectiveness of the routing algorithm for the synchronization precision of two remote nodes was considered. Clustering in L-SYNC is according to larger degree techniques. These techniques reduce cluster overlapping, resulting in the routing algorithm requiring fewer hops to move from one cluster to another remote cluster. Even though L-SYNC offers higher precision compared to other algorithms, it does not support heterogeneous topologies and its synchronization algorithm can be influenced by unreliable data. In this paper, we present the L-SYNCng (L-SYNC next generation) protocol, working in heterogeneous topologies. Our proposed protocol is scalable in unreliable and noisy environments. Simulation results illustrate that L-SYNCng has better precision in synchronization and scalability.

Energy Proficient Reliable Rim Routing Technique for Wireless Heterogeneous Sensor Networks Lifespan Fortification

Sensor nodes are mainly shielded in the field with limited power supply. In Wireless Sensor Networks, there must be a requirement of an efficient power management, because sensor nodes are deployed in unman attended area with non-rechargeable batteries. Power management can be done by different methods of routing protocols. The proposed Reliable Rim Routing (3R) technique is based on hybrid routing protocol for homogeneous and heterogeneous system for WSNs to ameliorate the performance of the overall system. In 3R, total node deployment area can be multipart in terms of rim and in each rim, and some of the sensor nodes transmit their sensed data directly to base station, and meanwhile remaining sensor nodes send the data through clustering technique to base station like SEP. Proposed 3R technique implementation proves its enhanced WSNs lifetime of 70% energy consumption and 40% throughput compared with existing protocols. Simulation and evaluation results outperformed in terms of energy consumption with increased throughput and network lifetime.

Hybrid Energy-Efficient Transmission Protocol for Heterogeneous Wireless Sensor Networks

Heterogeneous Wireless Sensor Networks (WSNs) have different sensing ranges and computing power in the midst of various resource constraints such as limited battery power, reduced transmit power and network potential. This paper proposes new hybrid energy efficient transmission protocol called Hybrid Transmission Protocol (HTP). The proposed algorithm focuses on the issues of throughput dreadful conditions and limited power on mobile nodes due to conflicts in multi-cell wireless networks. The design principle of the proposed routing algorithm is to introduce a new border cluster between the sink nodes and the cluster-heads in order to lengthen the lifetime of the network nodes with minimized energy consumption to attain energy efficiency. The creation of clusters is done by making use of the sensor nodes formation that has a Cluster-Head (CH) used for performing the data aggregation in the sensor nodes of the cluster. Later the data that is aggregated is transmitted with multiple hops to the base station and in turn, this process leads to the reduction in the bandwidth through the elimination of the redundant data present in a cluster. The performance results indicate that the HTP proposed gained greater network lifetime, better performance and higher throughput compared to the other available algorithms.

Analytical modeling of cache-enabled heterogeneous networks using Poisson cluster processes

The dual frequency Heterogeneous Network(HetNet),including sub-6 GHz networks together with Millimeter Wave(mmWave),achieves the high data rates of user in the networks with hotspots.The cache-enabled HetNets with hotspots are investigated using an analytical framework in which Macro Base Stations(MBSs)and hotspot centers are treated as two independent homogeneous Poisson Point Processes(PPPs),and locations of Small Base Stations(SBSs)and users are modeled as two Poisson Cluster Processes(PCPs).Under the PCP-based modeling method and the Most Popular Caching(MPC)scheme,we propose a cache-enabled association strategy for HetNets with limited storage capacity.The performance of association probability and coverage probability is explicitly derived,and Monte Carlo simulation is utilized to verify that the results are correct.The outcomes of the simulation present the influence of antenna configuration and cache capacities of MBSs and SBSs on network performance.Numerical optimization of the standard deviation ratio of SBSs and users of association probability is enabled by our analysis.

长三角城市群经济联系空间格局及异质性分析——基于交通要素视角

交通要素对推动区域经济一体化协调发展起到显著的基础支撑、服务保障以及战略引导等重要作用。基于改进引力模型对长三角城市群的经济联系空间格局进行分析,并从交通要素的视角探究不同驱动因子对经济联系的驱动作用及空间异质性。结果表明:(1)长三角城市群正逐步发展为以区域一体化为目标的“城市集群区”,已然形成“核心城市—区域中心城市—边缘城市”的梯度结构;(2)铁路与公路相较于货运和邮政业务总量对长三角城市群经济联系势能的影响更为显著,公路网对安徽省各地区的驱动作用更强,铁路网对安徽省及苏中、苏北地区的驱动作用更为突出。

Spatial-temporal Distribution Characteristics of Global Seismic Clusters and Associated Spatial Factors

Earthquakes exhibit clear clustering on the earth. It is important to explore the spatial-temporal characteristics of seismicity clusters and their spatial heterogeneity. We analyze effects of plate space, tectonic style, and their interaction on characteristic of cluster.Based on data of earthquakes not less than moment magnitude(M_w) 5.6 from 1960 to 2014, this study used the spatial-temporal scan method to identify earthquake clusters. The results indicate that seismic spatial-temporal clusters can be classified into two types based on duration: persistent clusters and burst clusters. Finally, we analysed the spatial heterogeneity of the two types. The main conclusions are as follows: 1) Ninety percent of the persistent clusters last for 22-38 yr and show a high clustering likelihood;ninety percent of the burst clusters last for 1-1.78 yr and show a high relative risk. 2) The persistent clusters are mainly distributed in interplate zones, especially along the western margin of the Pacific Ocean. The burst clusters are distributed in both intraplate and interplate zones, slightly concentrated in the India-Eurasia interaction zone. 3) For the persistent type, plate interaction plays an important role in the distribution of the clusters’ likelihood and relative risk. In addition, the tectonic style further enhances the spatial heterogeneity. 4) For the burst type,neither plate activity nor tectonic style has an obvious effect on the distribution of the clusters’ likelihood and relative risk. Nevertheless,interaction between these two spatial factors enhances the spatial heterogeneity, especially in terms of relative risk.

Feedback Between Influent Condition Heterogeneity and Diversity of Bacterial Community in Bioreactor at Low Substrate Concentration

In order to investigate the effect of influent condition heterogeneity on diversity of the bacterial community,the degree of microbial resolution and effluent quality,biological treatment of micro-polluted source water is proposed. Scanning Electron Microscopy( SEM) analysis reflects that influent conditions change the morphologies of biofilm. Denaturing Gradient Gel Electrophoresis( DGGE) analysis shows differences of H values are due to succession of functional bacterial communities. Microbial resolution values and species identifications reveal organic carbon is the main cause of community differentiation and bacterial migration.

LOW-COST HIGH PERFORMANCE CLUSTER OF WORK-STATIONS BASED ON DYNAMIC LOAD BALANCING FOR PARALLEL DEPTH-FIRST SEARCH(DFS)

This paper presented an idea to replace the traditionally expensive parallel machines by heterogeneous cluster of workstations. To emphasise the usability of cluster of workstations platform for parallel and distributed computing, also the paper presented the status report on the effort and experiences for the implementation of a dynamic load balancing for parallel tree computation depth first search(DFS) on the cluster of a workstations project. It compared the speedup performance obtained from our platform with that obtained from the traditional one. The speedup results show that cluster of workstations can be a serious alternative to the expensive parallel machines.

Transmission Range-Aware Clustering for Green Cognitive Radio Ad Hoc Networks

The absence of network infrastructure and opportunistic spectrum access in cognitive radio ad hoc networks （CRAHNs） results in connectivity and stability problems. Clustering is known as an effective technique to overcome this problem. Clustering improves network performance by implementing a logical network backbone. Therefore, how to efficiently construct this backbone among CRAHNs is of interest. In this paper, we propose a new clustering algorithm for CRAHNs. Moreover, we model a novel cluster head selection function based on the channel heterogeneity in term of transmission ranges. To the best of our knowledge, this is the first attempt to model the channel heterogeneity into the clustering formation in cognitive radio networks. Simulation results show that the performance of clustering is significantly improved by the channel heterogeneity considerations.